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