Help in a problem:
Difference between en1 and en2, changed 119 character(s)
The problem: ↵
INPUT: say that we have a M 
ressourcestask that we MUST usedo, for each ressourcetask i you can usedo it from Xi to Yi (an interval of hours)↵

and you must use each 
process for X hours and X <=(Yi-Xi+1)↵

those ress
task for minimim of X hourcecan be used only by cpus.d X <=(Yi-Xi+1)↵


for each cpu, it can't use two 
ressourcetasks in the same time.↵

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

(I got a solution for M<22 and number of hours and X is small like binary search on number of cpus and dp bitmask to check if there is a solution) ↵

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English _MASTER__ 2023-07-30 16:30:06 149
en5 English _MASTER__ 2023-07-30 16:19:33 47
en4 English _MASTER__ 2023-07-30 16:18:30 55
en3 English _MASTER__ 2023-07-30 16:15:18 36
en2 English _MASTER__ 2023-07-30 16:08:16 119
en1 English _MASTER__ 2023-07-30 16:02:44 698 Initial revision (published)