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

搜索资源列表

  1. 《算法设计与实验题解》pdf版 完整版

  2. 《算法设计与实验题解》里面包括了很多有关算法设计的题目,题目很有意思,也有代表性。书本里涵盖了算法设计的很多方法。下面是目录 第1章 算法概述 算法实现题1-1 统计数字问题 算法实现题1-2 字典序问题 算法实现题1-3 最多约数问题 算法实现题1-4 金币阵列问题 算法实现题1-5 最大间隙问题 第2章 递归与分治策略 算法实现题2-1 输油管道问题 算法实现题2-2 众数问题 算法实现题2-3 邮局选址问题 算法实现题2-4 马的Hamilton周游路线问题 算法实现题2-5 半数集问题
  3. 所属分类:其它

    • 发布日期:2009-09-09
    • 文件大小:8388608
    • 提供者:gouki04
  1. 数字最大路径问题(数字塔)源代码

  2. 给定一个由n行数字组成的三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。(每个节点只能跳转到它的两个儿子)
  3. 所属分类:其它

    • 发布日期:2009-12-11
    • 文件大小:2048
    • 提供者:jiyiyaoshicc
  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. 数字三角(算法)

  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. 算法设计与实验题解-王晓东

  2. 王晓东的经典之作《计算机算法分析与设计》的配套答案书 书中提供了大量经典算法实例 部分目录如下: 算法实现题1-1 统计数字问题 算法实现题1-2 字典序问题 算法实现题1-3 最多约数问题 算法实现题1-4 金币阵列问题 算法实现题1-5 最大间隙问题 第2章 递归与分治策略 算法实现题2-1 输油管道问题 算法实现题2-2 众数问题 算法实现题2-3 邮局选址问题 算法实现题2-4 马的Hamilton周游路线问题 算法实现题2-5 半数集问题 算法实现题2-6 半数单集问题 算法实现题2
  3. 所属分类:专业指导

    • 发布日期:2012-04-06
    • 文件大小:8388608
    • 提供者:stringbuilder_
  1. 数字三角形问题.cpp

  2. 有一个数字组成三角形,从上向下有一个路径,在这个路径中所有的数字相加求得最大的数.
  3. 所属分类:C/C++

    • 发布日期:2013-10-12
    • 文件大小:633
    • 提供者:bwm3402231992
  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860
  3. 所属分类:Java

    • 发布日期:2014-08-26
    • 文件大小:1048576
    • 提供者:wlpjsj0641
  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. 数字三角形最大路径

  2. 用滚动数组实现最大路径问题
  3. 所属分类:C++

    • 发布日期:2017-02-24
    • 文件大小:973
    • 提供者:liu345784521
  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. 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 »