搜索基础 2006/01/23 版 By XT
搜 索 基 础
浙江省镇海中学 xt
目录
1.穷举法
[例题 1] 光光的困惑（故事题）
[例题 2] 砝码称重（NOIP T96-4）
[例题 3] 逻辑判断（TOJ1130）
[例题 4] 数字和问题（宁波 2005 小学组）
[例题 5] 等差数列（ZJOI2004）
[例题 6] 敲七、敲七版本 2（TOJ1006/1044）
[例题 7] 猫老大数（TOJ1081，猫老大与彩虹的竞赛）
[例题 8] 勇闯黄金十二宫金牛宫（TOJ1001，黄金十二宫）
[例题 9] 石子合并（TOJ1017）
[例题 10] 反正切函数的运用（NOI2001）
[例题 11] 广告印刷（TOJ 一周年比赛）
[例题 12] 仓库扩张（USACO Contest DEC05）
[例题 13] 行星队列（USACO Contest DEC05）
2.深度优先搜索
[例题 1] 四色图问题（宁波 2005 高中组）
[例题 2] 外星生命（TOJ1062）
[例题 3] 数的划分、放苹果（NOIP T2001-2、POJ1664）
[例题 4] 跳棋的挑战（USACO Training 1.1.4-1）
[例题 5] 骑士的游历 1、2（NOIP T97-3&经典问题）
[例题 6] 黑白棋（ZJOI03）
[例题 7] 卫星照片（USACO Contest NOV05）
[例题 8] 房间问题（IOI94）
[例题 9] 谷仓安全保护（USACO Contest NOV05）
[例题 10] 水碗（USACO Contest JAN06）
3.广度优先搜索
[例题 1] 救援行动（TOJ1051 By AngelForYou）
[例题 2] 瑰丽华尔兹（NOI2005）
[例题 3] 倒水问题（经典问题）
[例题 4] 麻将游戏（SGOI）
[例题 5] 拯救大兵瑞恩（CTSC99）
[例题 6] 补丁 VS 错误（CTSC99）
[例题 7] 穿越封锁线（OIBH20051113《抗日英雄传》）
[例题 8] 最后的战犯（OIBH20051113《抗日英雄传》）
[例题 9] Ni 骑士（USACO Contest DEC05）
4.双向广度优先搜索
[例题 1] 九数码问题（ZJOI2005）
[例题 2] 字串变换（NOIP T2002-2）
5.迭代加深 DFS
[例题 1] 跳房子（USACO Contest NOV05）
第 1 页 共 25 页
