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

搜索资源列表

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

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

    • 发布日期:2009-06-27
    • 文件大小:841
    • 提供者:qykshr
  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. 算法实验 数塔 成绩划分 投资 杨辉三角(非递归实现)等等

  2. 算法实验 数塔 成绩划分 投资 杨辉三角(非递归实现)等等 c++ 呃~~~
  3. 所属分类:其它

    • 发布日期:2010-06-24
    • 文件大小:2097152
    • 提供者:lkc1989
  1. 算法设计与实现-动态规划

  2. >动态规划概述 >数塔 >最小代价子母树 >非优化问题实例 >单起点最短路径问题 >最优二叉查找树 >01背包问题 本ppt中还包括具体实现以上问题的具体代码。 动态规划的理论基础是最优化原理和嵌入原理。   最优化原理  一个最优策略,具有如下性质:不论初始状态和初始决策(第一步决策)如何,以第一步决策所形成的阶段和状态作为初始条件来考虑时,余下的决策对余下的问题而言也必构成最优策略。最优化原理体现了动态规划方法的基本思想。
  3. 所属分类:专业指导

    • 发布日期:2011-04-19
    • 文件大小:661504
    • 提供者:yilonglucky
  1. 用c语言编写的程序代码 数塔问题

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

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

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

    • 发布日期:2012-10-30
    • 文件大小:2048
    • 提供者:lantianxiyue
  1. 2093数塔---动态规划

  2. 2093数塔---动态规划
  3. 所属分类:C

    • 发布日期:2012-12-26
    • 文件大小:2048
    • 提供者:superworde
  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. c语言程序代码(公共子序列、数塔、棋盘游戏、前K小数等等)

  2. 适合C语言初学者用 公共子序列、数塔、棋盘游戏、前K小数
  3. 所属分类:C

    • 发布日期:2008-11-13
    • 文件大小:10240
    • 提供者:orange053
  1. 数塔问题多语言

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

    • 发布日期:2016-05-17
    • 文件大小:37888
    • 提供者:cj18893822910
  1. 数塔 求最长路径(最短)

  2. 数塔 求最长路径(最短) 数塔 求最长路径(最短) 数塔 求最长路径(最短)
  3. 所属分类:C/C++

    • 发布日期:2009-04-07
    • 文件大小:54272
    • 提供者:ypl15806014102
  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. Simple DP Problem:数塔问题

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

    • 发布日期:2007-12-12
    • 文件大小:64512
    • 提供者:lof123
« 12 3 4 5 6 7 8 9 10 ... 30 »