搜搜考试网算法题, 任务调度, 求大神解答
来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/05/02 09:37:43
算法题, 任务调度, 求大神解答
题目 5 任务调度
时间限制:1秒
空间限制:256MB
问题描述
有若干个任务需要在一台机器上运行。它们之间没有依赖关系，因此
可以被按照任意顺序执行。
该机器有两个CPU 和一个GPU。对于每个任务，你可以为它分配不
同的硬件资源：
1. 在单个CPU 上运行。
2. 在两个CPU 上同时运行。
3. 在单个CPU 和GPU 上同时运行。
4. 在两个CPU 和GPU 上同时运行。
一个任务开始执行以后，将会独占它所用到的所有硬件资源，不得中
断，直到执行结束为止。第i个任务用单个CPU，两个CPU，单个CPU
加GPU，两个CPU 加GPU 运行所消耗的时间分别为ai,bi,ci和di。
现在需要你计算出至少需要花多少时间可以把所有给定的任务完成，
输入格式
输入的第一行只有一个正整数n（1<=n<=40）, 是总共需要执行的任务个数。
接下来的n行每行有四个正整数ai,bi,ci,di（ai,bi,ci,di均不超过10），以空格隔开。
输出格式
输出只有一个整数，即完成给定的所有任务所需的最少时间。
输入样例
3
4 4 2 2
7 4 7 4
3 3 3 3
输出样例
7
对样例的解释
有很多种调度方案可以在7 个时间单位里完成给定的三个任务，以下
是其中的一种方案：
同时运行第一个任务（单CPU 加上GPU）和第三个任务（单CPU），
它们分别在时刻2和时刻3完成。在时刻3开始双CPU运行任务2，在时刻7完成。
题目 5 任务调度
时间限制:1秒
空间限制:256MB
问题描述
有若干个任务需要在一台机器上运行。它们之间没有依赖关系，因此
可以被按照任意顺序执行。
该机器有两个CPU 和一个GPU。对于每个任务，你可以为它分配不
同的硬件资源：
1. 在单个CPU 上运行。
2. 在两个CPU 上同时运行。
3. 在单个CPU 和GPU 上同时运行。
4. 在两个CPU 和GPU 上同时运行。
一个任务开始执行以后，将会独占它所用到的所有硬件资源，不得中
断，直到执行结束为止。第i个任务用单个CPU，两个CPU，单个CPU
加GPU，两个CPU 加GPU 运行所消耗的时间分别为ai,bi,ci和di。
现在需要你计算出至少需要花多少时间可以把所有给定的任务完成，
输入格式
输入的第一行只有一个正整数n（1<=n<=40）, 是总共需要执行的任务个数。
接下来的n行每行有四个正整数ai,bi,ci,di（ai,bi,ci,di均不超过10），以空格隔开。
输出格式
输出只有一个整数，即完成给定的所有任务所需的最少时间。
输入样例
3
4 4 2 2
7 4 7 4
3 3 3 3
输出样例
7
对样例的解释
有很多种调度方案可以在7 个时间单位里完成给定的三个任务，以下
是其中的一种方案：
同时运行第一个任务（单CPU 加上GPU）和第三个任务（单CPU），
它们分别在时刻2和时刻3完成。在时刻3开始双CPU运行任务2，在时刻7完成。
首先确定需求： 要实现什么样的功能，在vs2008实现什么，j2ee实现什么，服务器端有什么功能，客户端有什么功能，分别去写，然后逐步添加新的需求，基本上就ok了！