Factorials

[Gerbicz]

http://en.wikipedia.org/wiki/Netflix_Prize

Why I particularly liked this contest? Probably because besides it had big prizes it had also great anti-cheating system. "To win a progress or grand prize a participant had to provide source code and a description of the algorithm to the jury within one week after being contacted by them."

See also: http://www.netflixprize.com//rules Just to see the long rules of a professional programming contest for big prizes.

[Pavlovsky]

Цитата:

I’ve always allowed participants to share their raw scores, either in this forum or peer-to-peer.

Just don’t post (a) specific solutions or (b) code.

Al

Таблица рекордов. Первая строка N. Вторая строка расчетные данные рекордов на текущий момент. Третья строка мои результаты.

13   14   15   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31    32    33    34    35    36    37
11   11   12   12   12   13   13   14   14   14   15   15   16   15   16   16   17   17   19   20?   21?   22?   21?   20?   21?
11   12   13   13   14   14   17   15   17   17   18   19   19   19   20   19   20   21   21   ---   ---   ---   ---    33   ---

[Nataly-Mak]

Pavlovsky
что-то у вас для 19! многовато шагов. Это при том, что для 18! имеете 14 шагов.
По моим прикидкам метод наращивания позволяет почти всегда при переходе от N к (N+1) уложиться в два шага.

Но, видимо, всё-таки не всегда? Интересный вопрос!
Сейчас посмотрела свои результаты. У меня для 18! 15 шагов, однако для 19! 18 шагов, 17 не получилось методом наращивания

[Pavlovsky]

Я исследую задачу. Результаты для конкурса это побочный продукт исследовательской работы.

А вот лидеры явно не дорабатывают N25L16 явно выбивается из ряда.

[Nataly-Mak]

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

А вот лидеры явно не дорабатывают N25L16 явно выбивается из ряда.

А где вы видите точные результаты лидеров? Это же только ваши расчёты, а в них могла вкрасться ошибка.

[valydo]

Mine (third row):
13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
11 11 12 12 12 13 13 14 14 14 15 15 16 15 16 16 17 17 19 18? 20? 19? 21? 20? 21?
11 11 12 12 12 13 13 14 14 15 16 15 16 17 17 17 18 18 19 18 20 19 21 20 21

I did not track best scores.
What is N25L16 ?

[Pavlovsky]

valydo в сообщении #678686 писал(а):

What is N25L16

Длина последовательности L=16 для N=25.

[Nataly-Mak]

Результаты лидера:

Цитата:

1 24.38 Valentin Dobrota Constanta, Romania 1 Feb 2013 06:05

Свежие

valydo
какие результаты у вас не лучшие, по вашему мнению?
Не могли бы вы показать ваши результаты?

[Pavlovsky]

Продолжаю читать статью

Цитата:

Start by computing the product of all the primes less than 7B.

Цитата:

One can take B = 1035.

То есть в статье описывается алгоритм стрящий последовательность для N!, где N>7245?!

Причем авторы считают, что построить последовательность для произведения всех простых чисел меньших 7245 это элементарно?!

Странный народ математики. Никогда их не понимал.

-- Пт фев 01, 2013 17:21:22 --

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

какие результаты у вас не лучшие, по вашему мнению?
Не могли бы вы показать ваши результаты?

Наталия так в предыдущем своем посте valydo показал свои результаты (третья строчка). И при этом заметил, что за рекордами не следит.

-- Пт фев 01, 2013 17:22:31 --

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

Это же только ваши расчёты, а в них могла вкрасться ошибка.

Из таблицы представленной valydo видно, что я не ошибся.

[Nataly-Mak]

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

Наталия так в предыдущем своем посте valydo показал свои результаты (третья строчка). И при этом заметил, что за рекордами не следит.

А-а-а, я не поняла, думала, что это он ваши строки процитировал.

Вот текст ниже строк я перевела в Гугле, поняла, что он не отслеживает лучшие результаты.

Цитата:

Из таблицы представленной valydo видно, что я не ошибся.

Да, но у него ведь не все результаты лучшие.
Так что, его результаты ещё не есть истина в последней инстанции.

[Nataly-Mak]

(Оффтоп)

Сегодня выложила свою новую книгу об одном из конкурсов на сайт.
Книга называется "Monochromatic Squares или Математическая раскраска".
Скачать книгу можно здесь:
http://yadi.sk/d/7SS_VtvP2F_XE

Кстати, страничка, посвящённая конкурсам программистов, на мой взгляд, довольно интересна:
http://www.natalimak1.narod.ru/contests1.htm

Кратко описаны все конкурсы, в которых я принимала участие. Представлена книга о конкурсе "Orchard Planting Problem"; статья о конкурсе, в котором была игра тетрис; наконец, книга о конкурсе "Monochromatic Squares" (эта книга недописана).

[Nataly-Mak]

Мои результаты

13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
12 13 14 15 17 15 18 17 19 21 23 25 27 29 31 32 34 36 38 40 42 44 46 48 50

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

Относительно результатов valydo имею 15.72 баллов

Совершенно не понимаю, почему многие конкурсанты имеют менее 1 балла
Ну, возможно, кто-то ещё думает над программой. Да, торопиться некуда, время ещё есть, можно и подумать.

-- Сб фев 02, 2013 08:48:22 --

Очень интересна градация в каждой группе баллов.
Например, вот группа конкурсантов с количеством баллов 17+

Цитата:

58 17.89 Minin Nikita Moscow, Russia 30 Jan 2013 19:39
59 17.76 Chris Logie New York, New York, United States 23 Jan 2013 03:31
60 17.74 Taysir Tayyab Philadelphia, Pennsylvania, United States 25 Jan 2013 04:16
61 17.62 Valery Pavlovsky Ekaterinburg, Russia 1 Feb 2013 08:57
62 17.58 James Buddenhagen Xico, Veracruz, Mexico 28 Jan 2013 05:16
63 17.57 Jacob Metcalfe London, United Kingdom 20 Jan 2013 18:23
64 17.56 Ben Hutz Melbourne, Florida, United States 23 Jan 2013 02:03
65 17.55 Victor Maslov Melitopol, Ukraine 23 Jan 2013 15:18
66 17.44 Grzegorz Matecki Cracow, Poland 31 Jan 2013 14:39
67 17.25 Peter Skarin Gävle, Sweden 31 Jan 2013 20:56
68 17.14 Munish Mahabiersing Nieuwegein, Netherlands 23 Jan 2013 21:07
69 17.13 Peter Breyfogle Shoreview, Minnesota, United States 31 Jan 2013 04:01
70 17.00 Leon Verdin Guadalajara, Jalisco, Mexico 1 Feb 2013 05:26

В этой группе Pavlovsky и ещё один россиянин.
Какая плотность: от 17.00 до 17.89! Пробиться очень трудно.

[Nataly-Mak]

Nakilon в сообщении #678446 писал(а):

А я-то было уже поверил странице на пятой Nataly-Mak о спортивности вашего сообщества.

А в чём проблемы? Правильно сделали, что поверили.
Сообщество наше (имею в виду себя и моих замечательных коллег svb и Pavlovsky) вполне спортивное.
Коллег знаю не один день и не один год. Люди абсолютно честные, голову прозакладываю за них

(Оффтоп)

Не уподобляйтесь Gerbicz, который всех русских обвинил в мошенничестве публично (на нашем форуме и на форуме конкурса). Именно поэтому я не участвую в настоящем конкурсе и покинула прошлый конкурс до его окончания.

[Pavlovsky]

(Оффтоп)

Забавная ситуация. Если бы мы обменивались информацией тайно в off line. То никто бы не стал выдвигать обвинения в читерстве.
А когда обмениваемся информацией в открытую. Любой может прочитать и испольовать эту информацию. То многих почему то это раздражает.

[dimkadimon]

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

svb в сообщении #678242 писал(а):

Запрограммировать умножение столбиком не сложно

Читал описание алгоритмов в конкурсе Orchard Planting. Никто из лидеров не стал связываться с арифметикой длинных чисел. То есть добровольно ограничили в своих решених величину координат.

Я использовал дроби с длинными числами.