Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Scheduling to maximize profit

Posted by popop0p0popo at 2009-11-30 20:57:26
Suppose you have one machine and a set of n jobs a1, a2, …, an to process on that machine. Each
job aj has a processing time tj, a profit pj, and a deadline dj. The machine can process only one job
at a time, and job aj must run uninterruptedly for tj consecutive time units. If job aj is completed
by its deadline dj, you receive a profit pj, but if it is completed after its deadline, you receive a
profit of 0. Give an algorithm to find the schedule that obtains the maximum amount of profit,
assuming that all processing times are integers between 1 and n.


求测试数据。。。有谁见过类似的题目的,给个测试数据啊。。。谢了

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator