04 2019 档案

摘要：问题描述： n 个作业 {1,2,...,n} 要在由 2 台机器 M1 和 M2 组成的流水线上完成加工。每个作业加工的顺序都是先在 M1 上加工，然后在 M2 上加工。M1 和 M2 加工作业 i 所需的时间分别为 ai 和 bi（1 <= i <= n）。流水作业调度问题要求确定这 n 个作业 阅读全文

摘要：问题描述： 已知二叉树集合p为根结点频率，集合q为叶结点的频率，根据比较权值大小，找出最优二叉搜索树。 备注： 编程语言：c++ 编译器：Code::Blocks 16.01 操作系统：windows 10 源代码： 1 //最优二叉搜索树 2 3 /*测试数据 4 5 5 0.15 0.1 0.0 阅读全文

摘要：问题描述： 设集合x，集合y，集合元素若干，求x和y的最长公共子序列。（子序列：给定一个序列，该序列中删去若干元素后得到的序列） 备注： 编程语言：c++ 编译器：Code::Blocks 16.01 操作系统：windows 10 源代码： 1 //最长公共子序列 2 3 /*测试数据 4 7 6 阅读全文

摘要：问题描述： 已知 n （ n 是偶数）个盘子，大小相同的盘子有两个，叠放在一起，但下面的盘子是红色，上面的盘子是蓝色。 条件： . . . 表示红盘 - - - 表示蓝盘 = = = 表示底座 分析： 注意条件3中 大小相同，上红下蓝 是 先与后非 的关系，两个同时满足才成立。 故这个双色Hanoi 阅读全文

摘要：问题描述： 从键盘数入若干文字，最后输入的一行"end"代表结束标记。 统计该段文字中英文字母的个数 将其中的所有单词the全部改为a，输出结果 将该段文字所有的数字串找出来输出 备注： 编程语言：JAVA 编译器：EverEdit 编译环境：JDK1.8.0_191 操作系统：windows 10 阅读全文

摘要：问题描述： 给定 n 个矩阵 {A1,A2,...,An}, 其中 Ai 与 Ai+1 是可乘的（i=1,2,...,n-1）。考察这 n 个矩阵的连乘积 A1A2···An ，记录最优值和最优断点位置。 备注： 编程语言：c++ 编译器：Code::Blocks 16.01 操作系统：window 阅读全文