snowwwwi的博客

原理 IDA*算法是基于迭代加深的A*算法，同时运用了迭代加深和全局最优性剪枝迭代加深只有在状态呈指数级增长时才有较好的效果。 例题 P1379 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。 输入格式 输入初始状态，一行九个

原理 一般情况下，我们使用的是单源BFS来处理只有一个起点的情况，对于有多个起点，便是用多源BFS，仅需将多个起点提前塞进队列就行 例题 P1332 血色先锋队 题目背景 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经

原理 折半搜索是将整个搜索过程一分为二，分别进行搜索，最后再将两个序列合并，他的时间复杂度为O(2^(n / 2) + 合并过程的时间复杂度) 实现 合并过程中，若序列为有序经常想到使用二分查找。 例题 洛谷的[CEOI2015 Day2]世界冰球锦标赛 题目描述 译自CEOI2015Day2 T1「Ice Hockey World Championship」 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格，他不是任何团队的粉丝，也没有时间观念。他只是单纯的想去看几场比..