
c++,算法,回溯
kaiweisun
这个作者很懒,什么都没留下…
展开
-
poj 3009DFS回溯问题
题目大意就是给出一个w*h的地图,其中0代表空地,1代表障碍物,2代表起点,3代表终点,每次行动可以走多个方格,每次只能向附近一格不是障碍物的方向行动,直到碰到障碍物才停下来,此时障碍物也会随之消失,如果行动时超出方格的界限或行动次数超过了10则会game over .如果行动时经过3则会win,记下此时行动次数(不是行动的方格数),求最小的行动次数由于题目相对较长,所以分的情况也比较多,注意不要...原创 2011-11-23 14:11:33 · 198 阅读 · 0 评论 -
POJ 1694
题意: 给出一棵一般的树,按如下的三种规则在树上放石子: 1,在游戏开始时,玩家可以拿K个石子放在水桶里。 2,在游戏的每一步,玩家可以从水桶里拿出一个石子,并放在任意一个空的叶子上。 3,当一个父节点的r个子节点都被放上了一个石子,可以将这r个石子都拿去并在父节点上放一个石子。水桶里石子可以再次使用。 显然,最终根上会被放上一个石子,问的是,求用最少的石子达到上述要求,求这个最小值...原创 2012-03-01 15:46:21 · 137 阅读 · 0 评论