
深搜
哎呀呀呀呀呀呀
这个作者很懒,什么都没留下…
展开
-
难题 枚举,位运算加遍历或深搜 或者纯深搜
Flip GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 51139 Accepted: 21590 DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed...原创 2018-07-17 17:02:52 · 236 阅读 · 0 评论 -
dfs两道题
两题很像,但第一题是统计种类数,每行每列都只能放一个(按行搜每个位置,限制条件是当前这列是否以放过),第二题是统计能放的最大位置个数,每行每列可能放多个(直接挨个搜每个位置,限制条件要写一个函数判断)。共同点是可能某个位置能放也会选择不放,这时要注意在最后不判断条件直接dfs下一个位置,但第一个时一整行都不再放,第二个是只一个位置不再放。注意两个都要回溯A - 棋盘问题在一个给定形状...原创 2019-04-22 15:42:34 · 347 阅读 · 0 评论