Зиммерманн-2

[Pavlovsky]

Кризис похоже у всех.
andrews, Yirmy Yasovsky перестали обновлять результаты, хотя делали это ежедневно.
Peter Karpov, Dieter Gehrke если бы у них что то было, то выложили бы. Иначе зачем обнвлять результаты на несколько сотых балла?!
Лидеры давно не обновлялись, видать сложившееся сатус-кво их устраивает.

Алексей Чернов вот темная лошадка. Темнит чего то. Уже двано признавался что у него под подушкой 0,2 балла. Сейчас наверно больше.

[alexBlack]

Нет, не темнит. У меня тоже кризис. По моим подсчетам у меня 46.8, но смысла вносить их не вижу.

[omega]

Pavlovsky
нашла же ваша программа ещё одно улучшение! А вы на неё бочку катите
Это улучшение (для N=59) она уже второй раз находит; первый раз, как вы писали, были очень большие координаты.

Любопытно, так было месяц назад (6 ноября):

Код: Выбрать все

5 Peter Karpov 48.805300 10-16-2011 @ 09:02:41pm
6 Kendrick Boyd 48.612600 11-06-2011 @ 01:09:58am
7 Kevin Burfitt 46.075100 10-06-2011 @ 04:18:07pm
8 Alex Chernov 45.887000 11-06-2011 @ 09:20:41am
9 Roy van Rijn 45.833100 10-24-2011 @ 12:09:54pm
10 wes 45.751000 10-07-2011 @ 04:59:44am
11 Michael van Fondern 45.279300 10-21-2011 @ 04:23:41pm
12 Mark Mammel 45.271900 10-18-2011 @ 03:16:41am
13 Felix Grehl 45.007300 10-24-2011 @ 01:30:50am
14 Markus Egli 44.145100 10-26-2011 @ 11:53:42pm
15 Kai 44.084700 10-26-2011 @ 11:51:35pm
16 Natalya Makarova 43.839600 11-05-2011 @ 08:50:45am

За месяц очень многое изменилось в положении конкурсантов.

[Pavlovsky]

Это оно и есть. Процедура поворота параллельных прямых может быть использована и для уменьшения координат. Немного покачал решение и всместо 40-значных чисел, получил 30-ти значные. Решение стало вкладываться в лимит.

[omega]

По поводу процедуры поворота параллельных прямых такой вопрос:

если, скажем, есть решение, в котором имеется 5 параллельных прямых, содержащих по 3 точки, вы можете их все повернуть так, что они пересекутся в одной точке, и, добавив эту точку пересечения, мы сразу получим добавку к решению: +1 точка и +5 прямых.
Правильно поняла?

[Pavlovsky]

Да именно так. Я высылал пример. Где есть две группы параллельных прямых, в каждой по девять линий с тремя точками. Добавляя две точки мы получаем прибавку к решению +18 линий с четырмя точками на борту.

[Pavlovsky]

Можно попробовать построить решение 24:30 с использованием удаленных точек. Выделить четыре группы параллельных прямых. На них должно быть не больше трех точек. На остальных линиях должно быть не более четырех точек. В решении должно быть 20 точек (плюс 4 удаленные точки, точки пересечения параллеьных прямых). Тогда после преобразования удаленные точки становятся реальными. Теоретически возможно добиться чтобы удаленные точки лежали на одной прямой (хотя я это делать пока не умею). То есть к решению добавляем 4 удаленных точки и одну удаленную прямую.

Наверно такое решение можно попытаться построить и в ручную?!

Переделал алгоритм №1 под работу с удаленными точками, сделал его полнопереборным. Запустил на ночь для n=34. Увы, алгоритм молотил всю ночь перебрал меньше 0,1% всех возможных вариантов. Нашел решение 34:43, что гораздо меньше рекордного.

[YURI]

OFF: А когда завершается конкурс?

[Pavlovsky]

Contest ends on 12/25/11 @ 12:00:01 AM - Merry Christmas!

[omega]

Pavlovsky
в связи с процедурой поворота параллельных прямых хочу попросить вас решить конкретную задачку.
Эта фигура с китайского сайта, я её уже выкладывала не так давно:



Судя по подписи под картинкой это тоже решение 20:23. Но вот как тут китайцы решили, непонятно.
Я сразу предположила, что здесь есть параллельные прямые, о чём писала в том посте, где выложила эту фигуру. Сейчас всё рассмотрела более внимательно. Я ведь эту фигуру строила самой первой, но до конца не получилось у меня и не могло получиться, потому что прямые тут действительно параллельные, и у меня параллельные получились, я проверила по уравнениям. Имеется две группы параллельных прямых по 5 штук в каждой группе. Сейчас в фигуре 16 точек, 7 линий содержат по 4 точки и 16 линий содержат по 3 точки, 10 из них параллельны.

Мне очень интересно, можете ли вы из этой фигуры с помощью своей процедуры получить решение 20:23. Если добавятся 2 точки пересечения каждой группы параллельных прямых, то будет вроде решение 18:17. Правильно? А дальше что? Как достроить до 20:23?

Координаты сейчас вышлю вам почтой.

Это полученная мной фигура:



О, тут, кажется, есть ещё третья группа параллельных прямых, в этой группе 3 прямых. Если и прямые этой группы пересечь, то получим решение 19:20. Уже близко Может быть, и четвёртая группа параллельных прямых есть, но я её не вижу, тоже из 3 прямых, тогда как раз и получится, ещё +1 точка и +3 прямых.
О-о-о-чень интересненько, получится ли?

Нашла четвёртую группу параллельных прямых, но в ней только 2 прямых.