【vivo秋招0912】三、最少开发工时总和 <模拟>

三、最少开发工时总和

某开发小组近期承接了多个研发项目,作为组长的你需要为员工分配工作任务。具体要求如下:

项目划分到的任务工时用二维数组 tasks 表示,其中 tasksij 表示的是第 i 个项目中第 j 个任务的开发工时;现在组内员工有 n 个,每个工作任务只能分配给一位员工,一位员工可以被分配多个任务,一个任务完成才能进行下一个任务,且每个项目必须所有员工参与。

请为组内员工设计一套最合理的工作任务安排,使得每个项目中各员工的工作时长最接近,计算并返回每个项目中员工最少的开发工时总和。

注意:

1 <= n <= tasksi.length <= 10

1 <= tasksij <= 30

示例输入:

java 复制代码
[[2,3,1],[1,2,6,2],[3,2]],2

输出:

java 复制代码
10

解释:

java 复制代码
总共2个员工
第1个项目[2,3,1],分给2个员工为[3],[2,1],最少的为 [3] 或 [2,1]
第2个项目[1,2,6,2],分给2个员工为[1,2,2],[6],最少的为[1,2,2]
第3个项目[3,2],分给2个员工为[3],[2],最少的为[2]
所有项目最少工作时长总和: 3+5+2=10

题解

思路:分配每个项目中任务,均匀分配为 n 份,取均匀分配完最小的那份。然后累加。

java 复制代码
	public int leastTimeSum (int[][] tasks, int n) {
	    int allCost = 0;
	
	    for(int[] mission: tasks){
	        int length = mission.length;
	        
	        // 分不了n份,说明最小那份是0
	        if(length<n){
	            continue;
	        }
	        Arrays.sort(mission);
	        
	        //对于每一个任务构造 n个槽,并且都是0
	        int[] nowCost = new int[n];
	        for(int i=0;i<n;i++){
	            nowCost[i]=0;
	        }
	        
	        for(int i =length-1;i>=0;i--){
	            //找槽总数最小的那个下标
	            int index = minIndex(nowCost);
	            //放进槽小的那个
	            nowCost[index] += mission[i];
	        }
	
	        // 加上槽最少的那组
	        allCost += nowCost[minIndex(nowCost)];
	
	    }
	    return allCost;
	}
	
	// 第几个槽 总数最小
	public static int minIndex(int[] array){
	    int min =array[0];
	    int index = 0;
	    for(int i =0;i<array.length;i++){
	        if(array[i]<min){
	            min = array[i];
	            index = i;
	        }
	    }
	    return index;
	}
相关推荐
Pniubi17 分钟前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK33 分钟前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司2 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师4 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户7341681035484 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi5 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂6 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空7 小时前
一文说清LRU算法
后端·算法·架构
青少儿编程课堂7 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好8 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节