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
1013
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  След.

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



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

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


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

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