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

搜索资源列表

  1. N皇后经典算法--回溯递归

  2. 本算法是根据经典的八皇后的问题提出来的,采用了递归回溯法解决问题。
  3. 所属分类:其它

    • 发布日期:2009-08-19
    • 文件大小:1mb
    • 提供者:tancheng2002
  1. 结构化程序(回溯法,递归,贪心法,动态规划)

  2. 该PPT同过八皇后问题,NP问题等详细的介绍了递归回溯等几种常见的算法。
  3. 所属分类:其它

    • 发布日期:2009-10-05
    • 文件大小:4mb
    • 提供者:ashi198866
  1. 八皇后 递归实现 c++ 算法

  2. 〖问题描述〗 在一个8×8的棋盘里放置8个皇后,要求每个皇后两两之间不相"冲"(在每一横列竖列斜列只有一个皇后)。 〖问题分析〗(聿怀中学吕思博) 这道题可以用递归循环来做,分别一一测试每一种摆法,直到得出正确的答案。主要解决以下几个问题: 1、冲突。包括行、列、两条对角线: (1)列:规定每一列放一个皇后,不会造成列上的冲突; (2)行:当第I行被某个皇后占领后,则同一行上的所有空格都不能再放皇后,要把以I为下标的标记置为被占领状态; (3)对角线:对角线有两个方向。在同一对角线上的所有点(
  3. 所属分类:C

    • 发布日期:2010-04-16
    • 文件大小:4kb
    • 提供者:xiansanren
  1. 马踏棋盘 递归 回溯

  2. 从某点开始利用递归调用寻找出口点,如果没有出口则回溯到上一步
  3. 所属分类:C/C++

    • 发布日期:2010-05-07
    • 文件大小:1kb
    • 提供者:sbc110
  1. 回溯法背包问题非递归实现

  2. 回溯法递归实现和非递归实现.解用向量表示,解分量集合有1、2两个元素,一表示放入背包,二表示不放入背包。具有一般性。
  3. 所属分类:专业指导

    • 发布日期:2010-05-07
    • 文件大小:551byte
    • 提供者:qianjin_w
  1. 递归算法在C_C++程序设计中的描述与实现

  2. 递归是函数实现的一个很重要的环节,对许多复杂的问题,递归能提供简单、自然的解法。本文在对递归的概念进行介绍的基础上,重点讨论了递归的程序设计方法,并分析了递归函数的调用和回溯过程。
  3. 所属分类:C

    • 发布日期:2010-05-31
    • 文件大小:88kb
    • 提供者:bihaichentian
  1. 八皇后问题 递归(回溯法求解)

  2. 八皇后问题 递归(回溯法求解),很简洁,欢迎下载交流。
  3. 所属分类:C/C++

    • 发布日期:2010-08-08
    • 文件大小:745byte
    • 提供者:dream_sail
  1. OI基本算法题目(1.回溯2.递归与递推3.贪心4.分治5.图6.树7.搜索8.动态规划)

  2. 1.回溯 2.递归与递推 3.贪心 4.分治 5.图 6.树 7.搜索 8.动态规划 题目比较基础,适合初学者
  3. 所属分类:其它

    • 发布日期:2010-08-15
    • 文件大小:2mb
    • 提供者:husite
  1. java 递归实现地图最短路径

  2. 自己实现的递归寻路的算法。用到了穷举效率不是很高。 不过递归和回溯算法超经典。以城市地图为例,根据权重,找到最佳路径。文档源码详解。大家可以看看。
  3. 所属分类:其它

    • 发布日期:2010-09-21
    • 文件大小:87kb
    • 提供者:dashan70345
  1. 算法设计文档(含回溯法 递归法 贪心算法 背包...)

  2. 算法讲的很详细,对学习算法和准备面试工作的朋友都很有帮助,推荐你下载学习!
  3. 所属分类:其它

  1. 图着色的一个递归回溯算法

  2. 这是图着色的一个递归回溯算法.图用它的布尔邻接矩阵c[n,n]表示,该算法计算并打印出符合以下要求的全部解:把整数1,2,..,m 分配给图中各个结点并且使相邻近的结点有不同的整数.
  3. 所属分类:其它

    • 发布日期:2010-12-06
    • 文件大小:35kb
    • 提供者:mxc1988
  1. 栈与递归--含分治与回溯

  2. 详细的讲述了如何用栈实现递归,及其原理。
  3. 所属分类:专业指导

    • 发布日期:2010-12-14
    • 文件大小:448kb
    • 提供者:baizhi823
  1. 递归 C++经典算法 函数

  2. 递归式函数实现的一个很重要的环节,对许多复杂的问题,递归能提供简单、自然地解法,本文在对递归的概念进行介绍的基础上,重点讨论了递归的程序设计方法,并分析了递归函数的调用和回溯过程
  3. 所属分类:C++

    • 发布日期:2010-12-17
    • 文件大小:215kb
    • 提供者:shiningdove
  1. 用回溯法递归求解八数码

  2. 用回溯法求解八数码问题,使用的是递归的方法来求解。
  3. 所属分类:C/C++

    • 发布日期:2013-12-25
    • 文件大小:1mb
    • 提供者:huangjianfei18
  1. 15个典型的递归算法的JAVA实现

  2. 15个典型的递归算法的JAVA实现,求N的阶乘、欧几里德算法(求最大公约数)、斐波那契数列、汉诺塔问题、树的三种递归遍历方式、快速排序、折半查找、图的遍历、归并排序、八皇后问题(回溯、递归)、棋盘覆盖(分治,递归)、Strassen矩阵乘法(分治)、最近点对问题(分治+递归)、循环赛日程表、凸包问题求解
  3. 所属分类:Java

    • 发布日期:2014-04-02
    • 文件大小:39kb
    • 提供者:u011133213
  1. 递归与回溯.ppt

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

    • 发布日期:2019-07-02
    • 文件大小:1mb
    • 提供者:hqztrue2
  1. 理解递归-python

  2. 几个小例子来理解递归 一、 先来一点基础的认识: 1、递归是一个不断的将一个问题分成更小的子问题最终找到一个简单的基础问题,最后再由基础问题的解决逐步向上解决初始问题的过程。所以不难看出,递归其实是分为两部分的一个是向下的递推过程,另一个就是向上的回溯过程。 2、从上面我们已不难发现,在这个过程中,是存在着栈的先进后出的过程的。而二者的关系就是在调用函数的时候,python会分配一个栈帧来处理该函数的局部变量。当函数返回时,返回值就在栈的顶端,以供调用者访问。 这里需要注意的是:栈帧限定了函数所
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:181kb
    • 提供者:weixin_38595243
  1. 理解递归-python

  2. 几个小例子来理解递归 一、 先来一点基础的认识: 1、递归是一个不断的将一个问题分成更小的子问题最终找到一个简单的基础问题,最后再由基础问题的解决逐步向上解决初始问题的过程。所以不难看出,递归其实是分为两部分的一个是向下的递推过程,另一个就是向上的回溯过程。 2、从上面我们已不难发现,在这个过程中,是存在着栈的先进后出的过程的。而二者的关系就是在调用函数的时候,python会分配一个栈帧来处理该函数的局部变量。当函数返回时,返回值就在栈的顶端,以供调用者访问。 这里需要注意的是:栈帧限定了函数所
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:181kb
    • 提供者:weixin_38669091
  1. N皇后递归回溯算法.c

  2. N皇后问题,回溯法,递归
  3. 所属分类:C

  1. 【Java数据结构与算法】 递归及迷宫问题(回溯)

  2. 文章目录递归调用机制简单的递归使用递归能解决的问题和规则递归-迷宫问题思路分析:代码如下: 递归调用机制 简单地说:递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时也可以让代码变得简洁。 递归应用场景: 迷宫问题(回溯),递归(Recursion) 简单的递归使用 打印问题递归代码: public class RecursionTest { public static void main(String[] args) { //通过打印问题
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:48kb
    • 提供者:weixin_38735899
« 12 3 4 5 6 7 8 9 10 ... 17 »