解题报告
题目传送门
题意:
A机器有n个模式,B机器有m个模式,每个作业可以在任何机器的特定模式下工作,转换模式需要耗时,求最小耗时
思路:
把AB两机器的模式当成二分图顶点,模式之间的连线就是某个作业可以在该两个模式下工作,就转换成求最小点覆盖,用最少的点覆盖最多的边。
最小点覆盖=最大匹配
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-26 17:14:22
阅读次数:
253
Problem Description
Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, you can add or minus 1 to any d...
分类:
其他好文 时间:
2014-07-26 15:24:12
阅读次数:
280
DescriptionYou have an arraya[1],?a[2],?...,?a[n], containing distinct integers from1ton. Your task is to sort this array in increasing order with the...
分类:
其他好文 时间:
2014-07-26 14:34:41
阅读次数:
263
接着上一篇我直接给出代码,现在支持了new Task(), then(), all(), any() 这些不传参的调用方式。 1 (function(){ 2 var isFunction = function (target) { 3 return target in...
分类:
其他好文 时间:
2014-07-26 14:33:31
阅读次数:
320
在上一篇中我们已经完成了Task.js里面的all和any方法,已经可以完美的解决大部分需求,我们再来看一个需求:我们要先读取aa.txt的内容,然后去后台解析,同时由用户指定一个文件,也要读取解析,然后当两个文件都解析完了,我们还要合并两部分内容存到cc.txt中,最后发个通知说ok了。。这里的用...
分类:
其他好文 时间:
2014-07-26 14:28:40
阅读次数:
207
在上一篇中我们已经初步完成了Task类,如果仅仅是这些,那么没有多大意义,因为网上这类js库有很多,现在我们来些更复杂的使用场景。如果我们现在有这样一个需求:我们要先读取aa.txt的内容,然后去后台解析,同时bb.txt也要读取解析,然后当两个文件都解析完了,我们还要合并两部分内容存到cc.txt...
分类:
其他好文 时间:
2014-07-26 09:49:37
阅读次数:
233
// 创建thin pool
// 调用路径:NewDeviceSet->initDevmapper->createPool
1.1 func createPool(poolName string, dataFile, metadataFile *os.File, poolBlockSize uint32) error {
//通过task封装与libdevmapper的交互
task, er...
分类:
移动开发 时间:
2014-07-26 02:45:06
阅读次数:
297
解题报告
题意:
工厂有m台机器,需要做n个任务。对于一个任务i,你需要花费一个机器Pi天,而且,开始做这个任务的时间要>=Si,完成这个任务的时间
思路:
网络流在于建模,这题建模方式是:
把每一天和每个任务看做点。由源点到每一任务,建容量为pi的边(表示任务需要多少天完成)。每个任务到每一天,若是可以在这天做任务,建一条容量为1的边,最后,把每天到汇点再建一条边容量m(表示每台机...
分类:
其他好文 时间:
2014-07-26 02:13:56
阅读次数:
265
什么是job schedule system?
job schedule system是负责在预定义的时间执行或者通知某个应用组件的系统。举个例子来说,比如在每周一早上9:30发送email通知客户最新的业务情况。
java.util.Timer和java.util.TimerTask
Timer和TimerTask是可以完成job schedule的两个jdk提供的类,不过...
分类:
其他好文 时间:
2014-07-26 02:09:36
阅读次数:
279
如果我们现在有一个需求,大概是先读取一个文件的内容,再把得到的内容传给后台去解析,最后把解析后的结果再保存到那个文件,按照最原始的做法代码就是下面这个样子的: 1 //读取文件的原始内容 2 var readFile = function(fileName, callback){ 3 win...
分类:
其他好文 时间:
2014-07-26 01:38:36
阅读次数:
349