没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
利用分支定界、回溯法解决0-1背包问题等
利用分支定界、回溯法解决0-1背包问题等
共2个文件
pdf:2个
分支定界、回溯法
5星
· 超过95%的资源
需积分: 13
64 下载量
13 浏览量
2010-04-25
10:02:04
上传
评论
收藏
604KB
RAR
举报
温馨提示
立即下载
利用分支定界算法描述0-1背包问题、货箱装船问题等。
资源详情
资源评论
收起资源包目录
计算机算法.rar
(2个子文件)
分枝定界.pdf
281KB
回溯法.pdf
397KB
共 2 条
1
评论
收藏
内容反馈
立即下载
评论7
查看其他6条评论
去评论
zspzwal
2015-11-02
不错,可以拿来参考一下
最新资源
MySQL进阶篇学习笔记
Fig0309.tif
JBL One.apk
1996-2022年各省农村居民人均消费支出数据(无缺失).xls
51单片机GPS+sim800c GSM定位短信LCD1602液晶显示 原理图+PCB+源码
测试数据测试数据测试数据
简单的SAR成像matlab代码
cutcamera1699880194026.png
GB-7714-2015 Zoetro的csl文件
1999-2022年各省城镇居民人均消费支出数据(无缺失).xls
seapping
粉丝: 0
资源:
3
私信
上传资源 快速赚钱
前往需求广场,查看用户热搜
相关推荐
算法分析 | 分支限界法 | 01背包问题
红色代表错误或者特别注意 蓝色代表修复后的正确代码 黄色表示变量 一.问题分析 1.问题的性质 回溯法是对树的深度遍历,需要用到递归. 分支限界法是对树的广度遍历,需要用到数据结构.而且每个状态都是一个数据结构实体 状态应该表示如下几个属性: int cp //已放入物品总价值 int rp //剩余物品的总价值 int rw //剩余容量 int id //物品序号,比如某
5星 · 资源好评率100%
分别用回溯法和分支限界法求解0-1背包问题
要做实验的同学赶紧下哟,晚了就没了哈 速度来下啊
5星 · 资源好评率100%
算法实验 分支界限解决背包问题
本压缩包包含多个文档,均为解决背包问题的分支界限法。
5星 · 资源好评率100%
求解背包问题的分支定界算法
求解背包问题的分支定界算法,C++代码。
回溯法和分支界限法解01背包问题(C++完整)
C++写的回溯法和分支界限法解01背包问题的代码,在VC6.0上运行成功。 代码规范,良好风格,注释十分详细,文件中还包含测试数据。学算法设计的朋友可以下载参考。 2024.02.04注:学生时代的作业,现已不确定代码正确性,改为免费下载,仅供学习参考。
4星 · 用户满意度95%
背包问题(最大收益分枝定界法)
非常有用的背包问题最大收益分枝定界算法,计算机老师强烈推荐。
3星 · 编辑精心推荐
0/1背包问题分支界限算法c++实现
0/1背包问题优先队列式分支界限算法c++实现
0/1背包问题(蛮力、动态规划、回溯、分支限界法)
算法设计实验报告,包括:蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析,C++实现代码,运行结果截图,实验心得。
5星 · 资源好评率100%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
4星 · 用户满意度95%
0-1背包问题分支界限法求解-C语言实现
完全版分支界限法求解背包问题,易于理解 分支界限法0-1背包问题
5星 · 资源好评率100%
0-1背包动态规划回溯法分支限界贪心算法
本资源包含了0-1背包问题的最佳所有解法,其中包括动态规划算法,回溯法算法,分支限界算法和贪心算法。包含源代码。
4星 · 用户满意度95%
动态规划法、贪心算法、回溯法、分支限界法解决0-1背包
2) 贪心算法在0-1背包问题求解中的应用 3) 回溯法求解问题的一般思路,回溯法求解本问题的思路及其C/C++程序实现与算法的效率分析。 4) 分支限界法求解问题的一般思路,分支限界法求解本问题的思路及其C/C++程序实现...
5星 · 资源好评率100%
0-1背包回溯法java实现
本例采用java实现的0-1背包问题,采用的是回溯法,参考算法设计与分析(第二版)
5星 · 资源好评率100%
0-1背包问题 分支界限法程序 数据结构
实验名称:0-1背包问题 问题描述: 给定n种物品和一个背包,物品i的重量是Wi,其价值为Vi,背包的容量为C。问:应该如何选择装入背包的物品,使得装入背包中物品地总价值最大? 基本要求: 在选择装入背包的物品...
5星 · 资源好评率100%
分支界限法求0-1背包问题
分支界限法实现0-1背包问题,比较清楚明了
4星 · 用户满意度95%
分支限界算法 01背包问题
计算机算法设计与分析 课后习题 计算机算法设计与分析 课后习题
4星 · 用户满意度95%
cpp代码-分支限界法求解0-1背包问题
cpp代码-分支限界法求解0-1背包问题
分支限界法实现0-1背包
分支限界法0-1背包问题 示例输入(规定物品数量为10,背包容量为50,输入为20个数,前十个为物品重量,后十个数为物品价值): 12 3 11 5 6 8 9 4 7 10 6 2 7 3 2 9 8 10 4 5 示例输出(最大价值): 44
5星 · 资源好评率100%
01背包问题的树搜索解法,分支界限法
01背包问题的树搜索解法,分支界限法,适合初学者参考
采用优先队列式分枝限界法求解0/1背包问 题.pdf
采用优先队列式分枝限界法求解0/1背包问题,算法设计第五章,描述的很清晰,里面有完整代码,由于害怕你弄混,所以完整运行的代码参考我的博客文章即可
分支限界法求01背包c语言
分支限界法求01背包问题的解.rar c语言 已调通
4星 · 用户满意度95%
有限制最短路径算法分支定界解法c++实现
有限制最短路径算法分支定界解法c++实现 程序有说明,可运行,欢迎下载
4星 · 用户满意度95%
MATLAB分支定界法求解例题.doc
matlab解决线性规划时,无法求得整数解,可通过分支定界法求解
贪婪算法 货箱装船问题
贪婪算法 货箱装船问题 主要是对贪婪算法的简介和常用的贪婪算法的介绍
计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )
实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0...
5星 · 资源好评率100%
0-1背包问题
0-1背包问题,使用多种算法进行求解(动态规划,贪心算法,回溯法,分支限界法)。包括文档和源代码。有图形界面。
5星 · 资源好评率100%
回溯法、分支限界法解0-1背包问题(就设计算法设计与分析实验报告).doc
回溯法、分支限界法解0-1背包问题(就设计算法设计与分析实验报告).doc
5星 · 资源好评率100%
哈工程本科算法实验-0-1背包(动态规划-分支限界-回溯法)
哈工程本科算法实验-0-1背包(动态规划-分支限界-回溯法)【数据+代码+说明+流程图+测试用例】
0-1背包问题和背包问题的多种算法实现
0-1背包问题和背包问题的多种算法求解,包含用动态规划法、回溯法、分支限界法求解0-1背包问题,用贪心算法求解背包问题,及相关算法的比较(求解思路和代码实现)
5星 · 资源好评率100%
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论7
最新资源