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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 算法设计与分析（详细解析（含源代码））

  2. 常用算法设计方法详细解析（含源代码） 算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作，经常采用的算法设计技术主要有迭

  3. 所属分类：其它

    • 发布日期：2009-05-21
    • 文件大小：315392
    • 提供者：linshenglong777

  1. 专题十:算法分析与设计

  2. 专题十:算法分析与设计 1．常用的算法设计方法： 　　1.1 迭代法 　　1.2 穷举搜索法 　　1.3 递推法 　　1.4 递归法 　　1.5 贪婪法 　　1.6 分治法 　　1.7 动态规划法 　　1.8 回溯法 算法基础部分: 算法是对特定问题求解步骤的一种描述，算法是指令的有限序列，其中每一条指令表示一个或多个操作。 算法具有以下5个属性： 　　有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 　　确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一

  3. 所属分类：其它

    • 发布日期：2009-05-23
    • 文件大小：272384
    • 提供者：wyl636

  1. 博易博客 多用户博客程序

  2. 博易产品说明文档 博易是一款功能强大、设计新颖、方便易用的博客程序。原名为 BlogEngine.NET，是由 BlogYi.net 从英文官方 www.dotnetblogengine.net 获得项目并对其本地化修改而完成的。 【英文官方】 由 www.dotnetblogengine.net 开发的一个完全基于.net Framework 2.0 技术的，功能强大、高性能、可伸缩的多用户博客程序。 【中文官方】 http://www.BlogYi.net 自英文官方发布 BlogEngi

  3. 所属分类：C#

    • 发布日期：2009-10-09
    • 文件大小：2097152
    • 提供者：chen463894238

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 黑白棋回溯算法及论文

  2. •Alpha-Beta剪枝(Alpha-Beta pruning) 对于一般的最大最小搜索，即使每一步只有很少的下法，搜索的位置也会增长非常快；在大多数的中局棋形中，每步平均有十个位置可以下棋，于是假设搜索九步(程序术语称为搜索深度为九)，就要搜索十亿个位置(十的九次方)，极大地限制了电脑的棋力。于是采用了一个方法，叫“alpha-beta剪枝”，它大为减少了检测的数目，提高电脑搜索的速度。各种各样的这种算法用于所有的强力Othello程序。(同样用于其他棋类游戏，如国际象棋和跳棋)。为了搜索

  3. 所属分类：其它

    • 发布日期：2010-03-17
    • 文件大小：905216
    • 提供者：xun200007

  1. 分支定界求解TSP问题

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

  3. 所属分类：其它

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

  1. 回溯算法详细介绍ppt

  2. 回溯算法是一种有条不紊的搜索问题答案的方法，是一种能避免不必要搜索的穷举式的搜索算法，其基本思想就是穷举搜索。常用于查找问题的解集或符合某些限制条件的最佳解集。

  3. 所属分类：专业指导

    • 发布日期：2011-12-26
    • 文件大小：633856
    • 提供者：chengscga

  1. 分枝定界 使用树形结构来组织解空间（常用的树结构是子集树和排列树）

  2. 类似于回溯法，分枝定界法在搜索解空间时，也经常使用树形结构来组织解空间（常用的树结构是第1 6章所介绍的子集树和排列树）。然而与回溯法不同的是，回溯算法使用深度优先方法搜索树结构，而分枝定界一般用宽度优先或最小耗费方法来搜索这些树。本章与第1 6章所考察的应用完全相同，因此，可以很容易比较回溯法与分枝定界法的异同。相对而言，分枝定界算法的解空间比回溯法大得多，因此当内存容量有限时，回溯法成功的可能性更大。

  3. 所属分类：其它

    • 发布日期：2008-09-17
    • 文件大小：149504
    • 提供者：mozix

  1. 01背包问题回溯法解决子集树

  2. 本代码大量注释，便于理解。回溯法解决01背包问题，相对于动态规划来说，我们首先得了解问题的解空间，了解解空间的组织结构，最后搜索解空间，其中加入约束条件和限界条件是关键，否则就是穷举了。

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

    • 发布日期：2013-11-10
    • 文件大小：44032
    • 提供者：xjm199

  1. 回溯法综述

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

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

    • 发布日期：2014-03-10
    • 文件大小：435200
    • 提供者：lcl147369

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

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

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

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

  1. 回溯法求解TSP问题

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

  3. 所属分类：专业指导

    • 发布日期：2009-03-06
    • 文件大小：719
    • 提供者：u013592371

  1. 计算机经典算法集锦-1-回溯算法

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

  3. 所属分类：其它

    • 发布日期：2009-04-19
    • 文件大小：19456
    • 提供者：isaac0212

  1. 搜索于回溯课件

  2. 教程加题目，让你巧用搜索与回溯做十分困难的题目！ 介绍：回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。

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

    • 发布日期：2018-10-23
    • 文件大小：367616
    • 提供者：paul2719896135

  1. MATLAB的一些规划和搜索算法.rar

  2. 自己写的一些小算法，包括动态规划、分而治之、广度优先搜索、回溯和深度优先搜索算法等，初学者可以参考套用于简单的数学建模上

  3. 所属分类：其它

    • 发布日期：2020-06-30
    • 文件大小：5120
    • 提供者：weixin_44671418

  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

  1. 回溯法

  2. 算法思想 定义： 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 1、回溯法适用：有许多问题，当需要找出它的解集（全部解）或者要求回答什么解是满足某些约束条件的最优解时，往往要使用回溯法。 2、有组织的穷举式搜索：回溯法的基本做法是搜索或者有的组织穷尽搜索。它能避免搜索所有的可能性。即避免不必要的搜索。这种方法适用于解一

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：277504
    • 提供者：weixin_38572960
« 12 3 »