Word文档,含完整代码cpp文件,可运行,优秀课设。 针对石子合并问题,本文利用动态规划算法寻求石子合并时的最大,最小得分,选择相邻的两堆石子堆进行合并,其最终花费的代价与石子堆的排列顺序有关。根据其重叠子问题建立状态转移方程,利用程序进行求解。算例结果显示:将4堆石子合并成一堆,每堆的石子个数分别是4,4,5,9,合并的代价最小得分为43,最大得分为54。 针对运动员最佳配对问题,本文利用回溯法寻求竞赛优势得分最优解,研究男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。针对这一问题,本题采用的是男运动员选女运动员的方法,构成了一棵排列树。树的结点表示女运动员,排列树的层数表示男运动员,经过算法处理后,输出符合最优值的编号。算例结果显示:男1号和女1号组合、男2号和女3号组合,男3号和女2号组合,竞赛优势最大。该算法简便、易懂,又有比较好的实用性和技巧性。
算法设计与分析主要包括非常经典的算法设计技术,例如递归与分治、动态规划、贪心、回溯、分支限界、图算法,也包括了一些高级的算法设计主题,例如网络流和匹配、启发式搜索、线性规划、数论以及计算几何。在算法分析方面,涵盖了概率分析以及最新的分摊分析和实验分析方法。在算法的理论方面,囊括了问题的下界、算法的正确性证明以及NP完全理论等方面的内容。本资料详细总结了算法设计与分析的各类要点,希望对大家能有所帮助。
2021-12-22 12:34:57 89KB 算法 设计 分析 要点
1
算法设计与分析(java) 王晓东 完整版下载
2021-12-15 21:51:48 2.41MB 算法 设计 分析
1
第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 第7章 概率算法 第8章 NP完全性理论 第9章 近似算法 第10章 算法优化策略
2021-12-15 20:07:14 2.32MB 算法设计分析 java 清华大学 第二版
1
广东工业大学 广工 算法设计与分析往年试卷,05、09、08三年试卷,看完考试没问题啦,各位加油
2021-11-25 18:33:00 3.17MB 广东工业大学 广工 算法设计 分析
1
本论文从算法与数据结构、优化算法的数学模型、基本的算法策略以及图的搜索算法四个方面进行阐述。在算法与数据结构方面,引用计算N!的准确值例子来说明大整数存储及运算;在优化算法方面,主要介绍了斐波那契数列的引用以及递推;在基本算法策略方面,主要介绍了迭代算法、蛮力法、分治算法、贪婪算法;对于图的搜索算法,主要介绍了广度优先搜索、深度优先搜索、回溯法以及分支限界法。最后对各个算法进行了简单地比较说明。
2021-11-12 17:58:02 116KB 算法设计 分析
1
计算机算法导引:设计与分析
2021-11-02 16:10:45 26.27MB 计算机算法 设计 分析
1
北京邮电大学大二下算法设计与分析课程编程作业,包括循环赛,最大值,最小值,排序腾挪次数,背包问题,分析题,实现题(编辑路径,最大子长方体,二路合并,加油问题),都有代码和文档。
1
算法设计与分析基础.第3版 算法设计与分析基础.第3版 算法设计与分析基础.第3版
2021-09-25 16:08:16 20.13MB 算法设计 分析基础 第3版
1
C++算法设计分析与应用学习的相关代码+实战题目分析训练
2021-09-08 09:06:12 116KB c++ 算法
1