2014 dxdy logo

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

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




На страницу Пред.  1 ... 9, 10, 11, 12, 13, 14, 15 ... 88  След.
 
 Re: Factorials
Сообщение01.02.2013, 05:53 
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.

 
 
 
 Re: Factorials
Сообщение01.02.2013, 08:09 
Аватара пользователя
Цитата:
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   ---

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

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

 
 
 
 Re: Factorials
Сообщение01.02.2013, 08:28 
Аватара пользователя
Я исследую задачу. Результаты для конкурса это побочный продукт исследовательской работы. :D

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

 
 
 
 Re: Factorials
Сообщение01.02.2013, 08:32 
Аватара пользователя
Pavlovsky в сообщении #678683 писал(а):
А вот лидеры явно не дорабатывают N25L16 явно выбивается из ряда.

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

 
 
 
 Re: Factorials
Сообщение01.02.2013, 08:38 
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 ?

 
 
 
 Re: Factorials
Сообщение01.02.2013, 08:44 
Аватара пользователя
valydo в сообщении #678686 писал(а):
What is N25L16


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

 
 
 
 Re: Factorials
Сообщение01.02.2013, 10:58 
Аватара пользователя
Результаты лидера:

Цитата:
1 24.38 Valentin Dobrota Constanta, Romania 1 Feb 2013 06:05

Свежие :-)

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

 
 
 
 Re: Factorials
Сообщение01.02.2013, 15:03 
Аватара пользователя
Продолжаю читать статью
Цитата:
Start by computing the product of all the primes less than 7B.

Цитата:
One can take B = 1035.

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

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

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

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

Nataly-Mak в сообщении #678713 писал(а):
какие результаты у вас не лучшие, по вашему мнению?
Не могли бы вы показать ваши результаты?

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

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

Nataly-Mak в сообщении #678684 писал(а):
Это же только ваши расчёты, а в них могла вкрасться ошибка.


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

 
 
 
 Re: Factorials
Сообщение01.02.2013, 15:44 
Аватара пользователя
Pavlovsky в сообщении #678803 писал(а):
Наталия так в предыдущем своем посте valydo показал свои результаты (третья строчка). И при этом заметил, что за рекордами не следит.

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

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

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

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

 
 
 
 Re: Factorials
Сообщение02.02.2013, 06:25 
Аватара пользователя

(Оффтоп)

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

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

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

 
 
 
 Re: Factorials
Сообщение02.02.2013, 07:37 
Аватара пользователя
Мои результаты :D

Код:
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 балла :D
Ну, возможно, кто-то ещё думает над программой. Да, торопиться некуда, время ещё есть, можно и подумать.

-- Сб фев 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! Пробиться очень трудно.

 
 
 
 Re: Factorials
Сообщение02.02.2013, 09:12 
Аватара пользователя
Nakilon в сообщении #678446 писал(а):
А я-то было уже поверил странице на пятой Nataly-Mak о спортивности вашего сообщества.

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

(Оффтоп)

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

 
 
 
 Re: Factorials
Сообщение02.02.2013, 10:07 
Аватара пользователя

(Оффтоп)

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

 
 
 
 Re: Factorials
Сообщение02.02.2013, 13:01 
Аватара пользователя
Pavlovsky в сообщении #678254 писал(а):
svb в сообщении #678242 писал(а):
Запрограммировать умножение столбиком не сложно


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


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

 
 
 [ Сообщений: 1310 ]  На страницу Пред.  1 ... 9, 10, 11, 12, 13, 14, 15 ... 88  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group