Factorials

[whitefox]

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

Тогда почему же вы пишете: "заведомо существует"?

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

[Nataly-Mak]

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

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

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

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

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

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

[whitefox]

Согласен по всем пунктам.

[Nataly-Mak]

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

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

[mertz]

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.

[dimkadimon]

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

[Nataly-Mak]

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

Цитата:

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

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

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

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

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

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

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

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

Цитата:

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

[Nataly-Mak]

Блин!
Уже не могу редактировать своё сообщение.
Начинаю новый пост.
Кажется, сделала ошибку в ссылке.

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

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

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

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

[whitefox]

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

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

Он, как всегда, весьма краток.

sigolaevy писал(а):

I have discovered fantastic algorithm for g.

[Nataly-Mak]

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

[whitefox]

Да, это уже 1000!
Так что, нужно готовиться к скорой смене лидера
Если его, конечно, не отправят в командировку

[Nataly-Mak]

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

Так что, нужно готовиться к скорой смене лидера

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

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

(Оффтоп)

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

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

[whitefox]

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 бит?

[Nataly-Mak]

Но ведь 36! тоже делитель 36!

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

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

[whitefox]

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

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

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