![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
作业_算法设计与分析
_蟑螂恶霸_
指路“和平星”:
1.A橙:https://blog.csdn.net/Aaron503
2.芜湖韩金轮:https://blog.csdn.net/qq_51684393
3.甘晴void:https://blog.csdn.net/qq_39480177
4.灭绝星辰:https://blog.csdn.net/zumhui?type=blog
More about me:
https://space.bilibili.com/418317420?spm_id_from=333.1007.0.0
展开
-
HNU-算法设计与分析-作业10-TSP问题【分支限界】(2021级)
当前考察节点需要从优先队列中取队首元素,当时做的时候也比较糊涂,网上也有好几种对解空间树的访问顺序,备考时重做这道题,感觉下面的解法是对的,不过也没有向老师求证,你们可以向自己老师求证一下。原创 2024-01-27 13:37:04 · 368 阅读 · 0 评论 -
HNU-算法设计与分析-作业9-最优装载问题【回溯】(2021级)
HNU-算法设计与分析-作业9-最优装载问题【回溯】(2021级)原创 2024-01-27 13:36:34 · 381 阅读 · 0 评论 -
HNU-算法设计与分析-作业8-Dijkstra算法【贪心】(2021级)
最优子结构性质的证明与书上的(即下图的)不同,正确情况应当与其他的例子的最优子结构性质的反证证明类似:最优子结构性质:任意两点之间的最短路径的子路径仍然是最短路径假设P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,则有P(i,j)=P(i,k)+P(k,s)+P(s,j)。而P(k,s)不是从k到s的最短距离,那么必定存在另一条从k到s的最短路径P'(k,s),那么P'(i,j)=P(i,k)+P'(k,s)+P(s,j)原创 2024-01-27 13:35:32 · 382 阅读 · 0 评论 -
HNU-算法设计与分析-作业7-Huffman编码【贪心】(2021级)
1.Huffman算法的贪心策略2.正确性贪心选择性质最优子结构性质3.举例原创 2024-01-27 13:34:59 · 340 阅读 · 0 评论 -
HNU-算法设计与分析-作业6-0-1背包问题【动规】(2021级)
0-1背包问题-动规原创 2023-11-19 02:19:08 · 67 阅读 · 0 评论 -
HNU-算法设计与分析-作业5-最长公共子序列问题【动规】(2021级)
最长公共子序列-动规原创 2023-11-02 16:35:07 · 52 阅读 · 0 评论 -
HNU-算法设计与分析-作业4-矩阵连乘问题【动规】(2021级)
矩阵连乘问题-动规原创 2023-11-02 16:34:07 · 44 阅读 · 0 评论 -
HNU-算法设计与分析-作业3-棋盘覆盖问题【分治】(2021级)
棋盘覆盖-分治原创 2023-11-02 16:32:23 · 42 阅读 · 0 评论 -
HNU-算法设计与分析-作业2-排列问题、Hanoi(2021级)
排列问题;Hanoi塔问题原创 2023-11-02 16:28:07 · 58 阅读 · 0 评论 -
HNU-算法设计与分析-作业1-数学证明(2021级)
原创 2023-11-02 16:26:50 · 70 阅读 · 0 评论