2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 84, 85, 86, 87, 88  След.
 
 Re: Factorials
Сообщение25.05.2013, 16:34 
Аватара пользователя


01/06/12
863
Adelaide, Australia
Nataly-Mak

В этом конкурсе я дал только идею и нашел решение 430 для проверки. Все остальное сделал Al.

 Профиль  
                  
 
 Re: Factorials
Сообщение25.05.2013, 16:47 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов

(Оффтоп)

О, это хорошо, если Al сделает сам программное обеспечение.
Собственно, программа проверки вводимых решений в моей задаче не представляет ничего сложного.
Теперь, наверное, надо хорошо описать задачу, чтобы AZ понравилось :wink:
Вот сижу и думаю: с чего начать? Ещё переводчик у меня аховый, такого напереводить может :D
Я намедни чуть по полу не валялась от смеха --- такой перевод получился у меня смешной.

 Профиль  
                  
 
 Re: Factorials
Сообщение25.05.2013, 22:25 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
На финише:

Цитата:
1 218 Jarek Wroblewski Wroclaw, Poland 12 May 2013 18:00
2 230 Wes Sampson La Jolla, California, United States 21 May 2013 08:45
3 239 Helge Keller Karlsruhe, Germany 10 May 2013 06:06
4 248 Robert Gerbicz Halasztelek, Hungary 27 Apr 2013 23:05
5 249 Valery Pavlovsky Ekaterinburg, Russia 23 May 2013 07:20

Пять разных стран в топ-5 :-)

Jarek
поздравляю с победой!

 Профиль  
                  
 
 Re: Factorials
Сообщение26.05.2013, 01:40 
Аватара пользователя


01/06/12
863
Adelaide, Australia
The 1000! challenge is now over. Thank you everyone for participating! I really didn't expect to get such a turnout - I thought everyone would be sick of factorials.

I wanted to see how far we can push our algorithms for really big numbers, and I wasn't disappointing. I tried to solve the problem myself but didn't get very far, only 430 steps. I thought to myself, well probably the winner will have around 350. When this was passed in the first few days, I thought ok maybe the winner will have around 250. The people on this site never to stop to amaze me, since 5 people managed to pass this barrier. I congratulate you all. Of course the biggest congratulations goes to our winner, Jarek Wroblewski, who reached an incredible 218 steps! I encourage everyone to share their approaches and hope you enjoyed the experience.

Big thank you to Al for setting up the competition and keeping this great site running. See you all in July!

 Профиль  
                  
 
 Re: Factorials
Сообщение26.05.2013, 09:02 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
А я отправила AZ письмо с описанием своей проблемы.
С замиранием сердца жду ответ :D
Огорчусь очень сильно, если получу отказ.

 Профиль  
                  
 
 Re: Factorials
Сообщение26.05.2013, 11:50 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
YuriiS считает, что решение менее чем за 200 шагов для 1000! найти очень просто; конечно, для профессионала не ниже такого уровня, как он :D
Хорошо ответил ему Pavlovsky.

 Профиль  
                  
 
 Re: Factorials
Сообщение27.05.2013, 08:12 
Аватара пользователя


01/06/12
863
Adelaide, Australia
Nataly-Mak в сообщении #728503 писал(а):
YuriiS считает, что решение менее чем за 200 шагов для 1000! найти очень просто; конечно, для профессионала не ниже такого уровня, как он :D
Хорошо ответил ему Pavlovsky.

Robert тоже писал что у него есть решение в 189 шагов, но ни тот ни другой такого решения не показали...

 Профиль  
                  
 
 Re: Factorials
Сообщение27.05.2013, 08:57 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Они оба считают, что мы (участники данной темы) этого не заслуживаем :D
YuriiS прямо пишет в своём сообщении, что форумчанам ds его алгоритм "не по зубам".

 Профиль  
                  
 
 Re: Factorials
Сообщение27.05.2013, 14:21 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов

(Оффтоп)

Al Zimmermann ответил на моё письмо.
Если я правильно поняла перевод, его ответ больше похож на согласие провести конкурс по моей проблеме, нежели на отказ. Весь вопрос во времени --- как скоро он сможет провести такой конкурс.
Ну, буду надеяться, что конкурс всё-таки состоится.
Иногда мечты сбываются :wink: (редко, но случается).

Идея международного конкурса давно витает в моей голове :-)
На сайте Neil Brewer я предлагала идею конкурса "Маршруты шахматного коня".
По этой задаче есть замечательная БД-онлайн
http://ukt.alex-black.ru/
сделанная А. Черновым.
Мы тогда классно поработали над этой БД. Но ещё очень много не найдено, особенно по замкнутым маршрутам (я замкнутыми маршрутами почти не занималась, там в основном результаты Чернова.
Предагала провести международный конкурс ("Маршруты...") и на сайте dS, но что-то наша переписка с администратором форума очень быстро зашла в тупик. А жаль! По-моему, сайт этот очень даже неплохая площадка для проведения подобных конкурсов.
Недостатка в программистах на форуме, как мне кажется, нет. Вполне могли бы сделать приличное программное обеспечение для такого конкурса.

 Профиль  
                  
 
 Re: Factorials
Сообщение28.05.2013, 02:18 
Аватара пользователя


01/06/12
863
Adelaide, Australia
Nataly-Mak в сообщении #729013 писал(а):
На сайте Neil Brewer я предлагала идею конкурса "Маршруты шахматного коня".


Интересная задача, только жалко что ее практически решили.

 Профиль  
                  
 
 Re: Factorials
Сообщение28.05.2013, 06:36 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
dimkadimon в сообщении #729309 писал(а):
Интересная задача, только жалко что ее практически решили.

Это совсем не так. Да, для незамкнутых маршрутов получены все решения в рамках БД, но ведь они не наименьшие! Надо улучшать результаты. И это был бы отличный конкурс --- как раз по улучшению имеющихся результатов.
А для замкнутых маршрутов, как я уже отметила, решений получено очень мало. Так что здесь работы непочатый край!

Или я не в курсе и задачу решили уже в более полном объёме, чем в нашей БД?
Тогда прошу дать ссылку на такое решение.
Но не думаю, что и по замкнутым, и по незамкнутым маршрутам найдены все оптимальные решения хотя бы для тех размеров доски, которые имеются в БД А. Чернова.

 Профиль  
                  
 
 Re: Factorials
Сообщение15.06.2013, 11:29 
Аватара пользователя


21/02/10
1594
Екатеринбург
Makarova Challenge 21 Jun 2013 15:00 21 Aug 2013 Starting Soon

 Профиль  
                  
 
 Re: Factorials
Сообщение15.06.2013, 11:40 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Pavlovsky
это откуда? :-)
Так значит, старт приближается? Мечта сбывается? :wink:

А, увидела, на главной странице сайта.
Заглядывала недавно, вроде не было этого; может, просто не посмотрела как следует внизу страницы.

 Профиль  
                  
 
 Re: Factorials
Сообщение15.06.2013, 12:03 
Аватара пользователя


21/02/10
1594
Екатеринбург
http://www.azspcs.net/

 Профиль  
                  
 
 Re: Factorials
Сообщение15.06.2013, 12:04 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Да, спасибо, уже увидела :-)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1310 ]  На страницу Пред.  1 ... 84, 85, 86, 87, 88  След.

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



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

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


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

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