Планируем конкурс

Ну по сравнению с алгоритмом - библиотека просто детский лепет.
Зато уже сурьезный продукт.
Впрочем, повторяю, я и не предлагал на самом деле это на конкурс. Разве что-то подобное на второй-третий тур. Это я так поерничал.

А зачем отписываться? Заводи тему, бросай туда пару-тройку задачек разной сложности, определяй сроки (только не меньше 2-х/3-х суток) и порядок.
Будь проще и люди к тебе потянутся.
Это же пробный конкурс. Потом уже можно и более четкие правила определять. А пока нужно, "чтобы было".

Хм ... Оказывается их даже где-то изучают :) ... Приятно услышать.

И пусть даже так.
В любом случае интересно посмотреть, насколько эффективна реализация алгоритма. Да и насколько сам алгоритм эффективен ...

Но 20 минут тут не катит. Удаление узла с восстановлением балансировки достаточно заморочный процесс.
Впрочем, если память хорошая, то может быть и получится ...

Только вот дело как раз не в том, чтобы что-то по памяти, а чтобы алгоритм разработать самому ...

Ну да ... А Слава Капээсэс - это вообще не мужик :) ...

Ну то, что ты описал, это действительно не сложно, ибо описывает включение нового узла в АВЛ-дерево. А я писал, об удалении ... Ведь после удаления узла остаются 2 хвоста, которые надо куда-то прицепить. Да еще так, чтобы баланс не нарушился.

Но мы что-то отвлеклись ...
Когда конкурсные задания-то будут?

Адельсон-Вельский Г.М., Ландис Е.М. Один алгоритм организации информации. :)

Боюсь, что об этом никто не знает, надо дать объявление.
И чтобы тему не засоряли сообщениями типа "Я поучаствую!" предлагаю заявки на участие на почту сбрасывать, я так один раз делал, в TheBat фильтр поставил и он все письма отсортировал в отдельную папку.

Причем, один из них (т.е. я) в конкурсе участвовать не будет по причине нехватки времени. Работа, дом, дети, панимаш ....

В соавторах\проверяющих будешь?

Отставить палево... (с) :)

Думается мне участвовать в конкурсе будешь ты один. Конкурс должен быть в первую очередь народным.

К примеру у меня просто не будет времени для решения столь "тривиальных", как ты считаешь, задач.

Это сообщение отредактировал GregZ - 01-06-2006 - 12:47

Тогда ты не народный программист! Это же тривиально! Буквально каких-то пару дней.. Отпросись у начальства. Как маленький, ей богу!

А смысл устраивать именно для программеров не ниже среднего? Таки программеры живут на других форумах и сайтах. А тут если и конкурс, то для всех. Серии: "попробуйте свои силы".

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

А там и видно будет, кто любитель, кто профи... :)

Из всего вышесказанного можно сделать вывод, что непонятно какие задания давать, даже те кто хорошо программируют не имеют времени, чтобы решать сложные задачи.
А задачи можно и не придумывать, у меня задачник есть, в нём и простые задачи есть и сложные, от которых башню сносит (по крайней мере у меня).

Вот примеры заданий:
1) Известно, что заданный граф - не дерево. Выяснить, можно-ли из него удалить одну вершину (вместе с инцидентными ей рёбрами) так, чтобы в результате получилось дерево.
2) Изобразить графически заданный планарный граф так, чтобы его рёбра не пересекались.
3) Дан целочисленный массив a(n).Определить сколько пар (положительное число, отрицательное число) находится в начале массива.
4) По заданным целочисленным координатам четырёх точек на плоскости определить, какую геометрическую фигуру они образуют, если их соединить в порядке ввода точек. Ответы: четырёхугольник с самопересечением, четырёхугольник, трапеция, параллелограмм, ромб, прямоугольник, квадрат.
5) Переформировать мартицу таким образом, чтобы её столбцы располагались по убыванию их поэлементных сумм...

Ну и т. д... Не вбивать же сюда весь задачник...

В общем, надо объявление дать по форуму, чтобы народ отписался сколько будет участников и какие задания давать.

А объявление можно дать вот такое: "Конкурс по программированию, хотите принять участие?"
А дальше пусть все заинтересованные пишут:
1) Будут-ли они участвовать.
2) На каком(их) языке(ах) они могут программировать.
3) Какой сложности давать задания.