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