利用分支定界、回溯法解决0-1背包问题等

preview
共2个文件
pdf：2个
分支定界、回溯法
star 5星 · 超过95%的资源 需积分: 13 64 下载量 6 浏览量 2010-04-25 10:02:04 上传 评论 收藏 604KB RAR 举报
资源详情
资源评论
评论 收藏
seapping
  • 粉丝: 0
  • 资源: 3
上传资源 快速赚钱
voice
center-task 前往需求广场，查看用户热搜

相关推荐

pdf

算法分析 | 分支限界法 | 01背包问题

红色代表错误或者特别注意 蓝色代表修复后的正确代码 黄色表示变量 一.问题分析 1.问题的性质 回溯法是对树的深度遍历,需要用到递归. 分支限界法是对树的广度遍历,需要用到数据结构.而且每个状态都是一个数据结构实体 状态应该表示如下几个属性: int cp    //已放入物品总价值 int rp    //剩余物品的总价值 int rw   //剩余容量 int id    //物品序号,比如某
star 5星 · 资源好评率100%
application/msword

分别用回溯法和分支限界法求解0-1背包问题

要做实验的同学赶紧下哟，晚了就没了哈 速度来下啊
star 5星 · 资源好评率100%
rar

算法实验 分支界限解决背包问题

本压缩包包含多个文档，均为解决背包问题的分支界限法。
star 5星 · 资源好评率100%
cpp

求解背包问题的分支定界算法

求解背包问题的分支定界算法，C++代码。
zip

回溯法和分支界限法解01背包问题（C++完整）

C++写的回溯法和分支界限法解01背包问题的代码，在VC6.0上运行成功。 代码规范，良好风格，注释十分详细，文件中还包含测试数据。学算法设计的朋友可以下载参考。 2024.02.04注：学生时代的作业，现已不确定代码正确性，改为免费下载，仅供学习参考。
star 4星 · 用户满意度95%
zip

背包问题（最大收益分枝定界法）

非常有用的背包问题最大收益分枝定界算法，计算机老师强烈推荐。
star 3星 · 编辑精心推荐
txt

0/1背包问题分支界限算法c++实现

0/1背包问题优先队列式分支界限算法c++实现
application/x-rar

分支限界算法 01背包问题

计算机算法设计与分析 课后习题 计算机算法设计与分析 课后习题
star 4星 · 用户满意度95%
application/x-rar

0-1背包问题 动态规划 分支限界 回溯 贪心四种方法

0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
star 4星 · 用户满意度95%
txt

0-1背包问题分支界限法求解-C语言实现

完全版分支界限法求解背包问题，易于理解 分支界限法0-1背包问题
star 5星 · 资源好评率100%
text/x-c++

用回溯算法解决0/1背包问题

利用回溯算法解决0/1背包问题。类knapsack为背包类，bound是上界函数，函数bknapsack实现0/1背包回溯算法。内有详细注释。
cpp

回溯法解决0-1背包问题

利用回溯法解决01背包问题，自己写的一个代码。 输入：其第1行上有2个整数n和c，分别是物品个数n和背包所能容纳物品的重量，（n<=50,c<=500），第2行上有n个整数v1、v2、…、vn，依次是n个物品的价值，第3行上有n个整数w1、w2、…、wn,，分别是n个物品的重量。诸整数之间用一个空格分开。
star 3星 · 编辑精心推荐
doc

回溯法解决背包问题

通过回溯法解决背包问题，分析与其他方法的比较
cpp

回溯法解决01背包问题

利用回溯法解决01背包问题，在限定背包重量时获得最大价值。 注：物品按单位价值降序排列
doc

分支界限法求0-1背包问题

分支界限法实现0-1背包问题，比较清楚明了
star 4星 · 用户满意度95%
zip

cpp代码-分支限界法求解0-1背包问题

cpp代码-分支限界法求解0-1背包问题
doc

分支限界法实现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
star 5星 · 资源好评率100%
doc

0/1背包问题（蛮力、动态规划、回溯、分支限界法）

算法设计实验报告，包括：蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析，C++实现代码，运行结果截图，实验心得。
star 5星 · 资源好评率100%
cpp

01背包问题的树搜索解法，分支界限法

01背包问题的树搜索解法，分支界限法，适合初学者参考
pdf

采用优先队列式分枝限界法求解0/1背包问 题.pdf

采用优先队列式分枝限界法求解0/1背包问题，算法设计第五章，描述的很清晰，里面有完整代码，由于害怕你弄混，所以完整运行的代码参考我的博客文章即可
rar

分支限界法求01背包c语言

分支限界法求01背包问题的解.rar c语言 已调通
star 4星 · 用户满意度95%
zip

0-1背包问题（回溯法）

用回溯法实现的0-1背包问题完整代码
application/x-rar

有限制最短路径算法分支定界解法c++实现

有限制最短路径算法分支定界解法c++实现 程序有说明，可运行，欢迎下载
star 4星 · 用户满意度95%
doc

MATLAB分支定界法求解例题.doc

matlab解决线性规划时，无法求得整数解，可通过分支定界法求解
zip

分支定界算法求解0-1背包问题（附MATLAB代码）

分支定界算法求解0-1背包问题（附MATLAB代码）
application/msword

利用回溯法解0-1背包问题讲解

利用回溯法解0-1背包问题讲解，程序调试VC++6.0通过
star 4星 · 用户满意度95%
application/x-rar

利用回溯法求背包问题

回溯法求背包问题 ：已知有n种物品和一个可容纳M重量的背包，每种物品i的重量为w（i）。假定将物品i放入背包就会得到i的价值v（i）。算法要实现的就是采用回溯法使装入背包物品的总效益最大。
application/x-zip

用回溯法、蛮力法解决01背包问题

用C语言实现，采用回溯法和蛮力法解决背包问题。文件为word文档，总结01背包问题，代码附有说明。
star 5星 · 资源好评率100%
application/x-rar

0 1 背包问题 分支界限 回溯+剪枝

问题描述：给定一个容量为C的背包及n个重量为wi，价值为p1的物品，要求把物品装入背包，是背包的价值最大，此类问题为背包问题。物品或者装入背包，或者不装入背包，称之为0/1被包问题 假设xi表示物品i被装入背包的情况，xi = 1表示物品装入背包，xi = 0表示物品没装入背包，根据题目要求，有下列约束函数 SUM(wi*xi) <= C,bestp = MAX(pi*xi) where 0 <=
star 4星 · 用户满意度95%