- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
算法基础实践01背包问题
算法基础实践
—0-1背包问题
组名:阿迪王包包里有糖
组长:杨祺鹏
组员:刘锦权,张鑫,胥樊,辜克生(191071班),崔海涛(191071)
指导老师:彭磊
班号:191072,191071
一.0-1背包问题介绍
在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W·2……Wn,与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。
注意:在本题中,所有的体积值均为整数他们不知道自己的使命是什么。但是,如果你过几年就杀死一部分海拔低的兔子,多产的兔子们自己就会找到回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法
建立满二叉树的程序和生成随机数据的程序略。
回溯算法的回溯程序:
class DealBagProblem
{
public TreeNode[] treeNode = BulidFullSubTree.treeNode;//已经建好的二叉树
int maxWeiht = 0;//背包最大承重量
int treeLevel = Convert.ToInt32(Math.Floor(Math.Log(BulidFullSubTree.treeNodeNum, 2))) + 1;//二叉树的最大层数
int[] optionW = new int[50000];//存储最优解的数组
int[] optionV = new int[50000];//存储最优解的数组
int i = 0;//计数器,记录相应数组的下标
int midTw = 0;//存储过程中的重量
int midTv = 0;//存储过程中的价值
int midTw1 = 0;//同上
int midTv2 = 0;//同上
BagNode[] bagNode;//存储货物节点
string[] solution = new string[2];//程序最终所得的最优解,分别存储:最优价值,总重量
public DealBagProblem(BagNode[] bagN, TreeNode[] treeNode, int maxW)
{
bagNode = bagN;
maxWeiht = maxW;
}
//cursor:二叉树下一个节点的指针;tw:当前背包的重量;tv:当前背包的总价值
public void BackTrace(TreeNode cursor, int tw, int tv)
{
if (cursor != null)//如果当前节点部位空值
{
midTv = tv;
midTw = tw;
if (cursor.left != null cursor.right != null)//如果当前节点不是叶子节点
{
//如果当前节点是根节点,分别处理其左右子树
if (cursor.level == 0)
{
BackTrace(cursor.left, tw, tv);
BackTrace(cursor.right, tw, tv);
}
//如果当前节点不是根节点
if (cursor.level 0)
{
//如果当前节点是左孩子
if (cursor.bLeftNode)
{
//如果将当前货
您可能关注的文档
- 研究性学习——汽船.docx
- 研究设计课件内容(G).doc
- 真心相伴小条款.doc
- 硫黄丸.doc
- 硕士论文书写规范HIT.doc
- 碾压试验.doc
- 确定部门奖金包.docx
- 磁介质中的恒定磁场(lgy).ppt
- 磁场的安培环路定理答案.doc
- 示范教案(112简单组合体的结构特征).doc
- 2026届高考数学总复习(第1轮)基础版第50讲 直线的方程.pptx
- 《关于组织开展能源领域氢能试点工作的通知》解读及对策.docx
- 二年级数学奇妙的动物世界跨学科项目化学习设计.docx
- 高一美术传承与创新中国近现代美术思政融合课教学设计.docx
- 2025年湖北省省直辖行政单位选调生考试(行政职业能力测验)综合能力测试题带答案.docx
- 2025年温州医科大学仁济学院单招语文测试模拟题库附答案.docx
- 2025年清远职业技术学院单招(语文)测试模拟题库附答案.docx
- 2025年湖北省咸宁市事业单位招聘考试(职业能力倾向测验)题库及答案1套.docx
- 2025年温州大学单招语文测试题库有答案.docx
- 2025年湖北省荆州市单招语文测试模拟题库a4版.docx
文档评论(0)