算法与数据结构
文章平均质量分 78
lonerdai
这个作者很懒,什么都没留下…
展开
-
遗传算法解决0-1背包问题
一:问题描述 给定n种物品,物品i(1≤i≥n)的体积为wi,价值为vi,将这n种物品放入容量为C的背包之中。在放入背包的物品总体积小于C的情况下,求放入背包物品的最大价值。 二:基本实现原理 1:编码 问题可以表示为一个n位的二进制码,第i位表示物品i,数值为0表示物品没有选中,1表示选中物原创 2014-12-18 21:31:04 · 12311 阅读 · 1 评论 -
位图
(编程珠玑) 位图表示能解决的问题应具有以下三个方面不常见的属性: 输入数据限制在相对较小的范围内数据没有重复对于每条记录而言,除了单一整数外,没有其他任何关联数据 若给定表示文件中整数集合的位图数据结构,则可以分三个自然阶段来编写程序: 将所有位都置为零,从而将集合初始化为空通过读入文件中的每个整数来建立集合,将每个对应的位都置为1检查每一位,如果该位为1,就输出原创 2014-12-12 17:11:56 · 417 阅读 · 2 评论 -
位图算法的实现
位图算法数据的产生,共生成了80万个数据,排序大概花了仅仅800ms,鉴于位图算法的时间复杂度是线性增加的,故可以判定处理更大的数据也会有很好的性能 //产生数据的算法 #include #include #include #include using namespace std; std::vector s; std::vectorres; int n=1000000原创 2014-12-14 20:31:11 · 873 阅读 · 1 评论