上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 223 下一页
摘要: ´问题描述: 给定一个由 n 行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ´编程任务: 对于给定的由 n 行数字组成的数字三角形,编程计算从三角形的顶至底的路径经过的数 阅读全文
posted @ 2019-10-13 10:52 AWCXV 阅读(435) 评论(0) 推荐(0) 编辑
摘要: ´问题描述: 在一个圆形操场的四周摆放着 n 堆石子。现要将石子有次序地合并成一堆。规定每次只 能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一 个算法,计算出将 n 堆石子合并成一堆的最小得分和最大得分。 ´编程任务: 对于给定 n 堆石子,编程计算合并成一堆的 阅读全文
posted @ 2019-10-13 10:42 AWCXV 阅读(680) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 在一台超级计算机上,编号为1,2, ,  n 的 n 个作业等待批处理。批处理的任务就是将 这 n 个作业分成若干批,每批包含相邻的若干作业。从时刻 0 开始,分批加工这些作业。在 每批作业开始前,机器需要启动时间 S ,而完成这批作业所需的时间是单独完成批中各个作 业需要时间的总和 阅读全文
posted @ 2019-10-13 10:01 AWCXV 阅读(1396) 评论(0) 推荐(0) 编辑
摘要: ´问题描述: 用 2 台处理机 A 和 B 处理 n 个作业。设第 i 个作业交给机器 A 处理时需要时间 i a ,若 由机器 B 来处理,则需要时间 i b 。由于各作业的特点和机器的性能关系,很可能对于某些 i, 有 i i a ³ b ,而对于某些 j,j≠i,有a j 【题解】 设f[i] 阅读全文
posted @ 2019-10-12 10:40 AWCXV 阅读(1585) 评论(0) 推荐(1) 编辑
摘要: 描述 【题解】 设f[i][j]表示前i个数字分成了j段的最大子段和。 则f[i][j] = max(f[i 1][j]+a[i] (第i个数字和第j段合在一起),f[k][j 1]+a[i] (第i个数字作为第j段的第一个数字,同时在j 1段的情况中找到和最大的那个)) 这样的时间复杂度是$O(m 阅读全文
posted @ 2019-10-10 16:36 AWCXV 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 设 n 是一个正整数。2´n 的标准 2 维表是由正整数 1,2,…,2n 组成的 2´n 数组,该 数组的每行从左到右递增,每列从上到下递增。2´n 的标准 2 维表全体记为 Tab(n)。例如, 当 n=3 时 Tab(3)如下: 1 2 3 1 2 4 1 2 5 1 3 4 1 阅读全文
posted @ 2019-10-09 10:47 AWCXV 阅读(621) 评论(0) 推荐(0) 编辑
摘要: ´问题描述: n 个元素的集合{1,2,, n }可以划分为若干个非空子集。例如,当 n=4 时,集合{1,2, 3,4}可以划分为 15 个不同的非空子集如下: {{1},{2},{3},{4}}, {{1,2},{3},{4}}, {{1,3},{2},{4}}, {{1,4},{2},{3} 阅读全文
posted @ 2019-10-09 09:40 AWCXV 阅读(1646) 评论(0) 推荐(0) 编辑
摘要: 问题描述: n 个元素的集合{1,2,, n }可以划分为若干个非空子集。例如,当 n=4 时,集合{1,2, 3,4}可以划分为 15 个不同的非空子集如下: {{1},{2},{3},{4}}, {{1,2},{3},{4}}, {{1,3},{2},{4}}, {{1,4},{2},{3}} 阅读全文
posted @ 2019-10-08 16:43 AWCXV 阅读(1069) 评论(0) 推荐(0) 编辑
摘要: 问题描述: n 个元素{1,2,, n }有 n!个不同的排列。将这 n!个排列按字典序排列,并编号为 0,1,…, n! 1。每个排列的编号为其字典序值。例如,当 n=3 时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 阅读全文
posted @ 2019-10-08 15:52 AWCXV 阅读(642) 评论(0) 推荐(0) 编辑
摘要: ´问题描述: 设 R={ n r ,r , ,r 1 2  }是要进行排列的 n 个元素。其中元素 n r ,r , ,r 1 2  可能相同。试设计 一个算法,列出 R 的所有不同排列。 ´编程任务: 给定 n 以及待排列的 n 个元素。计算出这 n 个元素的所有不同排列。 ´数据输入: 由文 阅读全文
posted @ 2019-10-08 09:56 AWCXV 阅读(1059) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 223 下一页