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

搜索资源列表

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. C++分支界限法解推箱子问题

  2. 版本号：626 问题描述： 仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的，有的格子上已经堆放了沉重的货物，单凭仓库管理员的力量是无法移动的。现在仓库管理员有一项任务，要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动，但不得跨过沉重的不可移动的货物和箱子。当管理员站在与箱子相邻的格子上时，可以做一次推动，把箱子推到另一个相邻的格子

  3. 所属分类：C++

    • 发布日期：2010-10-17
    • 文件大小：2048
    • 提供者：woailuo626

  1. 算法设计 推箱子 分支界限法

  2. 码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的（没有存放任何货物）；有的格子上则已经堆放了沉重的货物。堆放的货物太重了，单凭仓库管理员的力量是无法移动的。现在仓库管理员有一项任务，要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动，但不得跨过沉重的不可移动的货物和箱子。当管理员站在与箱子相邻的格子上时，可以做一次推动，把箱子推到另一个相邻的格子

  3. 所属分类：其它

    • 发布日期：2010-12-05
    • 文件大小：2048
    • 提供者：suffei

  1. 推箱子问题之分支界限法

  2. 码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的（没有存放任何货物）；有的格子上则已经堆放了沉重的货物。堆放的货物太重了，单凭仓库管理员的力量是无法移动的。现在仓库管理员有一项任务，要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动，但不得跨过沉重的不可移动的货物和箱子。当管理员站在与箱子相邻的格子上时，可以做一次推动，把箱子推到另一个相邻的格子

  3. 所属分类：其它

    • 发布日期：2010-12-05
    • 文件大小：69632
    • 提供者：suffei

  1. 布线问题（分支界限法）C++实现

  2. 费了好大的劲才搞定，应用分支界限法！

  3. 所属分类：C++

    • 发布日期：2008-03-27
    • 文件大小：1048576
    • 提供者：zzudgf

  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. 算法中的分支界限法

  2. 算法分析与设计中的分支限法，理解算法的思路与步骤

  3. 所属分类：专业指导

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

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

  3. 所属分类：专业指导

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

  1. 分支界限法（ACM程序设计，算法竞赛）

  2. ACM程序设计，算法竞赛，分治法的课件，相关练习，以及各种题型，由简单到复杂，由容易到困难的各个阶段。是学习这一基本算法的很好的辅助资料。

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

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

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

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

    • 发布日期：2012-07-02
    • 文件大小：280576
    • 提供者：shuilan0066

  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. TSP问题分析动态规划_分支界限法_蛮力法

  2. 文档详细介绍了TSP问题，以及TSP问题的三种解决方法，包括动态规划，分支界限法（也叫贪心法）以及蛮力法。文档中的代码复制可以直接使用。

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

    • 发布日期：2015-01-23
    • 文件大小：212992
    • 提供者：that_not_easy

  1. 分支界限法旅行商问题

  2. 在当前目录建议一个文本文件用于建立个城市之间距离矩阵

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

    • 发布日期：2015-05-08
    • 文件大小：4096
    • 提供者：u011324253

  1. C++编写的任务分配问题

  2. C++编写的任务分配问题，运用分支界限法，可以运行

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

    • 发布日期：2015-07-07
    • 文件大小：1048576
    • 提供者：u013473512

  1. 算法相关－分支界限法求解TSP问题

  2. 用VC编写的控制台程序，用分支界限法求TSP路径。

  3. 所属分类：C++

    • 发布日期：2008-12-12
    • 文件大小：49152
    • 提供者：wutong_xingkong

  1. 算法课件，算法伪代码

  2. 算法，分治法，贪心法，动态规划，深度优先，回溯法，分支界限法

  3. 所属分类：其它

    • 发布日期：2009-01-06
    • 文件大小：686080
    • 提供者：talentmg

  1. 用分支限界法解决一个TSP问题实例，该实例可从平面上随机产生n个点，权值就是两之间的笛卡尔距离

  2. 该代码会产生一个TSP问题的实例，并且运用分支界限法解决

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

    • 发布日期：2018-05-20
    • 文件大小：1024
    • 提供者：weixin_38045555
« 1 23 4 »