2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 76, 77, 78, 79, 80, 81, 82 ... 88  След.
 
 Re: Factorials
Сообщение02.05.2013, 10:10 
Заслуженный участник
Аватара пользователя


19/12/10
1539
Nataly-Mak в сообщении #718595 писал(а):
Тогда почему же вы пишете: "заведомо существует"?

Если бы я искал не известное мне решение, то так бы не написал.
Но я проводил эксперимент -- решал одну и туже задачу двумя разными методами. Ответ был мне известен, поэтому я имел полное право так утверждать.

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


22/03/08

7154
Саратов
whitefox в сообщении #718602 писал(а):
Если бы я искал не известное мне решение, то так бы не написал.
Но я проводил эксперимент -- решал одну и туже задачу двумя разными методами. Ответ был мне известен, поэтому я имел полное право так утверждать.

Ага, то есть "заведомо существует" --- это просто вы знали, что оно существует среди оставшихся последовательностей.

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

Следовательно, потеря многих начальных последовательностей может повлиять на поиск окончательного решения. И никто не гарантирует, что это никак не повлияет.

Тот же пример, который вы сами привели - для 36! Примени я эвристику "только чётные числа", и решение не было бы найдено.

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


19/12/10
1539
Согласен по всем пунктам.

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


22/03/08

7154
Саратов
Wes Sampson попал на золотую жилу :D
Уже 236 шагов.
Болею за наших, они пока молчат.

Pavlovsky ловит "золотую рыбку" в 230 шагов. Ждём :wink:

 Профиль  
                  
 
 Re: Factorials
Сообщение02.05.2013, 14:27 


02/11/12
141
The contest went to 37!. This number requires a 256-bit integer. non-factor2 has to handle 256-bit numbers. The modulus operator is very slow on 256-bit numbers. non-factor will be much faster than non-factor2. Your example that crashed needed to have the 128-bit search enabled. Searching numbers > 2^63 requires a 128-bit search. I have an error related to overflow that I will fix.

-- 02.05.2013, 04:57 --

new version. same links.

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


01/06/12
862
Adelaide, Australia
Код:
1    235    Jarek Wroblewski    Wroclaw, Poland    2 May 2013 12:58
2    236    Wes Sampson    La Jolla, California, United States    2 May 2013 07:00

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


22/03/08

7154
Саратов
YuriiS пишет на форуме ПЕН

Цитата:
Но с этим конкурсом мы уже проехали и я о нем забыл. Лучше обратите внимание на мое последнее сообщение на яхе:
http://tech.groups.yahoo.com/group/AlZi ... ssage/5652

Хотела глянуть, что такое очень важное сообщил он, но сообщение мне не открылось.
Там, видимо, надо зарегистрироваться.
Подскажите, пожалуйста, как регистрироваться.
Там сразу открывается страница с формой для регистрации.
Ввводить те же логин и пароль, как на конкурсе?

И что же такое супер гениальное сообщил YuriiS? :D

-- Пт май 03, 2013 07:05:20 --

Начала регистрироваться на Yahoo.
Не знаю, что вводить в поле "Pick a Yahoo! ID".
Перевела в Гугле: ""Выберите Yahoo".
Что надо выбрать?

"My postal code" - это e-mail?

P.S. Странно, тут вообще ссылка на сообщение YuriiS не работает.
А с форума ПЕН работает, только открывается страница для регистрации.
Фигня какая-то этот Yahoo, видимо, только для гениев :D

Жму здесь ссылку, у меня выводится такое сообщение:

Цитата:
Group Not Found
There is no group called AlZimme...ts. Please make sure you typed the web address correctly. If you have done so, the group may no longer exist.
You may also search or browse for groups on the Yahoo! Groups Home Page.

Группа не найдена...
Пробую написать ссылку полностью:
http://tech.groups.yahoo.com/group/AlZi ... ssage/5652

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


22/03/08

7154
Саратов
Блин!
Уже не могу редактировать своё сообщение.
Начинаю новый пост.
Кажется, сделала ошибку в ссылке.
Nataly-Mak в сообщении #719011 писал(а):
Пробую написать ссылку полностью:
http://tech.groups.yahoo.com/group/AlZi ... ssage/5652

Исправляю:
http://tech.groups.yahoo.com/group/AlZi ... ssage/5652

Так работает.
Хитрый механизм сокращения ссылок.
Скопировала сокращённую ссылку с форума ПЕН, она тут не работает.

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


19/12/10
1539
Nataly-Mak в сообщении #719011 писал(а):
И что же такое супер гениальное сообщил YuriiS? :D
Он, как всегда, весьма краток. :-)
sigolaevy писал(а):
I have discovered fantastic algorithm for g.

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


22/03/08

7154
Саратов
О! Фантастический алгоритм! :D
Это интересно всё же.
Как я понимаю, это уже для 1000! :?:

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


19/12/10
1539
Да, это уже 1000!
Так что, нужно готовиться к скорой смене лидера :-)
Если его, конечно, не отправят в командировку :wink:

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


22/03/08

7154
Саратов
whitefox в сообщении #719017 писал(а):
Так что, нужно готовиться к скорой смене лидера :-)

Это вряд ли.
Не будет YuriiS гробить свои три компа с 14 ядрами за 25 австралийских долларов.
Вот если бы приз был $1000 США, тогда бы он ещё подумал :D

dvorkin_sacha в сообщении #375829 писал(а):

(Оффтоп)

Жалко бить диски из-за бутылки Клейна, если у тебя даже 16 гигов оперативки и RAID из 4-х дисков по 1 терабайту.

На 100% уверена, что это тоже YuriiS. Разве не похоже на него по стилю сообщения? :-)
Это из темы о конкурсе с перекладыванием карт.

 Профиль  
                  
 
 Re: Factorials
Сообщение03.05.2013, 07:44 
Заслуженный участник
Аватара пользователя


19/12/10
1539
mertz в сообщении #718704 писал(а):
Your example that crashed needed to have the 128-bit search enabled. Searching numbers > 2^63 requires a 128-bit search.

Число 39970374732288000 имеет размер 56 бит.

Ваша программа с обрезкой Non-Factor шутя справляется с этим числом и без установки 128-bit Search.
Почему при решении той же задачи, но с обрезкой Non-Factor2 по 36!, уже требуется 128-bit Search?
Не из-за числа же 36! имеющего размер 139 бит?

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


22/03/08

7154
Саратов
Но ведь 36! тоже делитель 36! :D

whitefox
не обращайте внимания, это просто мысль вслух :D

Ах, вторая мысль вслух: но число 36! намного больше искомого числа, поэтому оно тут сбоку припёка, проверять этот делитель не нужно.

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


19/12/10
1539
Начал вчерашний эксперимент в новой версии программы.
То есть поиск 39970374732288000 при обрезке Non-Factor2 по 36! без использования 128-bit Search.
За 6 минуты отработано 15%
"Полёт нормальный" :D

-- 03 май 2013, 09:03 --

12 минут 30%
Полёт нормальный :D

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1310 ]  На страницу Пред.  1 ... 76, 77, 78, 79, 80, 81, 82 ... 88  След.

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



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

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


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

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