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

搜索资源列表

  1. ACM回溯法中的搜索剪枝

  2. ACM中的回溯法：搜索是人工智能中的一种基本方法，也是信息学竞赛选手所必须熟练掌握的一种方法。我们在建立一个搜索算法的时候，首要的问题不外乎两个： 1. 建立算法结构。 2. 选择适当的数据结构。 然而众所周知的是，搜索方法的时间复杂度大多是指数级的，简单的不加优化的搜索，其时间效率往往低的不能忍受，更是难以应付信息学竞赛严格的运行时间限制。 本文所讨论的主要内容就是在建立算法的结构之后，对程序进行优化的一种基本方法——剪枝。

  3. 所属分类：其它

    • 发布日期：2009-05-19
    • 文件大小：158720
    • 提供者：QAZXSWEDDC

  1. pku1062昂贵的聘礼DP方法

  2. DP+回溯（没用dijkstra ）个人认为DP做此题优于dijkstra

  3. 所属分类：专业指导

    • 发布日期：2009-05-27
    • 文件大小：1024
    • 提供者：qconan

  1. 模式匹配的一种改进方法kmp

  2. 这种改进算法是D.E.Knuth 与V.R.Pratt 和J.H.Morris 同时发现的，因此人们称它为 克努特-莫里斯-普拉特算法（简称为KMP 算法）。该算法可以在O(n+m)的时间数量级上完成 串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i 指针，而是利用已经得到的‘部分匹配’的结果将模式向右‘滑动’尽可能远的一段距离后， 继续进行比较。

  3. 所属分类：其它

    • 发布日期：2009-07-07
    • 文件大小：134144
    • 提供者：alangdangjia

  1. c语言版算法及程序（贪婪，回溯，动态规划）

  2. 很强大的c语言版算法讲解 例如:// 放置第k个皇后的递归回溯方法1 void queen_all(k) { 选择第k个皇后的位置； 　　 if 安全 　　 { 放置第i个皇后 　　 if (k==N) 输出 else queen_all(k+1)；//第k+1个皇后 回溯一步，当前皇后退出 } }

  3. 所属分类：C

    • 发布日期：2009-10-24
    • 文件大小：78848
    • 提供者：zxn352745363

  1. 用分枝界限 回溯+剪枝 动态规划 解决01背包问题

  2. 问题描述：给定一个容量为C的背包及n个重量为wi，价值 为p1的物品，要求把物品装入背包，是背包的价值最大， 此类问题为背包问题。物品或者装入背包，或者不装入背 包，称之为0/1被包问题 假设xi表示物品i被装入背包的情况，xi = 1表示物品装 入背包，xi = 0表示物品没装入背包，根据题目要求，有 下列约束函数 SUM(wi*xi) <= C,bestp = MAX(pi*xi) where 0 <= i < n 解决方法：0/1背包问题有多种解决方法，本实验用动态规

  3. 所属分类：C

    • 发布日期：2009-11-24
    • 文件大小：32768
    • 提供者：johnzhjfly

  1. 骑士游历问题-回溯法

  2. 输入棋盘大小NxN 以及初始位置 程序会运行得到有力方法，用棋盘输出

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

    • 发布日期：2009-12-02
    • 文件大小：56320
    • 提供者：legend507

  1. 回溯法 Queen程序

  2. 课程教学的基本要求  理解回溯法的基本思路和算法框架  掌握2~3个用回溯法求解的程序实现方法  掌握这些算法的时间分析方法

  3. 所属分类：其它

    • 发布日期：2009-12-17
    • 文件大小：966
    • 提供者：wojixuyaozhege

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

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

  3. 所属分类：C

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

  1. N皇后求解问题——递归和回溯方法

  2. N皇后问题求解，分别是递归方法实现和非递归方法实现，后者采用回溯方法，C语言实现的

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

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

  1. 回溯法~~~名字要长

  2. 寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时，上述方法是可行的。不过，在实际应用中，很少使用这种方法因为候选解的数量通常都非常大（比如指数级，甚至是大数阶乘），即便采用最快的计算机也只能解决规模很小的问题。 对候选解进行系统检查的方法有多种，其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少（无论对

  3. 所属分类：C

    • 发布日期：2011-07-14
    • 文件大小：406528
    • 提供者：kylinking

  1. 回溯方法设计指派问题的算法

  2. n个雇员被指派做n件工作，使得指派第i个人做第i件工作的耗费为ci,j,找出一种指派使得总耗费最少。

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

    • 发布日期：2011-11-22
    • 文件大小：81920
    • 提供者：syz4299136

  1. 回溯方法-N后问题

  2. 本程序是VS2010下的源程序，可以直接运行。 该程序实现了采用回溯方法的思想解决N后问题。同事程序中给出了迭代法和回溯法两种解决方法。

  3. 所属分类：C++

    • 发布日期：2011-12-07
    • 文件大小：5242880
    • 提供者：qj_0913

  1. 基于回溯方法的 RFID 防碰撞算法研究.pdf

  2. 基于回溯方法的 RFID 防碰撞算法研究.pdf基于回溯方法的 RFID 防碰撞算法研究.pdf

  3. 所属分类：Android

    • 发布日期：2012-06-02
    • 文件大小：184320
    • 提供者：q123456789098

  1. 回溯方法 用来设计货箱装船、背包、最大完备子图、旅行商和电路板排列问题的求解算法。

  2. 寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时，上述方法是可行的。不过，在实际应用中，很少使用这种方法，因为候选解的数量通常都非常大（比如指数级，甚至是大数阶乘），即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种，其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少（无论对

  3. 所属分类：其它

    • 发布日期：2008-09-17
    • 文件大小：169984
    • 提供者：mozix

  1. 回溯算法 用来设计货箱装船、背包、最大完备子图、旅行商和电路板排列问题的求解算法。

  2. 寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时，上述方法是可行的。不过，在实际应用中，很少使用这种方法，因为候选解的数量通常都非常大（比如指数级，甚至是大数阶乘），即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种，其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少（无论对

  3. 所属分类：其它

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

  1. 回溯算法介绍

  2. 集中阐述回溯方法，这种方法被用来设计货箱装船、背包、最大完备子图、旅行商和电路板排列问题的求解算法

  3. 所属分类：其它

    • 发布日期：2018-06-03
    • 文件大小：94208
    • 提供者：weixin_42301564

  1. 递归回溯求解数独 C++

  2. 用递归回溯方法求解数独的C++代码，附详细注解，方便他人参考学习。代码系本人原创。

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

    • 发布日期：2018-09-01
    • 文件大小：3072
    • 提供者：qq_42948504

  1. C#避免回溯方法心得

  2. 主要介绍了C#避免回溯方法,以实例的形式讲述了回溯方法的弊端及解决处理方法,是非常实用的技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-04
    • 文件大小：54272
    • 提供者：weixin_38690407

  1. C#避免回溯方法心得

  2. 本文实例讲述了C#避免回溯方法，分享给大家供大家参考之用。具体分析如下： 首先，回溯法是不可控的，有时候会超出我们意料之外产生不妙的结果，最常见的也就是内存泄漏。。 回溯方法是很容易想到，又不容易想到的，往往，我们思维更容易进入的是回溯法。但是回溯法有着它的弊端，非常明显的弊端是作用域内产生的变量和引用在回溯法调用未完成时，不能释放（对于大部分编辑器来说，排除有着优化能力的编辑器）。如果我们在某一方法中使用极多的回溯调用，在方法中不能及时的对方法作用域内的变量和引用释放，最终会造成内存不足和cp

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：56320
    • 提供者：weixin_38746738

  1. 嵌入式系统C编程之堆栈回溯

  2. 在嵌入式系统C语言开发调试过程中，常会遇到各类异常情况。一般可按需添加打印信息，以便观察程序执行流或变量值是否异常。然而，打印操作会占用CPU时间，而且代码中添加过多打印信息时会显得很凌乱。此外，即使出错打印已非常详尽，但仍难以完全预防和处理段违例(Segment Violation)等错误。在没有外部调试器(如gdbserver)可用或无法现场调试的情况下，若程序能在突发崩溃时自动输出函数的调用堆栈信息(即堆栈回溯)，那么对于排错将会非常有用。本文主要介绍嵌入式系统C语言编程中，发生异常时的堆

  3. 所属分类：其它

    • 发布日期：2021-01-30
    • 文件大小：125952
    • 提供者：weixin_38637805
« 12 3 4 5 6 7 8 9 10 ... 25 »