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

搜索资源列表

  1. 数塔问题的算法c++实现

  2. 要找到最大和的前提条件是,要能看到数塔的全貌。在此基础之上,不难发现,该问题应从下而上逐层解决。从倒数第二层开始考虑,对该层的每一个数取其下一层中与其相邻的两个数的较大者。然后把二者相加,结果存储到一个位置。依次倒退到第一层时就可得到最佳结果。 下一个问题是如何解决存储问题,如果把每一次累加的和存储到原表的话,当输出路径时将找不到数塔的原始数据。因此要另辟一个表存储从倒数第二层开始没个数的累加和。为了方便,我们可以开辟一个与原表相同的数组来存储相应位置上的累加和。 还有一个问题是,如何根据累加
  3. 所属分类:其它

    • 发布日期:2009-06-27
    • 文件大小:841
    • 提供者:qykshr
  1. 再次Hanoi塔问题-参考代码

  2. 再次Hanoi塔问题 Time Limit:2000MS Memory Limit:65536K Total Submit:72 Accepted:29 Descr iption 古老的汉诺塔问题是:用最少的步数将N个半径互不相等的圆盘从l号柱利用2号柱全部移动到3号柱,在移动的过程中小盘要始终在大盘的上面。 现在再加上一个条件:不允许直接把盘从l号柱移动到3号柱,也不允许直接把盘从3号柱移动到1号柱。 把盘按半径从小到大用1~N编号。每种状态用N个整数表示,第i个整数表示i号盘所在的柱的编号
  3. 所属分类:Java

    • 发布日期:2009-10-16
    • 文件大小:622
    • 提供者:yy_christine
  1. 递推题(ACM参赛者更适用)

  2. 兔子繁殖问题 昆虫繁殖 Hanoi塔问题 平面分割问题 杨辉三角 Catalan数 实数数列 贮油点 方格取数
  3. 所属分类:专业指导

    • 发布日期:2009-11-30
    • 文件大小:208896
    • 提供者:zi_se_lu_ren
  1. 汉诺塔(Tower of Hanoi)问题,是通过递归与非递归的方法来对盘子进行移动。在方法选用时一般选用递归的方法,因为汉诺塔问题蕴含递归关系且结构比较复杂时,采用递归算法往往比较自然、简单、易于理解。汉诺塔问题计算量很大,当盘子数为n时

  2. 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔(如下图)。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一概针上时,世界就将在一声霹雳中消灭,梵塔、庙宇和众生都将同归于尽。故汉诺塔问题又被称为“世界末日问题。”
  3. 所属分类:其它

    • 发布日期:2010-01-03
    • 文件大小:176128
    • 提供者:jbgy123126com
  1. 动态规划数塔问题c程序

  2. 三角形数塔,求自塔顶到塔底的路径,且该路径上的节点值的和最大。动态规划法,C程序。
  3. 所属分类:C

    • 发布日期:2010-04-14
    • 文件大小:2048
    • 提供者:weilesuanfa
  1. 动态规划算法的应用实验报告.doc

  2. 1.掌握动态规划算法的基本思想,包括最优子结构性质和基于表格的最优值计算方法。 2.熟练掌握分阶段的和递推的最优子结构分析方法。 3.学会利用动态规划算法解决实际问题。 题目一:数塔问题 给定一个数塔,其存储形式为如下所示的下三角矩阵。在此数塔中,从顶部出发,在每一节点可以选择向下走还是向右走,一直走到底层。请找出一条路径,使路径上的数值和最大。
  3. 所属分类:其它

    • 发布日期:2010-04-28
    • 文件大小:64512
    • 提供者:thomas4875
  1. 数塔问题动态规划算法

  2. 数塔问题:设有一个三角形数塔(如下图所示),求自塔顶至塔底的一条路径,使得该路径上结点的值的总和最大。设计动态规划算法,并分析时间复杂性,C程序求自塔顶至塔底的一条路径,使得该路径上结点的值的总和最大。设计动态规划算法
  3. 所属分类:其它

    • 发布日期:2010-06-08
    • 文件大小:631
    • 提供者:icelionfang
  1. 用c语言编写的程序代码 数塔问题

  2. 用c语言编写的源程序代码,有效解决了编程困难问题。
  3. 所属分类:C/C++

    • 发布日期:2011-07-04
    • 文件大小:669
    • 提供者:y8442290
  1. C++实现数塔问题

  2. 动态规划算法实现数塔问题,实现了寻找最大的一个路径。
  3. 所属分类:C/C++

    • 发布日期:2012-10-30
    • 文件大小:2048
    • 提供者:lantianxiyue
  1. 数塔问题分析

  2. 有对数塔问题的描述,分析以及解决办法和全部的代码,且代码都有详细的注释。
  3. 所属分类:C++

    • 发布日期:2013-01-03
    • 文件大小:720896
    • 提供者:xiao_nian
  1. 数塔问题 DP

  2. 在讲述DP算法的时候,一个经典的例子就是数塔问题 要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
  3. 所属分类:C/C++

    • 发布日期:2013-01-06
    • 文件大小:1024
    • 提供者:lililqth
  1. 动态规划数塔问题

  2. 动态规划数塔问题代码,能运行,运用三个二维数组,
  3. 所属分类:C/C++

    • 发布日期:2013-11-23
    • 文件大小:7168
    • 提供者:alysa9
  1. 动态规划 数塔问题 即数字三角形 IOI94年题 C++ 带文件

  2. 动态规划 数塔问题 即数字三角形 IOI94年题 C++ 带文件
  3. 所属分类:C++

    • 发布日期:2008-10-31
    • 文件大小:1024
    • 提供者:richarddan6655
  1. 数塔问题解决方案

  2. 经典算法数塔问题解决方案 自己思路编写 没有什么难点 仔细阅读就可以看懂
  3. 所属分类:C/C++

    • 发布日期:2015-05-24
    • 文件大小:1024
    • 提供者:baidu_16535647
  1. 数塔问题多语言

  2. 多语言编写数塔问题
  3. 所属分类:C/C++

    • 发布日期:2016-05-17
    • 文件大小:37888
    • 提供者:cj18893822910
  1. 数塔问题(界面实现)

  2. 本程序用python实现,采用动态规划算法实现数塔问题,并实现界面,实现10层数塔的输入,走过的路径将采用红色背景显示,输出走过路径的最小值。
  3. 所属分类:软件测试

    • 发布日期:2018-07-09
    • 文件大小:13312
    • 提供者:qq_32503797
  1. 数塔问题 动态规划法——C++代码

  2. 课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
  3. 所属分类:C++

    • 发布日期:2020-06-08
    • 文件大小:739
    • 提供者:black_cat7
  1. C++基于递归算法解决汉诺塔问题与树的遍历功能示例

  2. 主要介绍了C++基于递归算法解决汉诺塔问题与树的遍历功能,简单描述了递归算法的原理,并结合实例形式分析了基于递归算法解决汉诺塔问题与数的遍历相关操作技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-28
    • 文件大小:61440
    • 提供者:weixin_38697123
  1. Simple DP Problem:数塔问题

  2. Simple DP Problem:数塔问题
  3. 所属分类:C/C++

    • 发布日期:2007-12-12
    • 文件大小:64512
    • 提供者:lof123
  1. C++基于递归算法解决汉诺塔问题与树的遍历功能示例

  2. 本文实例讲述了C++基于递归算法解决汉诺塔问题与树的遍历功能。分享给大家供大家参考,具体如下: 递归是把问题转化为规模缩小的同类问题,然后迭代调用函数(或过程)求得问题的解。递归函数就是直接或间接调用自身的函数。 递归两要素:递归关系和递归边界(终止条件),递归关系确定了迭代的层次结构,需要深入了解并分解问题;终止条件保证了程序的有穷性。 递归的应用有很多,常见的包括:阶乘运算、斐波那契数列、汉诺塔、数的遍历,还有大名鼎鼎的快排等等。理论上,递归问题都可以由多层循环来实现。递归的每次调用都会消耗
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:62464
    • 提供者:weixin_38729438
« 12 3 4 5 6 7 8 9 10 ... 16 »