深度优先搜索
关注
分享
扫一扫
文章平均质量分 83
相思作坊半世离殇
多刷题。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2676 Sudoku 数独
Language:DefaultSudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17986 Accepted: 8707 Special JudgeDescriptionSudoku 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=2386Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30088 Accepted: 15038DescriptionDue 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=19032.解题思路通常来说，把无根树转化成有根树会有助于解题。更何况，本题已经有一个天然的根，原始服务器。首先对于那些已经满原创 2016-10-13 21:18:04 · 575 阅读 · 0 评论 -
Hopscotch(poj 3050)深度优先搜索
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=3050Language:DefaultHopscotchTime Limit: 1000MS Memory Limit: 65536KTotal 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.题目原文SquareTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 24028 Accepted: 8300DescriptionGiven a set of sticks of various lengths, is it possibl原创 2016-09-27 00:48:07 · 387 阅读 · 0 评论