2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 21, 22, 23, 24, 25  След.
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 12:42 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Anton is definitely leaving it to the last minute. I hope he doesn't miss the deadline by accident.

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 15:06 
Аватара пользователя


29/04/13
7128
Богородский
dimkadimon

Да, Вы правы, есть ещё порох в пороховницах и ягоды, сами знаете, где...

But my target is 24.00000 and no cent more.

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 15:37 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Yadryara в сообщении #955746 писал(а):
dimkadimon

Да, Вы правы, есть ещё порох в пороховницах и ягоды, сами знаете, где...

But my target is 24.00000 and no cent more.


Умоляю Вас, не останавливайтесь на 24.0! Вы можете выиграть, а это гораздо важнее какого то спора.

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 18:47 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Цитата:
207 24.00000 Anton Nikonov Noginsk, Russia 3 Jan 2015 15:36

БРАВО!!!

Антон, я у ваших ног. Пожалуйста, введите последнее решение.
Если женщина просит... :D

-- Сб янв 03, 2015 20:37:50 --

Всё!
24.00000 - это очень красивый результат. Понимаю, как трудно было его показать.
Я наблюдала до последней минуты, затаив дыхание.

Между этим
Цитата:
1 24.99988 Hermann Jurksch & Hugo Pfoertner Recklinghausen & Munich, Germany 3 Jan 2015 11:01

и этим
Цитата:
1 24.99988 Hermann Jurksch & Hugo Pfoertner Recklinghausen & Munich, Germany 3 Jan 2015 15:45

было введено несколько решений.
Я очень-очень волновалась, что собьют результат Антона.
Но, слава Богу, сбить не удалось.

Поздравляю всех с окончанием конкурса.
Алексея Чернова поздравляю с 14-ым местом, это тоже было трудно. Хороший результат!

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 19:52 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Команда России выступила неплохо:
Цитата:
Country
Rank Median
Contestant Rank Country Number of
Contestants
1 5 China 1
2 59 Hong Kong 1
3 80.5 Israel 4
4 121 Moldova 1
5 138 Slovakia 1
6 140 Germany 59
7 143 Argentina 3
Poland 8
9 170.5 Sweden 8
10 174.5 Belgium 8
11 178 Lithuania 1
12 195.5 Australia 10
13 196 Austria 7
14 199 Switzerland 15
15 200 Russia 35
16 201 Finland 3
17 201.5 Latvia 6
United States 96
19 202 Netherlands 20
20 209 Egypt 1

(показаны первые 20 позиций из 44).
Блестяще выступила команда Германии - при 59 участниках 6-ое место.

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 20:12 
Аватара пользователя


29/04/13
7128
Богородский
Hermann & Hugo

Congratulations!
:appl: :appl: :appl:

dimkadimon в сообщении #955758 писал(а):
Вы можете выиграть

Спасибо Вам, Дмитрий, за добрые слова. Вы гораздо более сильный программист.

Я ведь сразу же признал, что за топ-места бороться не смогу:
Yadryara в сообщении #945365 писал(а):
А вот 24.99 мне слабО. Не говоря уже о большем.


Nataly-Mak в сообщении #955852 писал(а):
Пожалуйста, введите последнее решение.

Ну, а смысл? :-) Всё равно место было бы ниже 30-го. А так место намного ниже, но зато результат — тот самый, который был Вами заказан.

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 20:22 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Yadryara в сообщении #955884 писал(а):
А так место намного ниже, но зато результат — тот самый, который был Вами заказан.

В следующий раз я закажу 25.00000 :D

И уже появился новый рекорд от Алексея Чернова:
Цитата:
Problem Score Solver Date
15 × 15 8110520 Alex Chernov 3 Jan 2015 16:48


-- Сб янв 03, 2015 21:36:07 --

Ну, а я в этом конкурсе просто поиграла :?

Цитата:
225 19.22279 Natalia Makarova Saratov, Russia 13 Nov 2014 03:33

Все решения получены вручную с помощью визуализатора.
Единственная программа у меня - реализация метода наращивания решений. То есть из готового решения, например, для $n=17$ программа делала этим методом решения для всех следующих n.
Но тут чисто технические дела. Причём это хорошо работало только для максимумов.
Поигралась дней 10 и бросила :D

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 20:38 
Аватара пользователя


21/02/10
1594
Екатеринбург
Поздравляю победителей конкурса!

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

Спасибо WhiteFox, найти интересную математику, там где ее не должно быть в принципе! Особенно замечательно, что WhiteFox был не один, скажем спасибо dimkadimon за идею применения венгерского алгоритма. Извините, всех персонально перечислять не буду. Всем спасибо за активное участие в этой теме.

-- Сб янв 03, 2015 22:40:30 --

Nataly-Mak в сообщении #955891 писал(а):
И уже появился новый рекорд от Алексея Чернова:


Кстати, ждем Алексея Чернова. Показать боевые шрамы. Похвастаться скальпами соперников. Поделиться секретами заточки боевых топоров. :D

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 20:46 
Аватара пользователя


14/12/14
27
Yadryara в сообщении #955884 писал(а):
Hermann & Hugo

Congratulations!
:appl: :appl: :appl:
Thanks!
The discussion here in the forum was quite interesting and sometimes also amusing (e.g. when Tomas Rokicki was blamed for lowering the scores of other participants, when we had submitted some record results).
Many thanks to whitefox for showing us the method how to calculate the effect of a swap of two matrix elements in O(1). We implemented it and it gave a decisive acceleration of searches.
The main method we had used was the so called "parallel tempering", see e.g. Parallel Tempering: Theory, Applications, and New Perspectives
I'll try to answer questions as far as Google Translate can help ...

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 20:54 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
yae9911
присоединяюсь к поздравлениям.
В таком многочисленном конкурсе занять первое место было чрезвычайно сложно!

Цитата:
Many thanks to whitefox for showing us the method how to calculate the effect of a swap of two matrix elements in O(1).

Мне очень жаль, что whitefox не принял участие в конкурсе, имея блестящие теоретические результаты.

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 21:06 
Аватара пользователя


21/02/10
1594
Екатеринбург
yae9911 в сообщении #955902 писал(а):
. Parallel Tempering: Theory, Applications, and New Perspectives


Спасибо за ссылку на статью. Снова отжиг показал великолепные результаты.

В следующем конкурсе обязательно что то отожгу. :D

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 21:11 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Pavlovsky в сообщении #955914 писал(а):
В следующем конкурсе обязательно что то отожгу. :D

Ох-хе-х!
А что помешало в этом конкурсе отжечь? :lol:
Ведь об алгоритме отжига мне сказали в дискуссионной группе в первые же дни конкурса, а я сказала об этом на форуме ПЕН.
Мне, например, помешало то, что я не владею этим алгоритмом.

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение03.01.2015, 23:21 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Ого! А рекорды-то там посыпались :D

Первый рекорд Алексея Чернова уже побили. Он ввёл ещё один
Цитата:
21x21 69598755 Alex Chernov 3 Jan 2015 17:55

и этот уже побили.

Конкурс закончился, а машины не останавливают :lol:

У меня такое предположение: берут выложенные рекорды, скармливают их своей программе и быстренько находят новые рекорды.
Знакомый приём :D
То, что не смогла сделать одна программа, прекрасно делает другая.

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение04.01.2015, 05:28 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Интересная таблица:

Код:
Problem Delacorte Numbers Largest
Difference
Largest Smallest
3 × 3 384 396 383
4 × 4 296 314 292
5 × 5 257 240 237
6 × 6 161 207 159
7 × 7 115 157 112
8 × 8 55 108 54
9 × 9 33 77 33
10 × 10 6 67 6
11 × 11 5 58 5
12 × 12 2 53 2
13 × 13 1 31 1
14 × 14 1 15 1
15 × 15 1 13 1
16 × 16 1 10 1
17 × 17 1 5 1
18 × 18 1 1 1
19 × 19 1 1 1
20 × 20 1 1 1
21 × 21 1 1 1
22 × 22 1 1 1
23 × 23 1 1 1
24 × 24 1 1 1
25 × 25 1 1 1
26 × 26 1 1 1
27 × 27 1 1 1

Правильно ли я понимаю, что, начиная с $n=13$, рекордный результат (Largest Difference), а также и максимальное число Делакорта (Delacorte Numbers Largest), не повторил никто?
Что-то у меня с утречка мозги не включились :?

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение04.01.2015, 10:13 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Yadryara в сообщении #955884 писал(а):
... но зато результат — тот самый, который был Вами заказан.

Yadryara
Как оказалось, вы показали совсем не тот результат, который был мной "заказан" :mrgreen:
В нашей дискуссии разговор шёл совершенно однозначно о точных результатах, состоящих из одних единиц.
Я забираю все свои восторги назад. Восторгаться нечем.
Получить результат 24.00000, сложив 25 результатов, мог бы и пятиклассник.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 373 ]  На страницу Пред.  1 ... 21, 22, 23, 24, 25  След.

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



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

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


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

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