Дистанционная подготовка: Проверка корректности алгоритма
Проверка корректности алгоритма
от Виктор Васильев - Воскресенье 23 Февраль 2014, 12:00
  Как вы тестируете свои программы перед отправкой на сайт?

1. Никак
2. Логирование
3. Отладчик
4. Другие варианты
Re: Проверка корректности алгоритма
от Peter Cherepanov - Понедельник 24 Февраль 2014, 04:42
  — Бабель? А это смотря какая бабель!

Простые программы можно проверить на паре примеров и спихнуть.
Более сложные программы стоит проверить на большем числе примеров, включая особые случаи.
Если в программе идет разбор случаев и много ветвлений, то стоит пройти по каждой ветке отладчиком.
Если есть опасения, что программа может не уложиться в лимит времени, то нужно сгенерировать большой тест.
Наконец, можно сравнивать результаты простой в реализации но неэффективной программы со сложной программой на случайных тестах.