题目58 工厂流水线调度（ok）

一个工厂有m条流水线
来并行完成n个独立的作业
该工厂设置了一个调度系统
在安排作业时，总是优先执行处理时间最短的作业
现给定流水线个数m
需要完成的作业数n
每个作业的处理时间分别为 t1,t2...tn
请你编程计算处理完所有作业的耗时为多少
当n>m时首先处理时间短的m个作业进入流水线
其他的等待
当某个作业完成时，
依次从剩余作业中取处理时间最短的
进入处理

输入描述：
第一行为两个整数(采取空格分隔)
分别表示流水线个数m和作业数n
第二行输入n个整数(采取空格分隔)
表示每个作业的处理时长 t1,t2...tn
0<m,n<100
0<t1,t2...tn<100

输出描述
输出处理完所有作业的总时长

案例
输入
3 5
8 4 3 2 10
输出
13
说明
先安排时间为2,3,4的三个作业
第一条流水线先完成作业
调度剩余时间最短的作业8
第二条流水线完成作业
调度剩余时间最短的作业10
总共耗时就是二条流水线完成作业时间13(3+10)

3 9
1 1 1 2 3 4 6 7 8

#include <stdio.h>
#include <stdlib.h>
#include <string.h>int Cmp(const void *a, const void *b)
{return (*(int *)a - *(int *)b);
}void PrintList(int *list, int len)
{int i;for (i = 0; i < len; i++) {printf("%d ", list[i]);}printf("\n");
}int GetMax(int *list, int len)
{int i, max;max = list[0];for (i = 0; i < len; i++) {if (max < list[i]) {max = list[i];}}return max;
}int CountTime(int *list, int n, int m)
{int i;int currMin = 0;int *task = malloc(sizeof(int) * m);memset(task, 0, sizeof(int) * m);int *currentTask = malloc(sizeof(int) * m);memset(currentTask, 0, sizeof(int) * m);/* 排序 */qsort(list, n, sizeof(int), Cmp);PrintList(list, n);/* 分第一次任务 */for (i = 0; i < m; i++) {task[i] = list[i];currentTask[i] = list[i];}currMin = task[0];int taskIdx = m;while (1) {for (i = 0; i < m; i++) {//task[i] += list[i];currentTask[i]--;if (currentTask[i] == 0) {printf("insert task[%d]\n", list[taskIdx]);currentTask[i] = list[taskIdx];task[i] += list[taskIdx];taskIdx++;}if (taskIdx >= n) {// 循环结束return GetMax(task, m);}}}
}int main()
{int n, m, i;int *list = NULL;scanf("%d %d", &m, &n);printf("%d %d\n", m, n);list = malloc(sizeof(int) * n);if (list == NULL) {return -1;}memset(list, 0, sizeof(int) * n);for (i = 0; i < n; i++) {scanf("%d", &list[i]);}printf("max time[%d]\n", CountTime(list, n, m));return 0;
}

题目58 工厂流水线调度（ok）相关推荐

华为OD机试题：工厂流水线调度
题目描述: 一个工厂有m条流水线,来并行完成n个独立的作业,该工厂设置了一个调度系统,在安排作业时,总是优先执行处理时间最短的作业. 现给定流水线个数m,需要完成的作业数n, 每个作业的处理时间分别为 ...
【华为机试真题Python】工厂流水线调度
题目描述一个工厂有m条流水线,来并行完成n个独立的作业,该工厂设置了一个调度系统,在安排作业时,总是优先执行处理时间最短的作业. 现给定流水线个数m,需要完成的作业数n, 每个作业的处理时间分别为t ...
HUAWEI 机试题：工厂流水线调度
牛客每日练习----工厂流水线，大家一起来数二叉树吧，Just A String
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤. 链接:https://ac.nowcoder.com/acm/problem/1358 ...
经典问题：流水线调度（51nod）
1205 流水线调度基准时间限制:1 秒空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注 N个作业{1,2,-,n}要在由2台机器M1和M2组成的流水线上完成加工.每个 ...
冲突向量求流水线调度策咯
一.实验内容 1.根据流水线的时间周期和功能段数,输入流水线的预约表: 2.求出延迟禁止表和冲突向量: 3.构造流水线状态转移图: 4.寻找最小等间隔调度: 5.寻找最佳调度,并给出最小平均延迟和流水 ...
图扑孪生工厂流水线组态图可视化
前言 2018 年,世界经济论坛(WEF)携手麦肯锡公司共同倡议并正式启动了全球"灯塔工厂网络项目"(Lighthouse Network),共同遴选率先应用工业革命 4.0 技术 ...
java 流水线_用工厂流水线的方式来理解 RxJava 的概念
为什么另写一篇 RxJava 的文章? 已经有很多RxJava的文章通过例子阐述了什么是 RxJava 以及怎么去用,但它们大多数只有代码.虽然也会通过类比来解释,例如最出名的就是"流&qu ...
计算机系统结构——非线性流水线调度
非线性流水线调度回顾:线性流水线的调度非线性流水线因为段间设置有反馈回路,一个任务在流水的全过程中,可能会多次通过同一段或越过某些段.这样,如果每拍向流水线送入一个新的任务,将会发生多个任务争用同 ...

题目58 工厂流水线调度（ok）

题目58 工厂流水线调度（ok）相关推荐

最新文章

热门文章