2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 65, 66, 67, 68, 69, 70, 71 ... 88  След.
 
 Re: Factorials
Сообщение24.04.2013, 18:28 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Nataly-Mak в сообщении #715115 писал(а):
Что-то в основном конкурсе марсиане подкачали :-)

Отлучались на Сириус :D

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 06:50 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Для всех сомневающихся...

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

Вы увидите мои результаты до подключения ко мне mertz, которое произошло 17 февраля.
Я имела на этот момент 20,42 балла (50-ое место).

Когда Эд написал мне, что нашёл оптимальные решения для N=13,14 и спросил, хочу ли я увидеть эти результаты, я ответила: хочу, но при условии, что он войдёт в мою команду. Он дал согласие.

Итак, смотрите подлинный документ Factorials.pdf:
http://yadi.sk/d/GkMO5__L4KVlM

Повторюсь: докумет "не причёсан", это рабочий файл, я писала его не для публикации.
Последняя запись датирована 1 апреля (в конце документа).
Но записи продолжались - только в разделе "Все мои решения"; я вводила все новые решения, которые находила; эти записи велись до последнего дня конкурса (20 апреля).

Фрагменты этого файла я посылала Эду и whitefox в процессе совместной работы.

Ещё замечание: вы увидите письма Эду о программе, написанные до 17 февраля.
Речь в этих письмах о первой программе, которую Эд прислал мне в самом начале конкурса. Это была простенькая программка, которая не искала решения, а только помогала это делать; помощь была в том, что программа выводила все числа, порождаемые вводимой последовательностью. Сама же последовательность вводилась пользователем вручную.
Впрочем, я здесь это рассказывала, как только получила программу от Эда.
Потом Эд совершенствовал программу, добавлял новые функционалы, о чём я тоже рассказывала в теме.

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 07:45 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Вот когда Gerbicz молчит, он делает успехи:
Код:
1    1.000    Robert Gerbicz    Halasztelek, Hungary    25 Apr 2013 00:58
11    .270    Raw Score = 1000    Adelaide, Australia    20 Apr 2013 16:00
Или наоборот?
Когда делает успехи -- молчит :-)

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 07:59 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
whitefox
Gerbicz отнюдь не молчит о своих успехах :D

Gerbicz в сообщении #713295 писал(а):
The contest is over!

Rank Score Contestant Last Improvement
1 1.000 Helge Keller Karlsruhe, Germany 20 Apr 2013 16:13
2 1.000 Jarek Wroblewski Wroclaw, Poland 20 Apr 2013 16:30
3 1.000 Robert Gerbicz Halasztelek, Hungary 20 Apr 2013 16:52

Поскольку вы очень подробно информируете форум о его успехах, ему неудобно дублировать информацию.

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 08:07 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Ну да, болею за него.
Талантливый мальчик.
Жаль, что плохо воспитан.

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 08:13 
Аватара пользователя


21/02/10
1594
Екатеринбург
sigolaevy создал на яхе аж три темы рекламирующие его супер скоростной метод.

http://tech.groups.yahoo.com/group/AlZi ... ssage/5619
About speed of my method
http://tech.groups.yahoo.com/group/AlZi ... ssage/5577
The simple decision of the task
http://tech.groups.yahoo.com/group/AlZi ... ssage/5546
Exposition of fast algorithm of solution of a problem Factorial

Пока мировое сообщество отнеслось к его сообщениям равнодушно. Завидуют!

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 08:19 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Pavlovsky в сообщении #715284 писал(а):
sigolaevy создал на яхе аж три темы рекламирующие его супер скоростной метод.

Тоже гений, и, как ни странно, тоже плохо воспитан :D

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 08:40 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Pavlovsky в сообщении #715284 писал(а):
Пока мировое сообщество отнеслось к его сообщениям равнодушно. Завидуют!

Все уже поняли, что его скоростному супер алгоритму задача 1000! не по зубам. Хотя бы потому, что 1000! имеет порядка $3\cdot10^{106}$ делителей, и свои таблицы по формулам n!=a*c^2 и n!=(x*a)(x*a-a)*y он будет строить до скончания света.

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 08:48 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Вот подождите, он придумает новый супер алгоритм, который будет находить оптимальное решение для 1000! за "неуловимые доли секунды" :D
Потом опубликует его в научном журнале, куда нас, простых смертных, и на пушечный выстрел не подпускают.

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 09:08 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Ага, в совершенно секретном журнале с грифом "перед прочтением сжечь" :D

-- 25 апр 2013, 10:28 --

whitefox в сообщении #715290 писал(а):
Хотя бы потому, что 1000! имеет порядка $3\cdot10^{106}$ делителей, и свои таблицы по формулам n!=a*c^2 и n!=(x*a)(x*a-a)*y он будет строить до скончания света.

В частности, имеется порядка $3{,}2\cdot10^{60}$ представлений 1000! в виде $1000! =\mathrm A\cdot\mathrm B^2$.

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 09:55 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Pavlovsky уже представил здесь самый простой алгоритм построения решения для 1000! - это тривиальная факторизация с последующим представлением всех простых чисел, участвующих в разложении, понижением степеней и перемножением.
Этот алгоритм дал ему решение в 389 шагов. Совсем не плохо для начала.

Pavlovsky
ждём реализацию "секретной процедурки" :D

Я за вас болею :wink:

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 10:05 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Pavlovsky в сообщении #715284 писал(а):
sigolaevy создал на яхе аж три темы рекламирующие его супер скоростной метод.

http://tech.groups.yahoo.com/group/AlZi ... ssage/5619
About speed of my method
http://tech.groups.yahoo.com/group/AlZi ... ssage/5577
The simple decision of the task
http://tech.groups.yahoo.com/group/AlZi ... ssage/5546
Exposition of fast algorithm of solution of a problem Factorial

Первый по времени топик (третий в Вашем списке) создал ysigolaev :D
Данный товарищ не отступает от своего правила -- плодить клонов везде где только можно :-)

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 10:25 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов

(Оффтоп)

Ага...
если бы вы знали все примеры его взаимодействий со своими клонами :D
Один из таких примеров есть здесь: как он опровергает сам себя (YuriiS).
Это очень редкий пример: опровержение своего клона.
Обычно он своих клонов всячески восхваляет :D

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 10:49 
Заслуженный участник
Аватара пользователя


19/12/10
1546
sigolaevy писал(а):
My method allows to find the solution for 31!, 32!, 33! and 36! on 14 cores for
half an hour.
А моя программа выдаёт решения для 13! . . . 37! за "неуловимые доли секунды" на одном ядре, и при этом не нуждается ни в каких таблицах и базах данных :D
Но её код я никому не раскрою :lol:
(не хочу прослыть читером, так как все решения забиты в самом коде :D )

Легко быть гением постфактум, заняв в самом конкурсе 147 место :lol:

 Профиль  
                  
 
 Re: Factorials
Сообщение25.04.2013, 13:29 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
whitefox в сообщении #715314 писал(а):
Легко быть гением постфактум, заняв в самом конкурсе 147 место :lol:

А вот здесь вопрос спорный.
Дело в том, что Yurii Sigolaev вводил, как я понимаю, только оптимальные решения.

Цитата:
147 17.00 Yurii Sigolaev Saint Petersburg, Russia 10 Apr 2013 19:52

Я следила за его результатами во время конкурса, у него ни разу не было дробных значений результатов, только целые.
А если он нашёл 17 оптимальных решений, это намного лучше, чем, скажем, у нашей команды, которая имеет всего 12 оптимальных решений.

Nataly-Mak в сообщении #708462 писал(а):
У нас пока ещё играют:

Цитата:
29 23.70 Viktor Polesov Moskow, Russia 10 Apr 2013 13:04
138 17.00 Yurii Sigolaev Saint Petersburg, Russia 10 Apr 2013 19:52

Хорошо идёт Yurii Sigolaev, прямо семимильными шагами :D
Как я понимаю, он вводит только оптимальные решения. Значит, ему осталось найти всего 8 решений. Здорово!
Но при этом он ведь может получить решения для недостающих N из тех решений, которые у него уже есть, хотя и не оптимальные. Однако это даст ему дополнительные баллы.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1310 ]  На страницу Пред.  1 ... 65, 66, 67, 68, 69, 70, 71 ... 88  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group