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

搜索资源列表

  1. 回溯法的简单讲述及应用

  2. 　回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索遍才结束。而回溯法在用来求问题的任一解时，只要搜索到问题的一个解就可以结束。这种以深度优先的方式系统

  3. 所属分类：其它

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

  1. 算法设计与分析之回溯算法ppt

  2. 算法设计与分析 目录 动态规划 贪心算法 状态空间搜索法 分治法 随机算法 模拟算法 递归算法 数论算法 回溯算法 对于有些最优解问题，没有任何的理论也无法采用精确的数学公式来帮助我们找到最优解，我们只能用穷举算法。在这里我们介绍一种系统化的穷举搜索技术，称为回溯技术。 所谓回溯技术就是向人走迷宫一样，先选择一个前进方向尝试，一步步试探，在遇到死胡同不能再往前的时候就会退到上一个分支点，另选一个方向尝试，而在前进和回撤的路上都设置一些标记，以便能够正确返回，直到达到目标或者所有的可行方案都已经

  3. 所属分类：其它

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

  1. ACM回溯法中的搜索剪枝

  2. ACM中的回溯法：搜索是人工智能中的一种基本方法，也是信息学竞赛选手所必须熟练掌握的一种方法。我们在建立一个搜索算法的时候，首要的问题不外乎两个： 1. 建立算法结构。 2. 选择适当的数据结构。 然而众所周知的是，搜索方法的时间复杂度大多是指数级的，简单的不加优化的搜索，其时间效率往往低的不能忍受，更是难以应付信息学竞赛严格的运行时间限制。 本文所讨论的主要内容就是在建立算法的结构之后，对程序进行优化的一种基本方法——剪枝。

  3. 所属分类：其它

    • 发布日期：2009-05-19
    • 文件大小：158720
    • 提供者：QAZXSWEDDC

  1. 设计一个用回溯法搜索子集空间树的函数

  2. 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。 0-1 背包问题描述如下：给定n 种物品和一个背包。物品i的重量是wi，其价值为vi ，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有2 种选择，即装入背包或不装入背包。不能将物品i 装入背包多次，也不能只装入部分的物品i。

  3. 所属分类：C

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

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

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

  3. 所属分类：专业指导

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

  1. 回溯法 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。

  2. 有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往要使用回溯法。 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。

  3. 所属分类：其它

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

  1. 搜索算法的通用优化方法

  2. [搜索剪枝] 在很多情况下，我们已经找到了一组比较好的解。但是计算机仍然会义无返顾地去搜索比它更“劣”的其他解，搜索到后也只能回溯。为了避免出现这种情况，我们需要灵活地去定制回溯搜索的边界。 [记忆化] 对于一些有最优子结构的问题，我们往往采用动态规划算法来实现。采用动态规划算法，需要弄清状态以及状态是如何转移的，接着列出状态转移方程。首先举一个非常简单的例子 ......

  3. 所属分类：其它

    • 发布日期：2010-02-02
    • 文件大小：81920
    • 提供者：zhouzuning

  1. 算法分析与设计实验报告利用回溯算法解决背包问题

  2. 算法分析与设计实验报告书：回溯算法之背包问题。 实验目的和要求 （1）掌握回溯法的设计思想； （2）掌握解空间树的构造方法，以及在求解过程中如何存储求解路径； （3）考察回溯法求解问题的有效程度。 （4）设计可能解的表示方式，构成解空间树； （5）设计回溯算法完成问题求解； （6）设计测试数据，统计搜索空间的结点数； 实验内容：给定n种物品和一个容量为C的背包，物品i的重量是wi， 其价值为vi，0/1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包中物品的总价值最大。

  3. 所属分类：其它

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

  1. 使用回溯法求集合的子集

  2. 回溯法求子集：输入n,输出集合{1,2,…,n}的所有子集（n<=8） 回溯法求子集：输入n,输出集合{1,2,…,n}的所有子集（n<=8）

  3. 所属分类：其它

    • 发布日期：2010-07-05
    • 文件大小：728064
    • 提供者：yang6512

  1. 搜索练习，回溯法，回溯法

  2. 搜索练习，回溯法，搜索练习，回溯法。。。

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

    • 发布日期：2010-08-23
    • 文件大小：246784
    • 提供者：atom_and_world

  1. 经典回溯算法--你值得拥有

  2. 回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。

  3. 所属分类：C

    • 发布日期：2010-09-12
    • 文件大小：84992
    • 提供者：zpylelouch

  1. ACM搜索算法，初学算法的入门算法

  2. ACM经典的搜索算法对研究算法非常有帮助，值得下载。 1. 搜索问题 2. 搜索方法分类 3. 回溯方法 4. 一般图搜索算法 5. 启发式搜索算法

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

    • 发布日期：2011-03-31
    • 文件大小：780288
    • 提供者：huayi5631

  1. ACM专题-搜索算法

  2. 系统地讲了各种搜索算法！回溯法深度优先 广度优先A算法 A*算法启发式搜索算法等

  3. 所属分类：其它

    • 发布日期：2008-04-17
    • 文件大小：780288
    • 提供者：Microsofty

  1. 程序设计算法分析（搜索 枚举 递归 回溯）

  2. 信息学奥林匹克竞赛联赛知识辅导 程序设计算法分析 搜索 枚举 递归 回溯

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

    • 发布日期：2011-05-07
    • 文件大小：343040
    • 提供者：polar_aurora

  1. 算法分析之回溯法算法框架课件

  2. 回溯法的算法框架 具有限界函数的深度优先生成法称为回溯法。 运用回溯法解题通常包含三个步骤 例如，对于有n种可选物品的0-1背包问题，其解空间由长度为n的0-1向量组成

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

    • 发布日期：2011-06-05
    • 文件大小：2097152
    • 提供者：xiaoyao316

  1. 迷宫算法(Java)

  2. 迷宫算法 Java版的 采用的是搜索回溯算法 并且采用了有方向倾向性的策略。

  3. 所属分类：其它

    • 发布日期：2011-06-21
    • 文件大小：10240
    • 提供者：healer_kx

  1. 迭代法、穷举搜索法、递推法、递归.....

  2. 迭代法、穷举搜索法、递推法、递归、回溯法、贪婪法、分治法、动态规划法

  3. 所属分类：其它

  1. 回溯法课件

  2. 非常好的回溯法学习课件“试探着走” 是一种按深度优先策略搜索解空间 树以达到目标的方法，当探索到某一步时，发 现原先选择的路径达不到目标，就退回上一步 重新选择直到找到路径或者问题的解为止。

  3. 所属分类：专业指导

    • 发布日期：2011-11-13
    • 文件大小：351232
    • 提供者：wudi1987222

  1. 深度搜索-回溯

  2. 深度搜索的课件，供信息学竞赛的童鞋们下载

  3. 所属分类：专业指导

    • 发布日期：2013-08-04
    • 文件大小：44032
    • 提供者：u011598902

  1. C语言编写的八皇后问题所有解

  2. C语言编写的八皇后问题，搜索回溯法的经典案例，可扩展为自动走迷宫、跳马问题、跳马遍历国际象棋棋盘、四色地图、一笔画等问题，是初学者必须要学习和掌握的编程方法和思路！

  3. 所属分类：C

    • 发布日期：2016-08-13
    • 文件大小：904
    • 提供者：changblade
« 12 3 4 5 6 7 8 9 10 ... 20 »