Al Zimmerman - Delacorte Numbers

[dimkadimon]

Anton is definitely leaving it to the last minute. I hope he doesn't miss the deadline by accident.

[Yadryara]

dimkadimon

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

But my target is 24.00000 and no cent more.

[dimkadimon]

Yadryara в сообщении #955746 писал(а):

dimkadimon

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

But my target is 24.00000 and no cent more.

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

[Nataly-Mak]

Цитата:

207 24.00000 Anton Nikonov Noginsk, Russia 3 Jan 2015 15:36

БРАВО!!!

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

-- Сб янв 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-ым местом, это тоже было трудно. Хороший результат!

[Nataly-Mak]

Команда России выступила неплохо:

Цитата:

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-ое место.

[Yadryara]

Hermann & Hugo

Congratulations!

dimkadimon в сообщении #955758 писал(а):

Вы можете выиграть

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

Я ведь сразу же признал, что за топ-места бороться не смогу:

Yadryara в сообщении #945365 писал(а):

А вот 24.99 мне слабО. Не говоря уже о большем.

Nataly-Mak в сообщении #955852 писал(а):

Пожалуйста, введите последнее решение.

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

[Nataly-Mak]

Yadryara в сообщении #955884 писал(а):

А так место намного ниже, но зато результат — тот самый, который был Вами заказан.

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

И уже появился новый рекорд от Алексея Чернова:

Цитата:

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 и бросила

[Pavlovsky]

Поздравляю победителей конкурса!

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

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

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

Nataly-Mak в сообщении #955891 писал(а):

И уже появился новый рекорд от Алексея Чернова:

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

[yae9911]

Yadryara в сообщении #955884 писал(а):

Hermann & Hugo

Congratulations!

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 ...

[Nataly-Mak]

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 не принял участие в конкурсе, имея блестящие теоретические результаты.

[Pavlovsky]

yae9911 в сообщении #955902 писал(а):

. Parallel Tempering: Theory, Applications, and New Perspectives

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

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

[Nataly-Mak]

Pavlovsky в сообщении #955914 писал(а):

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

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

[Nataly-Mak]

Ого! А рекорды-то там посыпались

Первый рекорд Алексея Чернова уже побили. Он ввёл ещё один

Цитата:

21x21 69598755 Alex Chernov 3 Jan 2015 17:55

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

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

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

[Nataly-Mak]

Интересная таблица:

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), не повторил никто?
Что-то у меня с утречка мозги не включились

[Nataly-Mak]

Yadryara в сообщении #955884 писал(а):

... но зато результат — тот самый, который был Вами заказан.

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