Блог пользователя shibly

uva : 11913 - Tape Recording
Автор shibly, 16 лет назад, По-английски

How I will be able to solve the problem ?

Here is the link:

11913 - Tape Recording

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
This seems similar to Job Scheduling Problem with cost. As n is quite small, ( < 100 ) an O(n^3) solution should work.
The only thing which makes it a bit complicated is the fact that there are two tape recorders...
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
This is my main Problem. Thanks rufferzool.
→ Ответить
16 лет назад, скрыть # |
← Rev. 3  
Проголосовать: нравится +1 Проголосовать: не нравится
A dynamic programming solution should word here. For example calculate f(current, first, second) where current is the current time and first is the earliest time which the first VCR is available, and the same is for second. It can be easily computed.
→ Ответить