自己写的 3个机器，m个任务的程序。

最新推荐文章于 2021-02-27 12:46:21 发布

原创最新推荐文章于 2021-02-27 12:46:21 发布 · 894 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

18 篇文章

订阅专栏

本文探讨了在3个机器和多个任务间进行最优分配的问题，通过一个具体的Java实现案例，介绍了如何将任务分配给不同机器以最小化总执行时间。此算法采用逐个添加任务的方式，并确保任意时刻任一机器的待执行任务总时间不超过当前迭代次数。

3个机器，m个任务，一个机器同时执行一个任务，每个任务有执行需要时间，3个机器执行速度相同。求最优配置，时间最少。

public static void main(String[] args) {
		int [] task = {2,14,4,16,8,10};
		List  m1 = new ArrayList();
		List m2  = new ArrayList();
		List m3 = new ArrayList();
		m1.add(task[0]);
		m2.add(task[1]);
		m3.add(task[2]);
		int xl = 3;
		
		
		
		for(int i=1;i<=20;i++){
			
			//m1
			int sum1 = 0;
			 for(int j = 0;j<m1.size();j++){
				 if(xl==task.length){
						
					 break;
				 }
				 sum1+=(int)m1.get(j);
				 if(sum1==i){
					 m1.add(task[xl]);
					 System.out.println("m1 add task " + xl);
					 xl++;
					 if(xl==task.length){
						
						 break;
					 }
					 continue;
				 }
			 }
			 
			 //m2
			 int sum2 = 0;
			 for(int j = 0;j<m2.size();j++){
				 if(xl==task.length){
						
					 break;
				 }
				 sum2+=(int)m2.get(j);
				 if(sum2==i){
					 m2.add(task[xl]);
					 System.out.println("m2 add task " + xl);
					 xl++;
					 if(xl==task.length){
						
						 break;
					 }
					 continue;
				 }
			 }
			 
			 //m3
			 int sum3 = 0;
			 for(int j = 0;j<m3.size();j++){
				 if(xl==task.length){
						
					 break;
				 }
				 sum3+=(int)m3.get(j);
				 if(sum3==i){
					 m3.add(task[xl]);
					 System.out.println("m3 add task " + xl);
					 xl++;
					 if(xl==task.length){
						 break;
					 }
					 continue;
				 }
			 }
		}
		for(int i=0;i<m1.size();i++){
			System.out.print("m1 " + m1.get(i));
			System.out.println();
		}
		for(int i=0;i<m2.size();i++){
			System.out.print("m2 "+m2.get(i));
			System.out.println();
		}
		for(int i=0;i<m3.size();i++){
			System.out.print("m3 "+m3.get(i));
			System.out.println();
		}
	}