深度优先搜索
文章平均质量分 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 · 2308 阅读 · 0 评论 -
N皇后问题
初入搜索的坑,选择了非常经典的八皇后问题。原创 2016-07-17 10:32:24 · 409 阅读 · 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 · 2842 阅读 · 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 · 524 阅读 · 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 · 283 阅读 · 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 · 319 阅读 · 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 · 358 阅读 · 0 评论