Prime Sums

[Nataly-Mak]

dimkadimon в сообщении #632690 писал(а):

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

dimkadimon
а ваш рекорд для N=7 побиваем?

Вполне возможно.

По минимуму уже побит

[dimkadimon]

Pavlovsky в сообщении #632702 писал(а):

Сравните с результатами Robert Gerbicz. Конкурс можно завершать?!

А вот ето уже страшно. Значит он нашел оптимальные решения для четных N. Значит ваши идеи на правильном пути. Будем надеяться что нечетные N сложнее. Если они у него были бы оптимальными он наверное бы сказал организаторам конкурса. Кстати я заметил что рекорды которые он нашел 15ого все для нечетных.

-- 19.10.2012, 18:58 --

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

По минимуму уже побит

Блин

[Pavlovsky]

Ранее писал, для четных N можно выбрать N/2 диагоналей и N/2 обратных диагоналей. Так чтобы любая диагональ и обратная диагональ пересекались в двух точках. Добавим к ним N/2 любых строк и N/2 любых колонок. Это и будет оптимальная схема зачетных 2N линий. Не трудно посчитать минимальный (максимальный) результат для этой схемы. Смотрите таблицу выше.

Отмечу еще такую особенность. Чем больше N тем легче пострить квадрат по заданной схеме.

[Nataly-Mak]

Товарищи (Pavel и Konstantin), не отставать

Цитата:

24 Artem Ripatti 32.939100 10-14-2012 @ 11:53:28
. . . . . . . . . . .
30 Natalya Makarova 10.342700 10-19-2012 @ 19:58:18
. . . . . . . . . . .
33 Pavel Burdanov 6.542330 10-18-2012 @ 14:56:43
34 Konstantin Porozov 5.580540 10-14-2012 @ 04:07:57

Все стремимся к позиции №24, для начала
Почти 33 балла - это круто!
А у меня с ростом размера квадрата количество правильных сумм находится всё труднее. Помогает алгоритм "свободных электронов"

[tolstopuz]

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

Товарищи (Pavel и Konstantin), не отставать

Да я этой задачей толком не занимаюсь, даже порядок 10 делать не стал.

[Nataly-Mak]

tolstopuz в сообщении #632968 писал(а):

Да я этой задачей толком не занимаюсь, даже порядок 10 делать не стал.

А до N=29 ввели решения
Так под моим "чутким руководством" и в лидеры выйдете

А я сейчас "пробила" квадрат 12х12. Идея одна хорошая пришла в голову. Для чётных N помогает.
Получить с ходу

12 25084 28008 0.802102 16630 13752 0.683829 1.485930

это большая удача (удача всегда летит на большой труд).
99% работы здесь выполнено вручную - по хорошей идее.

Завтра буду "пробивать" квадрат 13х13. Чёртова дюжина И хорошая идея тут не работает.

Вообще скажу я вам: кто виртуозно владеет Эксцелем (я, к сожалению, совсем не владею ), может все 25 задач решить вручную
Конечно, рекордов не будет, но вот как у меня для N=12 вполне можно получить.

[Nataly-Mak]

Ура!
Чёртова дюжина прошла и с очень неплохим результатом:

13 33436 36558 0.836496 22942 20902 0.830067 1.666563

Теперь у меня есть метод, как от квадрата порядка N (чётного) получить квадрат порядка (N+1).
Поскольку Эксцелем совсем не владею, работаю с квадратами в Ворде (благо опыт такой работы у меня большой).
Эх, надо бы освоить Эксцель

[Pavlovsky]

Осталось всего три уникальных рекорда. Интересно сколько человек в конце конкурса будут иметь 50 баллов?!

-- Сб окт 20, 2012 17:44:17 --

Уникальных рекордов больше нет!

[Nataly-Mak]

Зато меня усиленно убеждали, что кластеры тут не играют никакой роли
Эт-т точно! Не играют.
Я почитала на форуме про ввод результатов; люди берут их с кластера и прямо пачками вводят (по 50 штук)
Специально попросили, чтобы сделали возможность вводить сразу пачками, а не по одному результату.

[dimkadimon]

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

Зато меня усиленно убеждали, что кластеры тут не играют никакой роли
Эт-т точно! Не играют.

Набрав 50 баллов я теперь с увереностью могу сказать что кластер совсем не нужен. Большинство решений можно найти меньше чем за минуту на стареньком компьютере.

[Nataly-Mak]

dimkadimon в сообщении #633150 писал(а):

Набрав 50 баллов я теперь с увереностью могу сказать что кластер совсем не нужен. Большинство решений можно найти меньше чем за минуту на стареньком компьютере.

(Оффтоп)

Угу...
А вам вообще не положено в конкурсе участвовать, как организатору конкурса, который заранее знал задачу. Это несправедливо по отношению к остальным участникам конкурса.

Старенький компьютер у вас меcяц непрерывно может пахать?
(это вы рассказывали, как искали решение C21N401 в прошлом конкурсе)

Кстати, и в прошлом конкурсе вам нельзя было участвовать. Задачу вы давно знали, давно занимались её решением, имели уже несколько готовых решений, хорошую теоретическую подготовку. При этом, как организатор конкурса, ещё больше подготовились к решению задачи: написали свежие программы и т.д.
Несправедливое получается соревнование.
Вот когда Эд задачу знал, так ему разрешили участвовать с ограничением: он не вводил, кажется, первые 7 результатов. Почему на вас такое ограничение не наложили?

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

По-моему, конкурс пора закрывать. Уже более 10 конкурсантов имееют 49 баллов с хвостиком, через три месяца их будет... ну если не 48, то 24 точно.

А мне так вообще не нужен ни кластер, ни компьютер, я решаю задачу вручную на листе бумаги. Компьютер помогает самую малость

[Gerbicz]

Заголовок: Prime Sums

Pavlovsky писал(а):

Осталось всего три уникальных рекорда. Интересно сколько человек в конце конкурса будут иметь 50 баллов?!

-- Сб окт 20, 2012 17:44:17 --

Уникальных рекордов больше нет!

My guess is 40 people. And what would be without this forum? Maybe 2-3 contestants. I would say that using/stealing/cheating (choose one) other's idea/code (choose one) does not improve your skill.

What would be the right step? If you are weak in programming or math then study them, there are lots of online judge, and there if you can't solve a problem then you can open a topic about it. Or in the contest's description say that it is an open contest, so you can use whatever you want, including help on forums.

This is an answer for all forum users. You can completely ignore me, no problem. I have discovered and programmed all of your ideas on the first night. And that's enough for me.

Sorry don't speak Russian, here used Google translator (Russian-English direction).

[Pavlovsky]

Gerbicz
Я не считаю, что я нарушаю правила конкурса.
1) Решений я не публикую. К тому же написанных правил у конкурса нет.
2) Идеи, которые я излагаю, достаточно очевидны. Их еще надо реализовать! То что вы в первую же ночь конкурса пришли к аналогичным идеям, и даже успели их реализовать, подтверждает это.
3) У каждого свои цели участия в конкурсе. В силу ряда причин на высокие места я не претендую. Но мне очень нравится участвовать в публичном обсуждении проблемы.
4) Насчет 40 человек это вы погорячились. Максимум человек пять.

PS Надоело оправдываться и доказывать, что я не верблюд. Поэтому сворачиваю свою бурную деятельность.

[svb]

И тишина ...
Конкурс закончился?
Рекорды закончились?
И что, действительно для N=5 рекорды 502 и 790?
Странно.

Очевидно, что для конкретной конфигурации линий существует легко считаемый теоретический минимум и максимум. Для больших N большая вероятность того, что эти экстремальные значения достижимы. Для малых N эти значения могут не достигаться.

Любое случайное решение дает нам некоторую конфигурацию линий. Я попробовал посмотреть 2 решения для N=5. И с удивлением смотрю:
1. min=490 max=810
2. min=484 max=816

Понятно, что эти значения может и не достижимы, но ... конфигураций может быть много. Их все проверили? Для N=5 возможен полный перебор, хотя и очень кривой - я с трудом проверил одну из "выдуманных" конфигураций, решения не было. Для общего случая конфигураций необходимо писать новую программу перебора

[Pavlovsky]

Как то тяжело идет написание программ. В выходные написал алгоритм поиска решения перебором, для заданной схемы. Но чего то не все тесты проходит (где то ошибка). Да и долго работает. Прошло уже почти две недели, а у меня нет ни ОДНОГО решения!

Как то расслабляют разговоры о досрочном окнчании конкурса. dimkadimon какие настроения в штабе конкурса? Можешь ли дать гарантии, что конкурс будет проведен в ранее объвленные сроки?! Вот думаю, сосредоточится на поиске рекордов для малых N или попытаться набрать 50 баллов (или около того)?!