用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包

相 关 资 源

• 用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包免费下载

  资源简介：用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选...

  标签： TOT 分支 背包问题 纳

  上传时间： 2016-02-09

  上传用户：我们的船长

• 用分支限界法求解旅行商问题免费下载

  资源简介：用分支限界法求解旅行商问题，用Ｃ＋＋语言编程实现

  标签： 分支 旅行商问题

  上传时间： 2014-11-18

  上传用户：sardinescn

• 01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背免费下载

  资源简介：01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。

  标签： P02 背包问题 容量 价值

  上传时间： 2014-08-21

  上传用户：金宜

• 分酒问题：已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要求仅用这3个瓶子将这些酒分为两个4kg,并分别装入5kg和8kg的瓶子中.免费下载

  资源简介：分酒问题：已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要求仅用这3个瓶子将这些酒分为两个4kg,并分别装入5kg和8kg的瓶子中. 提示:回溯,递归算法.最初始的状态为(350),最终的状态为(044),要求求解所有的...

  标签： 8kg kg 5kg 分

  上传时间： 2017-01-27

  上传用户：龙飞艇

• 有N件物品和一个容量为V的背包。第i件物品的费用是c免费下载

  资源简介：有N件物品和一个容量为V的背包。第i件物品的费用是c，价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。

  标签： 容量

  上传时间： 2014-01-19

  上传用户：小儒尼尼奥

• 这是一个用分支限界法实线01背包问题的说明文档免费下载

  资源简介：这是一个用分支限界法实线01背包问题的说明文档，包含代码

  标签： 分支 背包问题 文档

  上传时间： 2016-12-23

  上传用户：jkhjkh1982

• 用分支限界法求界旅行商问题免费下载

  资源简介：用分支限界法求界旅行商问题，用Ｃ＋＋语言编程实现

  标签： 分支 旅行商问题

  上传时间： 2013-12-19

  上传用户：stella2015

• 用分支限界法解决n皇后问题免费下载

  资源简介：用分支限界法解决n皇后问题，可以输出所有的解，并分页停顿显示

  标签： 分支

  上传时间： 2013-12-18

  上传用户：stampede

• 问题描述：已知某工程分解为11个子工程（P1免费下载

  资源简介：问题描述：已知某工程分解为11个子工程（P1，P2，…,P11），每个子工程的工期，各自工程以及各子工程与总工程之间的关系如下图所示。现在想缩短该工程的总工期，问要缩短那些子工程的工期，才能达到缩短该工程总工期的目标？

  标签： 工程 分解

  上传时间： 2015-03-26

  上传用户：daoxiang126

• 约瑟夫环问题算法的优化 1、问题描述： 已知n个人（以编号1免费下载

  资源简介：约瑟夫环问题算法的优化 1、问题描述： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列，求最后出...

  标签： 算法

  上传时间： 2016-02-23

  上传用户：evil

• 利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离免费下载

  资源简介：利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。

  标签： TSP 算法 城市

  上传时间： 2016-06-05

  上传用户：manking0408

• 用窗函数法设计FIR 数字滤波器 能产生矩型窗、升余弦窗、改进升余弦窗和二阶升余弦窗的窗函数子程序免费下载

  资源简介：用窗函数法设计FIR 数字滤波器 能产生矩型窗、升余弦窗、改进升余弦窗和二阶升余弦窗的窗函数子程序

  标签： FIR 窗函数 数字滤波器 二阶

  上传时间： 2017-02-02

  上传用户：671145514

• 利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离免费下载

  资源简介：利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。

  标签： TSP 算法 城市

  上传时间： 2017-09-04

  上传用户：ryb

• 一个一维极值问题求解算法（用连分式法求解一维目标函数的极值点）免费下载

  资源简介：一个一维极值问题求解算法（用连分式法求解一维目标函数的极值点）

  标签： 解算 分 目标函数

  上传时间： 2013-12-30

  上传用户：xuanjie

• 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.免费下载

  资源简介：用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.

  标签： 分支 背包问题 电路布线

  上传时间： 2015-06-03

  上传用户：独孤求源

• 分支限界法 0/1背包问题 程序 分支限界法 0/1背包问题 程序免费下载

  资源简介：分支限界法 0/1背包问题 程序 分支限界法 0/1背包问题 程序

  标签： 分支 背包问题 程序

  上传时间： 2014-08-04

  上传用户：181992417

• 算法设计的分支限界法中的单源最短路径问题的实现免费下载

  资源简介：算法设计的分支限界法中的单源最短路径问题的实现，是用VC＋＋编写的

  标签： 算法设计 分支 最短路径

  上传时间： 2014-01-23

  上传用户：jing911003

• 算法设计中的分支限界法中的批处理作业调度问题的实现免费下载

  资源简介：算法设计中的分支限界法中的批处理作业调度问题的实现，是用VC＋＋编写的

  标签： 算法设计 分支 批处理 调度

  上传时间： 2014-01-19

  上传用户：sz_hjbf

• 研究生算法作业分支界限法求解货郎担问题免费下载

  资源简介：研究生算法作业分支界限法求解货郎担问题

  标签： 研究生 分支 算法

  上传时间： 2013-12-04

  上传用户：saharawalker

• 最小圆排列的分支限界法！ 用了很好的剪支策略很快的！免费下载

  资源简介：最小圆排列的分支限界法！ 用了很好的剪支策略很快的！

  标签： 分支 策略

  上传时间： 2015-02-26

  上传用户：bcjtao

• 分支限界法解圆排列问题免费下载

  资源简介：分支限界法解圆排列问题，是一个算法设计与分析课程的作业

  标签： 分支

  上传时间： 2015-04-29

  上传用户：huangld

• 优先队列式分支限界法园排列问题免费下载

  资源简介：优先队列式分支限界法园排列问题，是一个作业，算法设计与分析

  标签： 队列 分支

  上传时间： 2014-01-09

  上传用户：sssl

• 一个多维极值求解算法（用连分式法求解目标函数的极值点） 注：to 站长免费下载

  资源简介：一个多维极值求解算法（用连分式法求解目标函数的极值点） 注：to 站长，刚才上传的那个是多维极值求解的，这个是一维求解的，刚才颠倒了，抱歉 -_-

  标签： 多维 分 解算 目标函数

  上传时间： 2015-05-06

  上传用户：leixinzhuo

• 用分支界限法实现的n后问题 vc++ 语言效率很好免费下载

  资源简介：用分支界限法实现的n后问题 vc++ 语言效率很好

  标签： vc 分支 语言 效率

  上传时间： 2015-06-08

  上传用户：caixiaoxu26

• 用元素分配法求解0-1整数规划问题免费下载

  资源简介：用元素分配法求解0-1整数规划问题，比匈牙利法简单且易实现，该算法已通过实例验证

  标签： 元素 分配 整数

  上传时间： 2015-07-22

  上传用户：851197153

• 对于给顶的仓库局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.免费下载

  资源简介：对于给顶的仓库局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.

  标签： 仓库 仓库管理 分支 计算

  上传时间： 2014-01-10

  上传用户：zm7516678

• 连续邮资问题,采用分支限界法编写,java实现免费下载

  资源简介：连续邮资问题,采用分支限界法编写,java实现

  标签： java 分支 编写

  上传时间： 2013-12-24

  上传用户：小儒尼尼奥

• 最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.免费下载

  资源简介：最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.

  标签： 分支 无向图 计算

  上传时间： 2016-03-14

  上传用户：changeboy

• 分支限界法 单源最短路径问题的 JAVA实现 3个源文件免费下载

  资源简介：分支限界法 单源最短路径问题的 JAVA实现 3个源文件

  标签： JAVA 分支 最短路径

  上传时间： 2016-12-24

  上传用户：love_stanford

• 用有限单元法求解桁架内力问题的c语言程序免费下载

  资源简介：用有限单元法求解桁架内力问题的c语言程序

  标签： 有限单元法 c语言 程序

  上传时间： 2017-07-23

  上传用户：gonuiln