![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法设计与分析
文章平均质量分 95
本专栏文章即为《算法设计与分析》学习过程中大实验的实验报告和实验代码,实验报告原文和源代码均已上传,有需要的小伙伴可以自行下载。文中的不足之处还希望各位大咖斧正哦~
SouthDreamYaoJia
这个作者很懒,什么都没留下…
展开
-
【算法设计与分析】回溯法
通过此次的实验,对回溯法的算法思想有了更深的了解。也就是不断遍历数据中的相关元素,当遍历到某一元素时发现该元素不符合问题的可行解则终止继续判断,转而遍历下一元素。若元素全部被遍历过后仍然为找到可行解,则回溯到上一节点并修改上一节点的选择。再遍历数据元素。以此反复进行,直到全部遍历回溯完成或找到全部的可行解。同时也明白了回溯法的难点更在于对回溯条件的选取。选取一个合适的回溯条件将大大提升程序效率。原创 2024-07-02 15:29:48 · 551 阅读 · 0 评论 -
【算法设计与分析】动态规划法
通过此次的实验,对动态规划法的算法思想有了更深的了解。也就是通过计算最优子结构的解,逐步获得全局最优解。同时,在代码编写过程中大量使用数组这一结构用以存储,需要格外注意数组的下标问题。原创 2024-07-02 15:15:53 · 716 阅读 · 0 评论 -
【算法设计与分析】贪心法
本文为《算法设计与实现》课程学习过程中的贪心法学习实验报告,实验报告原文和源码均已上传,可自行下载或私信笔者。原创 2024-07-01 15:46:13 · 934 阅读 · 0 评论 -
【算法设计与分析】多算法解决解决0-1背包问题
多算法0-1背包问题详解。本文针对0-1背包问题提供了“穷举法”、“动态规划法”、“回溯法”和“分支限界法”四种解决方法,并附有有算法的完整代码。同时对四种算法进行了简单的原理阐述和分析比较。原创 2023-07-08 18:43:41 · 180 阅读 · 1 评论 -
【算法设计与分析】分治法
【AHNU 算法设计与分析】数据结构的实验报告更新已经结束啦,现在将会把《算法设计与分析》课程的实验报告和大家做一个分享。本文就是关于“分治法”的实验报告,实验报告原文和源码已经上传到资源,大家可以自行下载,也可以私信我单独拿哦。另外,文章不足之处,还希望各位大咖斧正!原创 2024-07-01 15:27:58 · 958 阅读 · 0 评论