|
Название: Международный конкурс программистов Отправлено: square от Ноябрь 21, 2011, 08:20:10 Это знаменитые конкурсы Зиммерманна.
Настоящий конкурс проводит преемник Зиммерманна: http://infinitesearchspace.dyndns.org/orchardplanting Задача простая: берём несколько точек, например, 20. Надо расположить эти точки в узлах сетки так, чтобы было как можно больше прямых, содержащих 4 точки. Если на прямой находится более 4 точек, это неправильное решение. На форуме ПЕН есть большая тема об этом конкурсе: http://e-science.ru/forum/index.php?showtopic=34183&st=0 Конкурс продлится до 25 декабря, так что ещё не поздно подключиться. Мы участвуем в конкурсе командой, я капитан команды. Сейчас у нас на очереди нахождение очередного максимального решения: для 23 точек. Для этих точек максимальное известное на сегодня решение - 28 прямых (это решение найдено на конкурсе). Мы пока нашли решение из 27 прямых. Название: Re: Международный конкурс программистов Отправлено: Лев от Ноябрь 21, 2011, 16:30:17 Я темку приколю пока, чтобы не потерялась :peace:
Само собой, что уберу кнопочку, когда конкурс закончится. Название: Re: Международный конкурс программистов Отправлено: square от Ноябрь 22, 2011, 04:19:59 Моё решение - "звезда", 16 точек, 12 прямых:
(http://www.natalimak1.narod.ru/Orh16_10.jpg) Правильная пятиконечная звезда, к сожалению, не рисуется в рациональных координатах. Да, забыла сказать: задачу надо решать, начиная с 11 точек и заканчивая 60 точками. Для 11 точек максимум (окончательный) 6 прямых, для 60 точек пока найденный на конкурсе максимум 126 прямых. Наша команда нашла максимумы для 11-22 точек. Для N<40 пока имеем довольно близкие к максимальным решения, для остальных похуже. Мы сейчас на 15-ом месте (вчера были, сегодня ещё не посмотрела, вполне возможно, что подвинули назад, там очень сильные конкурсанты со всего мира, около 70 участников всего). Мой коллега Алексей Чернов на 10-ом месте. Он участвует в конкурсе индивидуально, от командного участия отказался, к сожалению. Там есть ещё один россиянин, Пётр Карпов, он на 7-ом месте. Молодец! Название: Re: Международный конкурс программистов Отправлено: square от Декабрь 01, 2011, 11:58:37 Никто не попытался что-то нарисовать? А почему? Задачка ведь интересная и сложная.
Наша команда вышла на 8-ое место. Это высокий результат. Однако можем и не удержаться, отодвинут назад. До конца конкурса ещё 25 дней. Результаты сейчас даются с большим трудом, у нас уже 47,7343 баллов, максимальный результат 50 баллов (по 1 баллу за каждое N, если решение максимальное). Нам удалось найти максимальное решение для 23 точек - 28 прямых. А вот для 24 точек пока не осилили, у нас есть решение из 29 прямых, максимум, найденный на конкурсе, 30 прямых. Название: Re: Международный конкурс программистов Отправлено: square от Декабрь 27, 2011, 16:03:17 Конкурс закончился.
Наша команда заняла 9-ое место. Мы вошли в десятку сильнейших! Всего в конкурсе участвовали 69 человек. Следующий конкурс обещает стартовать 13 января. Поучаствуем? :) Я написала статью о конкурсной задаче, о том, как мы её решали. Если кому интересно, можно скачать статью здесь: http://narod.ru/disk/35625399001/contest3.pdf.html Планирую продолжить статью (будет вторая часть). Название: Re: Международный конкурс программистов Отправлено: General от Декабрь 27, 2011, 17:55:59 Здорово! Поздравляю!
А я всё играми увлёкся, даже конкурс загадок от Владимира Лецко пропустил, и в организации Математического Марафона участвовать не буду. Название: Re: Международный конкурс программистов Отправлено: square от Декабрь 27, 2011, 19:57:42 Спасибо!
Название: Re: Международный конкурс программистов Отправлено: Лев от Декабрь 28, 2011, 10:18:55 Поздравляем :bravo2:
:beer: Название: Re: Международный конкурс программистов Отправлено: лимонадный от Январь 13, 2012, 11:56:28 красава
Название: Re: Международный конкурс программистов Отправлено: square от Февраль 12, 2012, 07:59:29 Написала книгу об этом конкурсе.
Скачать можно здесь: http://narod.ru/disk/40246727001/contest.rar.html Читайте все! :) Присылайте отзывы о книге (адрес в книге). Надеюсь, что прочитав книгу, вы обязательно заинтересуетесь этой проблемой и решите много-много интереснейших нерешённых задач. |