Java
HAZEL644
这个作者很懒,什么都没留下…
展开
-
流水作业调度问题JAVA代码
流水作业调度问题描述:N个作业{1,2,………,n}要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi,1≤i≤n。流水作业高度问题要求确定这n个作业的最优加工顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需的时间最少。可以假定任何任务一旦开始加工,就不原创 2016-11-18 09:14:14 · 3054 阅读 · 1 评论 -
最大公因子
求两个正整数n和m的最大公因子。接收键盘输入两个正整数,输出其最大公因子。第一行为测试用例个数k,接下来k行,每行两个正整数。输出为k行,每行输出对应的最大公因子。样例输入:28 129 1样例输出:41#includeint grab(int e ,int f){ int r; do{ r=e%f; e=f; f=r; } while(r)原创 2016-11-04 10:10:01 · 723 阅读 · 0 评论 -
全排列问题
键盘输入n(1样例输入:3ABC样例输出:A B CA C BB A CB C AC B AC A B#includeusing namespace std;void pailie(char a[],int n,int i){ int j; if(n==i) { for(j=1;j<=n;j++) { cout<<a[j]<<'原创 2016-11-04 10:12:45 · 576 阅读 · 0 评论