nidayededaye2的博客

单元最短路问题

算法DFS上加一个层数限制，限制递归层数，最先递归上的就是答案（BFS）

数独是一种传统益智游戏，你需要把一个9×9的数独补充完整，使得图中每行、每列、每个3×3的九宫格内数字1∼9均恰好出现一次。每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？第2..N+1行每行一个整数，其中第i+1行的整数表示第i只小猫的重量Ci。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_...

可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列(1,2,3,4,5,6,7,8)来表示，这是基本状态。你要编程计算用最少的基本操作完成基本状态到特殊状态的转换，输出基本操作序列。如果操作序列的长度大于0，则在第二行输出字典序最小的操作序列。现在，给你一个初始网格，请你通过最少的移动次数，得到正确排列。输入仅一行，包括8个整数，用空格分开，表示目标状态。输出文件的第一行包括一个整数，表示最短操作序列的长度。...

~

算法：采用某种搜索顺序不遗漏的枚举出所有情况（通常意义上的爆搜）

算法：对于边权值是1的最短路径问题，采用BFSAC代码： 对于常见其他路径：4方向偏移量：int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};8方向偏移量：int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0}; int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};8方向日字形偏移量：int dx[8] = {-2, -1, 1, 2, 2, 1, -1, -

算法本质：就是求解联通块的数量，与连通块有关的题目AC代码： 城堡问题 AC代码： 山峰和山谷 AC代码