Новый конкурс программистов

[Nataly-Mak]

Конкурс работает, БД на месте

-- Пн июл 23, 2012 21:03:37 --

Как я понимаю, следующий джентльменский набор решений, к которому уже готов присоединиться Pavlovsky, это полностью закрытый класс $C+3$, ну и решения для С=15,21.

Цитата:

5 Jarek Wroblewski 19.880200 07-09-2012 @ 09:37:20
6 Natalya Makarova 19.833100 07-23-2012 @ 20:46:07

Мне не хватает решений для С=18,20,21.
Кстати, Gardner тоже обновляет решения этой серии, только в классе $C+4$.

Сейчас Pavlovsky отодвинет меня на позицию №7

-- Пн июл 23, 2012 21:19:45 --

Любопытный факт: серия решений С=10,12,14,15,18,20,21 самая ходовая



Кто во втором классе, кто в третьем, кто в четвёртом.

Интересно, что решения для С=15,21 большинство получает, наверное, от решений С=14,20.
Мало кто разработал специальные алгоритмы для данных С.
Я, например, вообще ещё и не думала над этими решениями, автоматически делаю
F(15)=F(14)+1 и F(21)=F(20)+1.

[Pavlovsky]

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

Я, например, вообще ещё и не думала над этими решениями, автоматически делаю F(15)=F(14)+1 и F(21)=F(20)+1.

А чего тут думать. Какая разница добавлять один или два цвета? По крайней мере у меня алгоритм один на оба случая. Например, как только я нахожу способ воткнуть в решение 14х14 еще одну строку, тут же к решению 15х15 автоматически добавляется две строки.

[Nataly-Mak]

Я имела в виду особые алгоритмы, которые дают нечто более интересное для С=15,21. Как, например, у Алексея Чернова.

То, что автоматически добавляется, это и ёжики знают

-- Пн июл 23, 2012 22:32:49 --

Справедливость восторжествовала

Цитата:

6 Valery Pavlovsky 19.880200 07-23-2012 @ 21:46:25
8 Dmitry Kamenetsky 19.825800 06-22-2012 @ 15:14:03

-- Пн июл 23, 2012 22:39:12 --

Pavlovsky
отстрелялись в третьем классе
На повестке дня четвёртый класс?
Или чего там мелочиться, давайте сразу решение C10N100. Вы его уже давно обещаете.

Кстати, вы сообщали, что и о решениях для C=15,21 очень даже думали. Тоже бесперспективная идея?

[dimkadimon]

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

Справедливость восторжествовала

Цитата:

6 Valery Pavlovsky 19.880200 07-23-2012 @ 21:46:25
8 Dmitry Kamenetsky 19.825800 06-22-2012 @ 15:14:03

-- Пн июл 23, 2012 22:39:12 --

Ето как надо понимать?!?

[Zealint]

Цитата:

Кто вам говорит, что регулярность решения надо определять по его виду???

Я говорю : )

Цитата:

Рандом и перебор не формализуются.

Ещё как формализуется!

Короче. Вот решение C1N1

A

Оно регулярное?

Я получил его методом полного перебора.

[Alexu007]

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

Я имела в виду особые алгоритмы, которые дают нечто более интересное для С=15,21. Как, например, у Алексея Чернова.

То, что автоматически добавляется, это и ёжики знают

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

[Nataly-Mak]

Zealint в сообщении #598512 писал(а):

Цитата:

Рандом и перебор не формализуются.

Ещё как формализуется!

Короче. Вот решение C1N1

A

Оно регулярное?

Я получил его методом полного перебора.

Я же в своём сообщении добавила, что полный перебор формализуется!

-- Вт июл 24, 2012 09:52:24 --

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

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

Я, например, вообще ещё и не думала над этими решениями, автоматически делаю F(15)=F(14)+1 и F(21)=F(20)+1.

А чего тут думать. Какая разница добавлять один или два цвета? По крайней мере у меня алгоритм один на оба случая. Например, как только я нахожу способ воткнуть в решение 14х14 еще одну строку, тут же к решению 15х15 автоматически добавляется две строки.

Alexu007
Насчёт добавления пары строк - это не ко мне
Не знаю, что имел в виду Pavlovsky под "тут же к решению 15х15 автоматически добавляется две строки".
Я же писала о таком добавлении: F(15)=F(14)+1. Ну, а об этом секрете уже раз пять здесь говорила
Если у вас есть решение NxN С-цветное, автоматически у вас есть решение (N+1)x(N+1) (C+1)-цветное. Разве это всё ещё для кого-то секрет?

Подозреваю, что и Pavlovsky говорит именно об этом. Хотя это надо у него спросить

[Zealint]

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

Я же в своём сообщении добавила, что полный перебор формализуется!

И псевдорандом тоже. А чистого рандома у меня нету. Ответ на вопрос о регулярности моего C1N1 решения я не получил.

[Pavlovsky]

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

автоматически добавляется две строки".

Именно так.

Цитата:

13 169 28561 1.000000 06-01-2012 @ 17:55:34
14 185 34225 0.989276 07-23-2012 @ 23:45:17
15 188 35344 0.958767 07-23-2012 @ 23:44:18

19 361 130321 1.000000 06-01-2012 @ 18:02:21
20 383 146689 0.994798 07-23-2012 @ 23:39:45
21 386 148996 0.979592 07-23-2012 @ 23:33:46

Пример
С14 185=169+14+2
С15 188=169+15+2*2

С20 383=361+20+2
С21 386=361+21+2*2

Я бы сказал, что это простейшее джентельменское решение. Если при добавлении одного цвета мы получили прибавку в С+К строк. То добавляя два цвета для каждого получаем дополнительно К строк. Итого С+2К строк. Наверно можно поработать над увеличением коэффициента 2.

[Nataly-Mak]

А, этого секрета я и сама не знаю

Виновата, не так поняла сообщение Pavlovsky. Подумала о таком автоматическом добавлении, каким пользуюсь я.

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

[Pavlovsky]

Zealint в сообщении #598531 писал(а):

Ответ на вопрос о регулярности моего C1N1 решения я не получил.

Для вас получить ответ дело принципа?

Цитата:

1 Artem Karavaev 19.974300 07-11-2012 @ 19:37:19

ИМХО это гораздо принципиальнее.

[Nataly-Mak]

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

Я бы сказал, что это простейшее джентельменское решение. Если при добавлении одного цвета мы получили прибавку в С+К строк. То добавляя два цвета для каждого получаем дополнительно К строк. Итого С+2К строк. Наверно можно поработать над увеличением коэффициента 2.

Ну, я говорила уже: вы у нас не ёжик
Таких джентльменов на конкурсе человек 5 будет, не больше.

-- Вт июл 24, 2012 10:44:39 --

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

ИМХО это гораздо принципиальнее.

У меня другое ИМХО.

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

Так что, ИМХО - принципиальнее разработка интересных алгоритмов!
Или, как говорит svb, получение значимых решений.
Он вот, кстати, до сих пор не вступает в игру
Как вы думаете, почему?

[Pavlovsky]

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

Ну, я говорила уже: вы у нас не ёжик
Таких джентльменов на конкурсе человек 5 будет, не больше.

У вас ведь есть алгоритм построения решения для С14?! Дык примените этот алгоритм дважды и получите результат для С15 всяко лучше чем F(15)=F(14)+1.

[Nataly-Mak]

Pavlovsky
Однако мой метод F(15)=F(14)+1 годится для любых решений.
А ваш метод, как я понимаю, годится только для регулярных решений.

В классе 3 у меня все решения нерегулярные (С=10,12,14). Поэтому применить ваш метод для С=15 я не могу. Имею только C14N185, C15N186.

До регулярных решений в классе 3, как уже писала, не додумалась.

-- Вт июл 24, 2012 12:01:01 --

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

У вас ведь есть алгоритм построения решения для С14?! Дык примените этот алгоритм дважды и получите результат для С15 всяко лучше чем F(15)=F(14)+1.

Да есть, но только в 1-ом и во 2-ом классах.
И потом: возможно, что у меня совсем не такой алгоритм, как у вас. Поэтому (может быть) мой алгоритм дважды не применяется.

[Pavlovsky]

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

возможно, что у меня совсем не такой алгоритм

Полагаю у всех алгоритм одинаковый (в т.ч у лидеров). Берем 13 сильноокрашенный прямоугольник 169х14. И путем различных манипуляций (вот тут действительно у всех методы разные) пытаемся получить 14 сильноокрашенный прямоугольник (169+К)х14. Применяя методику дважды получаем 15 сильноокрашенный прямоугольник (169+2К)х14.

-- Вт июл 24, 2012 13:18:17 --

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

во 2-ом классах.

Дык это , пусть на одну строку, уже лучше F(15)=F(14)+1.