批处理作业调度问题的分支限界法

1 题目 n个作业{1, 2, …, n}要在两台机器上处理,每个作业必须先由机器1处理,然后再由机器2处理,机器1处理作业i所需时间为ai,机器2处理作业i所需时间为bi(1≤i≤n),要求确定这n个作业的最优处理顺序,使得从第1个作业在机器1上处理开始,到最后一个作业在机器2上处理结束所需时间最少。 2 代码 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <queue> #define MAX

Read More

n%i之和

给定一个n,注意这里n小于10^12,求从i=1到n, n%i之和 import java.math.BigInteger; import java.util.Scanner; import java.math.*; public class Main {        public static BigInteger Solve(long n)

Read More

landau函数

对于所有非负整数n,兰道函数g(n)定义为对称群S_n的所有元素的秩之中,最大的一个。或者说,g(n)是n的所有整数分拆之 中的最小公倍数。 例如 5=2+3,lcm(2,3)=6,没有其他5的分割方式能得出一个更大的最小公倍数,故此g(5)=6 有一个正整数n, n的范围是[0,1000], 把它拆分成若干个数的和,使得它们的最小公倍 数最大,求最大的最小公倍数S。 import java.math.BigInteger; import java.util.*; public class Hello {      static final

Read More