首届CCF真题5－任务调度

问题描述

有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此可以被按照任意顺序执行。

该机器有两个 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), 以空格隔开。

输出格式

  输出只有一个整数,即完成给定的所有任务所需的最少时间。

输入样例

4422

7474

3333

输出样例

对样例的解释

有很多种调度方案可以在 7 个时间单位里完成给定的三个任务,以下是其中的一种方案:

同时运行第一个任务(单 CPU 加上 GPU)和第三个任务(单 CPU), 它们分别在时刻 2 和时刻 3 完成。在时刻 3 开始双 CPU 运行任务 2,在时刻 7 完成。

讨厌任务调度啊啊啊啊，以后再说，pass～

转载于:https://www.cnblogs.com/Outer-Haven/p/4693788.html

首届CCF真题5－任务调度相关推荐

数据结构——CCF真题：疲劳度问题
2017.12.3CCF真题第四题一.问题: 0.问题描述小明和小芳出去乡村玩,小明负责开车,小芳来导航. 小芳将可能的道路分为大道和小道.大道比较好走,每走1公里小明会增加1的疲劳度.小道不好走 ...
CCF真题工资计算
测试网址:https://passport.ccf.org.cn/sso/platform 注册后->CSP认证->报名考试->模拟考试 Description 小明的公司每个月给小 ...
14年12月CCF真题1－门禁系统
问题描述涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况.每位读者有一个编号,每条记录用读者的编号来表示.给出读者的来访记录,请问每一条记录中的读者是第几次出现. 输入格式输入的第 ...
14年12月CCF真题4－最优灌溉
问题描述雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉. 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为 ...
CCF真题 201312-2 ISBN号码
目录 1 题目 1.1 问题描述 1.2 输出格式 1.3 样例输入 1.4 样例输出 1.5 样例输入 1.6 样例输出 2 代码 1 题目 1.1 问题描述每一本正式出版的图书都有一个ISBN号 ...
CCF真题 201312-1 出现次数最多的数
目录 1 题目 1.1 问题描述 1.2 输入格式 1.3 输出格式 1.4 样例输入 1.5 样例输出 2 代码 1 题目 1.1 问题描述给定n个正整数,找出它们中出现次数最多的数.如果这样的数 ...
CCF真题 ISBN号码题解
问题描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如"x-xxx-xxxxx-x",其中符号"-&qu ...
CCF真题之ISBN号码
201312-2 问题描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如"x-xxx-xxxxx-x",其中符号& ...
CCF官网真题在线练习报编译出错
2017.7.28,今天开始练习CCF真题,在官网上可以直接提交.评分. 我用的Java,如果发现一直在报编译错误,可能的原因有: 1.没有去掉开头的包:package xxxx; 2.类名不是Mai ...

首届CCF真题5－任务调度

首届CCF真题5－任务调度相关推荐

最新文章

热门文章