动态规划--加工顺序问题

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
class Job implements Comparable<Job>
{
	int t1;
	int t2;
	int id;
	public Job(int id,int t1,int t2)
	{
		this.id = id;
		this.t1 = t1;
		this.t2 = t2;
	}
	
	public int compareTo(Job o) { // t1 非减排序
		if(this.t1<o.t1)
			return -1;
		else
			return 1;
	}
}
class Com implements Comparator<Job>
{
	public int compare(Job o1, Job o2) {
		if(o1.t2<o2.t2)
			return 1;
		else
			return -1;
	}
	
}
public class MachiningOrder {
	
	public static void main(String args[])
	{
		Job jobs [] = {new Job(1,3,7),new Job(2,8,2),new Job(3,10,6),new Job(4,12,18),new Job(5,6,3),new Job(6,9,10),new Job(7,15,4)};
		List<Job> j = Arrays.asList(jobs);
		getSequence(j);
	}
	public static void getSequence(List<Job> jobs)
	{
		List<Job> N1 = new ArrayList<Job>();
		List<Job> N2 = new ArrayList<Job>();
		for(int i=0;i<jobs.size();i++)
		{
			if(jobs.get(i).t1<jobs.get(i).t2)
				N1.add(jobs.get(i));
			else
				N2.add(jobs.get(i));
		}
		Collections.sort(N1);
		Collections.sort(N2,new Com());
		System.out.println("加工顺序");
		for(int i=0;i<N1.size();i++)
			System.out.print(N1.get(i).id);
		for(int i=0;i<N2.size();i++)
			System.out.print(N2.get(i).id);
	}
}

/*
 *	加工顺序问题
 *		有两个机器在流水线作业,产品经过第一个机器加工过后然后再放入第二个机器加工,求
 *			所有物品加工完后的总时间最小
 *	思路:
 *		1.M1[i]表示在第一个机器上经过所用的时间
 *		  M2[i]表示在第二个机器上加工的时间
 *		2. 令N1中表示 N1={i|M1[i]<M2[i]} N2={i|M1[i]>M2[i]}
 *		3. 将N1中的工件按非减排序,将N2中的按非增排序
 *		4.将N1N2就是要求的序列
 * */

 
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页