E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
poj2751
【贪心算法,双机调度问题】:
poj2751
,Saving Endeavour
http://poj.org/problem?id=2751题意:2台机器,n件任务,每件任务必须先在S1上做,再在S2上做。任务之间先做后做任意。求最早的完工时间。经典问题:2台机器的情况下有多项式算法(Johnson算法),3台或以上的机器是NP-hard的。Johnson算法思想就是贪心,时间复杂度是O(nlogn)。Johnson算法:(1)把作业按工序加工时间分成两个子集,第一个集合中在
mmc2015
·
2020-07-28 03:59
算法与数据结构
贪心算法
双机调度问题
poj2751
Saving
Endeavour
【贪心算法,双机调度问题】:
poj2751
,Saving Endeavour
http://poj.org/problem?id=2751题意:2台机器,n件任务,每件任务必须先在S1上做,再在S2上做。任务之间先做后做任意。求最早的完工时间。经典问题:2台机器的情况下有多项式算法(Johnson算法),3台或以上的机器是NP-hard的。Johnson算法思想就是贪心,时间复杂度是O(nlogn)。Johnson算法: (1)把作业按工序加工时间分成两个子集,第一个集合
mmc2015
·
2015-04-03 08:00
贪心算法
saving
双机调度问题
poj2751
Endeavour
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他