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

搜索资源列表

  1. 皇后问题--n皇后都可以

  2. 用分支界限法写的皇后问题 我自己编写的算法分析算法 里面有一小些VECTOR和Queue的用法实例 经典中的经典 C++
  3. 所属分类:其它

    • 发布日期:2009-07-10
    • 文件大小:654336
    • 提供者:yujianhengxing
  1. 简单背包问题c++实现

  2. 这是一个用分支界限法实现背包问题的实例,用得是队列容器,有兴趣的可以下载看看!
  3. 所属分类:C++

    • 发布日期:2009-11-11
    • 文件大小:32768
    • 提供者:t200750080225
  1. 计算机算法分析与设计(王晓东)pdf 课后习题答案

  2. 计算机算法分析与设计(王晓东)pdf 课后习题答案 主要内容:算法引论,递归于分治策略,动态规划,贪心算法,回溯法,分支界限法,概率算法,NP完全性理论,近视算法,算法优化策略
  3. 所属分类:其它

    • 发布日期:2009-11-29
    • 文件大小:8388608
    • 提供者:jimikeke
  1. 计算机算法分析与设计 课件

  2. 计算机算法分析与设计 主要内容:算法引论,递归于分治策略,动态规划,贪心算法,回溯法,分支界限法,概率算法,NP完全性理论,近视算法,算法优化策略
  3. 所属分类:其它

    • 发布日期:2009-11-29
    • 文件大小:1048576
    • 提供者:jimikeke
  1. tsp问题的多种解法

  2. 旅行商旅问题的多种解法,包括贪婪法,显式和隐式回溯,显式和隐式回溯,FIFO的分支界限法。
  3. 所属分类:专业指导

    • 发布日期:2009-12-11
    • 文件大小:15360
    • 提供者:wgywgyygw
  1. 算法实现 算法设计基础

  2. 算法学习非常好的一本书,听过的人都知道 递归与分治策略 动态规划 背包算法 回溯法 分支界限法 ......... 都有算法例子与实现过程
  3. 所属分类:其它

    • 发布日期:2010-05-02
    • 文件大小:8388608
    • 提供者:gangwmsn
  1. 0-1背包问题的3种详细解法和比较

  2. 0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较
  3. 所属分类:其它

    • 发布日期:2011-01-01
    • 文件大小:827392
    • 提供者:a229413040
  1. 0-1背包问题的算法设计

  2. 0-1背包一直是算法设计中常常提到的经典问题,在这里总结了一下动态,回溯,贪心以及分支界限法解决此问题!不足之处还望多多指教
  3. 所属分类:C/C++

    • 发布日期:2011-05-27
    • 文件大小:63488
    • 提供者:vipliuying
  1. tsp问题 含源代码c++

  2. ①队列式(FIFO)分支限界法:队列式分支限界法将活结点表组织成一个队列,并按队列的先进先出原则选取下一个结点为当前扩展结点。 ②优先队列式分支限界法:优先队列式分支限界法将活结点表按照某个估值函数C(x)的值组织成一个优先队列,并按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。
  3. 所属分类:C++

  1. 旅行商问题

  2. 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。 路线是一个带权图。图中各边的费用(权)为正数。图的一条周游路线是包括V中的每个顶点在内的一条回路。周游路线的费用是这条路线上所有边的费用之和。 旅行售货员问题:在图G中找出费用最小的周游路线。 该算法就是用于解决售后员问题的分支界限法的算法。
  3. 所属分类:C/C++

    • 发布日期:2011-12-08
    • 文件大小:1024
    • 提供者:su_east_red
  1. 遗传算法0-1背包问题论文

  2. 01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下: 给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量为C。选择合适的物品装入背包,使得背包中装入的物品的总价值最大。注意的一点是,背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或者不装入背包,即只能将物品i装入背包一次。称此类问题为0/1背包问题。 01背包问题是NP问题,传统的解决方法有动
  3. 所属分类:C/C++

    • 发布日期:2012-01-09
    • 文件大小:91136
    • 提供者:lihaohao1218
  1. 计算机算法与分析复习考卷(2010年)

  2. 计算机算法与分析复习考卷(2010年),其中涉及了01背包问题,渐进式,分支界限法中的优先队列.棋盘覆盖等
  3. 所属分类:专业指导

    • 发布日期:2012-01-09
    • 文件大小:57344
    • 提供者:zdfge
  1. 算法课件PPT

  2. /递归/第六章分支界限法1/动态规划法/贪心算法1/回溯法
  3. 所属分类:其它

    • 发布日期:2008-06-18
    • 文件大小:561152
    • 提供者:leona321
  1. 布线问题C++版本

  2. 用C++语言写的java布线问题,用分支界限法、
  3. 所属分类:C++

    • 发布日期:2012-05-09
    • 文件大小:3072
    • 提供者:aqyqc
  1. ACM资料汇总

  2. 较全的ACM资料,包括各算法的讲解,如递归与分治、贪心算法、动态规划、分支界限法等; 还有各类高校题库及部分题解,如西交大、杭电、浙大等,浙大题解较全,有源代码; 一部分经典的解题报告; 对于想在ACM方面深入的同学非常有用!!!
  3. 所属分类:专业指导

    • 发布日期:2012-09-30
    • 文件大小:47185920
    • 提供者:hejunwang2012
  1. 0-1背包问题解(C++).rar

  2. 0-1背包问题解.rar,包含动态规划法、贪心算法、回溯法、分支界限法。代码含注释,易懂。
  3. 所属分类:C/C++

    • 发布日期:2012-12-01
    • 文件大小:1048576
    • 提供者:huangxb92
  1. 计算机算法设计

  2. 1、二分搜索算法是利用(   A      )实现的算法。 A、分治策略   B、动态规划法   C、贪心法    D、回溯法 2、下列不是动态规划算法基本步骤的是(   A    )。 A、找出最优解的性质   B、构造最优解   C、算出最优解   D、定义最优解 3、最大效益优先是(  A         )的一搜索方式。 A、分支界限法      B、动态规划法    C、贪心法    D、回溯法 4、在下列算法中有时找不到问题解的是( B       )。 A、蒙特卡罗算法    B
  3. 所属分类:其它

    • 发布日期:2013-07-11
    • 文件大小:66560
    • 提供者:u011027266
  1. 旅行商问题C语言 分支定界

  2. 分支界限法求解TSP问题.用VC编写的控制台程序
  3. 所属分类:C/C++

    • 发布日期:2014-05-19
    • 文件大小:277504
    • 提供者:mdx3622176
  1. 多种经典算法设计源码集锦,算法设计与分析作业

  2. 为了应付算法设计与分析作业写的几种算法,包括快排、冒泡、插入排序、merge等多种排序法,二叉搜索树的C++实现,01背包问题的树搜索解法,分支界限法,贪心法,Prim算法求顶点间最短距离,Dijkstra算法等等,内容绝对丰富!
  3. 所属分类:C++

    • 发布日期:2014-06-27
    • 文件大小:5120
    • 提供者:u013784415
  1. 遗传算法求解01背包问题——问题分析

  2. 01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下: 给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量为C。选择合适的物品装入背包,使得背包中装入的物品的总价值最大。注意的一点是,背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或者不装入背包,即只能将物品i装入背包一次。称此类问题为0/1背包问题。 01背包问题是NP问题,传统的解决方法有动
  3. 所属分类:机器学习

    • 发布日期:2018-06-18
    • 文件大小:61440
    • 提供者:qq_28597441
« 1 2 34 »