[dom] Задачи

[Vladislav Ivanishin]

Александр Портной <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. Разработка тестов и чеккера (если необходим)
>>
>> Есть ли еще задачи?
>> Нужно еще разделиться между задачами.
>> --
>> С уважением,
>> Александр Портной.

-- 
Влад