有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式,而每个任务都恰好在一台机器上运行。如果它在机器A上运行,则机器A需要设置为模式xi,如果它在机器B上运行,则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行,但是每台机器每转换一次模式需要重启一次。请合理为每个任务安排一台机器并合理安排顺序,使得机器重启次数尽量少。
二分图的最小顶点覆盖数=最大匹配数
本题...
分类:
系统相关 时间:
2015-06-16 23:07:16
阅读次数:
322
this.schedule是cc.Node的内置函数。实现起来非常简单:var GameLayer = cc.Layer.extend({onEnter: function() {var timelb = cc.LabelTTF.create( new Date().toLocaleString()...
分类:
Web程序 时间:
2015-06-16 18:45:34
阅读次数:
178
代码如下://innosetup自带的方法,当卸载软件时,根据卸载的状态改变时而触发procedure CurUninstallStepChanged(CurUninstallStep: TUninstallStep);var ResultCode: Integer;//函数参数,结果码 ...
分类:
其他好文 时间:
2015-06-15 20:20:06
阅读次数:
206
http://acm.hdu.edu.cn/showproblem.php?pid=1150有两种机器,A机器有n种模式,B机器有m种模式,现在有k个任务需要执行,没切换一个任务机器就需要重启一次,如果任务i在机器A上执行,A机器需要一个对应的模式A,如果在机器B上执行,机器A需要一个模式B.一直就...
分类:
系统相关 时间:
2015-06-15 20:09:21
阅读次数:
134
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5031 Accepted Submission(s): 1642
Problem Description
Our geometry p...
分类:
其他好文 时间:
2015-06-13 06:23:34
阅读次数:
175
here are a total ofncourses you have to take, labeled from0ton - 1.Some courses may have prerequisites, for example to take course 0 you have to first...
分类:
其他好文 时间:
2015-06-12 09:49:39
阅读次数:
116
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5007 Accepted Submission(s): 1636
Problem Description
Our geometry pri...
分类:
其他好文 时间:
2015-06-11 23:00:48
阅读次数:
127
题目大意:有两个机器,A机器有n种工作模式,B机器有m种工作模式,刚开始两个机器都是0模式,如果要切换模式的话,机器就必须的重启
有k个任务,每个任务都可以交给A机器的i模式或者B机器的j模式完成,问要重启多少次机器才能完成任务解题思路:两个机器的点分为两个点集,点集之间的关系就是任务了,要将所有任务都完成,就要将所有边都覆盖掉,所以就是求最小点覆盖了。
这里有一个点要注意,如果所有任务中都有一...
分类:
系统相关 时间:
2015-06-11 11:10:32
阅读次数:
147
延迟调度的主要目的是提高数据本地性(data locality),减少数据在网络中的传输。对于那些输入数据不在本地的MapTask,调度器将会延迟调度他们,而把slot分配给那些具备本地性的MapTask。 延迟调度的大体思想如下: 若该job找到一个node-local的MapTask,则...
分类:
其他好文 时间:
2015-06-11 10:44:20
阅读次数:
238
There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to...
分类:
编程语言 时间:
2015-06-09 21:28:54
阅读次数:
110