常用算法设计方法详细解析（含源代码）
算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。
通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。
算法设计是一件非常困难的工作，经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等。另外，为了更简洁的形式设计和藐视算法
2021-12-22 17:24:56
81KB
1
算法设计与分析主要包括非常经典的算法设计技术，例如递归与分治、动态规划、贪心、回溯、分支限界、图算法，也包括了一些高级的算法设计主题，例如网络流和匹配、启发式搜索、线性规划、数论以及计算几何。在算法分析方面，涵盖了概率分析以及最新的分摊分析和实验分析方法。在算法的理论方面，囊括了问题的下界、算法的正确性证明以及NP完全理论等方面的内容。本资料详细总结了算法设计与分析的各类要点，希望对大家能有所帮助。
2021-12-22 12:34:57
89KB
1
算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪
目录摘要如下：
1.问题描述
2.实验目的
3.实验原理
4.实验设计
（包括输入格式、算法、输出格式）
5.实验结果与分析
（除了截图外，实验结果还用图表进行了分析）
6.结论
7.程序源码
2021-12-22 09:52:34
82KB
1
目前互联网上的中文答案不是最新版的，题目不全，包括百度文库中的，这个虽然是英文的，但是比较齐全。亲测可用， 谢谢支持。
2021-12-20 17:00:54
2.83MB
1
第1章 算法引论
第2章 递归与分治策略
第3章 动态规划
第4章 贪心算法
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 NP完全性理论
第9章 近似算法
第10章 算法优化策略
2021-12-15 20:07:14
2.32MB
1
针对大多数排序算法只考虑了记录本身的大小和记录相对位置，而忽略了记录内部特征，提出一种计算排序算法。通过分析记录本身的特征，快速计算出记录在目标数组中的索引值，从而达到排序的目的。该算法既减少了数据范围对数组排序的影响，又适应了有限小数的排序。实验结果表明，对于密度高、范围宽、特征位数多的大数组排序问题，该算法的性能优于基数排序、计数排序、静态排序等算法。
2021-12-13 23:58:12
1.28MB
1