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

Задача о синхронизвации времени и задача о системе неравенств
Автор yeputons, 13 лет назад, По-русски

Вопрос: что есть сабж?
Откуда взял: книжка, которую наказали купить и составить по ней план теорподготовки к IOI.

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

13 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Задача о системе неравенств -- это, наверное, линейное программирование.
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Возможно, задача о системе неравенств - это что-то, связанное с Фордом-Беллманом, во втором русском издании Кормена глава 24.4
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится
    Тоже так думаю. Осмелюсь предположить, что задача о синхронизации времени - это то, что описывается совсем кратко на с. 689 второго русского издания. Т.е. нужно определить моменты времени, в которые должны происходить некоторые события. Для некоторых пар моментов времени известно, что между ними должно пройти не менее (не более) определенного количества часов. Элементарно сводится к задаче о системе неравенств.

    (Я просто тоже исследовала вопрос о том, что имеется в виду :) Если я неправа - тоже буду рада узнать правильный ответ)
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
===Откуда взял: книжка, которую наказали купить и составить по ней план теорподготовки к IOI.
Название книжки в студию!
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Возможно, задача о синхронизации времени — это это:
http://olympic.nsu.ru/widesiberia/archive/wso4/2003/rus/internal/ochniy_acm.shtml
А там задача 9.
→ Ответить