[编程题]最佳调度问题【问题描述】假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为t i 。试设计一个算法找出完成这 n个任务的最佳调度，使得完成全部任务的时间最早。【编程任务】对任意给 _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 题库 > 学习训练 > C/C++

目录

题目信息

题目类型: 练习
题目年份: 2024

题目题型: 编程题
关键词: 最佳调度问题

题目题干

最佳调度问题
【问题描述】
假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为t i 。试设计一个算法找出完成这
n个任务的最佳调度，使得完成全部任务的时间最早。
【编程任务】
对任意给定的整数n和k，以及完成任务i需要的时间为t i ，i=1~n。编程计算完成这n个任务的最佳调度。
【输入格式】
由文件machine.in给出输入数据。第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要
的时间。
【输出格式】
将计算出的完成全部任务的最早时间输出到文件machine.out。
【输入样例】
7 3
2 14 4 16 6 5 3
【输出样例】
17

答案解析

相关题目

图的m着色问题【问题描述】给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色

最佳调度问题【问题描述】假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为t i 。试设计一个算法找出完成这 n个任务的最佳调度，使得完成全部任务的时间最早。【编程任务】对任意给

部落卫队【问题描述】原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证

迷宫问题(migong) 【问题描述】设有一个 N*N(2<=N<10)方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放 0 和 1，0 表示可通，1 表示不能，入口和出口

试卷批分(grade) 【问题描述】某学校进行了一次英语考试，共有 10 道是非题，每题为 10 分，解答用 1 表示“是”，用 0 表示“非”的方式。但老师批完卷后，发现漏批了一张试卷，而且标准

字符序列(characts) 【问题描述】从三个元素的集合[A，B，C]中选取元素生成一个 N 个字符组成的序列，使得没有两个相邻字的子序列（子序列长度=2）相同。例：N = 5 时 ABCBA

装载问题(load) 【问题描述】有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为w i 。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱

工作分配问题(job) 【问题描述】设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为c ij 。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。【编程任务】设计

子集和问题(subsum) 【问题描述】子集和问题的一个实例为〈S,t〉。其中，S={ x 1 ， x 2 ，…， x n }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集

字符串匹配问题(strs) 【问题描述】字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[]

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4