您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 队列分支界限法实现最优装载算法改进

  2. 采用队列分支界限法实现最优装载,并对算法做了改进,其中用到了c++模版库
  3. 所属分类:其它

    • 发布日期:2009-06-29
    • 文件大小:838
    • 提供者:macaffee
  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. 算法分析与设计 回溯法 分支界限法 货郎担

  2. 算法分析与设计 中国科学技术大学 有关分支界限法的补充 货郎担问题的最优求解
  3. 所属分类:其它

    • 发布日期:2009-12-17
    • 文件大小:867328
    • 提供者:wuhanligong09
  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. C++分支界限法解The Game,Holedox Moving,Robot问题详解PPT

  2. 这是一个用C++分支界限法求解The Game,Holedox Moving,Robot问题PPT文档
  3. 所属分类:C++

    • 发布日期:2010-10-17
    • 文件大小:1048576
    • 提供者:woailuo626
  1. 分支界限法求单元点最短路径

  2. 分支界限法求单元点最短路径 代码 实验报告
  3. 所属分类:C/C++

    • 发布日期:2010-12-14
    • 文件大小:114688
    • 提供者:lh1990
  1. 0-1背包分支界限法

  2. 算法设计与分析中比较典型的例子。用分支界限法来实现。
  3. 所属分类:其它

    • 发布日期:2010-12-29
    • 文件大小:3072
    • 提供者:tiantian08xiada
  1. 动态规划法、分支界限法

  2. 利用c语言实现动态规划和分支界限的操作,是由数据结构和算分析共同完成
  3. 所属分类:C/C++

    • 发布日期:2011-06-07
    • 文件大小:2048
    • 提供者:zengjj1988
  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. 0-1 分支界限算法的实现 java 实现 看下吧
  3. 所属分类:Java

    • 发布日期:2012-06-20
    • 文件大小:10240
    • 提供者:lzckissme
  1. 回溯法 分支界限 贪心法 等算法介绍

  2. 回溯法 分支界限 贪心法 等算法介绍
  3. 所属分类:C/C++

    • 发布日期:2012-07-02
    • 文件大小:280576
    • 提供者:shuilan0066
  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. 分支界限算法讲述简单示例

  2. 一个简单的分支界限算法示例,其中包括源代码,运行的程序与截图,清楚的讲述了分支界限算法的思想
  3. 所属分类:C/C++

    • 发布日期:2012-12-06
    • 文件大小:177152
    • 提供者:woaizhezheaiwo
  1. 分支界限的八数码问题

  2. 人工智能的八数码问题,用分支界限法,A算法的八数码问题,java的源代码
  3. 所属分类:Java

    • 发布日期:2014-05-03
    • 文件大小:2048
    • 提供者:xiguan1992
  1. 01背包问题的树搜索解法,分支界限法

  2. 01背包问题的树搜索解法,分支界限法,适合初学者参考
  3. 所属分类:C++

    • 发布日期:2014-06-27
    • 文件大小:3072
    • 提供者:u013784415
  1. 分支界限作业分配

  2. 分支界限算法解决作业分配问题 利用C#语言实现
  3. 所属分类:C#

  1. 算法——分支界限算法程序

  2. 利用分支界限算法写的一个小程序!这个实例实现了用分支界限算法,计算最短路径问题!!!
  3. 所属分类:其它

    • 发布日期:2009-04-20
    • 文件大小:7168
    • 提供者:j591908439
« 12 3 4 5 6 »