Al Zimmermann's Programming Contest

[Zealint]

Nataly-Mak в сообщении #495501 писал(а):

Буду очень рада А то сейчас базу маршрутов я одна дополняю.
Надеюсь, что вы внесёте в неё свои результаты.

Внесу, если что-то получится, я смотрю там уже довольно много чего посчитано. Но случится это не раньше, чем через полгода-год.

[Nataly-Mak]

Конкурс подходит к концу.
Наша команда сейчас на 9-ом месте.

Было очень интересно участвовать. Написала большую статью, по окончании конкурса выложу. В статье описаны методы, которыми мы решали задачу, приведено очень много разных примеров, перечислены нерешённые проблемы.
Есть очень интересные находки, например, процедура поворота параллельных прямых, которую разработал член команды Pavlovsky.
С помощью этой процедуры мы получили одно очень интересное решение по конструкции, найденной на сайте китайцев. Сначала строится конструкция с параллельными прямыми (4 группы параллельных прямых), затем к этой конструкции применяется процедура поворота параллельных прямых и получается решение 20:23 (для 20 точек 23 прямых).

Мне очень жаль, что в этот раз тема о конкурсе на этом форуме не привлекла форумчан. На форуме ПЕН тема получилась очень большая и интересная. Приходите, читайте!

[Nataly-Mak]

Конкурс закончился.
Наша команда заняла 9-ое место. Мы вошли в десятку сильнейших. Это хороший результат. Всего в конкурсе участвовали 69 человек.

Следующий конкурс обещает стартовать 13 января. Поучаствуем?
Что-то активность форумчан равна нулю.

Я написала статью о конкурсной задаче, о том, как мы её решали. Если кому интересно, можно скачать статью здесь:
http://narod.ru/disk/35625399001/contest3.pdf.html

Планирую продолжить статью, ещё осталось много материалов (будет вторая часть). Планируется более подробный рассказ о перспективном преобразовании и подробное решение смежной задачи (3 точки на линии). В этой задаче есть очень много интереснейших решений, например, решения 12:19, 16:37, 19:52. Мне удалось получить максимальное решение 12:19 (по картинке из Интернета) с помощью перспективного преобразования.

[Nataly-Mak]

В предыдущем посте дана ссылка на одну статью об этом конкурсе.

Представляю книгу о конкурсной проблеме:
http://narod.ru/disk/40164441001/contest3.rar.html

К сожалению, не умею пользоваться редактором pdf-файлов, который позволяет собрать из отдельных файлов цельную книгу.

Может быть, кто-нибудь поможет? Мне один раз собирал сборник виртуальный друг (это сборник "Квадраты Франклина").

Интересно отметить, что в книге использованы копии тем о конкурсе с форума ПЕН (первый раз так делаю). Тем всего 4, причём одна разделена на 2 части (очень большая). Копии сделаны в формате doc, а затем переведены в формат pdf. В отличие от тем на форуме копии получились очень компактными и удобными для чтения.

Начинайте читать книгу с файла titul.pdf.

[photon]

Вы бы выписали порядок сборки файла, а то придется гадать, что у Вас за чем следует

[Nataly-Mak]

Порядок сборки файлов можно понять из Содержания (оно приведено в самом первом файле titul.pdf).

[Nataly-Mak]

Книгу собрал форумчанин на форуме ПЕН.
Вот ссылка на новую версию книги:

http://narod.ru/disk/40246727001/contest.rar.html

[cepesh]

Тема перемещена из форума «Программирование» в форум «Олимпиадные задачи (CS)»
Причина переноса: не указана.