算法设计与分析题目和源代码
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
2021-12-25 13:59:28
431KB
1
自动寻迹智能车涉及到当前高技术领域内的许多先进技术，其中最主要的是传感技术、路径规划和运动控制。本课题是以飞思卡尔智能车竞赛为背景，以单片机作为核心控制单元，以摄像头作为路径识别传感器，以直流电机作为小车的驱动装置，以舵机控制小车转向来设计的。
2021-12-23 19:20:18
97KB
1
复习参考资料：
一、选择题
1、二分搜索算法是利用（ A ）实现的算法。
A、分治策略 B、动态规划法 C、贪心法 D、回溯法
2、下列不是动态规划算法基本步骤的是（ A ）。
A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解
2021-12-22 20:14:09
211KB
1
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
示例 1:
输入: [7,5,6,4]
输出: 5
限制：
0 <= 数组长度 <= 50000
首先最容易想到的是暴力解法。
方法一：暴力解法（超时）
使用两层 for 循环枚举所有的数对，逐一判断是否构成逆序关系。
参考代码 1：
java
private static int reversePairs(int[] nums) {
// TODO Auto-generated method stub
int res = 0;
int len = num
2021-12-22 19:56:23
211KB
1
常用算法设计方法详细解析（含源代码）
算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。
通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。
算法设计是一件非常困难的工作，经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等。另外，为了更简洁的形式设计和藐视算法
2021-12-22 17:24:56
81KB
1