您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

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

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

    • 发布日期:2009-05-12
    • 文件大小:154624
    • 提供者:weiweijiuzaizhe
  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. 数据结构算法与应用C++语言描述(PDF合集)

  2. 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1. 4 类 13 1.4.1 类Currency
  3. 所属分类:其它

    • 发布日期:2009-07-13
    • 文件大小:11534336
    • 提供者:dos2linux
  1. 算法分析与设计课件0

  2. 分支算法、动态规划、贪心法、回溯法、深度优先搜索、回溯法
  3. 所属分类:其它

    • 发布日期:2009-12-13
    • 文件大小:970752
    • 提供者:faming2009
  1. 分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。

  2. 分支限界法与回溯法的不同 (1)求解目标:回溯法的求解目标是找出解空间树中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解。 (2)搜索方式的不同:回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。
  3. 所属分类:专业指导

    • 发布日期:2010-01-10
    • 文件大小:754688
    • 提供者:nlgliuyang
  1. 实用算法的分析与程序设计.pdf

  2. 第一章基础算法 1.1 递推法 一、倒推法 二、顺推法 1.2 贪心法 1.3 递归法 1.4 分治法 1.5 枚举法 1.6 摸拟法 第二章 顺序统计算法和中位数 2.1 顺序统计的算法 一、划分方法 二、二分法求解 2.2 中位数的应用 第三章 有关数论的算法 3.1 求最大公约数 3.2 求解模线性方程 3.3 求解模线性方程组 3.4 模取幂运算 3.5 素数的测试 3.6 整数的因子分解 第四章 计算几何学 4.1 线段田径质 4.2 确定任意一对线段是否相交 4.3 寻找凸包 一、
  3. 所属分类:其它

    • 发布日期:2010-04-01
    • 文件大小:10485760
    • 提供者:liuyingyingpx
  1. 算法设计与分析(王晓东) 算法设计与分析电子教案

  2. 算法设计与分析课后答案 520页 pdf(王晓东) 算法设计与分析(王晓东)电子教案 PPT 目前我也正看这个 (要是觉得这个不值这个分,说一下,我去你那里随便下一个 把分还你) 第1章 算法概述. 1.1 算法与程序 1.2 算法复杂性分析 习题1 第2章 递归与分治策略 2.1 递归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问
  3. 所属分类:其它

    • 发布日期:2010-04-02
    • 文件大小:10485760
    • 提供者:friday055
  1. 算法分析与设计实验报告利用回溯算法解决背包问题

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

    • 发布日期:2010-06-07
    • 文件大小:1048576
    • 提供者:yinbocai
  1. 搜索算法的应用详解

  2. 可以帮助大家对搜索算法的更加深入一步了解,帮助大家熟练地掌握这种算法思想
  3. 所属分类:iOS

    • 发布日期:2015-07-17
    • 文件大小:626688
    • 提供者:w724868097
  1. 回溯与搜索算法

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

    • 发布日期:2015-08-18
    • 文件大小:1048576
    • 提供者:lxezsword
  1. 搜索于回溯课件

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

    • 发布日期:2018-10-23
    • 文件大小:367616
    • 提供者:paul2719896135
  1. 《信息学奥赛一本通》:第5章 搜索与回溯算法(C++版)

  2. 《信息学奥赛一本通》:第5章 搜索与回溯算法(C++版)
  3. 所属分类:其它

    • 发布日期:2019-03-08
    • 文件大小:930816
    • 提供者:dllglvzhenfeng
  1. 使用回溯法判断五子棋的获胜者。

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

    • 发布日期:2020-02-08
    • 文件大小:3072
    • 提供者:k_w1997
  1. 基于Python数据结构之递归与回溯搜索

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

    • 发布日期:2020-09-17
    • 文件大小:83968
    • 提供者:weixin_38699724
  1. 基础算法 第5章 搜索与回溯算法(C++版)-2020.12.23.pdf

  2. 基础算法 第5章 搜索与回溯算法(C++版)-2020.12.23.pdf
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:1048576
    • 提供者:dllglvzhenfeng
  1. python 回溯法模板详解

  2. 什么是回溯法 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 无重复元素全排列问题 给定一个所有元素都不同的list,要求返回list元素的全排列。 设n = len(list),那么这个问题可以考虑为n叉树,对这个树进行dfs,这个问题里的回溯点就是深度(也就是templist的长度)为n时,回溯的条件就
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:104448
    • 提供者:weixin_38632146
  1. PHP基于回溯算法解决n皇后问题的方法示例

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

    • 发布日期:2020-12-19
    • 文件大小:65536
    • 提供者:weixin_38571544
  1. 回溯法

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

    • 发布日期:2021-01-06
    • 文件大小:277504
    • 提供者:weixin_38572960
  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 »