[dom] Задачи

[and-zhabotinski at yandex.ru]

А вообще нужно генерировать корректный код для тестов или именно осмысленный?

19.03.2018, 14:32, "Vladislav Ivanishin" <vlad at ispras.ru>:
> Александр Портной <alexp239.14 at gmail.com> writes:
>
>>  А нам нужно написать алгоритмы и на С и на С++, или достаточно на
>>  одном языке?
>
> Думаю, одного достаточно. С другой стороны, иметь несколько разных
> реализаций не помешает, чтобы более осмысленно устанавливать TL. Если
> будет оставаться время, можно будет вернуться к этой задаче, а сейчас я
> бы не считал её приоритетной.
>
>>  Не может ли получиться такого, что алгоритм, реализованный на С, не
>>  зайдет по времени?
>
> Казалось бы, если использовать эффективные структуры данных, может
> произойти только обратное (поскольку C++ выглядит более высоким уровенем
> абстракции по сравнению с C). Понятно, что если пользоваться линейным
> поиском по списку вместо std::set, например, то будет другая
> сложность. Думаю, об этом не следует беспокоиться.
>
> Кстати, правильно, что подняли этот вопрос. Отсюда растёт ещё одна
> задача: нужно будет сгенерировать большие тесты и посмотреть, возможно
> ли отсечь неэффективные решения путём настройки time limit'а.
>
>>  пн, 19 мар. 2018 г. в 12:55, <and-zhabotinski at yandex.ru>:
>>
>>>  5. Итоговый отчет
>>>
>>>  19.03.2018, 12:49, "Александр Портной" <alexp239.14 at gmail.com>:
>>>
>>>  Задачи для распределения:
>>>  1. Поиск литературы
>>>  2. Сравнение и выбор алгоритмов
>>>  3. Разработка алгоритмов
>>>  4. Разработка тестов и чеккера (если необходим)
>>>
>>>  Есть ли еще задачи?
>>>  Нужно еще разделиться между задачами.
>>>  --
>>>  С уважением,
>>>  Александр Портной.
>
> --
> Влад
> _______________________________________________
> dom mailing list
> dom at compilers.ispras.ru
> https://compilers.ispras.ru/cgi-bin/mailman/listinfo/dom