Prime Sums

[Nataly-Mak]

И ещё рекорд!

Цитата:

7 3090 Vladimir Chirkov @ 15:20:54 on 11-10-2012 1

Ай-да молодец Владимир!

-- Сб ноя 10, 2012 20:49:59 --

Как повторяются рекорды

Максимумы

Цитата:

5 790 Mark Mammel @ 17:02:19 on 10-13-2012 24
6 1758 Robert Gerbicz @ 22:11:05 on 10-23-2012 7
7 3090 Vladimir Chirkov @ 15:20:54 on 11-10-2012 1
8 5568 Robert Gerbicz @ 07:47:18 on 10-14-2012 12
9 8434 Robert Gerbicz @ 07:34:39 on 10-14-2012 12
10 13536 Robert Gerbicz @ 09:21:46 on 10-14-2012 12

Минимумы:

Цитата:

5 502 Wes Sampson @ 07:05:13 on 10-13-2012 23
6 890 Robert Gerbicz @ 19:04:23 on 10-18-2012 7
7 1802 Vladimir Chirkov @ 10:21:09 on 11-09-2012 1
8 2752 Robert Gerbicz @ 11:45:16 on 10-14-2012 13
9 4850 Robert Gerbicz @ 11:38:41 on 10-14-2012 12
10 6664 Robert Gerbicz @ 11:43:44 on 10-14-2012 13

Вот, а я расстраиваюсь, что у меня даже для N=6 никак не получаются оптимальные решения. Оказывается, они ещё у многих участников не получаются; из 67 конкурсантов эти решения нашли только 7.
Для N=5 оптимальные решения нашли примерно треть участников. Значит, не всё так просто

[Vovka17]

Рад приветствовать участников соревнований!

Цитата:

Вот, а я расстраиваюсь, что у меня даже для N=6 никак не получаются оптимальные решения. Оказывается, они ещё у многих участников не получаются; из 67 конкурсантов эти решения нашли только 7.
Для N=5 оптимальные решения нашли примерно треть участников. Значит, не всё так просто

Да, шестерка сложная. У меня максимум тоже упорно не хотел находиться (с минимумами как-то полегче было).
Семерка ещё сложнее. Пока оставил на работе пару компьютеров для обсчета семерки. В понедельник будет результат, или не будет, что тоже результат.
Жаль, что начиная с n=8 задача "деградирует" и достичь предельных значений становится легко.

Интересное значение счетчика на главной странице форума:

Цитата:

Больше всего посетителей (256) здесь было 20.12.2011, 18:53

Хорошее число посетителей для научного форума, а, тем более, форума программистов

[whitefox]

mertz

mertz в сообщении #642641 писал(а):

I might have to disable the configuration generator and the grid filling.

Вам придётся напрочь удалить этот код из Вашей программы.
Иначе Gerbicz снова будет возмущаться.

[svb]

Vovka17

Цитата:

Рад приветствовать участников соревнований!

Спасибо.
Vladimir Chirkov?

[Vovka17]

Цитата:

Vladimir Chirkov?

Да, это я.

[Gerbicz]

Nataly-Mak
"By the way, Vladimir Chirkov forum like this does not attend, the ideas in this thread have not seen."

Vovka17:
"Vladimir Chirkov?
Yes, I am."

So, you have lied. Or Chirkov lied to you, or your coworker is faceless for you .

Nataly-Mak:
"That, and I am upset that I even for N = 6 can not get the optimal solution"
Steal the grid from your coworker. (Just joking.)

What I don't understand is that why you Russians don't use ONE account on the contest. This would be logical. I don't see groups on the ranking list, but I'm assuming it is not forbidden. On azspcs.net it is allowed, there at once time I was in a group.

[Vovka17]

Gerbicz:

Цитата:

What I don't understand is that why you Russians don't use ONE account on the contest. This would be logical. I don't see groups on the ranking list, but I'm assuming it is not forbidden. On azspcs.net it is allowed, there at once time I was in a group.

Да, Роберт, вы совершенно правы! Мы Русские такие хитрые и лживые, что не только весь мир, но и, в первую очередь, сами от этого мучаемся постоянно. Потому и живем так бедно, что смогли купить лишь один компьютер на всех. И вот, каждый вечер, мы, с гармошкой, водкой и медведями, регулярно собираемся в нашем секретном подвальчике чтобы обсудить насущные мировые проблемы... Но как же вам удалось нас раскусить?!

Для всех остальных:
Просмотрел вскольз обсуждение задачи. Pavlovsky - просто генератор идей! Очень интересно было почитать.
Мой алгоритм не сложный, хотя и шел к нему долго. Однако я не в праве говорить, что решение задачи тривиально - у каждого свой ход мыслей. Вполне возможно, что чьё-то решение даст лучшие результы, чем у меня. Тем более, что задача ещё не решена окончательно.

[Nataly-Mak]

Gerbicz в сообщении #642792 писал(а):

So, you have lied. Or Chirkov lied to you, or your coworker is faceless for you .

Нет, я не лгала. Вообще лгать меня мама в детстве не научила.
Я написала в своём сообщении, что Владимир вроде не посещает этот форум. Вы знаете значение слова "вроде"?
Когда я писала своё сообщение, Владимир ещё не был зарегистрирован на форуме. Может быть, он и посещал форум в качестве гостя, но я об этом не могла знать.

Цитата:

What I don't understand is that why you Russians don't use ONE account on the contest. This would be logical. I don't see groups on the ranking list, but I'm assuming it is not forbidden. On azspcs.net it is allowed, there at once time I was in a group.

А почему вы только русским предлагаете сделать одну учётную запись?
Американцы тоже пусть группой участвуют, и немцы тоже.

У нас было и командное участие, и не только на azspcs.net. Я возглавляла команду на трёх конкурсах. Мне нравилось выполнять функции капитана команды. Надеюсь, что и членам моей команды нравился их капитан
Кстати, и члены моей команды (в прошлых конкурсах) здесь: Pavlovsky, svb. Ещё были участники команды на другом форуме. Отличные были времена, замечательные у меня коллеги!

У меня есть книга об одном из конкурсов, в котором мы участвовали командой.

-- Вс ноя 11, 2012 07:51:37 --

Gerbicz в сообщении #642792 писал(а):

Steal the grid from your coworker. (Just joking.)

Красть меня тоже мама в детстве не научила.
К тому же, мне совсем не нужно чужое решение. Я люблю решать задачи сама, в этом есть удовольствие.
Задача текущего конкурса сродни моим любимым магическим квадратам. А уж о магических квадратах мной решены сотни разных задач. И я ни у кого не крала решение этих задач. Хотя, как ни парадоксально, есть один русский коллега, который постоянно обвинял меня (на форумах) в том, что я украла его квадраты.
Как видим, такие люди встречаются не только в Венгрии, но и в России тоже

[по-моему, достаточно почитать мои статьи о магических и латинских квадратах, чтобы убедиться в том, что я ничего ни у кого не крала]

-- Вс ноя 11, 2012 08:07:09 --

Vovka17 в сообщении #642707 писал(а):

Рад приветствовать участников соревнований!

Я тоже рада вас приветствовать.

С интересом следила за вашим восхождением на вершину Олимпа
Искренне радуюсь успехам всех россиян.

[whitefox]

Vovka17 в сообщении #642795 писал(а):

Но как же вам удалось нас раскусить?!

Для уважаемого Gerbicz это несложно. Ведь он имеет прямой доступ к "Абсолютному знанию".(Шутка)

-- 11 ноя 2012, 10:34 --

Gerbicz в сообщении #642792 писал(а):

What I don't understand is that why you Russians don't use ONE account on the contest. This would be logical.

По Вашей логике все посетители этого форума должны участвовать в конкурсе ОДНОЙ командой.
Будете нашим капитаном?

[Nataly-Mak]

whitefox в сообщении #642815 писал(а):

Будете нашим капитаном?

Должность капитана на этом форуме занята

[whitefox]

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

Я написала в своём сообщении, что Владимир вроде не посещает этот форум. Вы знаете значение слова "вроде"?

Гугл перевёл "вроде" как "like", но в данном контексте точнее был бы перевод как "seems".

[whitefox]

whitefox в сообщении #642381 писал(а):

У меня версия программы Эда от 25 октября.
Она позволяет вносить изменения, и обнаруживает ошибку, указанную Вами.

Но баг, отмеченный мной, в ней не исправлен.

Вчера Эд этот баг пофиксил.
http://infinitesearchspace.dyndns.org/sites/default/files/PrimeSums.zip

[Nataly-Mak]

whitefox в сообщении #642901 писал(а):

Вчера Эд этот баг пофиксил.
http://infinitesearchspace.dyndns.org/sites/default/files/PrimeSums.zip

Да, долго же шло понимание этого бага
Казалось, что после моего сообщения:

Цитата:

Ed, please see this post:
post635173.html

Эд всё понял, он ответил так:

Цитата:

I took your example solution and I got a score of 0. I will figure out what is happening.

Там, правда, вклинился Gerbicz, и написал, что проблема решается в описании задачи; привёл цитату из описания задачи.
Может быть, это сбило Эда с толку.

Но потом об этом баге сообщил ещё один участник конкурса. И тут Эд не сразу согласился, что 11 простых сумм вполне допустимы, лишь бы было ровно 10 различных сумм (речь идёт о решении для N=5).

Наконец, всё встало на место.
Видимо, в описании задачи всё-таки немного напутано с этими простыми суммами, если столько непоняток возникло.

-- Вс ноя 11, 2012 15:34:48 --

Кстати, я на сообщение Gerbicz привела свой пример решения, в котором аж 12 простых сумм (тоже для N=5), но только 10 различных:

Цитата:

The solution for N = 5 with a set of simple sums in the contest correctly:
79 43 0 41 53 89 0 47 61 59 67 71
Here zeros replaced duplicate simple sums. In fact, in a set of 12 simple sums.
Result: 610.

As I understand it must have 2N distinct simple sums.

Но на этот пример, похоже, никто не обратил внимания.
Наверное, мои сообщения, написанные Гуглом, нечитабельны

[mertz]

I am always confused!
I have solved all but N=6 and N=7 with the error in my scorer. Do you have optimal solutions with more than 2N primes but only 2N distinct?

ed

[whitefox]

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

Видимо, в описании задачи всё-таки немного напутано с этими простыми суммами, если столько непоняток возникло.

Ну да, это место в описании задачи изложено недостаточно ясно. Но, помимо описания, на сайте конкурса есть ещё и проверочный код. А он уже не допускает никакого двойного толкования.