算法设计和分析题目和源代码.doc

算法设计与分析题目和源代码 1. 穷举n位二进制数 1 2. 穷举所有排列 3 3. 二分查找 4 4. 归并排序 6 5. 快速排序 8 6. 走迷宫 9 7. 循环赛日程表 11 8. 0-1背包问题 11 9. 装载问题 13 10. 堡垒问题 15 11. 8皇后问题 18 12. 素数环问题 21 13. 迷宫问题 23 14. 踩气球 27 15. 字母转换 29 16. 农场灌溉问题 32 17. 求图像的周长 36 18. 电子老鼠闯迷宫 41 19. 跳马 45 20. 独轮车 50 21. 六数码问题 56 22. 找倍数 61 23. 木乃伊迷宫 62 24. 用随机投点法求圆周率PI 68 25. 活动安排 69 26. 数独游戏 71 27. 装盘子 77 28. 子集 78 29. 最长公共子序列 80 30. 防卫导弹 81 31. 田忌赛马 84 32. 计算矩阵连乘积 86 33. 石子合并 88 34. 旅游预算 90 35. 花生米（二） 91