回溯法
文章平均质量分 80
luminous11
ACM/ICPC铁牌狗飘过
展开
-
ZOJ 2110 Tempter of the Bone
题意:在迷宫里,'X'表示墙,'S'表示起点,'D'表示终点,'.' 表示路,在起点处有一条狗,每秒可以移动一格,多组数据,每组第一行有三个数据,分别为迷宫的宽度和高度,与时间,判断这条狗是否能走出迷宫。链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110思路:因为迷宫范围比较小,可以用DFS搜索,因为要时原创 2014-09-26 19:50:29 · 420 阅读 · 0 评论 -
HDOJ 1385 Minimum Transport Cost
题意:链接:思路:注意点:以下原创 2014-10-15 17:28:22 · 284 阅读 · 0 评论 -
HDOJ 5067 Harry And Dig Machine
题意:链接:思路:注意点:以下为AC代码:Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor119092002014-10-19 11:25:48Accepted5067109MS364K原创 2014-10-19 12:20:29 · 467 阅读 · 0 评论 -
HDOJ 4499 Cannon
题意:已知一个n*m的中国象棋棋盘,上面有k个棋子,要在棋盘上摆尽可能多的炮,并且任意两个炮不能互相攻击,求该棋盘最多能摆多少个炮链接:http://acm.hdu.edu.cn/showproblem.php?pid=4499思路:n皇后问题的变种,dfs+回溯就行,注意判断不要在一格内重复放棋子。注意点:思路感觉没有问题,搜索的过程也感觉没问题,样例和自己想的数据也过了,可是一直A原创 2014-12-12 09:14:25 · 384 阅读 · 0 评论 -
POJ 1321 棋盘问题
题意:给出两个数n,k,在一个n*n棋盘上有多少种可能每行每列上只有一颗棋子,要在这个棋盘上摆上k颗棋子一共有多少种可能链接:http://poj.org/problem?id=1321思路:回溯枚举,将所有的可能性全部找一遍,输出数量最多的一种注意点:无以下为AC代码:Run IDUserProblemResultMemoryTim原创 2015-02-27 22:09:57 · 386 阅读 · 0 评论