2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 92, 93, 94, 95, 96, 97, 98 ... 130  След.
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 14:48 
Аватара пользователя


20/01/10
766
Нижний Новгород
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
$, как показано выше)

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 14:58 
Аватара пользователя


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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 15:04 
Заблокирован
Аватара пользователя


22/03/08

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

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

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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 15:17 
Аватара пользователя


21/02/10
1594
Екатеринбург
Nataly-Mak в сообщении #609519 писал(а):
Вот закончится конкурс и svb выложит свои супералгоритмы и рекорды.


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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 15:23 
Аватара пользователя


20/01/10
766
Нижний Новгород
Вот нарисовал для "нетрадиционных" матриц:
Изображение
и сопряженный вариант
Изображение

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

Nataly-Mak
Цитата:
спасибо, но... ничего не поняла.
Дык, написал почти на basic-е.

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 15:30 
Заблокирован
Аватара пользователя


22/03/08

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

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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 15:46 
Аватара пользователя


21/02/10
1594
Екатеринбург
Nataly-Mak в сообщении #609529 писал(а):
А я сделала всё по инструкции, которую дал Pavlovsky.

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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 15:49 
Заблокирован
Аватара пользователя


22/03/08

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

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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 15:57 
Аватара пользователя


20/01/10
766
Нижний Новгород
Nataly-Mak
Цитата:
Вот закончится конкурс и svb выложит свои супералгоритмы и рекорды.
Я вот не пойму, вы получили уже результаты, которых у меня нет, а ждете от меня "супералгоритмов". Это я должен ждать :-) , что я, кстати, и делаю. Писать программу "отжига" я пока не буду, да и не очень то я в нее верю. Если для 3-го класса непереборный вариант маячит, то для для 4-го класса нужно что-то совершенно другое. Для C15 и C21 имеются надежды, но подожду, что скажет alexBlack после окончания конкурса.

Nataly-Mak
Цитата:
Нет, похоже, вы меня абсолютно не слышите :-(
Слышу, но не понимаю почему у вас не получается. Впишите в цикл на basic-е приведенный мной вариант закраски и все. Не смешивайте с иными алгоритмами.

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 16:00 
Аватара пользователя


21/02/10
1594
Екатеринбург
Изображение

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 16:07 
Аватара пользователя


20/01/10
766
Нижний Новгород
Nataly-Mak
Цитата:
А вот что-то с таблицами сложения и умножения, выложенными svb, у меня ничего не получилось. Вы не в курсе?
Банально ошиблась?
У меня подозрение, что я неправильно построила набор ЛК.
Я нигде не использую никаких наборов ЛК. Тот, который был в теореме для общности, и тот выкинул в последнем варианте, заменил на сложения по модулю.

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 17:42 
Аватара пользователя


21/02/10
1594
Екатеринбург
svb в сообщении #609540 писал(а):
Я нигде не использую никаких наборов ЛК.


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

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

(Оффтоп)

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


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

(Оффтоп)

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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 20:09 
Аватара пользователя


20/01/10
766
Нижний Новгород
Pavlovsky
Цитата:
Можно считать доказанным, что ваш алгоритм, мой алгоритм и алгоритм из энциклопедии для ежиков это одно и тоже. Все они основаны на свойствах конечных полей.
Это то понятно. Я никогда не считал использование полей своим изобретением и писал об этом. Своим я считаю только небольшое обобщение, позволяющее использовать по аналогии с полями матрицы, которые уже не задают поле. Обобщение, может и бесполезное применительно к конкурсу, но приоткрывающее некоторые особенности исследуемой задачи.

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

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

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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение23.08.2012, 23:34 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
svb в сообщении #609533 писал(а):
Это я должен ждать :-) , что я, кстати, и делаю.

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

(Оффтоп)

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


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

svb в сообщении #609533 писал(а):
Впишите в цикл на basic-е приведенный мной вариант закраски и все. Не смешивайте с иными алгоритмами.

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

 Профиль  
                  
 
 Re: Новый конкурс программистов
Сообщение24.08.2012, 06:08 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
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 и ещё куча рекордов :D
И ваш алгоритм остаётся тайной до окончания конкурса.

-- Пт авг 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-го класса.

Изображение

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1937 ]  На страницу Пред.  1 ... 92, 93, 94, 95, 96, 97, 98 ... 130  След.

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



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

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


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

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