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

搜索资源列表

  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. 内容： 经典例子：八皇后以及八皇后演示器 内容虽不详细，但至少能让你理解，学会

  3. 所属分类：其它

    • 发布日期：2009-10-04
    • 文件大小：1048576
    • 提供者：yuzhoudiannao

  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. java课程设计 回溯搜索迷宫

  2. 起始点开始向上下左右每一个可以扩展的方向扩展 // 当四个方向都走不通就可以回溯到上一节的继续搜索 //所以我选择用递归函数 （代码量小，实现容易）

  3. 所属分类：Java

    • 发布日期：2010-05-10
    • 文件大小：131072
    • 提供者：ahhyguoxiang

  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. 自己的做的数据结构作业 回溯 搜索 数据结构 算法

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

    • 发布日期：2011-12-08
    • 文件大小：248832
    • 提供者：polocoke

  1. 八皇后（回溯法）

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

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

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

  1. 回溯与搜索算法

  2. 回溯与搜索算法.回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。

  3. 所属分类：其它

    • 发布日期：2015-08-18
    • 文件大小：1048576
    • 提供者：lxezsword

  1. matlab开发-回溯搜索时间排序法

  2. matlab开发-回溯搜索时间排序法。一种新的基于群的实值数值优化问题全局优化算法。

  3. 所属分类：其它

    • 发布日期：2019-08-22
    • 文件大小：52224
    • 提供者：weixin_38744375

  1. 回溯搜索算法 matlab BSA.m

  2. 回溯搜索算法，回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走，能进则进，不能进则退回来，换一条路再试。

  3. 所属分类：机器学习

    • 发布日期：2019-08-28
    • 文件大小：4096
    • 提供者：wsdwsx

  1. 基于Python数据结构之递归与回溯搜索

  2. 今天小编就为大家分享一篇基于Python数据结构之递归与回溯搜索，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

  3. 所属分类：其它

    • 发布日期：2020-09-17
    • 文件大小：83968
    • 提供者：weixin_38699724

  1. 数独解算器：使用回溯搜索来解决数独难题-源码

  2. 数独解算器 使用回溯搜索来解决数独难题 BYU的CS 470人工智能课程的作业。 基本框架是由克里斯·阿奇博尔德（Chris Archibald）博士创建和提供的。 利用回溯搜索的原理，包括： 最小剩余值（MRV）和启发式算法，以确定接下来要分配的变量 最小约束值确定应选择值的顺序 前向检查和AC-3尽早发现不可避免的故障

  3. 所属分类：其它

    • 发布日期：2021-02-07
    • 文件大小：8192
    • 提供者：weixin_42134143

  1. 基于Python数据结构之递归与回溯搜索

  2. 目录 1. 递归函数与回溯深搜的基础知识 2. 求子集 (LeetCode 78) 3. 求子集2 (LeetCode 90) 4. 组合数之和(LeetCode 39，40) 5. 生成括号(LeetCode 22) 6. N皇后(LeetCode 51，52) 7. 火柴棍摆正方形(LeetCode 473) 1. 递归函数与回溯深搜的基础知识 递归是指在函数内部调用自身本身的方法。能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：84992
    • 提供者：weixin_38727694
« 12 3 4 5 6 7 8 9 10 ... 20 »