自己写的 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();
		}
	}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值