kedebug

摘要：题意：人推箱子从起点到终点，要求推箱子的次数最少，并打印出来人移动的路径。阅读全文

posted @ 2013-03-27 19:07 kedebug 阅读(574) 评论(1) 推荐(0)

摘要：题意：简单贪吃蛇问题，问最少经过多少步，贪吃蛇可以从点（1,1）出去。阅读全文

posted @ 2013-03-26 19:06 kedebug 阅读(793) 评论(0) 推荐(0)

摘要：题意：找到从 T 到 S 的第 k 最短路。阅读全文

posted @ 2013-03-26 12:54 kedebug 阅读(326) 评论(0) 推荐(0)

摘要：题意：要把x所在地方的盒子翻滚到O处，最少需要的滚动次数。阅读全文

posted @ 2013-03-25 18:31 kedebug 阅读(357) 评论(0) 推荐(0)

摘要：题意：给你一个N * M（1 ≤ N, M ≤ 20）的地图，'.'表示空位，'*'表示垃圾，'o'表示机器人的初始位置，'x'表示墙。请你计算机器人清理完所有的垃圾至少要走多少步。机器人一旦走到垃圾上，垃圾就被清掉了。输入数据保证垃圾不多于10个。阅读全文

posted @ 2013-03-24 23:43 kedebug 阅读(285) 评论(0) 推荐(0)

摘要：题意：给定一个火柴棒拼成的方格阵，然后去掉一些火柴棒，问至少再去掉几根火柴棒能够让图中一个正方形都没有。阅读全文

posted @ 2013-03-23 22:40 kedebug 阅读(911) 评论(1) 推荐(0)

摘要：题意：一个3*3的棋盘里，给8个格子填上1-8这8个数，另一个格子空着。每一步，可以将与空格相邻的格子与空格换位，换位方式可间接体现成空格进行上下左右的移动。先给定一个棋盘状态，问能否经过若干步后，将棋盘变成第一行123，第二行456，第三行78空的状态。若能，输出任意一种可行步骤。阅读全文

posted @ 2013-03-23 19:31 kedebug 阅读(388) 评论(0) 推荐(0)

摘要：题意：一个3*3的棋盘里，给8个格子填上1-8这8个数，另一个格子空着。每一步，可以将与空格相邻的格子与空格换位，换位方式可间接体现成空格进行上下左右的移动。先给定一个棋盘状态，问能否经过若干步后，将棋盘变成第一行123，第二行456，第三行78空的状态。若能，输出任意一种可行步骤。阅读全文

posted @ 2013-03-23 15:17 kedebug 阅读(396) 评论(0) 推荐(1)

摘要：题意：求解数独。Dancing Links. 阅读全文

posted @ 2013-03-21 23:15 kedebug 阅读(448) 评论(0) 推荐(0)

摘要：题意：给定一个target数字，一个num，要求分解num，使得num被分解后所得的各数之和小于并且最接近target，这个和就是最优解。若无最优解输出error，若同时多个最优解，则输出rejected。阅读全文

posted @ 2013-03-20 21:20 kedebug 阅读(285) 评论(0) 推荐(0)

WTF