摘要: 了解一个C++ STL的函数 next_permitation 可用于生成全排列 如下例子 只需要打印就行了 其他的都交给permitation(perm, perm+n) 当枚举完毕 返回false 阅读全文
posted @ 2017-01-16 23:52 Lorazepam 阅读(516) 评论(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 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 常见迷宫: 输入迷宫 启点 终点 然后求最短路径 BFS例题 用dist[][]数组来记录 启点到每个点的最短路径 阅读全文
posted @ 2017-01-16 23:44 Lorazepam 阅读(452) 评论(0) 推荐(0) 编辑
摘要: 问题描述 n个数 取其中部分之和能否构成k dfs + 简单剪枝 阅读全文
posted @ 2017-01-16 23:39 Lorazepam 阅读(118) 评论(0) 推荐(0) 编辑