西北工业大学 算法设计和分析实验指导.docVIP

算法设计与分析实验指导 王歧 编 HYPERLINK \l _实验一：递归与分治 实验一：递归与分治 二分查找 合并排序 快速排序 HYPERLINK \l _实验二：回溯算法 实验二：回溯 0-1背包问题 装载问题 堡垒问题（ZOJ1002） *翻硬币问题 8皇后问题 素数环问题 迷宫问题 *农场灌溉问题（ZOJ2412） *求图像的周长（ZOJ1047） *骨牌矩阵 *字母转换（ZOJ1003） *踩气球（ZOJ1004） HYPERLINK \l _实验三：搜索算法 实验三：搜索 Floodfill 电子老鼠闯迷宫 跳马 独轮车 皇宫小偷 分酒问题 *找倍数 *8数码难题 HYPERLINK \l _实验五：动态规划 实验四：动态规划 最长公共子序列 计算矩阵连乘积 凸多边形的最优三角剖分 防卫导弹 *石子合并 *最小代价子母树 *旅游预算 *皇宫看守 *游戏室问题 *基因问题 *田忌赛马 HYPERLINK \l _实验五：贪心算法和随机算法 实验五：贪心与随机算法 背包问题 搬桌子问题 *照亮的山景 *用随即算法求解8皇后问题 素数测试 实验一：递归与分治 实验目的 理解递归算法的思想和递归程序的执行过程，并能熟练编写递归程序。 掌握分治算法的思想，对给定的问题能设计出分治算法予以解决。 实验预习内容 编程实现讲过的例题：二分搜索、合并排序、快速排