У меня точных данных нет — кто встречался с этим языком, а кто нет. Но в обсуждении всплывал этот вопрос, и никто не признался. Более того, по кодам победителей хорошо видно, что они с Tcl знакомы не были. Думаю, что именно в этой целевой аудитории с ним практически никто знаком не был.
Посмотрим на первый код. Говорят, что он нужен для того, чтобы найти простые до N <= 10^6. В таком случае в строке for (int j=i*i; j < N; j+=i) будет ошибка, так как j переполниться.
Вероятно, если у вас близорукость, то рекомендуемое расстояние 15-20 метров становится значительно меньше. Наверное, 15-20 метров это некоторая синтетическая бесконечность (здравствуй, программирование) для механизмов фокусировки глаза. Думаю, что для близоруких людей эта величина существенно меньше.
Добавлю, что std::ios_base::sync_with_stdio(0), видимо, в разы ускоряет чтение, но использование cout для вывода целых чисел все равно очень тормозит по сравнению с printf("%d\n", x).
Вообще говоря, если универ уже за плечами, или Вы учитесь в чём-нибудь крупном (вроде СПБГУ ИТМО, СПБГУ, Саратовского ГУ, Киевского ГУ, Уральского ГУ, и так далее)… А если же вы учитесь в вузе, который хорошо себя проявлял ранее, то вас без малейшего зазрения совести отфутболят. А если и не отфутболят — то как у новичка у вас всё равно нет шансов против профи.
Вы слишком обобщаете, не имея никакой достоверной информации. Никогда в Саратовском ГУ никого, кто хотел бы заниматься не «футболили». Ежегодно у нас собирается группа новичков (и нет никакого ограничения на курс и специальность) из тех ребят, кто не занимался спортивным программированием в школе до университета. Им читается курс по структурам данных и алгоритмам, даются хорошие домашние задания. Через год они подтягиваются к основному потоку.
Не буду голословным: этот путь проделали многие наши участники (повторюсь, будучи школьниками они не занимались соревнованиями). Среди них есть золотые медалисты чемпионата мира по программированию, участники онсайтов и финалов Code Google Jam, обладатели дипломов первой степени полуфинала чемпионата мира.
Пожалуйста, поправьте текст так, чтобы он соответствовал действительности, а не получался экстраполяцией из двух-трех фактов. Я не думаю, что вы знаете в деталях, как учатся студенты «Киевского ГУ, Уральского ГУ, и так далее» и как работают с ними преподаватели.
Из wikipedia: «Палиндро́м (от греч. πάλιν — «назад, снова» и греч. δρóμος — «бег») — число (например, 404), буквосочетание, слово (например, топот, финск. saippuakauppias = продавец мыла — самое длинное употребительное слово-палиндром в мире) или текст, одинаково (или почти одинаково) читающиеся в обоих направлениях.»
Получится значительно меньше кода, если не искать сначала максимальный поток, и потом понижать его стоимость, а каждый раз искать наиболее легкий путь в остаточной сети. Этот способ поддерживает инвариант, что на каждом шаге текущий поток самый дешевый из потоков такой же величины.
Вот еще несколько наблюдений:
видимо, у вас перепутаны комментарии в коде около функций bf() и bfs();
похоже, что ваш код неправильно работает в орграфах со встречными дугами;
вы N увеличили вначале, чтобы не писать "<="?.. очень странный ход, лучше перейти к 0-индексации.
Спасибо всем, кто за нас болел и порадовался нашим результатам.
К забавным фактам добавлю, что начиная с 1999 года по нечетным годам команда ИТМО всегда завоевывала 3-е место (5 раз подряд). А в этом году ребята переломили эту традицию и стали чемпионами!
Ребята из ИжГТУ заняли на полуфинале 17 место и в финал чемпионата не вышли. Замечу, что на полуфинале их результат наивысший из ВУЗов, непопавших в финал. Короче, ребята молодцы. Надеюсь на их высокие результаты в будущем.
Вы слишком обобщаете, не имея никакой достоверной информации. Никогда в Саратовском ГУ никого, кто хотел бы заниматься не «футболили». Ежегодно у нас собирается группа новичков (и нет никакого ограничения на курс и специальность) из тех ребят, кто не занимался спортивным программированием в школе до университета. Им читается курс по структурам данных и алгоритмам, даются хорошие домашние задания. Через год они подтягиваются к основному потоку.
Не буду голословным: этот путь проделали многие наши участники (повторюсь, будучи школьниками они не занимались соревнованиями). Среди них есть золотые медалисты чемпионата мира по программированию, участники онсайтов и финалов Code Google Jam, обладатели дипломов первой степени полуфинала чемпионата мира.
Пожалуйста, поправьте текст так, чтобы он соответствовал действительности, а не получался экстраполяцией из двух-трех фактов. Я не думаю, что вы знаете в деталях, как учатся студенты «Киевского ГУ, Уральского ГУ, и так далее» и как работают с ними преподаватели.
Так что TDD палиндромом не является.
Вот еще несколько наблюдений:
видимо, у вас перепутаны комментарии в коде около функций bf() и bfs();
похоже, что ваш код неправильно работает в орграфах со встречными дугами;
вы N увеличили вначале, чтобы не писать "<="?.. очень странный ход, лучше перейти к 0-индексации.
К забавным фактам добавлю, что начиная с 1999 года по нечетным годам команда ИТМО всегда завоевывала 3-е место (5 раз подряд). А в этом году ребята переломили эту традицию и стали чемпионами!