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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 栈与递归--含分治与回溯.ppt

  2. 制作还不错的一款讲述栈与递归的PPT（含回溯） 讲的比较简洁明了~~

  3. 所属分类：专业指导

    • 发布日期：2009-07-05
    • 文件大小：439296
    • 提供者：wannongshifei

  1. 8后问题栈回溯法8后问题栈回溯法

  2. 学习下 这个还是蛮经典的 对于理解回溯法和站一类的啊

  3. 所属分类：专业指导

    • 发布日期：2009-09-28
    • 文件大小：1024
    • 提供者：jason_liu88

  1. 数据结构上机实验 八皇后问题（栈） C语言

  2. 实验二 八皇后问题（栈）  实验目的：熟练掌握栈操作的基本算法实现。  实现功能：利用回溯法和栈来实现八皇后问题：在8×8的国际象棋棋盘上，安放8个皇后，要求没有一个皇后能够“吃掉”任何其他一个皇后，即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线。  实验机时：4  设计思路： 数据结构： enum boolean { false , true } enum boolean a[9] , b[17] , c[17] ;//检查皇后之间是否冲突 //皇后位置安全性可用逻

  3. 所属分类：C

    • 发布日期：2009-12-13
    • 文件大小：1024
    • 提供者：shuguang_2008

  1. 回溯算法实现迷宫 模块化实现，思路清晰，简单易懂

  2. 回溯算法实现迷宫，采用栈的方法，同时采用标志位进行路径标识，高效地解决了迷宫问题，随机数组模拟矩阵，不必手工输入数据，如果迷宫可以走出，还可以给出它的轨迹坐标。

  3. 所属分类：C

    • 发布日期：2009-12-28
    • 文件大小：1024
    • 提供者：mhl1003

  1. 栈与递归--含分治与回溯

  2. 详细的讲述了如何用栈实现递归，及其原理。

  3. 所属分类：专业指导

    • 发布日期：2010-12-14
    • 文件大小：458752
    • 提供者：baizhi823

  1. N皇后问题 数据结构 用回溯法和栈解决 c++

  2. N皇后问题 数据结构 用回溯法和栈解决 c++ 栈用的有点牵强 其实用一个数组记录就可以了 总共有92种摆法(8皇后)

  3. 所属分类：C++

    • 发布日期：2010-12-21
    • 文件大小：3072
    • 提供者：sharemyfree

  1. 电脑鼠走迷宫源程序（回溯法，和栈）

  2. 用回溯法和栈实现迷宫程序，完美的C++程序，抱你满意，谢谢访问，您的满意，是我们永远追求的目标

  3. 所属分类：C++

    • 发布日期：2011-05-06
    • 文件大小：3072
    • 提供者：jiushizhegeqiu

  1. 数据结构回溯法应用——背包问题

  2. 原创！！帮你更好的理解回溯法！！下载后直接在Visual C++ 6.0下运行即可！

  3. 所属分类：C++

    • 发布日期：2011-06-11
    • 文件大小：1024
    • 提供者：Sharpeman

  1. 利用回溯法解决迷宫问题

  2. 该算法可以随机产生任意大小的迷宫，迷宫的大小由用户输入决定 回溯法解决迷宫是个经典算法，利用顺序栈来存储迷宫路线 如果能成功走出迷宫，可以画出迷宫轨迹

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

    • 发布日期：2011-11-16
    • 文件大小：8192
    • 提供者：laodren

  1. 经典问题的回溯算法

  2. 在生活实际中有些问题是不能用数学公式去解决的，它需要通过一个过程，此过程要经过若干个步骤才能完成，每一个步骤又分为若干种可能；同时，为了完成任务，还必须遵守一些规则，但这些规则无法用数学公式表示，对于这样一类问题，一般采用搜索的方法来解决，回溯法就是搜索算法中的一种控制策略，它能够解决许多搜索中问题。该算法的基本思想方法是：在搜索过程中，由于求解失败，为了摆脱当前失败状态，返回搜索步骤中的上一点，去寻求新的路径，以求得答案。要返回搜索，那么前进中的某些状态必须保存，才能使得退回到某种状态后能继

  3. 所属分类：专业指导

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

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

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

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

  1. 数据结构 栈、队列应用 C++

  2. 1． 栈的类定义（已实现，可参考附录：seqstack.h） 2． 顺序栈的类定义、实现与测试（已实现，可参考：seqstack—seqstack.cpp,main—main主要是完成顺序栈各个方法的测试工作，测试结束可取消，因为一个工程只能有一个main） 3． 链栈的类定义、实现与测试 4． 栈的应用1（可使用顺序栈或链栈完成）：实现括号匹配 测试如下表达式:”{[()](())}” 及”{[()]]}” 5． 栈的应用2（可使用顺序栈或链栈完成）：实现中缀表达式计算器，提示将表达式后缀表

  3. 所属分类：C++

    • 发布日期：2013-03-18
    • 文件大小：1021952
    • 提供者：hzb9966

  1. 回溯算法求解迷宫问题

  2. 迷宫的存储结构以二维数组来存储，用0，1表示通或不通。表面上似乎迷宫问题是一种特殊问题的解决方法，其实迷宫问题是一种特殊形式图的问题，因此，迷宫总量可转化为图的问题来解决。设计一个计算机程序对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论.本文采用回溯法求解迷宫路径，算法用到数据结构中的栈。

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

    • 发布日期：2013-12-26
    • 文件大小：69632
    • 提供者：mhptyq

  1. 利用链式栈结构求迷宫问题所有解：回溯算法，两种输出形式数组输出和三元组输出

  2. VC6.0，详细注释，编译无误 利用链式栈结构求迷宫问题所有解：回溯算法，两种输出形式数组输出和三元组输出

  3. 所属分类：C

    • 发布日期：2014-06-06
    • 文件大小：601088
    • 提供者：meiyubaihe

  1. 顺序栈求迷宫所有解：回溯算法，两种输出方式数组和三元组

  2. VC6.0，详细注释，编译无误 利用链式栈结构求迷宫问题所有解：回溯算法，两种输出形式数组输出和三元组输出

  3. 所属分类：C

    • 发布日期：2014-06-06
    • 文件大小：160768
    • 提供者：meiyubaihe

  1. 栈回溯技术

  2. 通过对当前堆栈的分析，找到其上层函数在栈中的帧地址，再分析上层函数的堆栈，再找再上层的帧地址……一直找到最顶层为止，帧地址指的是一块：在栈上存放局部变量，上层返回地址，及寄存器值的空间。

  3. 所属分类：C

    • 发布日期：2014-08-05
    • 文件大小：256000
    • 提供者：uc100200

  1. 回溯法解决N皇后问题

  2. 使用回溯法解决n皇后问题，没有用到栈的结构（但实际算法类似于栈），代码比较简约漂亮

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

    • 发布日期：2015-07-03
    • 文件大小：800
    • 提供者：u013239212

  1. 《软件调试》关于 栈回溯 的源代码

  2. 《软件调试》关于 栈回溯 的源代码 栈回溯 《软件调试》 源代码 stackwalk

  3. 所属分类：其它

    • 发布日期：2009-03-24
    • 文件大小：2097152
    • 提供者：a868555

  1. linux程序栈回溯

  2. 在linux编写应用程序时，程序崩溃，可以通过该代码回溯程序崩溃之前都调用了那些函数，方便bug定位

  3. 所属分类：Linux

    • 发布日期：2018-06-28
    • 文件大小：6144
    • 提供者：gxl798354000
« 12 3 4 5 6 7 8 9 10 »