_MASTER__'s blog

By _MASTER__, history, 15 months ago, In English

The problem: say that we have M tasks that we MUST execute, for each task i you can execute it from Xi to Yi (an interval of hours)

and you must execute each task for a minimum of X hours and X <=(Yi-Xi+1) (those X hours must be contiguous)

input: X, M and (X,Y) for each task.

each cpu can execute at most one task in the same time.

output: give me the minimum number of cpus neeeded an the tasks used by each cpu.

complexity is high! how we can do better? for bigger M

feel free to say every idea that you have for any constraint.

  • Vote: I like it
  • +3
  • Vote: I do not like it

| Write comment?