Форумский чемпионат по программированию
Уже нарисовались:
предлагаю игру, в которой программы соревнуются друг с другом. Например, дилемма заключенного
Устрой чемпионат форума по написанию нового форума.
Может хоть так новый форум появится.
Может хоть так новый форум появится.
Устрой чемпионат форума по написанию нового форума.Смысла в этой затее уже нет. Изначально был народный гнев по поводу рекламы, сейчас её нет.
Может хоть так новый форум появится.
Да и желающих писать задаром как-то не нашлось.
предлагаю игру, в которой программы соревнуются друг с другом
Я думаю, что идея хорошая, но организовывать свой контест смысла нет, лучше найти какой-нить существующий. Google AI contest уже поздно начинать, пожалуй, а вот что-то аналогичное найти и заразить идеей местную публику, будет круто. Можно будет тогда и между собой меряться, но и с остальным миром. Чтобы быть не лучшим на деревне, а 15-м в мире.
а как быть с выбором платформы и языка?
в случае соревнования программ еще веселее - как будут взаимодействовать программы на: C#, Java, Pascal (Turbo, Free, Delphi oberon, asm(masm, gas C++(gcc, Visual Studio Visual Basic, python, LISP, prolog, brainfuck, причем половина под Win, а другая под linux?
если будет ограничение на c++ pascal java то будет довольно скучно (хотя и довольно кроссплатформенно).
в случае соревнования программ еще веселее - как будут взаимодействовать программы на: C#, Java, Pascal (Turbo, Free, Delphi oberon, asm(masm, gas C++(gcc, Visual Studio Visual Basic, python, LISP, prolog, brainfuck, причем половина под Win, а другая под linux?
если будет ограничение на c++ pascal java то будет довольно скучно (хотя и довольно кроссплатформенно).
уже же есть 2 форума кроме этого?
или это как в мире линукса, вначале задаешься вопросом "зачем столько форумов?", а потом пишешь свой форум, ну вы знаете с чем.
или это как в мире линукса, вначале задаешься вопросом "зачем столько форумов?", а потом пишешь свой форум, ну вы знаете с чем.
Если тебя Google AI устраивал, то, возможно, тебя устроит какой-нить марафон с topcoder. Они там частенько идут.
Ну лично я как раз и собираюсь туда идти. Как только ща со всякими бумажками немного разберусь.
Вообще на этом форуме много хороших прогеров, но я не понимаю что ты собираешься сравнивать. Как ты собираешься сравнивать человека кто по работе сидит на backend и улучшает все там на плюсах с тем, кто создает охуенные иинтерфейсы для пользователя? Это как пример. Некоторые вон легко поднимают форум с зеркалом сообщений с этого.
То есть вопрос - а кого ты считаешь лучшим. Того кто профессионал в свое маленькой области или того, кто знает до фига языков и умеет их применять но при этом почти во всех специфических внзах проигрывает специалистим в них?
В общем моя мысль в том что от правил будет зависеть победитель и только от них. И что ты хочешь сравнить козу с баяном, с первой можно получит молоко а на втором можно играть.
То есть вопрос - а кого ты считаешь лучшим. Того кто профессионал в свое маленькой области или того, кто знает до фига языков и умеет их применять но при этом почти во всех специфических внзах проигрывает специалистим в них?
В общем моя мысль в том что от правил будет зависеть победитель и только от них. И что ты хочешь сравнить козу с баяном, с первой можно получит молоко а на втором можно играть.
в случае соревнования программ еще веселее - как будут взаимодействовать программы написать ответ в файл
Он же написал, просто для фана!
Дык вопрос в том, что мерять то будут? Условно:
Кто быстрее реализует алгоритм на олмпиадных задачках? Победит Петя.
Кто лучше напишет тяжелые задачки с большим сроком на написание типо марафонов топкодера или гугл аи контекст? Победит Андрей.
Кто круче сделает дизайн и пользоватесльский интерфейс? Победит Тема.
У кого самый большой доход от программиования? Победит Вовочка.
У кого самый большой? Ну тут я с Крысом посоревнуюсь.
Ну и повторяю вопрос. Меряем то что?
Кто быстрее реализует алгоритм на олмпиадных задачках? Победит Петя.
Кто лучше напишет тяжелые задачки с большим сроком на написание типо марафонов топкодера или гугл аи контекст? Победит Андрей.
Кто круче сделает дизайн и пользоватесльский интерфейс? Победит Тема.
У кого самый большой доход от программиования? Победит Вовочка.
У кого самый большой? Ну тут я с Крысом посоревнуюсь.
Ну и повторяю вопрос. Меряем то что?
То есть вопрос - а кого ты считаешь лучшим. Того кто профессионал в свое маленькой области или того, кто знает до фига языков и умеет их применять но при этом почти во всех специфических внзах проигрывает специалистим в них?Вопрос - меряем в длину, ширину, или интеграл по сечению? Вопрос, конечно, имеет право на жизнь, но имхо пока цель "получить фан" - монопенисуально.
Лично я за что-то типа ai contest или icfpc. То, что ai contest уж поздно - не должно нас останавливать.
Можно поднять свой маленький эйай контест, подкрутить что-нибудь немножко в физике, чтобы тем кто эйай уже прогал тоже было не совсем скучно, и вперед.
ну давай, задача такая, есть архив со 200000 картинками. юзер рисует эскиз, по которому найдется самое похожее изображение.
насколько я знаю - задача эта не решена никем ещё, ни гуглом ни яндексом
насколько я знаю - задача эта не решена никем ещё, ни гуглом ни яндексом
ну давай, задача такая, есть архив со 200000 картинками. юзер рисует мэдскилз, по которому найдется самое похожее изображение.
хрен такое решишь же
ключевые слова "юзер рисует", а не выбирает кусок существующей картинки.
видимо сначала придется организовать чемпионат по придумыванию задач, что кстати существенно более трудная задача имхо.
ЗЫ И да, твоя задача - плохая, ибо задача в олимпиаде предполагает наличие решения. Меня в этом плане бесит яндекс. Типа они устраивают интернет-олимпиаду с задачей спрогнозировать загруженность дорог в Москве, а-ля дадим-ка мы голодным студентам задачку, которую сами обосрались решить, авось что и получится. Этот подход демонстрирует весьма пренебрежительное отношение к сообществу, типа: "ну че мы тут будем ради них запариваться, выдумывать им какие-то задачи, если такие умные - нате вот, решите..."
ЗЫ И да, твоя задача - плохая, ибо задача в олимпиаде предполагает наличие решения. Меня в этом плане бесит яндекс. Типа они устраивают интернет-олимпиаду с задачей спрогнозировать загруженность дорог в Москве, а-ля дадим-ка мы голодным студентам задачку, которую сами обосрались решить, авось что и получится. Этот подход демонстрирует весьма пренебрежительное отношение к сообществу, типа: "ну че мы тут будем ради них запариваться, выдумывать им какие-то задачи, если такие умные - нате вот, решите..."
Меня в этом плане бесит яндекс. Типа они устраивают интернет-олимпиаду с задачей спрогнозировать загруженность дорог в Москве, а-ля дадим-ка мы голодным студентам задачку, которую сами обосрались решить, авось что и получится.Почему? Задача по пробкам вполне решалась, и до выкатки условий её перепроверили.
Так что не надо гнать, всё там чисто.
ну давай, задача такая, есть архив со 200000 картинками. юзер рисует эскиз, по которому найдется самое похожее изображение.формализуй похожесть. изображённый объект, композиция, цветовая гамма, общая форма объектов.
Задача по пробкам вполне решалась, и до выкатки условий её перепроверили.в чем прикол этой задачи? там было изящное решение? емнип лучшее решение не намного оторвалось от решения типа "средняя загруженность".
в чем прикол этой задачи? там было изящное решение? емнип лучшее решение не намного оторвалось от решения типа "средняя загруженность".Прикол этой задачки было как можно точнее предсказать пробки. Кто точнее предсказывает — тот и круче.
Изящность решения — это что? Оценивалась исключительно точность предсказания. Дали данные, ты в ответ предсказал пробки. Взяли и сравнили с эталоном (то что было в реале выбрали победителя.
емнип лучшее решение не намного оторвалось от решения типа "средняя загруженность".Ну вот это "не намного" и есть сама задача. Если что-то среднее даёт точность 90% (от балды взял цифру а ты можешь предсказать 93%, то согласись, что это уже неплохо...
Пробки и правда изо дня в день одни и те же, и случайные изменения — они от случайных аварий и прочего, вот это и предсказывается.
Кстати, задача была поставлена офигенно, это была чисто алгоритмическая задача.
эта задача не на программирование, а на создание весьма нетривиальной модели транспортной системы москвы, сильно недоопределенная, с очень шумными входными данными. Еще раз повторю вопрос: насколько лучшие экстраполяции отличались от простого усреднения трафика для каждого ребра графа?
ЗЫ Если это нормальная задача для олимпиады, то предлагаю в следующий раз устроить конкурс предсказаний трехмерной структуры белков по первичной последовательности. : P
ЗЫ Если это нормальная задача для олимпиады, то предлагаю в следующий раз устроить конкурс предсказаний трехмерной структуры белков по первичной последовательности. : P
эта задача не на программированиеНадо полагать по химии?
на создание весьма нетривиальной модели транспортной системы москвы
Ты условия открывал? Там строго формализованная алгоритмическая задача.
Или по-твоему задача про двух велосипедистов и города А и Б, это не математика, а задача про велотуризм?
алгоритмическая задачаалгоритм-то нашли?
Attempts to produce a mathematical theory of traffic flow date back to the 1950s, but have so far failed to produce a satisfactory general theory that can be consistently applied to real flow conditions. Current traffic models use a mixture of empirical and theoretical techniques.
Да нормальная эта задача. Да, она не имеет оптимального решения, и что с того? Google AI contest тоже не имеет оптимального решения - зная алгоритм противника (особенно если он детерминирован) его можно обыграть. Так же большинтсво марафонов на topcoder тоже не имеют оптимального решения. И это нормально, большинство задач в реальной жизни, которые надо решать, тоже не имеют оптимального решения и нужно пытаться строить наиболее точную модель.
имхо олимпиада по _программированию_ должна быть типа icfpc
Ну про то, что мнение народа будет разным какая олимпиада _должна_ быть я и писал в своем 2м и 3м сообщении в данном треде 
алгоритм-то нашли?Вполне себе.
Олимпиада по программированию никому ничего не должна, и уж тем более быть похожей на что-то. Яндекс ставит реальные задачи, а не сферических коней в вакууме.
>предлагаю игру, в которой программы соревнуются друг с другом. Например, дилемма заключенного
в качестве игры могу предложить "очередь":
есть очередь за чем-то нужным: новые желающие подходят с конца очереди, нужное отдают спереди очереди.
для простоты примем, что в середину встроиться сразу нельзя, а можно только поменяться местами с предыдущим.
скорость выдачи нужного равна скорости появления новых участников, длина очереди получается постоянная и равна n
у каждого участника есть ресурсы Ri, которые тратятся при столкновениях(конфликтах).
затраты каждого участника на столкновение различны и зависят от пары столкнувшихся.
ресурсов после столкновения может остаться 0 (обозначим таких за "мертвых")
выигрыш в игре обозначим как n/k, где k-это каким по счету от момента прихода получено нужное, n - сколько участников всего в очереди.
максимальный выигрыш соответственно n (если сразу обойти всю очередь) , минимальный 0 (если пропускать всех)
затраты каждого участника dRi. оценка выгодности отношения выигрыша к затратам субъективна, но при этом для всех участников верно: что лучше больший выигрыш чем меньший выигрыш при одинаковых затратах, и меньшие затраты лучше чем большие затраты при одинаковом выигрыше
"мертвые" в очереди не двигаются, пропуская всех последующих: выигрыш - 0, затраты - все ресурсы. итого - это самый худший результат.
цель: написать программу за участника очереди. которая при заданном кол-ве ресурсов и функции оценки S(выигрыш, затраты) получает максимальный S.
Рейтинг программы рассчитывается как нормализованное среднее S от всех пройденных очередей.
в качестве игры могу предложить "очередь":
есть очередь за чем-то нужным: новые желающие подходят с конца очереди, нужное отдают спереди очереди.
для простоты примем, что в середину встроиться сразу нельзя, а можно только поменяться местами с предыдущим.
скорость выдачи нужного равна скорости появления новых участников, длина очереди получается постоянная и равна n
у каждого участника есть ресурсы Ri, которые тратятся при столкновениях(конфликтах).
затраты каждого участника на столкновение различны и зависят от пары столкнувшихся.
ресурсов после столкновения может остаться 0 (обозначим таких за "мертвых")
выигрыш в игре обозначим как n/k, где k-это каким по счету от момента прихода получено нужное, n - сколько участников всего в очереди.
максимальный выигрыш соответственно n (если сразу обойти всю очередь) , минимальный 0 (если пропускать всех)
затраты каждого участника dRi. оценка выгодности отношения выигрыша к затратам субъективна, но при этом для всех участников верно: что лучше больший выигрыш чем меньший выигрыш при одинаковых затратах, и меньшие затраты лучше чем большие затраты при одинаковом выигрыше
"мертвые" в очереди не двигаются, пропуская всех последующих: выигрыш - 0, затраты - все ресурсы. итого - это самый худший результат.
цель: написать программу за участника очереди. которая при заданном кол-ве ресурсов и функции оценки S(выигрыш, затраты) получает максимальный S.
Рейтинг программы рассчитывается как нормализованное среднее S от всех пройденных очередей.
максимальный выигрыш соответственно n (если сразу обойти всю очередь) , минимальный 0 (если пропускать всех)Где-то тут подвох. Т.е. миниамльный выигрыш - это k=0, а максимальный - k=n^2 ? Точно все в порядке с формулами?
> Точно все в порядке с формулами?
согласен, не в порядке. n/k - должно быть
согласен, не в порядке. n/k - должно быть
deleted
Оставить комментарий
Werdna
А давайте сделаем? Кто что думает?Только не унылое говно в виде олимпиадных задачек для дрочеров, а что-то реально интересное и жизненное, матрицы уже всем надоели. Нужно несколько номинаций, несколько направлений.
Спонсоры нарисуются очень быстро, но чемпионат устраиваем не ради бабла, а ради фана — на других посмотреть, себя показать.