2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 19, 20, 21, 22, 23, 24, 25 ... 67  След.
 
 Re: Prime Sums
Сообщение10.11.2012, 19:01 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
И ещё рекорд!

Цитата:
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 оптимальные решения нашли примерно треть участников. Значит, не всё так просто :wink:

 Профиль  
                  
 
 Re: Prime Sums
Сообщение10.11.2012, 20:53 
Аватара пользователя


10/11/12
121
Бобруйск
Рад приветствовать участников соревнований!
Цитата:
Вот, а я расстраиваюсь, что у меня даже для N=6 никак не получаются оптимальные решения. Оказывается, они ещё у многих участников не получаются; из 67 конкурсантов эти решения нашли только 7.
Для N=5 оптимальные решения нашли примерно треть участников. Значит, не всё так просто

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

Интересное значение счетчика на главной странице форума:
Цитата:
Больше всего посетителей (256) здесь было 20.12.2011, 18:53

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

 Профиль  
                  
 
 Re: Prime Sums
Сообщение10.11.2012, 21:08 
Заслуженный участник
Аватара пользователя


19/12/10
1546
mertz
mertz в сообщении #642641 писал(а):
I might have to disable the configuration generator and the grid filling.
Вам придётся напрочь удалить этот код из Вашей программы.
Иначе Gerbicz снова будет возмущаться. :-)

 Профиль  
                  
 
 Re: Prime Sums
Сообщение10.11.2012, 21:45 
Аватара пользователя


20/01/10
766
Нижний Новгород
Vovka17
Цитата:
Рад приветствовать участников соревнований!
Спасибо.
Vladimir Chirkov?

 Профиль  
                  
 
 Re: Prime Sums
Сообщение10.11.2012, 22:06 
Аватара пользователя


10/11/12
121
Бобруйск
Цитата:
Vladimir Chirkov?

Да, это я.

 Профиль  
                  
 
 Re: Prime Sums
Сообщение11.11.2012, 03:17 
Заблокирован


20/10/12

85
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.

 Профиль  
                  
 
 Re: Prime Sums
Сообщение11.11.2012, 05:09 
Аватара пользователя


10/11/12
121
Бобруйск
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.

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

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

 Профиль  
                  
 
 Re: Prime Sums
Сообщение11.11.2012, 06:39 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
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.)

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

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

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

Vovka17 в сообщении #642707 писал(а):
Рад приветствовать участников соревнований!

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

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

 Профиль  
                  
 
 Re: Prime Sums
Сообщение11.11.2012, 09:29 
Заслуженный участник
Аватара пользователя


19/12/10
1546
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.

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

 Профиль  
                  
 
 Re: Prime Sums
Сообщение11.11.2012, 09:52 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
whitefox в сообщении #642815 писал(а):
Будете нашим капитаном? :wink:

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

 Профиль  
                  
 
 Re: Prime Sums
Сообщение11.11.2012, 09:57 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Nataly-Mak в сообщении #642798 писал(а):
Я написала в своём сообщении, что Владимир вроде не посещает этот форум. Вы знаете значение слова "вроде"?

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

 Профиль  
                  
 
 Re: Prime Sums
Сообщение11.11.2012, 13:36 
Заслуженный участник
Аватара пользователя


19/12/10
1546
whitefox в сообщении #642381 писал(а):
У меня версия программы Эда от 25 октября.
Она позволяет вносить изменения, и обнаруживает ошибку, указанную Вами.

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

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

 Профиль  
                  
 
 Re: Prime Sums
Сообщение11.11.2012, 14:27 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
whitefox в сообщении #642901 писал(а):
Вчера Эд этот баг пофиксил. :D
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.

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

 Профиль  
                  
 
 Re: Prime Sums
Сообщение11.11.2012, 15:49 


02/11/12
141
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

 Профиль  
                  
 
 Re: Prime Sums
Сообщение11.11.2012, 17:39 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Nataly-Mak в сообщении #642957 писал(а):
Видимо, в описании задачи всё-таки немного напутано с этими простыми суммами, если столько непоняток возникло.

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1005 ]  На страницу Пред.  1 ... 19, 20, 21, 22, 23, 24, 25 ... 67  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group