没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
分支界限思想解0-1背包算法
分支界限思想解0-1背包算法
共10个文件
class:5个
java:5个
分支界限,0-1背包
3星
· 超过75%的资源
需积分: 15
170 下载量
120 浏览量
2007-12-23
17:45:35
上传
评论
收藏
9KB
RAR
举报
温馨提示
立即下载
分支界限思想解0-1背包算法
资源推荐
资源详情
资源评论
算法分析 | 分支限界法 | 01背包问题
浏览:10
5星 · 资源好评率100%
红色代表错误或者特别注意 蓝色代表修复后的正确代码 黄色表示变量 一.问题分析 1.问题的性质 回溯法是对树的深度遍历,需要用到递归. 分支限界法是对树的广度遍历,需要用到数据结构.而且每个状态都是一个数据结构实体 状态应该表示如下几个属性: int cp //已放入物品总价值 int rp //剩余物品的总价值 int rw //剩余容量 int id //物品序号,比如某
分支限界算法 01背包问题
浏览:130
4星 · 用户满意度95%
计算机算法设计与分析 课后习题 计算机算法设计与分析 课后习题
用分枝界限 回溯+剪枝 动态规划 解决01背包问题
浏览:96
4星 · 用户满意度95%
问题描述:给定一个容量为C的背包及n个重量为wi,价值 为p1的物品,要求把物品装入背包,是背包的价值最大, 此类问题为背包问题。物品或者装入背包,或者不装入背 包,称之为0/1被包问题 假设xi表示物品i被装入背包的情况,xi = 1表示物品装 入背包,xi = 0表示物品没装入背包,根据题目要求,有 下列约束函数 SUM(wi*xi) <= C,bestp = MAX(pi*xi) where
用动态规划、分支限界、回溯解决01背包、批处理作业调度问题
浏览:148
用动态规划、分支限界、回溯解决01背包、批处理作业调度问题
分枝限界法实验--0-1 背包问题
浏览:198
5星 · 资源好评率100%
分枝限界法实验--0-1 背包问题的源代码,很实用很经典的。
0-1背包问题分支界限法求解-C语言实现
浏览:24
5星 · 资源好评率100%
完全版分支界限法求解背包问题,易于理解 分支界限法0-1背包问题
0/1背包问题(蛮力、动态规划、回溯、分支限界法)
浏览:193
5星 · 资源好评率100%
算法设计实验报告,包括:蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析,C++实现代码,运行结果截图,实验心得。
北京工业大学--算法作业5--分支界限法--任务分配--Java
浏览:69
5星 · 资源好评率100%
北京工业大学--算法作业5--分支界限法--任务分配--Java 有n份作业分配给n个人去完成,每人完成一份作业。假定第i个人完成第j份作业需要花费cij时间, cij>0,1≦i,j≦n。试设计一个回溯算法,将n份作业分配给n个人完成,使得总花费时间最短。 请用分支界限法解决此问题。
回溯算法解0-1背包问题
浏览:199
用回溯算法通过C/C++语言解决0-1背包问题 源代码
0-1背包的各种算法解法
浏览:166
0-1背包问题 算法设计 各种解法 动态规划 贪心 回溯 分支限界
分支限界法实现0-1背包
浏览:10
5星 · 资源好评率100%
分支限界法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
0-1背包动态规划回溯法分支限界贪心算法
浏览:39
4星 · 用户满意度95%
本资源包含了0-1背包问题的最佳所有解法,其中包括动态规划算法,回溯法算法,分支限界算法和贪心算法。包含源代码。
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
浏览:56
4星 · 用户满意度95%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
0/1背包问题分支界限算法c++实现
浏览:91
0/1背包问题优先队列式分支界限算法c++实现
禁忌搜索算法解决0-1背包问题 matlab
浏览:201
5星 · 资源好评率100%
应用了禁忌搜索算法解决0-1背包问题!matlab实现
背包问题(最大收益分枝定界法)
浏览:35
3星 · 编辑精心推荐
非常有用的背包问题最大收益分枝定界算法,计算机老师强烈推荐。
0-1背包问题(分支限界法)报告.doc
浏览:139
算法设计与分析实验报告,附已通过源码,供学习参考,共勉♪ 目录摘要如下: 1.问题描述 2.实验目的 3.实验原理 4.实验设计 (包括输入格式、算法、输出格式) 5.实验结果与分析 (除了截图外,实验结果还用...
0-1背包分支界限法
浏览:83
4星 · 用户满意度95%
算法设计与分析中比较典型的例子。用分支界限法来实现。
0-1背包问题的算法设计
浏览:189
0-1背包一直是算法设计中常常提到的经典问题,在这里总结了一下动态,回溯,贪心以及分支界限法解决此问题!不足之处还望多多指教
遗传算法0-1背包问题论文
浏览:166
4星 · 用户满意度95%
称此类问题为0/1背包问题。 01背包问题是NP问题,传统的解决方法有动态规划法、分支界限法、回溯法等等。传统的方法不能有效地解决01背包问题。遗传算法(Genetic Algorithms)则是一种适合于在大量的可行解中搜索...
0-1背包问题的3种详细解法和比较
浏览:117
5星 · 资源好评率100%
0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较
分支限界法思想和案例(装载问题,旅行售货员问题,0-1背包问题).zip
浏览:16
分支限界法思想和案例(装载问题,旅行售货员问题,0-1背包问题)。算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。
0-1packets.zip_packets 算法
浏览:197
一个算法的实现:使用分支界限法求解0-1背包问题
0-1背包问题解(C++).rar
浏览:126
4星 · 用户满意度95%
0-1背包问题解.rar,包含动态规划法、贪心算法、回溯法、分支界限法。代码含注释,易懂。
采用优先队列式分枝限界法求解0/1背包问 题.pdf
浏览:186
采用优先队列式分枝限界法求解0/1背包问题,算法设计第五章,描述的很清晰,里面有完整代码,由于害怕你弄混,所以完整运行的代码参考我的博客文章即可
分支界限法解决单源最短路径问题+解决0-1背包问题
浏览:186
一、 实验目的 1、理解分支限界法的剪枝搜索策略;...2、掌握分支限界法的算法框架; 3、通过应用范例学习分支限界法的设计策略。 二、实验环境 1、硬件环境:Windows 10 2、软件环境: 编译器:Dev C++ 语言:C语言
0-1packByFenZhi.rar
浏览:134
0-1背包分支界限法
算法设计与分析 分支限界法基本思想及应用
浏览:194
4星 · 用户满意度95%
本文档主要讲解了分支限界法的基本思想,与回溯法的区别。然后分析了分支限界法解决0-1背包问题及旅行售货员问题
算法设计与实现-分支限定法
浏览:196
4星 · 用户满意度95%
基本概念 状态空间树的 FIFO, LIFO 搜索 分支界限(Branch and Bound) 15-puzzle 0-1背包
收起资源包目录
0-1背包.rar
(10个子文件)
BBKnapsack.java
4KB
MaxHeap.java
2KB
HeapNode_W.java
851B
BBKnapsack.class
3KB
MaxHeap.class
3KB
BBnode.class
372B
MergeSort.class
1KB
HeapNode_W.class
779B
BBnode.java
266B
MergeSort.java
1KB
共 10 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
wbhyifande
2011-12-11
下了之后才知道是Java的,我其实想找C++的,但是还好,可以看懂,改改就是C++的
qq1814532745
2014-04-04
是java,不是C++的,不过可以看看思想
u010389862
2013-05-07
代码不是c++的,但算法思想不错
monkaoji
2011-12-19
代码是java的,想要c++的
insaneguy
2014-01-30
java的代码,可以运行。谢谢分享!
1
2
前往
页
wangweiwangchao
粉丝: 53
资源:
44
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Python程序设计.zip
comparelist.py
01 整理数据 _ 合并多数据,分析更有趣.ipynb
272ssm-mysql-jsp 高校就业管理系统.zip(可运行源码+数据库文件+文档)
第二章 数据预处理.xmind
什么是操作系统以及学习操作系统的意义
什么是python tkinter以及学习python tkinter的意义
电脑横向壁纸 · 彩色几何模块.zip
什么是先序输出度为1的结点以及学习先序输出度为1的结点的意义
什么是c#以及我们学习了解c#的内容有什么意义
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页