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

搜索资源列表

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 回溯法课件

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

  3. 所属分类：专业指导

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

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

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

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

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

  1. 算法分析之 0_1背包问题回溯法

  2. 用回溯法解0_1背包问题时，会用到状态空间树。在搜索状态空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树有可能包含最优解时才进入右子树搜索，否则将右子树剪去。设r是当前剩余物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右子树。计算右子树中解的上界可以用的方法是将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，再装入该物品的一部分而装满背包。由此得到的价值是右子树中解的上界，用此值来剪枝。 为了便于计算上界，可先将物品

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

    • 发布日期：2013-01-19
    • 文件大小：1048576
    • 提供者：xinyuxinyuancbz

  1. 回溯法解决N皇后问题 Java代码实现

  2. N皇后问题（n-queen problem）是一个经典的组合优化问题，也是一个使用回溯法（backtracking）的典型例子。回溯法是一种系统地搜索问题解的方法。 此文档包含算法分析、代码实现、演示程序、演示界面。

  3. 所属分类：Java

    • 发布日期：2013-04-29
    • 文件大小：187392
    • 提供者：kyxmly

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

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

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

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

  1. 回溯法 算法

  2. 回溯法的基本思想、回溯法的递归流程、用回溯法解决问题 的步骤；注意概念：解空间、可行解、约束函数、限界函数。  子集树和排列树的搜索；  皇后问题的回溯算法 * ；  Hamilton 回路 * 与旅行商问题的回溯算法；  定和子集问题的回溯算法；  最大团问题的回溯算法；  0/1 背包问题的回溯算法 * ；  图的顶点着色问题的回溯算法 ** 。

  3. 所属分类：其它

    • 发布日期：2013-12-19
    • 文件大小：674816
    • 提供者：u012163043

  1. 八皇后（回溯法）

  2. 回溯算法是深度优先搜索的一种变形。在回溯搜索中，从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能“状态”出发，继续搜索，直到所有的“路径”（状态）都试探过。这种不断“前进”、不断“回溯”寻找解的方法，就称作“回溯法”。

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

    • 发布日期：2014-03-09
    • 文件大小：367616
    • 提供者：u010890477

  1. 回溯法综述

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

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

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

  1. 结合拉斯维加斯算法和回溯法解决N后问题

  2. 实验要求：结合拉斯维加斯算法和回溯法，求出在不同stepVegas设置下搜索到一个可行解所需搜索的节点数，将可行解和相关搜索的节点数输出。

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

    • 发布日期：2014-05-31
    • 文件大小：1048576
    • 提供者：wuweinawuweina

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

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

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

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

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

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

  3. 所属分类：C

    • 发布日期：2016-08-13
    • 文件大小：904
    • 提供者：changblade

  1. 回溯法(学习算法分析三)

  2. 通过n后问题、电路板排列、符号三角形、旅行售货员问题、批处理作业调度、图的m着色、圆排列、最大团问题、装载问题和子集和等经典问题的学习掌握了回溯法的思想，学会了子集树和排列数组织并搜索解空间的方法，将学习源代码和心得与大家分享！

  3. 所属分类：其它

    • 发布日期：2008-12-24
    • 文件大小：7340032
    • 提供者：wangshaohua10

  1. 回溯法求解TSP问题

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

  3. 所属分类：专业指导

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

  1. 对回溯法解决TSP问题的改进

  2. 对回溯法解决TSP问题的改进，郝天永，邓天红，回溯法能系统地搜索问题的所有解，可以较好的解决TSP问题，但在实际应用中发现其存在计算量大、重复量大和剪枝不稳定等缺点，搜索

  3. 所属分类：其它

    • 发布日期：2020-03-10
    • 文件大小：271360
    • 提供者：weixin_38570145

  1. 使用回溯法判断五子棋的获胜者。

  2. 使用回溯法判断五子棋的获胜者。 回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。

  3. 所属分类：C

    • 发布日期：2020-02-08
    • 文件大小：3072
    • 提供者：k_w1997

  1. 回溯法详细讲解，有很多例子

  2. 本文档对回溯法进行详细讲解，通俗易懂，举例很多 回溯法，就是试探法，按照优选条件去向前搜索，以达到目标。但是在搜索到某一步时，发现原先这样并不能满足条件，就回退一步重新选择，这种走不通就退回再走的技术成为回溯法。在做回溯法的题目的时候，有添加状态或元素就一定有与之对应的回退状态和元素。若是寻找成功，回退以查看有没有其他满足条件的解；如果寻找不成功，回退以查看其它情况。

  3. 所属分类：讲义

    • 发布日期：2019-12-31
    • 文件大小：1048576
    • 提供者：aaaaaayyyy

  1. C语言使用回溯法解旅行售货员问题与图的m着色问题

  2. 回溯法即是在按条件搜索走不通的情况下退回再选择其他路线的方法,这里我们来看C语言使用回溯法解旅行售货员问题与图的m着色问题的方法示例:

  3. 所属分类：其它

    • 发布日期：2020-09-02
    • 文件大小：49152
    • 提供者：weixin_38610070

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

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

  3. 所属分类：其它

    • 发布日期：2020-09-21
    • 文件大小：46080
    • 提供者：weixin_38640985
« 12 3 4 5 6 7 8 9 10 »