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

[svb]

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

А вот что-то с таблицами сложения и умножения, выложенными svb, у меня ничего не получилось.

Изложу немного по-другому.
Точки раскрашиваемого квадрата задаются матрицей $s\left[ {ic + k,jc + l} \right]$, где $c$ - число цветов, а переменные $i,j,k,l$ пробегают значения от 0 до $c-1$ каждая. Тогда цвет каждой точки квадрата задаем:
$s\left[ {ic + k,jc + l} \right] = \left( {P\left[ {U\left[ {i,j} \right],k} \right] + l} \right)\bmod c$
Для соряженного квадрата:
$s\left[ {ic + k,jc + l} \right] = \left( {P\left[ {U\left[ {k,l} \right],i} \right] + j} \right)\bmod c$
$U,P$ - матрицы умножения и сложения.
Я приводил пример матриц $U$ и $P$, где $P$ не является таблицей сложения, но раскраски все равно получаются привильными.
(Латинский квадрат $L$ произвольный, поэтому можно использовать, например, $L\left[ {i,j} \right] = \left( {i + j} \right)\bmod c $, как показано выше)

[Pavlovsky]

Идеи закончились. Похоже для меня конкурс закончился.
svb наверно уже пора вводить свои результаты. Хватит интриговать! Или по крайней мере выложи свои рекорды в этой теме. Я их заведу в свою табличку лидеров.

[Nataly-Mak]

svb
спасибо, но... ничего не поняла.
Мы с вами обречены на полнейшее непонимание друг друга.

Подчеркну ещё раз: я привела пример именно с таблицами сложения и умножения, которые вы выкладывали. И у меня раскраска не получилась правильная.

Pavlovsky
потерпите немного
Вот закончится конкурс и svb выложит свои супералгоритмы и рекорды. А сейчас ему нельзя, потому что он... в конкурсе не участвует

[Pavlovsky]

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

Вот закончится конкурс и svb выложит свои супералгоритмы и рекорды.

Я не прошу выкладывать сами решения. Только цифры.

[svb]

Вот нарисовал для "нетрадиционных" матриц:

и сопряженный вариант


Pavlovsky

Цитата:

svb наверно уже пора вводить свои результаты. Хватит интриговать! Или по крайней мере выложи свои рекорды в этой теме.

Были бы рекорды - выложил бы. А сейчас C15189 и C21387, остальное по 2 классу. В этот раз так и не использовал свой любимый перебор. Вот сейчас колдую над 3-им классом, никак не догадаюсь до принципа закраски последних дыр.

Nataly-Mak

Цитата:

спасибо, но... ничего не поняла.

Дык, написал почти на basic-е.

[Nataly-Mak]

svb
Вы просто по-русски напишите, почему у меня с вашими таблицами "традиционными" ни черта не получилось. А вы мне "нетрадиционные" зачем-то рисуете.

В третий раз говорю: у меня не получается с традиционными таблицами.
Нет, похоже, вы меня абсолютно не слышите
Я выше выложила картинку, в раскраске куча ошибок. А я сделала всё по инструкции, которую дал Pavlovsky. Таблицы сложения и умножения взяла из вашего поста.

[Pavlovsky]

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

А я сделала всё по инструкции, которую дал Pavlovsky.

Дык может ошибка в моей инструкции? Если честно не охото разбираться. У меня от вариантов одного и того же уже каша в голове.

[Nataly-Mak]

Ну ежели каша, кушайте на здоровье

Оставлю этот вариант на потом, может, когда-нибудь вдруг что-то прояснится.

[svb]

Nataly-Mak

Цитата:

Вот закончится конкурс и svb выложит свои супералгоритмы и рекорды.

Я вот не пойму, вы получили уже результаты, которых у меня нет, а ждете от меня "супералгоритмов". Это я должен ждать , что я, кстати, и делаю. Писать программу "отжига" я пока не буду, да и не очень то я в нее верю. Если для 3-го класса непереборный вариант маячит, то для для 4-го класса нужно что-то совершенно другое. Для C15 и C21 имеются надежды, но подожду, что скажет alexBlack после окончания конкурса.

Nataly-Mak

Цитата:

Нет, похоже, вы меня абсолютно не слышите

Слышу, но не понимаю почему у вас не получается. Впишите в цикл на basic-е приведенный мной вариант закраски и все. Не смешивайте с иными алгоритмами.

[Pavlovsky]

[svb]

Nataly-Mak

Цитата:

А вот что-то с таблицами сложения и умножения, выложенными svb, у меня ничего не получилось. Вы не в курсе?
Банально ошиблась?
У меня подозрение, что я неправильно построила набор ЛК.

Я нигде не использую никаких наборов ЛК. Тот, который был в теореме для общности, и тот выкинул в последнем варианте, заменил на сложения по модулю.

[Pavlovsky]

svb в сообщении #609540 писал(а):

Я нигде не использую никаких наборов ЛК.

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

-- Чт авг 23, 2012 19:48:53 --

(Оффтоп)

Скажите, капитан, куда уходит Ваш корабль
Под названием «Отважный»?
Скажите, почему Ваш гордый экипаж
Вдруг подружился с песней бесшабашной?
А может Вы плывёте в никуда,
И Ваш фрегат уходит навсегда?
Навсегда, навсегда,
Уплывает корабль.
Он спешит за мечтой
Он в пророчества дерзкие верит.
Вот беда, вот беда!
Но мне жаль и не жаль
Покидать этот ласковый берег.

-- Чт авг 23, 2012 19:55:04 --

(Оффтоп)

Миражи, миражи
На горизонте.
И кружит, и кружит
Над нами солнце.
И дорога течёт
В небесной сини,
Как в песочных
часах
Песок пустыни.

[svb]

Pavlovsky

Цитата:

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

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

Остается очень много неясного, но это обычное дело для комбинаторики. Так что, если задачу не бросать, то предстоит большая работа.

-- Чт авг 23, 2012 20:11:52 --

Кстати, в таблице пропущен Kendrick Boyd (19.7458).

[Nataly-Mak]

svb в сообщении #609533 писал(а):

Это я должен ждать , что я, кстати, и делаю.

А чего ждать-то?
Я все свои алгоритмы давно выложила.

(Оффтоп)

Pavlovsky
это ваши стихи?

-- Пт авг 24, 2012 01:18:28 --

svb в сообщении #609533 писал(а):

Впишите в цикл на basic-е приведенный мной вариант закраски и все. Не смешивайте с иными алгоритмами.

Я никогда ничего не делаю бездумно.
Мне надо разобраться в алгоритме, а не получить ваш вариант закраски по каким-то циклам.

[Nataly-Mak]

svb в сообщении #608364 писал(а):

Кстати, немного продолжу. Если закрывать дырки базовой конфигурации, то 2 новых цвета позволяют сразу получить закраску конфигурации 4x4, что дает результат $c(c+1)+6$, после простейших вывертов можно задействовать 3 цвета для закраски дыр конфигурации 5x5, что дает результат $c(c+1)+7$, но хотелось бы использовать хотя бы 9x9 или 10x10, что дало бы $c(c+1)+12$. 4-х цветная закраска позволяет закрасить 18x18, или $c(c+1)+20$ для $c=19$. Для $c=13$ 4-х цветной закраски уже достаточно.

Я ничего не могу до окончания конкурса говорить о базовой конфигурации Времени катастрофически не хватает...

А вот здесь вы разве не о супералгоритме писали?
Читая это, я поняла так, что у вас есть как минимум решение C21N401 и ещё куча рекордов
И ваш алгоритм остаётся тайной до окончания конкурса.

-- Пт авг 24, 2012 07:50:25 --

Показываю оригинальное решение для С=8 58х64. Оно построено из 8-сильной раскраски 50х8:

(Оффтоп)

1 1 1 1 1 1 1 1
1 7 6 5 4 3 2 2
1 6 4 2 7 5 3 3
1 5 2 6 3 7 4 4
1 4 7 3 6 2 5 5
1 3 5 7 2 4 6 6
1 2 3 4 5 6 7 7
2 2 2 2 2 2 2 1
2 1 7 6 5 4 3 2
2 7 5 3 1 6 4 3
2 6 3 7 4 1 5 4
2 5 1 4 7 3 6 5
2 4 6 1 3 5 7 6
2 3 4 5 6 7 1 7
3 3 3 3 3 3 3 1
3 2 1 7 6 5 4 2
3 1 6 4 2 7 5 3
3 7 4 1 5 2 6 4
3 6 2 5 1 4 7 5
3 5 7 2 4 6 1 6
3 4 5 6 7 1 2 7
4 4 4 4 4 4 4 1
4 3 2 1 7 6 5 2
4 2 7 5 3 1 6 3
4 1 5 2 6 3 7 4
4 7 3 6 2 5 1 5
4 6 1 3 5 7 2 6
4 5 6 7 1 2 3 7
5 5 5 5 5 5 5 1
5 4 3 2 1 7 6 2
5 3 1 6 4 2 7 3
5 2 6 3 7 4 1 4
5 1 4 7 3 6 2 5
5 7 2 4 6 1 3 6
5 6 7 1 2 3 4 7
6 6 6 6 6 6 6 1
6 5 4 3 2 1 7 2
6 4 2 7 5 3 1 3
6 3 7 4 1 5 2 4
6 2 5 1 4 7 3 5
6 1 3 5 7 2 4 6
6 7 1 2 3 4 5 7
7 7 7 7 7 7 7 1
7 6 5 4 3 2 1 2
7 5 3 1 6 4 2 3
7 4 1 5 2 6 3 4
7 3 6 2 5 1 4 5
7 2 4 6 1 3 5 6
7 1 2 3 4 5 6 7
8 8 8 8 8 8 8 8

А эта раскраска получена из стандартной 7-сильной раскракски 49х8 путём добавления строки

8 8 8 8 8 8 8 8

Очень простой приём. Кстати, уже писала выше, что додумалась до этого очевидного приёма далеко не сразу
А этот приём даёт решения 1-го и 2-го классов, вообще без всяких морок!
Добавление ещё одной строки даёт решение 3-го класса.