摘要:
"Aizu 0525 " 子集枚举 DFS 相似题目 "飞行员兄弟" "翻硬币" "费解的开关" 这种类型的题目,有个典型的特征,翻偶数次等于没翻,只有翻奇数次才有效果 即,要么翻,要么别翻,且操作之间是相互独立的,无序的 这个题有两个操作,翻行,或者翻列,我们枚举操作少的哪一个,即枚举行操作用二进 阅读全文
摘要:
"POJ 3050 " DFS POJ 不支持 只能用set了,不过都差不多。 这题直接枚举每个起点,然后再DFS五个数就行了,插到set里面,最后输出即可。 阅读全文
摘要:
"POJ 3187 " next_permutation 全排列枚举 DFS 题目说的从上到下的加法,特别像杨辉三角,你可以把它斜着来看 这样子加和,最后的答案就在$b[0]$ 上了 阅读全文
摘要:
"POJ 2718 " DFS 子集枚举 全排列枚举 next_permutation 给你一串不重复的数字,要你分成两部分,让这两部分的值的差尽可能的小。 参考 https://blog.csdn.net/qq_37555704/article/details/78613681 阅读全文
摘要:
"Aizu 0121 " BFS , hash, "康托展开" 相似题目 "八数码" 把每一种状态,用康托计算出来标记 结构体里面套数组的时候,不能直接pust({a,y}) ,因为没有写拷贝构造函数 阅读全文