1 / 18
文档名称:

贪心算法JAVA实现代码.docx

格式:docx   大小:234KB   页数:18页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

贪心算法JAVA实现代码.docx

上传人:435638 2019/3/16 文件大小:234 KB

下载得到文件列表

贪心算法JAVA实现代码.docx

文档介绍

文档介绍:贪心算法背包问题java代码packagetxsf;.*;lassBag{ publicintgetCapacity(){ returncapacity; } publicvoidsetCapacity(intcapacity){ =capacity; } publicfloatgetValue(){ returnvalue; } publicvoidsetValue(floatvalue){ =value+; } privateintcapacity;//背包容量 privatefloatvalue;//背包内价值 privateRandomrand; publicBag(){//自动生成背包 rand=newRandom(); capacity=(150); if(capacity<50){ capacity+=(70); } ("背包容量:"+capacity); value=0; } publicBag(intcapacity){//手工生成背包 =capacity; ("背包容量:"+capacity); } publicfloatgetvalue(){ returnvalue; }}/*puteItems{ publicList<Items>list=newArrayList<Items>(); //public}*/classItems{ privateStringimageStr;//物品名称 privateintcapacity;//物品空间 privateintvalue;//物品价值 privateRandomrand; publicItems(Strings){//自动生成物品 rand=newRandom(); =s; =(50)+1; =(50)+1; (s+":"++""+); } publicItems(Strings,intcapacity,intvalue){//手工生成物品 =s; =capacity; =value; } publicfloatgetCapacity(){ ; } publicfloatgetValue(){ ; } publicStringgetimageStr(){ ; } publicStringtoString(){ return""+imageStr+":容量为:"+capacity+"价值为:"+value; }}pute{ float[]Sort(); MapgetMap(); }//pute{ privateList<Items>list; privatefloat[]array;//排序物品权值 privateMap<Float,Items>mapItems;//哈希表,用来存放物品权值与物品 apa(Listlist){ =list; mapItems=newHashMap<Float,Items>(); array=newfloat[()]; } publicfloat[]Sort(){ inti=0; for(Itemsitems:list){ array[i++]=();//将物品权重放入数组 ((),items);//将物品权重与物品对象放入map对象} (array);//物品排序升序 returnarray; } ***@Override publicMapgetMap(){ //TODOAuto-generatedmethodstub returnmapItems; } publicStringtoString(){ return"重量优先"; }}//pute{ privateList<Items>list; privatefloat[]array; privateMap<Float,Items>mapItems; publicValue(Listlist){ =l

最近更新

能源企业通信网光传输设备不同品牌联网的利弊.. 3页

聚晶金刚石复合片(PDC)放电修磨的实验研究 3页

耐热导线运行温度对带电作业安全距离的影响研.. 3页

绿色理念融入方案设计的必要性分析 3页

综合式消力池坎高与池深组合消能计算方法 3页

经济管理与企业发展的和谐性研究 3页

线上+线下深度学习——关于小学数学混合式教学.. 3页

纤维增强多层水泥板结构性能研究的试验方法 3页

精益生产方式在电机风电机座铆焊中的应用 3页

管道线路岩溶勘察工作重点及方法 3页

筑牢产业基础,助力乡村振兴的实践探索 3页

章先生“独身家庭”投资理财规划方案设计 10页

程序化交易系统的检测与优化体系 3页

移动互联网用户行为感知与分析技术 3页

科技数据资源的开放共享机制研究 3页

福建省部分高校健美操选项课教学情况调查分析.. 3页

碱渣综合治理技术在炼油厂的应用 4页

研究称摄入大量多脂鱼类对孕妇有益 3页

矿井水位监测与控制系统的设计研究 3页

药品“两票制”培训 18页

英语六级常用的易错易混词 42页

腹部手术病人的护理 18页

肾移植术后感染并发症 123页

2025年龙年简短的祝福文案精选200句 30页

2025年龙年属鼠犯太岁吗 4页

2025年龙年信息技术四个字公司适合好名800个 9页

2025年鸡年韦姓男孩起名方法 4页

2025年鲁滨逊漂流记观后感800字 9页

2025年高质量晚安文案句子说说 17页

2025年高考语文写作结构技巧 5页