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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 通过应用范例学习回溯法的设计策略

  2. 主要是几个回溯法的举例，通过这几个应用范例学习回溯法的设计策略。

  3. 所属分类：专业指导

    • 发布日期：2009-07-28
    • 文件大小：593920
    • 提供者：beibeimaliya

  1. 可以并行计算的N皇后问题

  2. 经典的N皇后问题，采用递归回溯策略。这是Intel Parallel Studio中给出sample，用来指导如何使用这个软件进行并行计算的，我测试过了，采用并行策略时两个CPU核都会运行起来，速度显然要比平时的单核要快一倍，感觉很有用，就拿出来和大家分享一下，并行计算的效率的确很高，不过要打开的话需要使用Intel Parallel Studio才行。

  3. 所属分类：专业指导

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

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

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

  3. 所属分类：其它

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

  1. 人工智能搜索算法 包括回溯策略，图搜索策略，无信息图搜索过程

  2. 包括回溯策略，图搜索策略，无信息图搜索过程，启发式图搜索

  3. 所属分类：其它

    • 发布日期：2010-02-11
    • 文件大小：568320
    • 提供者：amycc12

  1. 八数码问题数据结构实现

  2. 用三种不同的搜索策略，解决八数码问题。即： 回溯策略，图搜索策略，和启发式算法的数据结构和实现.

  3. 所属分类：其它

  1. 回溯法课件

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

  3. 所属分类：专业指导

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

  1. 回溯法（C语言课程资源）

  2. 理解回溯法的深度优先搜索策略 掌握用回溯法解题的算法框架 （1）递归回溯最优子结构性质 （2）迭代回溯贪心选择性质 （3）子集树算法框架 （4）排列树算法框架

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

    • 发布日期：2012-03-19
    • 文件大小：1048576
    • 提供者：levena

  1. 经典问题的回溯算法

  2. 在生活实际中有些问题是不能用数学公式去解决的，它需要通过一个过程，此过程要经过若干个步骤才能完成，每一个步骤又分为若干种可能；同时，为了完成任务，还必须遵守一些规则，但这些规则无法用数学公式表示，对于这样一类问题，一般采用搜索的方法来解决，回溯法就是搜索算法中的一种控制策略，它能够解决许多搜索中问题。该算法的基本思想方法是：在搜索过程中，由于求解失败，为了摆脱当前失败状态，返回搜索步骤中的上一点，去寻求新的路径，以求得答案。要返回搜索，那么前进中的某些状态必须保存，才能使得退回到某种状态后能继

  3. 所属分类：专业指导

  1. 演算法策略

  2. 演算法策略 回溯法 (Backtracking)

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

    • 发布日期：2012-11-19
    • 文件大小：514048
    • 提供者：sezege

  1. 0-1背包问题回溯法

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

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

    • 发布日期：2015-12-18
    • 文件大小：47104
    • 提供者：zxk318www

  1. C#-回溯-最长公共子序列-DCLCS

  2. C#-回溯-最长公共子序列-DCLCS；使用回溯的算法策略实现对最长公共子序列的求解。

  3. 所属分类：算法与数据结构

    • 发布日期：2017-11-19
    • 文件大小：46080
    • 提供者：u010349629

  1. 基于SWOMP分段回溯的压缩感知改进算法

  2. 为解决压缩感知中阶段性弱正交匹配寻踪算法(SWOMP)重建精度低的问题,提出一种分段回溯弱选择正交匹配跟踪算法(SCWOMP)。该算法在SWOMP算法基础上加以改进,首先采用算术阈值策略和最大相关列两种状态,根据具体阶段选择不同标准提高所选索引的精度,然后引入一个回溯步骤灵活地删除以前处理中错误选择的一些索引,以较低的复杂度获得较好的重建性能。仿真结果表明,在相同条件下,相较于SWOMP算法,SCWOMP算法可以得到更好的重建效果和较准确的重建概率。

  3. 所属分类：其它

    • 发布日期：2020-04-29
    • 文件大小：1048576
    • 提供者：weixin_38545332

  1. 递归与回溯.ppt

  2. 　程序调用自身的编程技巧称为递归（ recursion）。 　　一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

  3. 所属分类：C++

    • 发布日期：2019-07-02
    • 文件大小：1048576
    • 提供者：hqztrue2

  1. Python基于回溯法解决01背包问题实例

  2. 主要介绍了Python基于回溯法解决01背包问题,结合实例形式分析了Python回溯法采用深度优先策略搜索解决01背包问题的相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-21
    • 文件大小：46080
    • 提供者：weixin_38640985

  1. 0909用Excel做简单的策略回溯

  2. 用Excel做简单的策略回溯，方便大家使用。

  3. 所属分类：数据库

    • 发布日期：2015-10-15
    • 文件大小：365568
    • 提供者：qq_22902013

  1. 面向低能耗的虚拟机部署和迁移策略

  2. 为提高数据中心的资源利用率并降低能耗，提出了面向低能耗的虚拟机部署和迁移策略，包括虚拟机初始部署算法BT-MPA和虚拟机动态迁移算法MMT-MMA。BT-MPA算法基于回溯法实现虚拟机集合和主机集合的最优初始映射，MMT-MMA算法基于最小迁移时间策略实现虚拟机动态迁移。仿真验证了所提出策略能够在降低数据中心总能耗的同时避免了不必要的迁移开销。

  3. 所属分类：其它

    • 发布日期：2020-10-17
    • 文件大小：382976
    • 提供者：weixin_38657376

  1. 【算法】【回溯篇】第3节：正则表达式问题

  2. 本期任务：介绍算法中关于回溯思想的几个经典问题 【算法】【回溯篇】第1节：八皇后问题 【算法】【回溯篇】第2节：解数独问题 【算法】【回溯篇】第3节：正则表达式问题 【算法】【回溯篇】第4节：全排列问题 【算法】【回溯篇】第5节：组合问题 【算法】【回溯篇】第6节：子集问题 【算法】【回溯篇】第7节：0-1背包问题 一、问题描述 假设正表达式中只包含∗*∗和???这两种通配符, 其中，∗*∗匹配任意多个（大于等于0个）任意字符，???匹配零个或者一个任意字符。基于以上背景假设，如何判断一个给定

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：55296
    • 提供者：weixin_38651365

  1. PHP基于回溯算法解决n皇后问题的方法示例

  2. 本文实例讲述了PHP基于回溯算法解决n皇后问题的方法。分享给大家供大家参考，具体如下： 这里对于n皇后问题就不做太多的介绍，相关的介绍与算法分析可参考前面一篇C++基于回溯法解决八皇后问题。 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向

  3. 所属分类：其它

    • 发布日期：2020-12-19
    • 文件大小：65536
    • 提供者：weixin_38571544

  1. C++基于回溯法解决八皇后问题示例

  2. 本文实例讲述了C++基于回溯法解决八皇后问题的方法。分享给大家供大家参考，具体如下： 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。 回溯法指导思想——走不通，就掉头。设计过程：确

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：74752
    • 提供者：weixin_38671048
« 12 3 4 5 6 7 »