2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 58, 59, 60, 61, 62, 63, 64 ... 88  След.
 
 Re: Factorials
Сообщение22.04.2013, 16:22 
Заблокирован


21/04/13

78
Nataly-Mak в сообщении #714107 писал(а):
3. вы сморозили глупость

(Оффтоп)

пока искрометным генератором глупостей являетесь, к сожалению, вы


-- 22.04.2013, 17:30 --

whitefox в сообщении #714119 писал(а):
wanderers в сообщении #714112 писал(а):
Я бы не назвал предложенный Вами метод быстрой генерацией.

Я его так не называл :-)
Более того, считаю его очень медленным.
Полагаю, что Ваш метод повторяет основные черты предложенного, а потому такой же медленный.

Ваше предположение ошибочно. Например, если бы он был таким же медленным, то я бы не смог посчитать 31! за полчаса (на 14 ядрах). Повторюсь: при этом расчете я использовал всю базу данных. Используя наиболее производительные участки базы, время счета можно было сократить раз в 5.

 Профиль  
                  
 
 Re: Factorials
Сообщение22.04.2013, 17:03 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Nataly-Mak в сообщении #714107 писал(а):
Теперь я тоже считаю дискуссию завершённой и заношу вас в список игнорируемых пользователей (будем игнорировать друг друга взаимно).


Великий список снова открыл свои двери :) Как хорошо что я из него выбрался...

 Профиль  
                  
 
 Re: Factorials
Сообщение22.04.2013, 17:16 
Заблокирован


21/04/13

78
dimkadimon в сообщении #714127 писал(а):
Nataly-Mak в сообщении #714107 писал(а):
Теперь я тоже считаю дискуссию завершённой и заношу вас в список игнорируемых пользователей (будем игнорировать друг друга взаимно).


Великий список снова открыл свои двери :) Как хорошо что я из него выбрался...

(Оффтоп)

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

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


19/12/10
1546
wanderers в сообщении #714121 писал(а):
Ваше предположение ошибочно.

Прикажете поверить на слово :lol:

Пока Вы не опровергнете тезис:
Код:
Предложенный алгоритм является асимптотически самым быстрым для построения базы указанного вида.

он истинен. :wink:

-- 22 апр 2013, 18:42 --

wanderers в сообщении #714121 писал(а):
Например, если бы он был таким же медленным, то я бы не смог посчитать 31! за полчаса (на 14 ядрах).

При обсуждении Вашего алгоритма, мы застряли на построении базы данных. До её использования ещё не добрались :-)

База строится только один раз, и время затраченное на её построение никак не влияет на время поиска решения для 31! :wink:

 Профиль  
                  
 
 Re: Factorials
Сообщение22.04.2013, 17:49 
Заблокирован


21/04/13

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

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


19/12/10
1546
Вы совершенно правы, выложенная Вами информация о Вашем алгоритме не имеет абсолютно никакой ценности.

Надеюсь, что сам алгоритм ценность имеет.

Но боюсь, что победить в конкурсе 1000! он Вам не поможет.

Ваш алгоритм подобен Великой теореме Ферма.
Ферма писал(а):
Я нашел этому поистине чудесное доказательство, но поля книги слишком узки для него.
:lol:
И также как она, породит великое множество желающих его найти. :D

 Профиль  
                  
 
 Re: Factorials
Сообщение22.04.2013, 18:01 
Заблокирован


21/04/13

78
whitefox в сообщении #714137 писал(а):
База строится только один раз, и время затраченное на её построение никак не влияет на время поиска решения для 31! :wink:

Ну Вы даете: база является стартовой площадкой для построения списков при нахождении решения.

-- 22.04.2013, 19:07 --

whitefox в сообщении #714156 писал(а):
Вы совершенно правы, выложенная Вами информация о Вашем алгоритме не имеет абсолютно никакой ценности.

Надеюсь, что сам алгоритм ценность имеет.

Но боюсь, что победить в конкурсе 1000! он Вам не поможет.

Для Вас не имеет, а для кого-то, может, и имеет. Это что за конкурс? Я вот завтра объявлю себя Папой Римским и толпы страждущих потянутся к моей обители: для проведения конкурсов надо хотя бы имя иметь.

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


19/12/10
1546
wanderers в сообщении #714157 писал(а):
Это что за конкурс? Я вот завтра объявлю себя Папой Римским и толпы страждущих потянутся к моей обители: для проведения конкурсов надо хотя бы имя иметь.

А Вы тему-то хоть читаете?
Vovka17 в сообщении #713252 писал(а):
Когда Дмитрий выложил здесь свои мысли насчет 100! я догадывался, что для конкурса он прибережет что-нибудь "повеселее". Думал, неужели будет 1000!
Точно! :D
Kamenetsky 1000! Challenge

-- 22 апр 2013, 19:21 --

wanderers в сообщении #714157 писал(а):
Ну Вы даете: база является стартовой площадкой для построения списков при нахождении решения.

Ну если Ваш алгоритм строит базу каждый раз заново при поиске каждого решения, то . . . (нет слов :facepalm: )

Но, похоже, что Вы просто не понимаете, что время поиска в базе зависит от размера базы, но никак ни от времени затраченного на её построение (которое тоже зависит от размера).

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


22/03/08

7154
Саратов
whitefox в сообщении #714156 писал(а):
Вы совершенно правы, выложенная Вами информация о Вашем алгоритме не имеет абсолютно никакой ценности.

Да вы что? :D
А "прорывной подход" с парадигмами... :wink:

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


19/12/10
1546
Nataly-Mak в сообщении #714177 писал(а):
Да вы что? :D
А "прорывной подход" с парадигмами... :wink:

Первая парадигма -- это модификация Вашего Алгоритма №1.
Вторая -- преобразование Pavlovsky

В чём "прорыв" -- тайна за семью печатями.
:D

 Профиль  
                  
 
 Re: Factorials
Сообщение23.04.2013, 00:02 
Заблокирован


21/04/13

78
whitefox в сообщении #714165 писал(а):
Но, похоже, что Вы просто не понимаете, что время поиска в базе зависит от размера базы, но никак ни от времени затраченного на её построение (которое тоже зависит от размера).

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

 Профиль  
                  
 
 Re: Factorials
Сообщение23.04.2013, 01:19 
Заблокирован


21/04/13

78
whitefox в сообщении #714183 писал(а):
Nataly-Mak в сообщении #714177 писал(а):
Да вы что? :D
А "прорывной подход" с парадигмами... :wink:

Первая парадигма -- это модификация Вашего Алгоритма №1.
Вторая -- преобразование Pavlovsky

В чём "прорыв" -- тайна за семью печатями.
:D

(Оффтоп)

Ребята, чего вам неймется? Я выложил описание алгоритма, решающего проблему, поставленную на конкурсе. Этого вам мало? Тогда советую проштудировать снова гениальную сказку Пушкина о золотой рыбке в части, касающейся разбитого корыта.

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


19/12/10
1546
wanderers в сообщении #714337 писал(а):
Вы уж слишком суровы - посмотрите, например, здесь про барона Мюнхузена
post713877.html#p713877
Просто этим я хочу сказать, что у Вас самые смутные представления по поводу как использования базы, так и поиска в ней.

До вопроса использования базы мы ещё не добрались, застряли на её построении. Выше это уже отмечалось.
whitefox в сообщении #714137 писал(а):
При обсуждении Вашего алгоритма, мы застряли на построении базы данных. До её использования ещё не добрались :-)
Читайте внимательнее сообщения оппонентов.
Отвечайте по существу поставленных вопросов.
И не пытайтесь свернуть дискуссию в другое русло.

-- 23 апр 2013, 07:31 --

(Оффтоп)

wanderers в сообщении #714351 писал(а):
Ребята, чего вам неймется? Я выложил описание алгоритма, решающего проблему, поставленную на конкурсе.

Выше уже отмечалось, что Ваше описание Вашего алгоритма из того же разряда, что и описание данное Ферма его Великой теореме.

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


21/02/10
1594
Екатеринбург
Битва гигантов.
Код:
1 1.000 Robert Gerbicz Halasztelek, Hungary 22 Apr 2013 16:27
2 .983 Jarek Wroblewski Wroclaw, Poland 22 Apr 2013 08:46


Блин, посмотреть за битвой с трибун? Или все таки вписаться в борьбу за "Bragging Rights"?!

-- Вт апр 23, 2013 08:44:30 --

Прибросил алгоритм для 1000! Построить решение длиной около 400 операций легко. Но я так понял лучшее решение сейчас в районе 300 операций.

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


19/12/10
1546
Pavlovsky в сообщении #714391 писал(а):
Но я так понял лучшее решение сейчас в районе 300 операций.

Ровно 292, так как австралийский товарищ Raw Score имеет решение ровно в 1000 шагов.
Код:
10    .292    Raw Score = 1000    Adelaide, Australia    20 Apr 2013 16:00

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1310 ]  На страницу Пред.  1 ... 58, 59, 60, 61, 62, 63, 64 ... 88  След.

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



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

Сейчас этот форум просматривают: Dmitriy40


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

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