![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
周星智
齐鲁工业大学大三在读
展开
-
算法设计与分析 实验四 回溯法
1、掌握回溯法的基本思想。 2、学习利用回溯法设计和实现算法的方法。1、问题描述:利用回溯法来设计并实现n后问题。 测试数据:自拟 2、问题描述:利用回溯法来设计并实现0-1背包问题。 测试数据:自拟 2.利用回溯法来设计并实现0-1背包问题。 四、实验总结与思考 自己写...原创 2022-06-04 22:17:54 · 341 阅读 · 1 评论 -
算法设计与分析 实验三 贪心算法
一、 实验目的和要求 1、掌握贪心算法的基本思想。 2、学习利用贪心算法设计和实现算法的方法。 3、了解利用替换法证明贪心策略是否能获得全局最优解的过程。 4、熟练掌握贪心算法在两个典型图搜索中的应用,即单源最短路径和最小生成树算法中,利用合理的数据结构优化算法复杂度的技巧。 二、实验任务 1、问题描述:利用贪心法来设计并实现最优装载问题 2、问题描述:利用贪心法来设计并实现单源最短路径。 3、问题描述:字符a~h出现的频率恰好是前n个Fibonacci数,它们的哈夫曼编码是什么?扩展到前n个字符的频率恰好原创 2022-05-08 19:43:43 · 2879 阅读 · 7 评论