Летняя олимпиада

  1. 6 мес. назад

    1.Евгений

    1 Jun 2016 Модератор

    Мы начинаем летнюю олимпиаду из двух задач про лестницы.

    Адрес: http://www.videosharp.info/console/olimp

    Если есть вопросы или замечания по задачам, можете писать их здесь.

  2. 6 мес. назад исправил 9567.Максим

    Лестница Зайчика: Какие пределы для N и K? У меня получилась такая табличка зависимости времени выполнения от N и K:
    -image-

  3. Стоп, победитель получает Теорию ООП или Java? Написано Java, а по ссылке - Теория ООП

  4. @9567.Максим Стоп, победитель получает Теорию ООП или Java? Написано Java, а по ссылке - Теория ООП

    Я думаю, если написано Java, то будет Java =)

  5. @CyberWo1f Я думаю, если написано Java, то будет Java =)

    А я уж надеялся =)

  6. 6 мес. назад удалено 9263.Андрей
  7. хм, повторная отправка все-таки работает оказывается

  8. 1.Евгений

    1 Jun 2016 Модератор

    Java будет. Поправлю. И добавлю ограничения.

  9. @Jevgenij Java будет.

    Так это же вроде открытый курс?
    -image-

  10. 1.Евгений

    1 Jun 2016 Модератор

    Оба числа от 1 до 10.

  11. 1.Евгений

    1 Jun 2016 Модератор
    6 мес. назад исправил 1.Евгений

    @9567.Максим Лестница Зайчика: Какие пределы для N и K? У меня получилась такая табличка зависимости времени выполнения от N и K:

    Что-то у тебя нулей слишком много.
    Кстати, у меня нет нормального решения, которое быстро считает для значения "10 10".

  12. При значениях 20 20 считает в пределах полусекунды, дальше при увеличении начинает заметно расти время работы, при значениях 30 30 я решения не дождался

  13. 1.Евгений

    1 Jun 2016 Модератор

    Сделал в условии до 25. Пусть будет.

  14. 1.Евгений

    1 Jun 2016 Модератор

    @9263.Андрей хм, повторная отправка все-таки работает оказывается

    Да, для Олимпиадных задач я сделал возможным повторную отправку.

  15. 6 мес. назад исправил 9567.Максим

    @1.Евгений Сделал в условии до 25

    Ого, если кто-то на 25 25 уложится в таймаут, это будет действительно круто. У меня ответ считается за 11,5 секунд

    @1.Евгений Что-то у тебя нулей слишком много.

    Ну, это без учёта считывания исходных данных и вывода результата, а так время считал с помощью Stopwatch, так что оно должно быть довольно точным.
    ПС: Перепроверил 10 10 (справа результат):
    -image-

  16. А какой таймаут? У меня при 25 25 тоже порядка 12-13 с работает

  17. @9263.Андрей А какой таймаут?

    5 секунд, но это ты ещё учти, что твой комп может быть мощнее, чем тот, что у Робота Шарпа =)

  18. 6 мес. назад исправил 9567.Максим

    Ого, у меня получилось =) (25 25 за 900 мс)
    -image-

  19. 6 мес. назад исправил 9567.Максим

    Судя по текущим результатам, у меня получилось самое быстрое решение из всех, круто =)
    В связи с этим, вот новая таблица (теперь до 30 30):
    -image-

    ПС: 30 30 выполняется за 27 секунд

  20. Минимальная оптимизация, даже не алгоритма, а просто кода и результат налицо - десятикратное ускорение, таймаут теперь пройдет, поэтому оставлю так
    -image-

  21. Newer ›
 

или зарегистрируйтесь чтобы комментировать!