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

搜索资源列表

  1. 经典算法 分支限界法 分治法 动态规划 贪心算法 回溯法

  2. 在算法设计中很经典的几个算法 包括分支限界法 分治法 动态规划 贪心算法 回溯法 其中包括算法的应用 代码实现 如马踏棋盘、迷宫问题、八皇后问题、0—1背包问题，其中实现了0—1背包问题的各个算法的实现

  3. 所属分类：其它

    • 发布日期：2009-04-29
    • 文件大小：280576
    • 提供者：marcle1

  1. 算法 回溯 动态递归 分支限界 图 etc.

  2. 算法ppt 回溯 动态递归 分支限界 图 贪婪法 链表操作等等

  3. 所属分类：其它

    • 发布日期：2009-06-06
    • 文件大小：2097152
    • 提供者：sharkyushasha

  1. 计算机算法设计与分析（第3版）实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )

  2. 实验一 用分治法实现元素选择 实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的， 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误，不想上传CHM了，直接发了源代码

  3. 所属分类：其它

    • 发布日期：2009-06-11
    • 文件大小：317440
    • 提供者：blvyoucan

  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. 所属分类：其它

    • 发布日期：2009-12-05
    • 文件大小：1048576
    • 提供者：chzf5324

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

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

  3. 所属分类：其它

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

  1. 分支限界法解决装载问题

  2. 分支限界法解决装载问题 C++实现。 分支限界法类似于回溯法，也是一种在问题的解空间树T中搜索问题解的算法。

  3. 所属分类：其它

    • 发布日期：2009-12-21
    • 文件大小：67584
    • 提供者：shazhouyang

  1. 分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。

  2. 分支限界法与回溯法的不同 （1）求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。 （2）搜索方式的不同：回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。

  3. 所属分类：专业指导

    • 发布日期：2010-01-10
    • 文件大小：754688
    • 提供者：nlgliuyang

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

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

  3. 所属分类：其它

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

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

  2. 算法分析与设计第六章课件：分支限界法。与回溯法和贪心算法一类的算法。

  3. 所属分类：其它

    • 发布日期：2010-04-20
    • 文件大小：4194304
    • 提供者：williamtanhua

  1. 利用分支定界、回溯法解决0-1背包问题等

  2. 利用分支定界算法描述0-1背包问题、货箱装船问题等。

  3. 所属分类：其它

    • 发布日期：2010-04-25
    • 文件大小：618496
    • 提供者：seapping

  1. 分支定界求解TSP问题

  2. 支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一

  3. 所属分类：其它

    • 发布日期：2010-05-08
    • 文件大小：1048576
    • 提供者：db10jiao

  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-25
    • 文件大小：660480
    • 提供者：lipenggongda111

  1. 高级算法 （拓扑 分支限界 回溯 基数 贪心 图）

  2. 拓扑排序的思想和例子；分支限界法的思想和例子；回溯法的思想和例子；基数算法的思想和例子；贪心算法的思想和例子；图的基本算法。

  3. 所属分类：其它

    • 发布日期：2010-10-13
    • 文件大小：717824
    • 提供者：zshrong

  1. 回溯法&分支限界法 探讨

  2. 详细分析了回溯法&分支限界法的区别和共同点。

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

    • 发布日期：2010-11-27
    • 文件大小：227328
    • 提供者：shirley_prince

  1. 分别用回溯法和分支限界法求解0-1背包问题

  2. 算法中分别用回溯法和分支限界法求解0-1背包问题，绝对经典。

  3. 所属分类：其它

    • 发布日期：2010-12-12
    • 文件大小：80896
    • 提供者：huangfeishu

  1. 分支限界法的基本思想

  2. 分支限界法，描述了最基本的思想： 1. 分支限界法与回溯法的不同 2.分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。 3.常见的两种分支限界法 0-1背包问题 装载问题 TSP问题

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

  1. 添加加号分支回溯解法

  2. 通过简单的分支回溯解法，解决添加加号的问题。 问题描述：一直一列任意长的数，添加任意个加号，使所得的和最小。 解决方法应用到了剪枝的思想

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

    • 发布日期：2011-05-29
    • 文件大小：2097152
    • 提供者：pandahanweilun
« 12 3 4 5 6 7 8 9 10 »