贪心粒子群算法求解多维0-1背包问题，郝俊玲，，本文将单维背包问题求解中常用的贪心思想推广到多维0-1背包问题，但多维背包问题的多约束特性使得单维背包问题中按物品性价比非增
2021-05-01 21:21:47
468KB
1
主要介绍了Python贪心算法,结合三个常见实例分析了贪心算法的原理及解决具体问题的相关使用技巧,需要的朋友可以参考下
2021-04-25 16:33:40
54KB
1
本资源为利用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