Al Zimmermann: Primorial Soup

[as73251]

Почитал у Al'а комментарии лидеров. Во-первых, они пытались сделать примерно тоже, что и я, но не доводили свои попытки до логического завершения, а во-вторых, попытки их всяческих обрезаний с целью ускорить скорость расчета на самом деле приводили к резкому замедлению скорости расчета.

[dimkadimon]

as73251 в сообщении #1278490 писал(а):

Почитал у Al'а комментарии лидеров. Во-первых, они пытались сделать примерно тоже, что и я, но не доводили свои попытки до логического завершения, а во-вторых, попытки их всяческих обрезаний с целью ускорить скорость расчета на самом деле приводили к резкому замедлению скорости расчета.

Тем не менее они лидеры, а не вы...

[as73251]

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

as73251 в сообщении #1278490 писал(а):

Почитал у Al'а комментарии лидеров. Во-первых, они пытались сделать примерно тоже, что и я, но не доводили свои попытки до логического завершения, а во-вторых, попытки их всяческих обрезаний с целью ускорить скорость расчета на самом деле приводили к резкому замедлению скорости расчета.

Тем не менее они лидеры, а не вы...

А чего же тогда
post1277636.html#p1277636
и Al прекрасно понимает, что конкурс провалился: у Jarek'а результаты и рядом с оптимальными не лежат (при всем уважении к таланту Jarek'а его метод решения иначе чем корявым не назовешь), а про других и говорить нечего. Al обещает дополнительное вознаграждение за новые результаты и даже поля First Place и Second Place оотавил незаполненными. Что касается меня, то я свой метод усовершенствовал только в последние дни конкурса: я прекрасно понимал, что с 13 минутами для n=11 каши не сваришь.

[grizzly]

as73251 в сообщении #1278795 писал(а):

а про других и говорить нечего.

Вот и не нужно -- ни про других, ни про лидеров. Вы написали классный алгоритм? Супер! зарабатывайте авторитет таким образом, а не критикой других.

PS. Я верю, что это здоровая реакция "после драки кулаками помахать" -- такое со всеми бывает :) Но если Вы попытаетесь убедить меня в обратном, мне будет очень жаль.

[jcmeyrignac]

Why don't you publish your program, so that we can understand your approach ?

[as73251]

grizzly

Кулаками никто не машет: Вы не уловили основную мысль о том, что конкурс провалился, а все остальное - это лирика. Посмотрите на первую строчку в таблице "Previous Contests": http://azspcs.com/, и особенно обратите внимание на поля "First Place" и "Second Place" - для конкурсов Al'а - это нонсенс. Вот его слова: "I'm hoping that a lot of noteworthy solutions will appear at the bottom of the Final Report page. Who knows, I might even offer an impromptu prize to the person who submits the most!". И потом я бы этого никогда не написал (кстати, я имел в виду и себя): но когда человек тебя сначала умоляет опубликовать алгоритм, что я и сделал сразу после окончания конкурса, а потом попрекает, то это ни в какие ворота не лезет.

-- 26.12.2017, 12:34 --

jcmeyrignac в сообщении #1278809 писал(а):

Why don't you publish your program, so that we can understand your approach ?

Вам этого мало?
"My algorithm is based on picking out from the list n nonintersecting subsets that are constructed as follows. We take an arbitrary element from the list, and to each multiplier of this element we put in correspondence elements from the initial list that contain this multiplier and do not contain other multipliers of the element taken as the base. The first subset consists of one initial element. Now the primitive procedure of complete calculation for n = 11 takes 13 minutes, and the advanced procedure takes approximately 5 seconds. All the calculations were performed on one processor core."

[jcmeyrignac]

as73251 в сообщении #1278837 писал(а):

Вам этого мало?
"My algorithm is based on picking out from the list n nonintersecting subsets that are constructed as follows. We take an arbitrary element from the list, and to each multiplier of this element we put in correspondence elements from the initial list that contain this multiplier and do not contain other multipliers of the element taken as the base. The first subset consists of one initial element. Now the primitive procedure of complete calculation for n = 11 takes 13 minutes, and the advanced procedure takes approximately 5 seconds. All the calculations were performed on one processor core."

I have done something similar, but your program was faster. I want to check what tricks you used.

[dimkadimon]

as73251 в сообщении #1278837 писал(а):

Вам этого мало?
"My algorithm is based on picking out from the list n nonintersecting subsets that are constructed as follows. We take an arbitrary element from the list, and to each multiplier of this element we put in correspondence elements from the initial list that contain this multiplier and do not contain other multipliers of the element taken as the base. The first subset consists of one initial element. Now the primitive procedure of complete calculation for n = 11 takes 13 minutes, and the advanced procedure takes approximately 5 seconds. All the calculations were performed on one processor core."

Выглядит как стандартный подход который многие использовали. Так в чем секрет супер скорости? Опубликуйте код тогда. Может ли ваш алгоритм найти новые решения? Если да, тогда вперед.

[as73251]

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

as73251 в сообщении #1278837 писал(а):

Вам этого мало?
"My algorithm is based on picking out from the list n nonintersecting subsets that are constructed as follows. We take an arbitrary element from the list, and to each multiplier of this element we put in correspondence elements from the initial list that contain this multiplier and do not contain other multipliers of the element taken as the base. The first subset consists of one initial element. Now the primitive procedure of complete calculation for n = 11 takes 13 minutes, and the advanced procedure takes approximately 5 seconds. All the calculations were performed on one processor core."

Выглядит как стандартный подход который многие использовали. Так в чем секрет супер скорости? Опубликуйте код тогда. Может ли ваш алгоритм найти новые решения? Если да, тогда вперед.

Дайте хоть одну ссылку на этот подход. Если бы он был реализован, то вплоть до n=16 все бы решения были найдены. Никто у Al'а этого и не оспаривал. В январе, когда появится свободное время, я, если никто не воспользуется моим алгоритмом, опубликую новые решения.

P.S.

(Оффтоп)

Ваша беспардонность меня поражает

[grizzly]

as73251 в сообщении #1278837 писал(а):

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

Вот сейчас у Вас настоящий шанс себя проявить. Публикуйте код и все убедятся, что он действительно работает с фантастической скоростью.

as73251 в сообщении #1278837 писал(а):

Вам этого мало?

Я не программист, а только сочувствующий. Но моей компетенции достаточно, чтобы уверенно утверждать, что опубликовать ЭТО Вас никто не "умолял".

[as73251]

grizzly
Мне шансов не нужно: это я шанс дал другим. Если им никто не воспользуется, то в первом квартале следующего года я опубликую новые решения. Напомню Вам, что Al по существу заявил, что конкурс еще не закончился.

-- 26.12.2017, 14:32 --

grizzly в сообщении #1278875 писал(а):

Вас никто не "умолял".

А это что?
post1277636.html#p1277636

А потом заявляют, что это стандартный подход.

[grizzly]

as73251 в сообщении #1278879 писал(а):

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

Вот и замечательно. А до тех пор позвольте мне сомневаться в справедливости Ваших утверждений. Это стандартная этика научного подхода. Публикуйте алгоритм, который работает с той скоростью, которую Вы заявили, или публикуйте результаты, которых не смогли получить другие участники -- тогда Вам сколько-то простится даже не совсем спортивное поведение.

-- 26.12.2017, 14:37 --

as73251 в сообщении #1278879 писал(а):

А это что?

Не знаю. Как называется, когда вырываются слова из контекста? (Я имею в виду то, как Вы процитировали моё утверждение.)

[dimkadimon]

as73251, со всем к вам уважением, но вы кончили конкурс на 60ом месте, а теперь утверждаете что у вас самый лучший алгоритм. Звучит как пустая болтовня. Как мы можем вам верить без доказательств? Если у вас и правда такой хороший алгоритм то покажите код или найдите новые решения.

as73251 в сообщении #1278874 писал(а):

Дайте хоть одну ссылку на этот подход.

Если я правильно понял, то Gil Dogon использовал похожий метод:

Цитата:

To find those groups, was the first challenge, and the most efficient way of finding them, was to use a variation of Eratosthenes sieve. The idea was not striking out multiples of primes, but marking/counting them instead. We run the search in a segment around our target and see what we can find. In an initial algorithm I was just counting how many primes (from the first (n over 2)) divide each number in a segment, and if that number was n-1 I did a further check to see their product is the number. The beauty of Eratosthenes method, is that of course almost no expensive division/modulo operations are necessary.

[as73251]

grizzly
OK: потерпите чуток.

-- 26.12.2017, 14:48 --

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

Если я правильно понял, то Gil Dogon использовал похожий метод

И не только он: но никто не довел его до конца. Кстати, Вы писали: "Выглядит как стандартный подход который многие использовали.".

[dimkadimon]

as73251 в сообщении #1278490 писал(а):

попытки их всяческих обрезаний с целью ускорить скорость расчета на самом деле приводили к резкому замедлению скорости расчета.

Не понятно как обрезание поиска может приводить к замедлению скорости?