摘要:
了解一个C++ STL的函数 next_permitation 可用于生成全排列 如下例子 只需要打印就行了 其他的都交给permitation(perm, perm+n) 当枚举完毕 返回false 阅读全文
摘要:
http://poj.org/problem?id=1979 方法和Lake Counting 完全一样 阅读全文
摘要:
http://poj.org/problem?id=2386 思路 将联通的W变为 . dfs的次数 就是pound的个数 阅读全文
摘要:
常见迷宫: 输入迷宫 启点 终点 然后求最短路径 BFS例题 用dist[][]数组来记录 启点到每个点的最短路径 阅读全文
摘要:
问题描述 n个数 取其中部分之和能否构成k dfs + 简单剪枝 阅读全文