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

搜索资源列表

  1. 八皇后问题C++算法

  2. 八皇后问题的C++算法,利用回溯算法输出全部可行解。
  3. 所属分类:其它

    • 发布日期:2010-12-16
    • 文件大小:855040
    • 提供者:onlyforregister
  1. n皇后,哈密尔顿回路,0/1背包,图的遍历,着色回溯算法的实例讲解

  2. n皇后的回溯法,哈密尔顿回路,回溯0_1背包,图的广度遍历,图的深度遍历,着色回溯法。
  3. 所属分类:其它

    • 发布日期:2011-03-05
    • 文件大小:9216
    • 提供者:wsj7527382
  1. 算法分析与设计讲义(排序算法,贪心算法,回溯算法等)

  2. 该课件详细讲述了各种排序算法、贪心算法、回溯算法,一些经典问题的算法以及一些计算复杂性理论
  3. 所属分类:专业指导

    • 发布日期:2011-03-26
    • 文件大小:2097152
    • 提供者:sandynana
  1. 利用回溯算法实现八皇后问题

  2. 利用回溯算法设八皇后问题,掌握回溯法的基本思想和算法设计的基本步骤。注意回溯算法解决此问题要找出问题所有的可行解。
  3. 所属分类:C/C++

    • 发布日期:2011-04-29
    • 文件大小:874
    • 提供者:gezi_zb
  1. 回溯法.pdf

  2. 回溯算法提高教程 免积分
  3. 所属分类:其它

    • 发布日期:2008-04-16
    • 文件大小:1048576
    • 提供者:ivanff
  1. 算法分析论文——回溯算法的应用

  2. 算法分析论文——回溯算法的应用 包括算法的即便额概念,思想,回溯法应用及其在某些方面的改进
  3. 所属分类:教育

    • 发布日期:2011-06-21
    • 文件大小:122880
    • 提供者:ling1073568196
  1. 随机与回溯结合解决N后问题

  2. n皇后问题一般是采用回溯法求解,但当n值较大时,回溯算法效率较低,所以此次作业中将随机算法和回溯法结合起来求解n皇后问题,以提高算法的效率。引入随机算法,能保证每次找出的解是正确的,但可能在一次求解过程中找不出可行解,这一点在程序运行过程中能得到体现。
  3. 所属分类:其它

    • 发布日期:2011-06-21
    • 文件大小:160768
    • 提供者:daliushiyihao
  1. 算法 回溯算法

  2. 计算机算法 回溯算法
  3. 所属分类:其它

    • 发布日期:2008-05-01
    • 文件大小:18432
    • 提供者:taoanran
  1. 回溯 算法

  2. 算法设计中的回溯算法
  3. 所属分类:其它

    • 发布日期:2008-05-27
    • 文件大小:219136
    • 提供者:you_1yuan_2
  1. 回溯算法n皇后问题

  2. 运用回溯法解题通常包含以下三个步骤: (1)针对所给问题,定义问题的解空间; (2)确定易于搜索的解空间结构; (3)以深度优先的方式搜索解空间,并且在搜索过程中用剪枝函数避免无效搜索; 通过上述的基本思路,我们可以将问题描述为:X(j)表示一个解的空间,j表示行数,里面的值表示可以放置在的列数,抽象约束条件得到能放置一个皇后的约束条件(1)X(i)!=X(k);(2)abs(X(i)-X(k))!=abs(i-k)。应用回溯法,当可以放置皇后时就继续到下一行,不行的话就返回到第一行,重新检验
  3. 所属分类:C/C++

    • 发布日期:2012-01-03
    • 文件大小:64512
    • 提供者:pengge8844
  1. 回溯算法解决组合问题

  2. 利用回溯算法解决组合问题。构造虚拟二叉树,采取深度优先搜索方式得到解。
  3. 所属分类:教育

    • 发布日期:2012-03-29
    • 文件大小:2048
    • 提供者:dixinguoyao
  1. 实验五:01背包问题的回溯算法设计

  2. 实验目的:0/1背包问题的回溯算法设计 实验原理:回溯算法设计。 实验要求:基本掌握回溯算法设计的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。 算法思想:  0-1背包问题:给定n种物品和一背包.物品i的重量是wi, 其价值为ui,背包的容量为C. 问如何选择装入背包的物品,使得装入背包中物品的总价值最大? 分析: 0-1背包是子集合选取问题,一般情况下0-1背包是个NP问题. 第一步 确定解空间:装入哪几种物品 第二步 确定易于搜索的解空间结构: 可以用数组p,w分别表示各个物
  3. 所属分类:C/C++

    • 发布日期:2012-04-23
    • 文件大小:64512
    • 提供者:zhao136187318
  1. 回溯算法求解TSP问题的改进.pdf

  2. 回溯算法求解TSP问题的改进
  3. 所属分类:教育

  1. 迷宫回溯算法

  2. 迷宫算法 按钮代表格子 回溯算法
  3. 所属分类:C++

    • 发布日期:2012-08-02
    • 文件大小:11534336
    • 提供者:shuilan0066
  1. 回溯法专题

  2. 回溯算法的专题讲座,内含有回溯法的各种应用举例和程序
  3. 所属分类:C/C++

    • 发布日期:2012-10-23
    • 文件大小:308224
    • 提供者:lutas007
  1. c#wpf实现用回溯算法解决八皇后问题

  2. c# wpf 编写的图形界面的经典算法之回溯算法八皇后问题解决。 开发环境:vs2010 压缩工具:快压,需使用快压解压。
  3. 所属分类:.Net

    • 发布日期:2012-10-27
    • 文件大小:432128
    • 提供者:wizholy
  1. 回溯算法旅行商游览

  2. 回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法迷宫老鼠问题0/1背包问题旅行商游览
  3. 所属分类:C++

    • 发布日期:2013-01-09
    • 文件大小:686080
    • 提供者:lyf08600231
  1. 0-1背包问题的贪心、动态规划、回溯算法

  2. "0-1"背包问题的贪心算法 "0-1"背包问题的动态规划算法 "0-1"背包问题的回溯算法
  3. 所属分类:专业指导

    • 发布日期:2013-03-11
    • 文件大小:96256
    • 提供者:ziluolanzhang
  1. 回溯算法的C++实现

  2. 其中包含了常见的回溯算法,如0-1背包问题的回溯算法、符号三角形和跳马问题。
  3. 所属分类:C/C++

    • 发布日期:2013-03-29
    • 文件大小:229376
    • 提供者:yingtaocaomei
  1. 回溯算法求解迷宫问题

  2. 迷宫的存储结构以二维数组来存储,用0,1表示通或不通。表面上似乎迷宫问题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式图的问题,因此,迷宫总量可转化为图的问题来解决。设计一个计算机程序对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论.本文采用回溯法求解迷宫路径,算法用到数据结构中的栈。
  3. 所属分类:C/C++

    • 发布日期:2013-12-26
    • 文件大小:69632
    • 提供者:mhptyq
« 1 2 3 4 56 7 8 9 10 ... 50 »