2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 13, 14, 15, 16, 17, 18, 19 ... 67  След.
 
 Re: Prime Sums
Сообщение02.11.2012, 17:39 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Gerbicz в сообщении #639147 писал(а):
Nataly-Mak в сообщении #638993 писал(а):

Цитата:
The leaders are: Australia, Canada, USA, Russia, Germany.


Как я понимаю это Гугло-перевод следующей фразы:
Nataly-Mak в сообщении #638993 писал(а):
Лидеры представляют страны: Австралия, Венгрия, США, Россия, Германия.


А вот перевод той же фразы Яндексом:
Код:
Leaders represent countries: Australia, Hungary, USA, Russia, Germany.
Забавно, однако. :lol:

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


22/03/08

7154
Саратов
Эх-ма!
А я и не обратилa внимание на перевод-то :D
И мне показалось весьма странным замечание:

Цитата:
Almost, I'm from Hungary.

Ну, Google ещё и не такие перлы выдаёт иногда.
Так что переводить в Google можно, но осторожно :wink:

Gerbicz
я не переселяла вас в Канаду. Это сделал Google-translate :D

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


20/10/12

85
Nataly-Mak в сообщении #639189 писал(а):
Would not you say that Herbert Kociemba found their solution thanks to this forum? :D


I haven't said that.

"I can assure you that neither the one nor the other do not need other people's ideas!"

I'm not interested in who and how find records and I'm not a judge or organizer of the contest. I have found 46 of the 50 records, before your ideas appeared on this forum, so I couldn't cheat these. There are different types of people, some of them can't think even for an hour on a problem and instead of that starts to steal and cheat codes/grids/ideas.

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


19/12/10
1546
Gerbicz в сообщении #639206 писал(а):
some of them can't think even for an hour on a problem and instead of that starts to steal and cheat codes/grids/ideas.

Имхо, такие здесь не ходят. Это научный форум, не воровская "малина". :-)

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


25/08/12
171
Germany
Gerbicz в сообщении #639147 писал(а):
If it is elementary then why the number of top score per N (both for MIN and MAX) for all N>7 was exactly 1 after one week of the contest's start? And why after another two weeks this is roughly ten (now we have 7-13 top scores for each N>7) ? My wild guess that this is thanks to this forum.

I would like to say the positiv things first: I really admire your capability to develop such good solutions within one day or so and I indeed would not be able to do so.

BUT:
1. Do you think you are such a genius that the ideas you developed in one night other intelligent people are not able to develop within three weeks?

2. Have you ever thought about the possibility, that other people have a profession and maybe have not very much spare time for these academic programming problems? That it takes a few weeks under these circumstances to come to a noteworthy solution?

And at last: Please do not accuse other people cheating and stealing ideas without any evidence.

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


19/12/10
1546
Herbert Kociemba в сообщении #639214 писал(а):
And at last: Please do not accuse other people cheating and stealing ideas without any evidence.

Присоединяюсь к предыдущему оратору. :D

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


21/02/10
1594
Екатеринбург
Черт возми, все таки немного приятно оказаться в центре международного скандала. :D

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


19/12/10
1546
Pavlovsky в сообщении #639229 писал(а):
Черт возми, все таки немного приятно оказаться в центре международного скандала. :D

Руки прочь от Pavlovsky :D

 Профиль  
                  
 
 Re: Prime Sums
Сообщение02.11.2012, 19:20 
Заблокирован


20/10/12

85
"1. Do you think you are such a genius that the ideas you developed in one night other intelligent people are not able to develop within three weeks?"

This is not a deep algebraic topology problem, so it is not impossible that other people could find these ideas. I'm sure that in Germany there are hundreds of people who could score 49+ points on this problem (most of them just not started on this contest).

"That it takes a few weeks under these circumstances to come to a noteworthy solution?"

So everybody needed 1-3 weeks. That is an interesting distribution.

"And at last: Please do not accuse other people cheating and stealing ideas without any evidence."

As I have recognized this is an open contest, so you can discuss/steal/cheat ideas. But not codes and grids.

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


20/01/10
766
Нижний Новгород
Когда читаешь подобные перепалки, то начинаешь понимать протест Перельмана.

Теперь об "идеях".

Идея 1. Необходимо применить некоторый переборный алгоритм. Кто украл эту идею с этого форума?

Идея 2. Так как пространство перебора очень большое, то ненужные ветки перебора необходимо отсекать. Эту идею обсасывали уже много лет на этом форуме.

Идея 3. Использовать в качестве критериев отсечения простоту линий. А что, имеются другие возможности? Возможно и имеются, но что-то пока никто не подсказал :-) .

Идея 4. Простых линий 2N. В какой последовательности их проверять? Занимаясь магическими квадратами на этом форуме мы много раз видели, как эта последовательность влияет на скорость перебора. Помните соображения maxal по поводу алгоритма для квадратов 5x5?

Идея 5. Использовать алгоритм "отжига", о котором много говорилось на этом форуме при обсуждении предыдущего конкурса.

И все? Нет, оказывается очень "важной" является:

Идея 6. Рассмотреть конфигурации (схемы) простых линий. Но вот объясните мне, дураку, что в этой идее "секретного". Если я имею 2N простых линий, которые я собираюсь использовать при переборе, то неизбежно сталкиваюсь с картинкой их расположения. Неужели можно иначе?

Подведу некоторый итог. Абсолютно ничего нового на этом форуме не было, чтобы поднимать шум. Никто не говорил о конкретных реализациях алгоритмов, а ведь "черт прячется в деталях". И всю "полемику" Gerbicz просто высосал из пальца. С какой целью? Будем надеяться, по недоразумению.

 Профиль  
                  
 
 Re: Prime Sums
Сообщение02.11.2012, 19:29 
Заблокирован


20/10/12

85
"And at last: Please do not accuse other people cheating and stealing ideas without any evidence."

I have not a small experience what is going on online judges. At some judge if you are the problemsetter then you can see the submitted codes. It is somewhat shocking when you see your own non public(!) code from different people. ((Would be that an evidence for you?)) What could I do there? I could report them and as a result delete their account, but I don't do that. I wouldn't like to spend my half life checking codes and reporting them. You can imagine what is going on an online programming contest, where you submit only the grids/solutions but not a code.

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


19/12/10
1546
Ну и ну. :shock:

Это уже "конкретный наезд" на организаторов конкурса.

А я вот, почему-то, верю, что dimkadimon сам нашёл все решения, а не украл их у уважаемого Gerbicz.

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


22/03/08

7154
Саратов
Товарищи! Господа!

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

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


20/10/12

85
"This is the "specific attack" on the organizers of the competition. "

And he has an access to all grids. Very funny, but this was not in my head when written the post. Dmitry is a talented programmer, and has got two first top scores.

 Профиль  
                  
 
 Re: Prime Sums
Сообщение02.11.2012, 23:45 


02/11/12
141
I found 49 points by randomly swapping cells including N=5 502.

I used weights to get better starting grids took me to 49.3.

After a few days not making any progress, I read this forum and found the equation for scoring configurations. Not a math guy so I would have never figured this out. Without this, I would have quit working on the contest.

I still have problems. Hoping to get to 49.9 without any more help.

The contest will be decided by N=5,6 and 7. Not too many will score 50 points.

ed

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1005 ]  На страницу Пред.  1 ... 13, 14, 15, 16, 17, 18, 19 ... 67  След.

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



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

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


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

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