Timer是一种定时器工具，用来在一个后台线程计划执行指定任务。它可以计划执行一个任务一次或反复多次。TimerTask一个抽象类，它的子类代表一个可以被Timer计划的任务。schedule的意思（时间表、进度表）timer.schedule(new MyTask(event.getServlet...
分类：
其他好文 时间：
2014-07-31 16:20:56
阅读次数：
259
把每一个任务看做一个边，机器的模式看做是一个点，这个其实就是求一个最少点覆盖所有边即最小点覆盖集的问题，因为最小点覆盖集=二分图的最大匹配，所以问题转化成了求二分图最大匹配问题。第一次写二分图匹配，感觉建模还是相当困难的。#include #include #include #include #in...
分类：
其他好文 时间：
2014-07-31 13:10:56
阅读次数：
212
Problem Description
As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature of...
分类：
其他好文 时间：
2014-07-28 15:47:03
阅读次数：
308
解题报告
题目传送门
题意：
A机器有n个模式，B机器有m个模式，每个作业可以在任何机器的特定模式下工作，转换模式需要耗时，求最小耗时
思路：
把AB两机器的模式当成二分图顶点，模式之间的连线就是某个作业可以在该两个模式下工作，就转换成求最小点覆盖，用最少的点覆盖最多的边。
最小点覆盖=最大匹配
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-26 17:14:22
阅读次数：
253
解题报告
题意：
工厂有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
java定时器的使用定时器类Timer在java.util包中。使用时，先实例化，然后使用实例的schedule(TimerTask task, long delay)方法，设定指定的任务task在指定的延迟delay后运行。定时器任务类TimerTask是抽象类，继承并重写其run()方法，可实....
分类：
编程语言 时间：
2014-07-24 22:55:43
阅读次数：
240
因为都是中文题，题意就不写了。A、Energy Conversion这题先推断一下能量能否添加，然后再依据添加这个公式去求出一个等比公式，就能够直接求出须要添加几次了B、Disk Schedule首先轨道转移和读取数据时间肯定是要花进去的，剩下就是看转的那部分时间，从0，0開始，回到0，0，中间经过...
分类：
其他好文 时间：
2014-07-24 14:39:05
阅读次数：
247
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5424 Accepted Submission(s): 2691
Problem Description
As we all...
分类：
其他好文 时间：
2014-07-24 10:48:08
阅读次数：
222
囧，还是暴露出了对差分约束理解的不透彻。。。一开始根据开始和结束的关系建边，然后建立一个超级源点，连接每一个其他节点，先把这个点入队。本质上相当于把一开始所有的节点都入队了，然后做一遍最长路（最短路，怎么建边的怎么来），相当于把每一个点都作为起点做了一遍最短路，每个点的d取最大的那个。#includ...
分类：
其他好文 时间：
2014-07-22 22:41:35
阅读次数：
237
