Н
вопрос не в том, что в тз, а в том, что от этого изменится
Так много что, выбором одной задачи ты не покрываешь все команды, для них придётся добирать другие задачи, чтобы вышло примерно одинаковое количество у всех
Size: a a a
2020 April 27
CD
Так много что, выбором одной задачи ты не покрываешь все команды, для них придётся добирать другие задачи, чтобы вышло примерно одинаковое количество у всех
так чем одна задача на две команды отличается от двух задач для одной?
Н
так чем одна задача на две команды отличается от двух задач для одной?
По сути ничем, если только сложностью
Н
Ну и на самом деле ты можешь одну и ту же задачу кидать непересекающимся множествам команд, ещё это не сказал
CD
то есть один параметр мы убрали, у нас осталось у задачи только сложность длительность, потому что величина аддитивная, как я понял
мы пытаемся оптимизировать разницу между наиболее и наименее загруженной командой, так?
мы пытаемся оптимизировать разницу между наиболее и наименее загруженной командой, так?
Н
то есть один параметр мы убрали, у нас осталось у задачи только сложность длительность, потому что величина аддитивная, как я понял
мы пытаемся оптимизировать разницу между наиболее и наименее загруженной командой, так?
мы пытаемся оптимизировать разницу между наиболее и наименее загруженной командой, так?
Да
CD
это совершенно точно не проще мультирюкзака
CD
просто потому, что нас могут спросить, разбивается ли поровну
CD
вот в таких ограничениях это адъ
CD
да ладно, решается
да ладно, 8 аксептедов :)
Н
Чет адово
V🇺
да ладно, 8 аксептедов :)
а в тз точно надо любой инстанс за секунду решать? (включая специально сконструированные сложные инстансы)
Н
так чем одна задача на две команды отличается от двух задач для одной?
На самом деле я затупил(один из двух раз, либо сейчас, либо тогда), суть в том что задача на несколько разных команд, поэтому отличие есть.
CD
ну это точно не улучшает дело
CD
если чиселки маленькие в сложности, наверное, за счет этого можно как-то жить
2020 April 28
O
Я вижу тут много людей, которые хорошо разбираются в алгоритмах и структурах данных.
Вы можете посоветовать литературу, в которой покрываются все самые основные алгоритмы и структуры данных(можно не одну), а также развивает алгоритмическое мышление, достаточное, что бы в случае чего имелась возможность написать свой нетривиальный алгоритм.
Я начал читать Кнута, а конкретнее - его книгу "Конкретная математика". Всё было хорошо, но я остановился на том моменте, когда в качестве пререквизитов был математический анализ: я не знаю ни пределы, ни интегралы и это ввело меня в ступор.
Поэтому сейчас я начал читать Зорича и хочу восполнить свои пробелы в мат.анализе.
Ещё я начал читать Кормена, но прогресс меня не особо устроил, опять таки чувствуется, что чего-то не хватает.
Поэтому, посоветуйте пожалуйста также математическую литературу, которая нужна программистам, что бы изучать вышеупомянутые вещи, а также различного рода теорию CS.
Вы можете посоветовать литературу, в которой покрываются все самые основные алгоритмы и структуры данных(можно не одну), а также развивает алгоритмическое мышление, достаточное, что бы в случае чего имелась возможность написать свой нетривиальный алгоритм.
Я начал читать Кнута, а конкретнее - его книгу "Конкретная математика". Всё было хорошо, но я остановился на том моменте, когда в качестве пререквизитов был математический анализ: я не знаю ни пределы, ни интегралы и это ввело меня в ступор.
Поэтому сейчас я начал читать Зорича и хочу восполнить свои пробелы в мат.анализе.
Ещё я начал читать Кормена, но прогресс меня не особо устроил, опять таки чувствуется, что чего-то не хватает.
Поэтому, посоветуйте пожалуйста также математическую литературу, которая нужна программистам, что бы изучать вышеупомянутые вещи, а также различного рода теорию CS.
Ш
Всем привет
возник вопрос в задаче https://acm.timus.ru/problem.aspx?space=1&num=1580
возник вопрос в задаче https://acm.timus.ru/problem.aspx?space=1&num=1580
Ш
вроде понятно что чтобы существовал ответ нужно чтобы в компоненте должно быть нечетный цикл