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, Супермодераторы



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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