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

搜索资源列表

  1. 经典算法 分支限界法 分治法 动态规划 贪心算法 回溯法

  2. 在算法设计中很经典的几个算法 包括分支限界法 分治法 动态规划 贪心算法 回溯法 其中包括算法的应用 代码实现 如马踏棋盘、迷宫问题、八皇后问题、0—1背包问题,其中实现了0—1背包问题的各个算法的实现
  3. 所属分类:其它

    • 发布日期:2009-04-29
    • 文件大小:280576
    • 提供者:marcle1
  1. 回溯法解决八皇后问题

  2. 资源分快没了,想不到有什么可上传的,就把自己刚学会的八皇后回溯法解决程序班上来了,大家见谅。只希望本程序能给初学者一点提示。
  3. 所属分类:专业指导

    • 发布日期:2009-05-05
    • 文件大小:197632
    • 提供者:georgewen
  1. 哈密顿回路问题 算法设计

  2. 哈密顿回路问题 算法设计与分析 回溯法
  3. 所属分类:其它

    • 发布日期:2009-05-06
    • 文件大小:1024
    • 提供者:wantproof
  1. 八皇后问题算法和程序

  2. 八皇后问题算法和程序 解题思路:此问题用递归算法和回溯法可以解决
  3. 所属分类:其它

    • 发布日期:2009-05-06
    • 文件大小:1024
    • 提供者:careers1111
  1. 迷宫问题 多种解法 学习

  2. 迷宫问题源代码,使用回溯的方法,可以轻松地解决
  3. 所属分类:Java

    • 发布日期:2009-05-09
    • 文件大小:3072
    • 提供者:shiymqh
  1. 回溯法的简单讲述及应用

  2.  回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时,总是先判断该结点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该结点为根的子树的系统搜索,逐层向其祖先结点回溯。否则,进入该子树,继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时,要回溯到根,且根结点的所有子树都已被搜索遍才结束。而回溯法在用来求问题的任一解时,只要搜索到问题的一个解就可以结束。这种以深度优先的方式系统
  3. 所属分类:其它

    • 发布日期:2009-05-12
    • 文件大小:2048
    • 提供者:lqiaosh
  1. 算法设计与分析之回溯算法ppt

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

    • 发布日期:2009-05-12
    • 文件大小:154624
    • 提供者:weiweijiuzaizhe
  1. 旅行员问题的回溯C++

  2. 旅行员问题 采用回溯算法实现 C++实现 可以运行
  3. 所属分类:C++

    • 发布日期:2009-05-13
    • 文件大小:2048
    • 提供者:sjyvonne
  1. 01背包问题 回溯法

  2. C语言实现01背包问题 回溯法 算法分析题答案
  3. 所属分类:C

    • 发布日期:2009-05-17
    • 文件大小:6144
    • 提供者:yuqian253
  1. ACM回溯法中的搜索剪枝

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

    • 发布日期:2009-05-19
    • 文件大小:158720
    • 提供者:QAZXSWEDDC
  1. 回溯算法(思想+应用)

  2. 包括了回溯的思想分析和示例应用。使你彻底的理解回溯算法。并应用于实际问题。初学者也能看懂··
  3. 所属分类:其它

    • 发布日期:2009-05-19
    • 文件大小:686080
    • 提供者:hq1988
  1. C++经典回溯问题+八皇后问题源代码

  2. C++经典回溯问题八皇后问题源代码visual c++实现
  3. 所属分类:C++

    • 发布日期:2010-05-25
    • 文件大小:1048576
    • 提供者:TSSKY617
  1. C#编写邮票回溯问题

  2. 采用回溯法,计算邮票问题,本程序采用的c#写的
  3. 所属分类:C#

    • 发布日期:2010-06-16
    • 文件大小:62464
    • 提供者:fengziyun
  1. 地图着色问题 图论 四着色

  2. 地图四着色问题,对于相邻矩阵,利用堆栈实现地图颜色的测试,解决回溯问题
  3. 所属分类:C++

    • 发布日期:2010-11-30
    • 文件大小:10240
    • 提供者:wo123caonmb
  1. 经典问题的回溯算法

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

  1. c语言实现迷宫回溯问题

  2. 通过c语言实现迷宫回溯问题,程序精简,利用了二叉树回溯的思想
  3. 所属分类:C

    • 发布日期:2008-09-18
    • 文件大小:1024
    • 提供者:cw_cw_love
  1. 回溯问题代码

  2. 关于回溯问题的一些代码,包括8皇后问题、括号问题、零钱问题和象棋跳马全棋盘。
  3. 所属分类:C++

    • 发布日期:2014-05-03
    • 文件大小:2048
    • 提供者:tinyway
  1. N皇后问题的C语言源程序

  2. N皇后问题是个相当经典的回溯问题:在一个N*N大小的棋盘上,在每排放一个皇后,要求改皇后的横竖斜排上没有其他的皇后,找出所有的可能性。 其实主要问题就是在一排上找个位置,找前先判断该位置是否可以放置皇后。即可进行递归求解。 由于是找所有的可能性,所以找完一个方案或某一方案进行不下去,必须进行回溯。
  3. 所属分类:C

    • 发布日期:2008-11-02
    • 文件大小:2048
    • 提供者:wang20030814
  1. C++经典回溯问题 八皇后问题

  2. 八皇后问题 MFC 经典C++回溯问题 用MFC实现了八皇后问题 是C++的经典回溯问题
  3. 所属分类:C++

    • 发布日期:2009-04-22
    • 文件大小:1048576
    • 提供者:jackyneo
  1. 回溯法的着色问题.zip

  2. 二叉树的回溯问题,寻找最优解
  3. 所属分类:C/C++

    • 发布日期:2021-03-13
    • 文件大小:427008
    • 提供者:weixin_46364432
« 12 3 4 5 6 7 8 9 10 ... 50 »