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


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();
		}
	}



猜你喜欢

转载自blog.csdn.net/os2046/article/details/52687579