文件名称:triangle-data
-
所属分类:
- 标签属性:
- 上传时间:2013-04-19
-
文件大小:875.69kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
很好地解决ACM的数字三角问题:
有一个形式如下的数字三角形:
7
3 8
8 1 0
2 7 7 4
4 5 2 6 5
从三角形顶点,沿左斜线方向或右斜线方向下降到三角形底边的路线是一条合法路径。
例如,图中用红色标出的路径就是合法的;我们可以将这条路径记为“LLRL”,它经过了7,3,8,7,5这5个数字,它们的和是30。
请编写一个程序,求解一条合法路径,使这条路径上经过的各数字的总和最大,并把这个最大的总和以及你的路径输出出来。如果路径不止一条,则优先选择向左走-A good solution to the ACM Digital Triangle problem
有一个形式如下的数字三角形:
7
3 8
8 1 0
2 7 7 4
4 5 2 6 5
从三角形顶点,沿左斜线方向或右斜线方向下降到三角形底边的路线是一条合法路径。
例如,图中用红色标出的路径就是合法的;我们可以将这条路径记为“LLRL”,它经过了7,3,8,7,5这5个数字,它们的和是30。
请编写一个程序,求解一条合法路径,使这条路径上经过的各数字的总和最大,并把这个最大的总和以及你的路径输出出来。如果路径不止一条,则优先选择向左走-A good solution to the ACM Digital Triangle problem
(系统自动生成,下载前可以参看下载内容)
下载文件列表
数字三角问题/1159数字三角问题.cpp
数字三角问题/1159数字三角问题.dsp
数字三角问题/1159数字三角问题.dsw
数字三角问题/1159数字三角问题.ncb
数字三角问题/1159数字三角问题.opt
数字三角问题/1159数字三角问题.plg
数字三角问题/Debug/1159数字三角问题.exe
数字三角问题/Debug/1159数字三角问题.ilk
数字三角问题/Debug/1159数字三角问题.obj
数字三角问题/Debug/1159数字三角问题.pch
数字三角问题/Debug/1159数字三角问题.pdb
数字三角问题/Debug/vc60.idb
数字三角问题/Debug/vc60.pdb
数字三角问题/Debug
数字三角问题
数字三角问题/1159数字三角问题.dsp
数字三角问题/1159数字三角问题.dsw
数字三角问题/1159数字三角问题.ncb
数字三角问题/1159数字三角问题.opt
数字三角问题/1159数字三角问题.plg
数字三角问题/Debug/1159数字三角问题.exe
数字三角问题/Debug/1159数字三角问题.ilk
数字三角问题/Debug/1159数字三角问题.obj
数字三角问题/Debug/1159数字三角问题.pch
数字三角问题/Debug/1159数字三角问题.pdb
数字三角问题/Debug/vc60.idb
数字三角问题/Debug/vc60.pdb
数字三角问题/Debug
数字三角问题
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.