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

搜索资源列表

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

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

  3. 所属分类：其它

    • 发布日期：2009-06-29
    • 文件大小：838
    • 提供者：macaffee

  1. 算法设计与分析中的分支界限算法的概念

  2. 与贪婪算法一样，这种方法也是用来为组合优化问题设计求解算法的，所不同的是它在问题的整个可能解空间搜索，所设计出来的算法虽其时间复杂度比贪婪算法高，但它的优点是与穷举法类似，都能保证求出问题的最佳解，而且这种方法不是盲目的穷举搜索，而是在搜索过程中通过限界，可以中途停止对某些不可能得到最优解的子空间进一步搜索（类似于人工智能中的剪枝），故它比穷举法效率更高

  3. 所属分类：其它

    • 发布日期：2009-07-06
    • 文件大小：26624
    • 提供者：chngdehaixiaoma

  1. 算法分析与设计 回溯法 分支界限法 货郎担

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

  3. 所属分类：其它

    • 发布日期：2009-12-17
    • 文件大小：867328
    • 提供者：wuhanligong09

  1. 回溯和分支限界法 算法

  2. 本程序包括了回溯与分支界限法的大部分内容，能清晰简单地向大家展现回溯和分支界限算法的过程和原理，一般人都能学会，它以习题为列，算法为主，简单易懂。

  3. 所属分类：其它

    • 发布日期：2010-01-13
    • 文件大小：5120
    • 提供者：zmq729037306

  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. 走迷宫图算法，骑士救公主

  2. 利用界限分支法完成走迷宫，并计算出最少需要的时间，这道题的原恴大概是一个骑士去救公主，然后迷宫里的墙骑士不能通过，还有怪物，怪物用一个数字表示，如3，表示骑士通过这个地方需要3秒钟，最开始公主在右下角，骑士在左上角，如果骑士能救出公主则返回最少时间，不能则返回-1

  3. 所属分类：其它

    • 发布日期：2010-07-29
    • 文件大小：1048576
    • 提供者：yonggenbnx

  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. 算法设计与实现-分支限定法

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

  3. 所属分类：专业指导

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

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

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

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

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

  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. 回溯法 分支界限 贪心法 等算法介绍

  2. 回溯法 分支界限 贪心法 等算法介绍

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

    • 发布日期：2012-07-02
    • 文件大小：280576
    • 提供者：shuilan0066
« 12 3 4 »