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

搜索资源列表

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

  2. 很好的资源,是一c++编写的可以实现背包问题的资源,洗完给大家带来方便。
  3. 所属分类:C++

    • 发布日期:2009-04-28
    • 文件大小:2048
    • 提供者:lhtttt
  1. 队列分支界限法实现最优装载算法改进

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

    • 发布日期:2009-06-29
    • 文件大小:838
    • 提供者:macaffee
  1. 分支界限法求TSP问题

  2. 分支界限法求TSP问题,采用最小堆实现
  3. 所属分类:C

    • 发布日期:2007-11-06
    • 文件大小:5120
    • 提供者:hwxac
  1. 算法分析与设计 回溯法 分支界限法 货郎担

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

    • 发布日期:2009-12-17
    • 文件大小:867328
    • 提供者:wuhanligong09
  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. 分支限界法的练习题,题目是老师规定做的,感觉比较好,拿出来给大家分享一下~
  3. 所属分类:其它

    • 发布日期:2010-07-04
    • 文件大小:139264
    • 提供者:x104394724
  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. 介绍分支限界法的基本思想,举了分析了0-1背包问题和旅行商(TSP)问题。
  3. 所属分类:其它

  1. 分支界限法求单元点最短路径

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

    • 发布日期:2010-12-14
    • 文件大小:114688
    • 提供者:lh1990
  1. 利用分支界限法解决装载问题

  2. 采用队列式分支限界法 在算法的while循环中,首先检测当前扩展结点的左儿子结点是否为可行结点。如果是则将其加入到活结点队列中。然后将其右儿子结点加入到活结点队列中(右儿子结点一定是可行结点)。2个儿子结点都产生后,当前扩展结点被舍弃。 活结点队列中的队首元素被取出作为当前扩展结点,由于队列中每一层结点之后都有一个尾部标记-1,故在取队首元素时,活结点队列一定不空。当取出的元素是-1时,再判断当前队列是否为空。如果队列非空,则将尾部标记-1加入活结点队列,算法开始处理下一层的活结点。
  3. 所属分类:其它

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

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

    • 发布日期:2010-12-29
    • 文件大小:3072
    • 提供者:tiantian08xiada
  1. 旅行商问题_分支界限法_delphi

  2. 本程序是用delphi语言编写的关于旅行商问题的分支限界算法,非常具有参考价值。
  3. 所属分类:VB

    • 发布日期:2011-06-05
    • 文件大小:166912
    • 提供者:bloodfirst2009
  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. 运动员最佳匹配问题分支限界法

  2. 问题描述: 羽毛球队有男女运动员各n人。给定2个n*n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势。Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[i][j]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[i][j]。设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。 编程任务: 设计一个优先队列式分支界限法,对于给
  3. 所属分类:C/C++

    • 发布日期:2012-05-23
    • 文件大小:1048576
    • 提供者:jkfrancis
  1. 回溯法和分支界限法解01背包问题(C++完整)

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

    • 发布日期:2012-11-18
    • 文件大小:1048576
    • 提供者:journey191
  1. 单源最短路径分支界限法

  2. 采用java编写的单源路径分支界面法,参考:算法设计与分析
  3. 所属分类:Java

    • 发布日期:2013-01-03
    • 文件大小:38912
    • 提供者:z228135494
  1. 分支界限的八数码问题

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

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

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

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