0-1背包
0-1背包技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
资源总数
500
0-1背包 全部资料 500 份
此小程序用java实现了可以分割的背包问题
此小程序用java实现了可以分割的背包问题,开发平台是Eclipse。其中主要是用贪心算法实现背包问题,在将物品进行排序时,没有使用经典的merge-sort算法,而是直接使用了java中Arrays类的sort的方法,但要自己定义类,实现...
2013-12-20
144
一个旅行者有一个最多能用m公斤的背包
一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。
2017-01-23
121
基于禁忌搜索的启发式求解背包问题算法
设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化。把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题,经过计
2024-04-27
6
若已知x0=0,x1=3,x2=4,y0=1.2,y1=3,y2=1,x=1.5,y=0,则该程序运行结果为y=3.5625
若已知x0=0,x1=3,x2=4,y0=1.2,y1=3,y2=1,x=1.5,y=0,则该程序运行结果为y=3.5625
2014-11-18
162
class Time { public: Time(int =0,int =0,int =0) void setTime(int,int,int) void printMilita
class Time { public: Time(int =0,int =0,int =0) void setTime(int,int,int) void printMilitary() void printSt...
2013-12-20
62
DESProcess FILE *mfp,*cfp int ttch=0,xorRes,ttbitdiff=0 char mch,cch float bdiff=0 if
DESProcess FILE *mfp,*cfp int ttch=0,xorRes,ttbitdiff=0 char mch,cch float bdiff=0 if((mfp=fopen(mfile,"r...
2016-07-02
92