第一范文网 - 专业文章范例文档资料分享平台

01背包问题不同算法设计、分析与对比报告

来源:用户分享 时间:2025/5/28 23:56:39 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

i++; }

if(i<=this.inbag_object.size()-1) p+=iobject.getvw()*bag_left; return p; }

public int get_bag_weight(){ int w=0;

for(object o:this.inbag_object){ w+=o.getweight(); }

return w; }

public int get_bag_value(){ int w=0;

for(object o:this.inbag_object){ w+=o.getvalue(); }

return w; }

@Override

public int compareTo(Node o) {

// TODO Auto-generated method stub if(this.prio>o.prio) return -1; if(this.prio

public boolean isend(){

if(this.node_in==this.outbag_object.size()) return true; else

return false; }

public ArrayList get_in_bag_object(){ return this.inbag_object; }

public int get_node_in(){return this.node_in;} public int get_bag_leftv(){return this.leftv;} public int get_bag_prio(){return this.prio;} public String toString(){

return \+this.node_in+\+this.prio; } }

-----------------------------------------------------------------------

package bag01b;

public class object implements Comparable{ private static int ids=1; private int id;

private int weihgt; private int value;

public object(int w,int v){ super();

this.weihgt=w; this.value=v; this.id=ids++; }

public int getid(){return this.id;}

public int getweight(){return this.weihgt;} public int getvalue(){return this.value;}

public float getvw(){return (float)this.value/this.weihgt;} @Override

public int compareTo(object o) {

// TODO Auto-generated method stub if(this.getvw()>o.getvw()) return -1; if(this.getvw()

public String toString(){

return \+this.id+\; } }

01背包问题不同算法设计、分析与对比报告.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c192v14m0688njyy26yqz6tzp834d3b018st_3.html(转载请注明文章来源)
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top