上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 30 下一页
摘要: 题意: 人推箱子从起点到终点,要求推箱子的次数最少,并打印出来人移动的路径。 阅读全文
posted @ 2013-03-27 19:07 kedebug 阅读(567) 评论(1) 推荐(0) 编辑
摘要: 题意: 简单贪吃蛇问题,问最少经过多少步,贪吃蛇可以从点(1,1)出去。 阅读全文
posted @ 2013-03-26 19:06 kedebug 阅读(785) 评论(0) 推荐(0) 编辑
摘要: 题意: 找到从 T 到 S 的第 k 最短路。 阅读全文
posted @ 2013-03-26 12:54 kedebug 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 题意: 要把x所在地方的盒子翻滚到O处,最少需要的滚动次数。 阅读全文
posted @ 2013-03-25 18:31 kedebug 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一个N * M(1 ≤ N, M ≤ 20)的地图,'.'表示空位,'*'表示垃圾,'o'表示机器人的初始位置,'x'表示墙。请你计算机器人清理完所有的垃圾至少要走多少步。 机器人一旦走到垃圾上,垃圾就被清掉了。输入数据保证垃圾不多于10个。 阅读全文
posted @ 2013-03-24 23:43 kedebug 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个火柴棒拼成的方格阵,然后去掉一些火柴棒,问至少再去掉几根火柴棒能够让图中一个正方形都没有。 阅读全文
posted @ 2013-03-23 22:40 kedebug 阅读(904) 评论(1) 推荐(0) 编辑
摘要: 题意: 一个3*3的棋盘里,给8个格子填上1-8这8个数,另一个格子空着。每一步,可以将与空格相邻的格子与空格换位,换位方式可间接体现成空格进行上下左右的移动。先给定一个棋盘状态,问能否经过若干步后,将棋盘变成第一行123,第二行456,第三行78空的状态。若能,输出任意一种可行步骤。 阅读全文
posted @ 2013-03-23 19:31 kedebug 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 题意: 一个3*3的棋盘里,给8个格子填上1-8这8个数,另一个格子空着。每一步,可以将与空格相邻的格子与空格换位,换位方式可间接体现成空格进行上下左右的移动。先给定一个棋盘状态,问能否经过若干步后,将棋盘变成第一行123,第二行456,第三行78空的状态。若能,输出任意一种可行步骤。 阅读全文
posted @ 2013-03-23 15:17 kedebug 阅读(388) 评论(0) 推荐(1) 编辑
摘要: 题意: 求解数独。Dancing Links. 阅读全文
posted @ 2013-03-21 23:15 kedebug 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个target数字,一个num,要求分解num,使得num被分解后所得的各数之和小于并且最接近target,这个和就是最优解。 若无最优解输出error,若同时多个最优解,则输出rejected。 阅读全文
posted @ 2013-03-20 21:20 kedebug 阅读(279) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 30 下一页