摘要:
´问题描述: 给定一个由 n 行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ´编程任务: 对于给定的由 n 行数字组成的数字三角形,编程计算从三角形的顶至底的路径经过的数 阅读全文
摘要:
´问题描述: 在一个圆形操场的四周摆放着 n 堆石子。现要将石子有次序地合并成一堆。规定每次只 能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一 个算法,计算出将 n 堆石子合并成一堆的最小得分和最大得分。 ´编程任务: 对于给定 n 堆石子,编程计算合并成一堆的 阅读全文
摘要:
问题描述: 在一台超级计算机上,编号为1,2, , n 的 n 个作业等待批处理。批处理的任务就是将 这 n 个作业分成若干批,每批包含相邻的若干作业。从时刻 0 开始,分批加工这些作业。在 每批作业开始前,机器需要启动时间 S ,而完成这批作业所需的时间是单独完成批中各个作 业需要时间的总和 阅读全文