
深度优先搜索
文章平均质量分 83
相思作坊半世离殇
多刷题。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2676 Sudoku 数独
Language: Default Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17986 Accepted: 8707 Special Judge Description Sudoku is a very simple tas原创 2016-08-07 13:04:05 · 2368 阅读 · 0 评论 -
N皇后问题
初入搜索的坑,选择了非常经典的八皇后问题。原创 2016-07-17 10:32:24 · 455 阅读 · 0 评论 -
水洼 POJ2386 挑战程序设计竞赛
1.题目原文 http://poj.org/problem?id=2386 Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30088 Accepted: 15038 Description Due to recent原创 2016-09-22 20:32:49 · 2899 阅读 · 0 评论 -
NetWork(LA 3902)深度优先搜索
来自《算法竞赛入门经典训练指南》 1.题目原文 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1903 2.解题思路 通常来说,把无根树转化成有根树会有助于解题。更何况,本题已经有一个天然的根,原始服务器。 首先对于那些已经满原创 2016-10-13 21:18:04 · 575 阅读 · 0 评论 -
Hopscotch(poj 3050)深度优先搜索
来自《挑战程序设计竞赛》 1.题目原文 http://poj.org/problem?id=3050 Language: Default Hopscotch Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3436 Accepted: 2368原创 2016-09-28 18:03:12 · 318 阅读 · 0 评论 -
Property Distribution(AOJ 0118)深度优先搜索
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0118 在H * W的矩形果园里有苹果、梨、蜜柑三种果树, 相邻(上下左右)的同种果树属于同一个区域,给出果园的果树分布,求总共有多少个区域。 和求水洼的一样。 按行读取!!! AC代码 注释掉的地方按列读取的,所以会WA…… #include #include原创 2016-09-28 15:50:23 · 343 阅读 · 0 评论 -
Square poj2362深度优先搜索+剪枝
1.题目原文 Square Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 24028 Accepted: 8300 Description Given a set of sticks of various lengths, is it possibl原创 2016-09-27 00:48:07 · 387 阅读 · 0 评论