|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 非单位时间任务安排问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=23882) |
|
-- 作者：chanq -- 发布时间：11/3/2005 9:37:00 AM -- 非单位时间任务安排问题 先有一个算法题： 具有截至时间和误时惩罚的任务安排问题： 1。给定任务集合 s＝{1,2，.....，n} 2。完成任务i需要的时间为ti，1<=i<=n; 3。任务i的截至时间di，1<=i<=n.即要求任务i在时间di之前结束 4。任务i的误时惩罚wi，1<=i<=n,即任务i未在时间di之前结束将招致wi的惩罚；若按时完成则无惩罚。 对于给定的n个任务，编程计算总误时惩罚最小的最优时间表。 ti di wi |
|
-- 作者：xzjxu -- 发布时间：11/6/2005 4:34:00 PM -- 先按效率(wi/ti)排序,再考虑di |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
1,589.844ms |