规则1:从梯形的顶至底的m条路径互不相交.
规则2:从梯形的顶至底的m条路径仅在数字结点处相交.
规则3:从梯形的顶至底的m条路径允许在数字结点处相交或在边处相交.
算法设计:对于给定的数字梯形,分别按照规则1、规则2和规则3计算出从梯形的顶至底的m条路径,使这m条路径经过的数字总和最大.
数据输入:由文件input,txt提供输入数据.文件的第1行中有2个正整数m和n(m,n≤20),分别表示数字梯形的第1行有m个数字,共有n行.接下来的n行是数字梯形中各行的数字.第1行有m个数字,第2行有m+1个数.....
结果输出:将按照规则1.规则2和规则3计算出的最大数字总和输出到文件output.txt每行一个最大总和.
第1题
第2题
算法设计:对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值.
数据输入:文件input.txt提供输入数据.文件的第1行是数字三角形的行数n(1≤n≤100).接下来的n行是数字三角形各行中的数字.所有数字在0~99之间.
结果输出:将计算结果输出到文件output.txt.文件第1行中的数是计算出的最大值.
第6题
在数控加工程序中,一个“字”由( )组成。
A.地址符 B.程序段号和数字 C.程序段和数字
第7题
A.由航空公司的两字代码加5位数字组成
B.由航空公司的两字代码加6位数字组成
C.由航空公司的两字代码加4位数字组成
D.由航空公司的两字代码加3位数字组成
第9题
A.由航空公司的两字代码加5位数字组成
B.由航空公司的两字代码加6位数字组成
C.由航空公司的两字代码加4位数字组成
D.由航空公司的两字代码加3位数字组成
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!