Factorials

[Pavlovsky]

dimkadimon в сообщении #679800 писал(а):

удерживают одно оптимальное решение

6.00 Dmitry Kamenetsky

Я так понимаю это 6 рекордных результата. Дмитрий, а вы что еще держите под подушкой?

[dimkadimon]

Pavlovsky в сообщении #679808 писал(а):

Я так понимаю это 6 рекордных результата. Дмитрий, а вы что еще держите под подушкой?

Теперь 7 рекордов, но никак не могу получить N=19. Теперь надо переписать программу для больщих чисел (до этого использовал только long).

[malk]

dimkadimon в сообщении #679818 писал(а):

Теперь 7 рекордов, но никак не могу получить N=19. Теперь надо переписать программу для больщих чисел (до этого использовал только long).

64-битных чисел хватает до N=22.

[dimkadimon]

malk в сообщении #679829 писал(а):

dimkadimon в сообщении #679818 писал(а):

Теперь 7 рекордов, но никак не могу получить N=19. Теперь надо переписать программу для больщих чисел (до этого использовал только long).

64-битных чисел хватает до N=22.

Не знаю как. Ведь 2^64 < 21!

Подумав еще я понял что можно обойтись char (8-битов). Имеем: 37! = 2^34×3^17×5^8×7^5×11^3×13^2×17^2×19×23×29×31×37. Большие числа можно представлять как a[] где а[i] это степень фактора i. Это представление позволяет делать умножение, но как сделать сложение и вычитание? Для начала попробую Java.BigInteger, a потом буду думать.

[malk]

Использовал 64-битные знаковые, в обычном представлении. Сосчиталось для 21 и 22 в 14 шагов.
Стоит ли проверять 23 на 14 шагов? Или можно считать что там точно 15?

[Gerbicz]

https://docs.google.com/forms/d/1jpNPHw ... 8/viewform

AZsPCs - "Factorials" contest survey (not from me). "NO PROGRAMMING, pen and paper" that would be Nataly's attack.

[Nataly-Mak]

Herbert Kociemba делает успехи

Цитата:

1 24.38 Valentin Dobrota Constanta, Romania 1 Feb 2013 21:23
2 24.11 Herbert Kociemba Darmstadt, Germany 5 Feb 2013 02:03
3 23.94 Tomas Rokicki Palo Alto, California, United States 3 Feb 2013 17:39
4 23.92 Kalachev Gleb Moscow, Russia 3 Feb 2013 16:52
5 23.81 Martin Piotte Montreal, Quebec, Canada 30 Jan 2013 22:56

В 5-топ конкурсанты из 5 стран. Все участники активны, что видно по датам.

Valentin Dobrota держит лидерство и рекорды; уже несколько дней подряд результат 24.38 не меняется.

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

[Pavlovsky]

Цитата:

1 24.89 Hermann Jurksch Recklinghausen, Germany 5 Feb 2013 04:00
2 24.38 Valentin Dobrota Constanta, Romania 1 Feb 2013 21:23
3 24.12 Tomas Rokicki Palo Alto, California, United States 5 Feb 2013 03:39
4 24.11 Herbert Kociemba Darmstadt, Germany 5 Feb 2013 02:03

В стане лидеров огромные изменения. Причем новых рекордов нет. Последний рекорд установил Valentin Dobrota 1 Feb .

-- Вт фев 05, 2013 11:06:32 --

Пусть мы строим последовательность для N!
1) Строим последовательность T (используя операции произведение, сложение, вычитание), в которой есть все простые числа меньше или равные N. Не обязательно в явном виде. Возможно в качестве сомножителя некоторого числа.
2) Далее используется только операция умножения. Из чисел последовательности T набираем числа так чтобы их произведение равнялось N!

Пример N=5

1) T=(1,2,3,5,8). В этой последовательности есть все простые числа 2,3,5
2) Небольшим перебором ее легко достроить до: (1,2,3,5,8,40,120)

-- Вт фев 05, 2013 11:12:44 --

Руками построил все последовательности длиной 2,3,4.
Количество последователностей. Первая колонка длина. Вторая колонка количество.

2 2
3 8
4 58

[Nataly-Mak]

Цитата:

1) T=(1,2,3,5,8). В этой последовательности есть все простые числа 2,3,5

А зачем в этой последовательности Т число 8? Оно же не простое.

[Pavlovsky]

Далее мы можем только умножать. Поэтому нужно число 8.
Можем конечно взять последовательность T=(1,2,3,5), но тогда у нас результирующая последовательность получится длиной 7 (1,2,3,5,4,8,40,120). То есть необходимо рассматривать все возможные последовательности T и выбрать из них лучшую.

[mertz]

Hi Natalya. Sent you an app. only uses 64-bit math.

[Nataly-Mak]

mertz в сообщении #680271 писал(а):

Hi Natalya. Sent you an app. only uses 64-bit math.

Ed, я получила вашу программу, но... не могу понять, как она работает.
Только что собралась написать вам ответ по e-mail.
Как я понимаю, она должна искать решения для N=3 - 21. Верно?
Но не могу её заставить работать
Пожалуйста, напишите хоть краткую инструкцию.

Я отправила вам письмо по e-mail.
Заранее спасибо.

[Pavlovsky]

Gerbicz в сообщении #679930 писал(а):

https://docs.google.com/forms/d/1jpNPHw ... 8/viewform

https://docs.google.com/spreadsheet/ccc ... ring#gid=0

Выложили результаты анкетирования. Кстати есть, кто использует "pen and paper "

[Nataly-Mak]

Я в анкетировании не участвовала.
Значит, кроме меня такие имеются

[mertz]

click on number in right box.
click "<--" button.
repeat.


click "-->" button to go backward.