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

搜索资源列表

  1. Number Triangles 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。

  2. Descr iption 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 编程任务:对于给定的由n 行数字组成的数字三角形,编程计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据是由多组测试数据组成。第1 行是数字三角形的行数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0至99之间。 Output 对应每组测试数据,每行输出的是计算出的最大值。 Sample Input 5
  3. 所属分类:其它

    • 发布日期:2009-05-11
    • 文件大小:1024
    • 提供者:boyd_lilian
  1. java,Spring实现ACM国际大学生程序设计竞赛试题 数字三角形

  2. 这是我们团队解决ACM数字三角形算法设计题,基于java整合Spring相关技术,运用java几个重要的设计模式方法.(原创)
  3. 所属分类:Java

    • 发布日期:2009-12-18
    • 文件大小:4194304
    • 提供者:woshilingwu
  1. 动态规划,数字三角形 最大子段和问题 最长公共子序列

  2. 编程实现最大子段和问题的求解(分别采用分治法和动态规划法求解) 编程实现最长公共子序列(LCS)问题的求解 设计算法求解数字三角形问题,并编程实现。(P90算法实现题3-7)
  3. 所属分类:其它

    • 发布日期:2010-04-13
    • 文件大小:2048
    • 提供者:kuangxue21
  1. 算法分析设计题—数字三角形问题

  2. 本题是关于算法分析设计的一个题目。给定一个有n行数字组成的数字三角形,如图所示,试设计一个算法,计算出三角形顶至底的一条路径,使该路径经过的数字总和最大。
  3. 所属分类:其它

    • 发布日期:2011-01-04
    • 文件大小:28672
    • 提供者:W0080534115
  1. C++ 数字三角问题

  2. 这是使用VC6.0实现的解决数字三角形的程序,寻找一条路径使路径上的数值和最小
  3. 所属分类:C/C++

    • 发布日期:2011-04-16
    • 文件大小:1048576
    • 提供者:zhangkaihua2010
  1. 计算机算法设计与分析(动态规划 数字三角形问题)

  2. 问题描述:给字一个由n行数字组成的数字三角形,如图3-7所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 ★算法设计:对于给定的由n行数字组成的数字三角形,计算从三角形的项至底的路径经过的数字和的最大值。 ★数据输入:由文件input.txt提供输入数据。文件的第1行是数字三角形的计数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0~99之间。 ★结果输出:将计算结果输出到文件output.txt。文件第1行中的数是计算出的最大值。 7
  3. 所属分类:专业指导

    • 发布日期:2011-04-21
    • 文件大小:125952
    • 提供者:jiangliangxiao
  1. 数字三角 dp

  2. 问题描述:给定一个由n行数字组成的数字三角形,如下图所示。试用动态规划算法,计算出从三角顶部至底部的一条路径,使得该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行是数字三角的行数n,1<=n<=100。接下来n行是数字三角各行中的数字,所有数字在0~99之间。 输出格式 输出两行,第一行是计算出的最大路径的和值,第二行是该路径上的数字。若有多条路径,靠右的路径优先(即仅仅输出靠右的路径即可,无需多条路径都输出)。 如: Inp
  3. 所属分类:C++

    • 发布日期:2011-11-14
    • 文件大小:810
    • 提供者:nex_k
  1. 数字三角形(C语言编写) 算法

  2. 数字三角形(C语言编写) 算法
  3. 所属分类:C/C++

    • 发布日期:2011-12-01
    • 文件大小:157696
    • 提供者:wandong2008
  1. 动态规划 数字三角形

  2. 数字三角形动态规划 使用C语言来实现 具体就是使用动态规划技术来编程
  3. 所属分类:C/C++

    • 发布日期:2011-12-19
    • 文件大小:589824
    • 提供者:xiaotingyeyu123
  1. 数字三角(算法)

  2. 问题描述:给定一个由n行数字组成的数字三角形,如下图所示。试用动态规划算法,计算出从三角顶部至底部的一条路径,使得该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行是数字三角的行数n,1<=n<=100。接下来n行是数字三角各行中的数字,所有数字在0~99之间。 输出格式 输出两行,第一行是计算出的最大路径的和值,第二行是该路径上的数字。若有多条路径,靠右的路径优先(即仅仅输出靠右的路径即可,无需多条路径都输出)。 如: Inp
  3. 所属分类:C

    • 发布日期:2012-01-06
    • 文件大小:968
    • 提供者:ivan214624872
  1. 数字三角形问题

  2. 纯C++编写,并且提供input()输入,output()输出,保证运行成功!
  3. 所属分类:C/C++

    • 发布日期:2012-02-21
    • 文件大小:1024
    • 提供者:z_l_m_90
  1. 动态规划 数塔问题 即数字三角形 IOI94年题 C++ 带文件

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

    • 发布日期:2008-10-31
    • 文件大小:1024
    • 提供者:richarddan6655
  1. php实现动态规划策略下的数字三角形问题

  2. 本文档是本人的算法设计课程实验,主要是用动态规划算法实现求解数字三角形问题,仅供相互学习参考,拒绝抄袭。
  3. 所属分类:PHP

    • 发布日期:2015-11-14
    • 文件大小:222208
    • 提供者:little_debug
  1. 数字三角形 c++

  2. 数字三角形 c++
  3. 所属分类:C/C++

    • 发布日期:2016-06-28
    • 文件大小:857
    • 提供者:mariokurumi
  1. 数字三角形问题程序算法

  2. 给定一个由n行数字组成的数字三角形,如下图所示。 试设计一个算法,计算出从三角形的顶部至底部的一条路径,使得该路径上经过的数字总和值最大。
  3. 所属分类:其它

    • 发布日期:2008-12-14
    • 文件大小:596
    • 提供者:liyuan12850
  1. 动态规划解决数字三角形问题

  2. C++写的,利用动态规划解决数字三角形问题,含.cpp文件一个。
  3. 所属分类:C++

    • 发布日期:2008-12-22
    • 文件大小:541
    • 提供者:wxykingl
  1. 数字三角形问题给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形

  2. Problem B:数字三角形问题 Descr iption 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n 行数字组成的数字三角形,编程计算从三角形的顶至底的路径经过的数 字和的最大值。 Input 由文件input.txt 提供输入数据。文件的第1 行是数字三角形的行数n,1£n£100。接下 来n行是数字三角形各行中的数字
  3. 所属分类:其它

    • 发布日期:2009-03-13
    • 文件大小:1021
    • 提供者:dsfklsd
  1. 动态分割 数字三角形

  2. 数字三角形中的数字为不超过100的整数。现规定从最顶层走到最底层,每一步可沿左斜线向下或右斜线向下走。   任务一:假设三角形行数≤10,键盘输入一个确定的整数值M,编程确定是否存在一条路径,使得沿着该路径所经过的数字的总和恰为M,若存在则给出所有路径,若不存在,则输出“NO Answer!”字样。     任务二:假设三角形行数≤100,编程求解从最顶层走到最底层的一条路径,使得沿着该路径所经过的数字的总和最大,输出最大值。
  3. 所属分类:C

    • 发布日期:2009-04-17
    • 文件大小:852
    • 提供者:luoq123beyond
  1. C++数字三角形问题与dp算法

  2. 主要介绍了C++数字三角形问题与dp算法的相关知识,非常不错,具有一定的参考借鉴价值 ,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-27
    • 文件大小:54272
    • 提供者:weixin_38500444
  1. C++数字三角形问题与dp算法

  2. 题目:数字三角形 题目介绍:如图所示的数字三角形,要求从最上方顶点开始一步一步下到最底层,每一步必须下一层,求出所经过的数字的最大和。 输入:第一行值n,代表n行数值;后面的n行数据代表每一行的数字。 输出:经过数字的最大和。 例: 输入: 4 1 3 2 4 10 1 4 3 2 20 输出: 24 分析:这也是一个典型的贪心算法无法解决的问题,同样可以用动态规划(dp算法)来解决。把边界数字首先初始化到结果矩阵中,再根据状态方程完成结果矩阵的遍历。需要注意的就是数组不是矩形而是三角
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:64512
    • 提供者:weixin_38518518
« 12 3 4 5 6 7 8 9 10 ... 20 »