Что-то я протупил, а ведь мог бы и усилить свое мнение.
Возьмем мои задачи на моем любимом онлайновом контестере.
Заметьте, процесс поиска их решений - процесс высоко-
творческий (гы; это бесспорно; кстати, как решать 80% из
них я представляю весьма смутно; а некоторые из них для
меня вообще загадки сфинкса до гроба).

Но извините меня: если мне в десятке этих задач требуется
процедура сортировки, или там крускал какой, или проверка
на принадлежность точки треугольнику, я что по-вашему буду
десять раз ручками выписывать эти процедуры и функции?

Да накую я видал. А если какой ламер не подсуетился и не
собрал подобную, свою личную, бибу, дык это его проблемы.

>для таких случаев лучше общую библиотечку сделать, а не размножать повторяющийся код.
Не, ну конкретно в моем примере я же ведь очень сильно ограничен в своих возможностях так скать. Я же не могу попросить "их" разместить мои личные бибы на их машине, а потом просто писать в своих кодах import Рыт_Geometry или import Рыт_Graphs.

Сортировка. Сортировку я упомянул просто для примера. Скажем, в Питоне (который мне глубоко побоку вместе с его красотами) этой проблемы вообще нет. Просто пишешь: a.sort().


>Да чего там, задачки решать - это, конечно, не безнес-процессы реализовывать
Согласен! Бизьнись-процессы - это звучит гордо. Типа ЕксьЭмЭль. Тока ведь эти задачки - это фундамент, без которого не на чем бы было моделировать эти бизнес-процессы.

И, раз уж пошла такая пьянка... вот доказательство от противного:
если бы завтра из IT сферы (в самом широком смысле) чудесным образом исчезли бы все "настоящие" задачи, но остались только вот такие "задачки", то 99,9% всех нынешних программиздов навсегда расстались бы со своей профессией и вспоминали бы ее только в своих кошмарах.

Блин, ну разве не обидно? Какое-то чмо вьетнамское
согнало меня с 1-го места в задаче "I Conduit"...
Но сама задача просто прэлесть, просто прэлесть.

Кстати, насчет уровня "задачек". Там есть "задачки" и с переднего
края научной мысли, так сказать.
Например, недавно я попытался ковырнуть задачку Эмподии. И получил
заслуженный отсос - не уложился в тайм лимит.
Кинул вопрос на форум: "Можно ли уложиться в TL с O(n^2) алгоритмом?".
И, представьте, ни одна паскуда не ответила мне на мой (пусть и ламерский)
вопрос!
А решили ее человек 12; и даю 100%, что мой вопрос на форуме они видели.

Я нашел и почитал кое-какие комменты к этой задаче. Пришла она из генетики
и только 3-4 года назад некие математики из универа шт. Нью-Мексико нарыли
для нее линейный (т.е., O(n)) алгоритм. Ес-но, сорцы таких вещей в Инет не
выкладывают.


Вот сама задача. Может у кого есть идея как сделать ее за O(n). Т.е., в
один проход найти стартовый и финишный индексы каждой эмподии из входной
био-последовательности, размер которой может быть ~ 1000000.


Present-day biologists study properties of biosequences. A biosequence is
a sequence of M integers, which

· contains each of the numbers 0,1,...,M-1,
· starts with 0 and ends with M-1, and
· has no two elements E,E+1 in adjacent positions in this order.

A subsequence consisting of adjacent elements of a biosequence is called
a segment.

A segment of a biosequence is called a framed interval if it includes all
integers whose values are between the value of the first element, which
must be the smallest element in the segment, and the last element, which
must be the largest and different from the first.

A framed interval is called an empodio if it does not contain any shorter
framed intervals.

As an example, consider the biosequence (0,3,5,4,6,2,1,7).
The whole biosequence is a framed interval. However, it contains another
framed interval (3,5,4,6) and therefore it is not an empodio.
The framed interval (3,5,4,6) does not contain a shorter framed interval,
so it is an empodio.
Furthermore, it is the only empodio in that biosequence.
You are to write a program that, given a biosequence, finds all empodia
(plural for empodio) in that biosequence.

Я вот тут имел наехать на гражданина дружественного нам Вьетнама.
Шутя, конечно. Эти щеглы просто молодцы. Умнющие и трудолюбивые, -
как мурашки.

Щас прочитал в НЗР топик об индийской угрозе. Разуйте глаза, господа.
Буквально недавно я вытащил из под своего ложа случайную книгу -
рухлядь 20-летней давности, - полистать перед сном.

Читаю: "... в 1985 году экспорт программного обеспечения из Индии по
сравнению с 1984 годом возрос на xxx.000.000 рупий... В настоящее время
Индия является самым интенсивно развивающимся... и т.д. и т.п.".
И это 1=9=8=5 год!

Вобчем мое мнение такое. После массового отъезда евреев из России
российской математической и программерской школам наступил писец.
Поясню. Дело в том, что насколько много среди евреев людей приземленных
и жадных до денег (см. наших миллиардеров), настолько же много среди
них и совершенно возвышенных душ, идеалистов, энтузиастов, способных
воодушевить и повести за собой целые коллективы любых пигмеев.