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

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

2016年北京大学iGEM——利用蛋白质网络实现铀元素的吸收及处理(笔记)

igem网址:http://2016.igem.org/Team:Peking 1 项目框架 局部图: 2 交联成网 3 社会实践 优缺点: 优: 1.课题有创意,正好符合当下人们对核泄漏这一严峻问题的研究。 2.模块化思想。把SUP蛋白换成其他金属蛋白后,还可以进行吸附 铅和铬。还能换成其他非金属蛋白,实现各种各样的功能。 缺: 1.没有列一个术语全称与术语简写对比表。导致一些对简写术语 不熟悉的读者在阅读时出现误解,并且带来一定的阅读困难。 2.对于非英语国家的指导老师最好注一个当地语言的名字。 例如,Qian Xuesen(钱学森)。 0

Read More

[LeetCode 121] 买卖股票的最佳时机 best-time-to-buy-and-sell-stock 单调栈&DP

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 1 题目简介 给定一个数组,它的第  i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 输入例子: [7,1,5,3,6,4]。这个例子中第 2 天买入,第 5 天卖出,收益最大为 5。 2 最简单的思路:暴力,但超时

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

1 2 3 5