本资源为利用C语言编写的求解TSP问题的贪心算法程序。程序逻辑借鉴于战德臣老师。运行时只需更改城市的个数以及城市间距即可运行。
2021-04-24 15:37:54
825B
1
哈夫曼编码是广泛用于数据文件压缩的十分有效的编码方式，其压缩率通常在20%—90%之间。哈夫曼编码算法是通过使用字符在文件中出现的频率表来构造最优前缀码的贪心算法。所谓前缀码，即是任一字符的编码都不是其他字符编码的前缀。哈夫曼算法以自底向上的方式，将各字符（n个）存在叶节点中，通过n-1次合并，来产生表示最优前缀码的完全二叉树。
2021-04-23 01:09:37
963KB
1
本文档是大学算法分析与设计课程的实验之一，介绍了贪心算法的原理和实现，以及应用，可以作为大学生实验的参考。
2021-04-22 22:12:38
87KB
1
西安电子科技大学软件学院，算法导论上机的源代码，有详细的题目与代码，并且倒是通过验收了的，可供参考。
2021-04-04 20:46:06
160KB
1
内容为算法分析与设计 北大课程的上课课件,课件中加入了大量的本人上课笔记内容,笔记已整理为OneNote形式,资源预览见相应的博客文章
2021-03-28 09:07:48
419KB