注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

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

  2. 很好的资源，是一c++编写的可以实现背包问题的资源，洗完给大家带来方便。

  3. 所属分类：C++

    • 发布日期：2009-04-28
    • 文件大小：2048
    • 提供者：lhtttt

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

  2. 问题描述：给定一个容量为C的背包及n个重量为wi，价值为p1的物品，要求把物品装入背包，是背包的价值最大，此类问题为背包问题。物品或者装入背包，或者不装入背包，称之为0/1被包问题 假设xi表示物品i被装入背包的情况，xi = 1表示物品装入背包，xi = 0表示物品没装入背包，根据题目要求，有下列约束函数 SUM(wi*xi) <= C,bestp = MAX(pi*xi) where 0 <= i < n 解决方法：0/1背包问题有多种解决方法，本实验用动态规划，回溯，分

  3. 所属分类：C

    • 发布日期：2009-11-23
    • 文件大小：32768
    • 提供者：johnzhjfly

  1. 用分枝界限 回溯+剪枝 动态规划 解决01背包问题

  2. 问题描述：给定一个容量为C的背包及n个重量为wi，价值 为p1的物品，要求把物品装入背包，是背包的价值最大， 此类问题为背包问题。物品或者装入背包，或者不装入背 包，称之为0/1被包问题 假设xi表示物品i被装入背包的情况，xi = 1表示物品装 入背包，xi = 0表示物品没装入背包，根据题目要求，有 下列约束函数 SUM(wi*xi) <= C,bestp = MAX(pi*xi) where 0 <= i < n 解决方法：0/1背包问题有多种解决方法，本实验用动态规

  3. 所属分类：C

    • 发布日期：2009-11-24
    • 文件大小：32768
    • 提供者：johnzhjfly

  1. 分支界限思想解0-1背包算法

  2. 分支界限思想解0-1背包算法

  3. 所属分类：其它

    • 发布日期：2007-12-23
    • 文件大小：9216
    • 提供者：wangweiwangchao

  1. 0－1背包问题 分支界限法程序 数据结构

  2. 实验名称：0－1背包问题 问题描述： 给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，背包的容量为C。问：应该如何选择装入背包的物品，使得装入背包中物品地总价值最大？ 基本要求： 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。 （1）调试加入约束函数的回溯法解决此问题。 （2）编写使用分支限界法解决此问题的程序。 测试数据： 这里有n＝4种物品，背包容量C＝7，w＝【3，5，2，1】，这四个物品的单位重量

  3. 所属分类：C

    • 发布日期：2010-06-22
    • 文件大小：31744
    • 提供者：rui_tao

  1. 算法设计与分析：分支界限法

  2. 介绍分支限界法的基本思想，举了分析了0-1背包问题和旅行商(TSP)问题。

  3. 所属分类：其它

  1. 0-1背包分支界限法

  2. 算法设计与分析中比较典型的例子。用分支界限法来实现。

  3. 所属分类：其它

    • 发布日期：2010-12-29
    • 文件大小：3072
    • 提供者：tiantian08xiada

  1. 0-1背包问题的3种详细解法和比较

  2. 0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较

  3. 所属分类：其它

    • 发布日期：2011-01-01
    • 文件大小：827392
    • 提供者：a229413040

  1. 算法设计与实现-分支限定法

  2. 基本概念 状态空间树的 FIFO, LIFO 搜索 分支界限（Branch and Bound） 15-puzzle 0-1背包

  3. 所属分类：专业指导

    • 发布日期：2011-04-19
    • 文件大小：539648
    • 提供者：yilonglucky

  1. 0-1背包问题的算法设计

  2. 0-1背包一直是算法设计中常常提到的经典问题，在这里总结了一下动态，回溯，贪心以及分支界限法解决此问题！不足之处还望多多指教

  3. 所属分类：C/C++

    • 发布日期：2011-05-27
    • 文件大小：63488
    • 提供者：vipliuying

  1. 背包问题-贪心、分支界限、动态规划、回朔

  2. -1背包问题是一个典型的算法问题，它有多种方法求解，请使用贪心法，动态规划和分支限界法编程求解

  3. 所属分类：C/C++

    • 发布日期：2011-05-31
    • 文件大小：230400
    • 提供者：a616632985

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

  2. 完全版分支界限法求解背包问题，易于理解 分支界限法0-1背包问题

  3. 所属分类：C/C++

    • 发布日期：2011-12-18
    • 文件大小：4096
    • 提供者：s58420411

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

  2. 本压缩包包含多个文档，均为解决背包问题的分支界限法。

  3. 所属分类：专业指导

    • 发布日期：2011-12-20
    • 文件大小：182272
    • 提供者：zhouriwuliao123

  1. 遗传算法0-1背包问题论文

  2. 01背包问题属于组合优化问题的一个例子，求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下： 给定n个物品和一个背包，物品i的重量为Wi，其价值为Vi，背包的容量为C。选择合适的物品装入背包，使得背包中装入的物品的总价值最大。注意的一点是，背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时，对每种物品i只有两种选择：装入背包或者不装入背包，即只能将物品i装入背包一次。称此类问题为0/1背包问题。 01背包问题是NP问题，传统的解决方法有动

  3. 所属分类：C/C++

    • 发布日期：2012-01-09
    • 文件大小：91136
    • 提供者：lihaohao1218

  1. 算法设计与分析试卷及答案

  2. 算法设计与分析试卷及答案,其中涉及有01背包问题 流水线 棋盘覆盖 分支界限法 旅游销售问题

  3. 所属分类：专业指导

    • 发布日期：2012-01-09
    • 文件大小：215040
    • 提供者：zdfge

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

  2. 0/1背包问题优先队列式分支界限算法c++实现

  3. 所属分类：C/C++

    • 发布日期：2012-11-07
    • 文件大小：4096
    • 提供者：ggsafe

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

  2. C++写的回溯法和分支界限法解01背包问题的代码，在VC6.0上运行成功。 代码规范，良好风格，注释十分详细，文件中还包含测试数据。学算法设计的朋友可以下载参考。

  3. 所属分类：C/C++

    • 发布日期：2012-11-18
    • 文件大小：1048576
    • 提供者：journey191

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

  2. 分支界限法实现0-1背包问题，比较清楚明了

  3. 所属分类：C/C++

    • 发布日期：2012-12-19
    • 文件大小：54272
    • 提供者：bluce1214

  1. 分支界限法解背包问题源码（已在Linux上测试）

  2. 输入文件的格式为 k(物品数量) c(背包容量) w1(物品1重量) p1(物品1价值) w2(物品2重量) p2(物品2价值) ........................ wk(物品k重量) pk(物品k价值)

  3. 所属分类：C/C++

    • 发布日期：2013-04-30
    • 文件大小：2048
    • 提供者：fiame111

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

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

  3. 所属分类：C++

    • 发布日期：2014-06-27
    • 文件大小：3072
    • 提供者：u013784415
« 12 »