2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 69, 70, 71, 72, 73, 74, 75 ... 88  След.
 
 Re: Factorials
Сообщение29.04.2013, 10:05 
Аватара пользователя


21/02/10
1594
Екатеринбург
Так его можно искать по частям. Как делает Keller.
У нас есть начальная последовательность. Получем все числа, которые можно получить из чисел начальной последовательности за 3 операции. Полученные числа должны быть делителями g. Затем из полученных чисел выбираем число K, которое нам больше нравится. Удлиняем начальную последовательность до K. Продолжаем поиск уже с числом g=g/K.

PS Эх, если бы Эд разрешил своей программе строить последовательности больше 22-х операций.

-- Пн апр 29, 2013 12:38:22 --

dimkadimon в сообщении #717139 писал(а):
Значит g =p1*p2*...pk, где каждое pk простое число >= 503.


Гораздо больше.

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


22/03/08

7154
Саратов
Pavlovsky в сообщении #717152 писал(а):
Полученные числа должны быть делителями g. Затем из полученных чисел выбираем число K, которое нам больше нравится. Удлиняем начальную последовательность до K. Продолжаем поиск уже с числом g=g/K.

Это мне сильно напоминает мой супер-пупер алгоритм "взятие последовательности по частям".
Ну очень похоже :-)

 Профиль  
                  
 
 Re: Factorials
Сообщение29.04.2013, 14:54 


02/11/12
141
How many steps do your need?

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


21/02/10
1594
Екатеринбург
200 шагов должно хватить. Заранее спасибо. :D

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


22/03/08

7154
Саратов
А вот и Vovka17 :D

Цитата:
8 .715 Vladimir Chirkov Bobruisk, Russia 29 Apr 2013 09:00

 Профиль  
                  
 
 Re: Factorials
Сообщение29.04.2013, 15:59 


02/11/12
141
I could put 200 on the main page.

The search page is limited by what will fit in 128-bits. I could raise it to 32 steps

With a base sequence of 15 values, you can only search 3 or 4 more steps in a reasonable time. Using non-factor and even numbers only pruning might get you to 5 more steps. Chain search with pruning maybe gets you to 6 more steps.

Once you need 128-bit integers, the search is about 4 to 8 times slower.

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


19/12/10
1546
Код:
16    .245    Raw Score = 1000    Adelaide, Australia    20 Apr 2013 16:00
Вау, так не далеко и до границы Pavlovsky (200 шагов) :D

 Профиль  
                  
 
 Re: Factorials
Сообщение29.04.2013, 21:13 
Заблокирован


20/10/12

85
Well, the international ring was successfull again. But I still hope, the contest is not over. In the future I will use my own code and brain, as in the past. Size of my code exceeds 50 kbytes.

Not surprisingly, for me there was no new idea in the posted hint. Wouldn't be better if you discover a method using your own brain, and not stoling the idea?

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


19/12/10
1546
Ну, что и требовалось доказать :D
Стоило только спихнуть Gerbicz с первого места, как снова все стали жуликами :lol:

-- 29 апр 2013, 23:25 --

(Gerbicz)

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

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


22/03/08

7154
Саратов

(Оффтоп)

Может быть, у Al Zimmermann хватит административной твёрдости выгнать этого болтуна с конкурса и не допускать его больше никогда?
Теперь уже не русское "кольцо" мошенников, а "международное кольцо" :D
Весь мир обижает юного гения :wink:

 Профиль  
                  
 
 Re: Factorials
Сообщение29.04.2013, 22:58 


02/11/12
141
The only rule of this challenge is there are no rules.

Comments should be directed at Dmitry.

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


20/10/12

85
Somebody changed/cracked the judge.

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


01/06/12
1016
Adelaide, Australia
mertz в сообщении #717476 писал(а):
The only rule of this challenge is there are no rules.

Comments should be directed at Dmitry.


That is correct. In this contest anything can (and should) be discussed. This includes: ideas, methods, code and solutions. See the description page:

What are the Yahoo! Group rules for this contest?
For this contest there are absolutely no restrictions on what you can share. In particular, you can share solutions and code.

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


22/03/08

7154
Саратов
mertz в сообщении #717476 писал(а):
The only rule of this challenge is there are no rules.

Вести себя прилично - это единственное Правило, которое существует всегда и везде.

dimkadimon организовал свой конкурс на сайте Al Zimmermann, как я понимаю. Значит, главным администратором является Al Zimmermann.

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


01/06/12
1016
Adelaide, Australia
Gerbicz в сообщении #717514 писал(а):
Somebody changed/cracked the judge.

I am guessing Al changed the rankings page to make it display the raw score, instead of a relative score.

-- 30.04.2013, 10:05 --

Nataly-Mak в сообщении #717523 писал(а):
Вести себя прилично - это единственное Правило, которое существует всегда и везде.

dimkadimon организовал свой конкурс на сайте Al Zimmermann, как я понимаю. Значит, главным администратором является Al Zimmermann.

Верно. Ал главный администратор, но он со мной советуется. Он имеет право выгнать того кто неприлично себя ведёт.

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

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



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

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


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

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