2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 74, 75, 76, 77, 78, 79, 80 ... 130  След.
 
 Re: Новый конкурс программистов
Сообщение27.07.2012, 14:36 
Аватара пользователя


20/01/10
766
Нижний Новгород
Pavlovsky
Ваш пример мне напомнил некоторые мои эксперименты по добавлению нового цвета. Сначала я просто по некоторому закону заменял в квадратиках старые цвета (цвет на цвет), как вы 6-кой заменяете цвета базового квадратика. Но! А если этот новый цвет со своим собственным расположением на большом квадрате просто нарисовать поверх старых цветов без учета структуры старых квадратиков - все свойства сохраняются, также проходит Г-достраивание, но появляются или могут появиться новые возможности.

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


21/02/10
1594
Екатеринбург
Самый простой алгоритм построения решения C^2xC^2 для С=p^s!! Кто еще не осилил?!
http://infinitesearchspace.dyndns.org/c ... ic-squares

Цитата:
Take F the finite field with C elements labelled 1,...,C. Represent a point in the grid by a pair of pairs ((i,j),(k,l)) with i,j,k,l in F. Set the colour of the point ((i,j),(k,l)) equal to i*k+j+l


Берем таблицу C^2xC^2 каждой ячейке присваиваем 4 числа. Пусть ячейка имеет номер строки и колонки (s,u). Нумерация строк и колонок начинается с 0. Тогда s=i*C+j (j<C), u=k*C+l (l<C). Цвет ячейки задается формулой i*k+j+l. Операции * и + это операции конечного поля из С элементов. Составить таблицы умножения и сложения для конечного поля элементарно. Достаточно попросить svb :-) Все!

Сергей если вычислить выражение i*k+j+l и взять его по модулю С. Это будет правильно?

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


20/01/10
766
Нижний Новгород
Pavlovsky
Цитата:
Сергей если вычислить выражение i*k+j+l и взять его по модулю С. Это будет правильно?
Нет, конечно. Складывать нужно по таблице сложения соответствующего поля (как и умножение).

Кстати, я именно так и делал с самого начала, а уж только потом стал думать, почему же получилось? :-)

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


22/03/08

7154
Саратов
Pavlovsky в сообщении #600024 писал(а):
Для построения решения С6N36 достаточно построить сильноокрашенный прямоугольник 30х5. Как показано на рисунке. То есть заполнить матрицу 6х5 перестановками.

Я свой метод с непересекающимися комбинациями выложила ещё в прошлом году :-)
Набор из 30 непересекающихся комбинаций чисел 1,2,3,4,5,6 был выложен в сообщении #583348.

Повторю этот набор:

Код:
1 1 1 1 1 1
1 2 2 2 2 2
1 3 3 3 3 3
1 4 4 4 4 4
1 5 5 5 5 5
1 6 6 6 6 6
2 1 2 3 4 5
2 2 1 4 3 6
2 3 4 5 6 1
2 4 3 6 5 2
2 5 6 1 2 3
2 6 5 2 1 4
3 1 3 5 2 4
3 2 4 6 1 3
3 3 5 1 4 6
3 4 6 2 3 5
3 5 1 3 6 2
3 6 2 4 5 1
4 1 4 2 5 6
4 2 3 1 6 5
4 3 6 4 1 2
4 4 5 3 2 1
4 5 2 6 3 4
4 6 1 5 4 3
5 1 5 4 6 3
5 2 6 3 5 4
5 3 1 6 2 5
5 4 2 5 1 6
5 5 3 2 4 1
5 6 4 1 3 2

Это фактически 6-сильная раскраска 30х6:

Код:
6,30,A,A,A,A,A,A,A,B,B,B,B,B,A,C,C,C,C,C,A,D,D,D,D,D,A,E,E,E,E,E,A,F,F,F,F,F,B,A,B,C,D,E,B,B,A
,D,C,F,B,C,D,E,F,A,B,D,C,F,E,B,B,E,F,A,B,C,B,F,E,B,A,D,C,A,C,E,B,D,C,B,D,F,A,C,C,C,E,A,D,F,C,D
,F,B,C,E,C,E,A,C,F,B,C,F,B,D,E,A,D,A,D,B,E,F,D,B,C,A,F,E,D,C,F,D,A,B,D,D,E,C,B,A,D,E,B,F,C,D,D
,F,A,E,D,C,E,A,E,D,F,C,E,B,F,C,E,D,E,C,A,F,B,E,E,D,B,E,A,F,E,E,C,B,D,A,E,F,D,A,C,B

Из неё автоматически получается решение C6N36.

Так что, построение решения C6N36 я выложила давным-давно.
А тут сейчас разволновались, что кого-то могут от конкурса отлучить, особенно того, кто в нём не участвует. Меня почему-то до сих пор не отлучили :D

Добавлю, что к 30 непересекающимся комбинациям мне удалось добавить 31-ую, о чём я тоже уже писала. Это дало мне 6-сильную раскраску 31х6, из которой автоматом получается прямоугольник 37х36 6-coloring.

И совсем недавно показала набор попарно ортогональных обобщённых ЛК 6-го порядка (неполных). Это тоже абсолютно никто не заметил. А ведь это тоже, собственно, решение C6N36 :D

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


21/02/10
1594
Екатеринбург
А в это время группа поиска решений C5N26(C5N27) логично решила найти все неизоморфные решения заполнения квадрата единичкой. Боюсь, что эта работа не будет закончена к моменту окончания конкурса. И даже если случится невероятное и Tom Sirgedas найдет такое решение. Всемирную славу в некоторых кругах он получит. Но в конкурсе продвинется всего на пару строчек.

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


22/03/08

7154
Саратов
Pavlovsky в сообщении #600046 писал(а):
И даже если случится невероятное и Tom Sirgedas найдет такое решение. Всемирную славу в некоторых кругах он получит. Но в конкурсе продвинется всего на пару строчек.

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

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


20/01/10
766
Нижний Новгород
Nataly-Mak
Цитата:
Это тоже абсолютно никто не заметил.
Вас трудно не заметить :-) Только что-то зашевелится в голове, ан нет, оказывается, что первой была Наталия. Отчасти поэтому я и не смотрю в сторону сильного окрашивания :-) .

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


22/03/08

7154
Саратов
У-р-а-а-а-а-а-а!

Мне можно уже поставить слабенькую "троечку" в третьем классе :?
Я нашла решение C15N188.

-- Пт июл 27, 2012 17:16:50 --

Чтобы разведке не трудиться, покажу свои результаты :wink:

Цитата:
10 93 8649 0.978837 07-19-2012 @ 19:16:50
11 121 14641 1.000000 06-02-2012 @ 00:47:54
12 135 18225 0.985348 07-22-2012 @ 08:41:19
13 169 28561 1.000000 06-02-2012 @ 13:44:29
14 185 34225 0.989276 07-23-2012 @ 20:44:40
15 188 35344 0.920033 07-27-2012 @ 16:59:18
16 256 65536 1.000000 06-07-2012 @ 21:21:11
17 289 83521 1.000000 06-03-2012 @ 11:08:03
18 308 94864 0.987138 07-07-2012 @ 10:17:55
19 361 130321 1.000000 06-03-2012 @ 13:46:43
20 382 145924 0.989610 07-07-2012 @ 12:54:15
21 384 147456 0.949883 07-27-2012 @ 13:04:36

Для С=2-9 все единицы, конечно, пока...не нашли других максимальных решений.

Ну и, очевидно, что работать надо с решениями 10,12,14,15,18,20,21 в первую очередь.
И такая ситуация у большинства конкурсантов.
За те решения, где стоят единицы, берутся только очень сильные умы. Мне эти решения не по силам.

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


21/02/10
1594
Екатеринбург
Nataly-Mak в сообщении #600072 писал(а):
Мне можно уже поставить слабенькую "троечку" в третьем классе

Пора от системы джентельменских наборов переходить к системе классов.
Изображение

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


01/06/12
1016
Adelaide, Australia
Pavlovsky в сообщении #600034 писал(а):
Самый простой алгоритм построения решения C^2xC^2 для С=p^s!! Кто еще не осилил?!
http://infinitesearchspace.dyndns.org/c ... ic-squares

Цитата:
Take F the finite field with C elements labelled 1,...,C. Represent a point in the grid by a pair of pairs ((i,j),(k,l)) with i,j,k,l in F. Set the colour of the point ((i,j),(k,l)) equal to i*k+j+l


Берем таблицу C^2xC^2 каждой ячейке присваиваем 4 числа. Пусть ячейка имеет номер строки и колонки (s,u). Нумерация строк и колонок начинается с 0. Тогда s=i*C+j (j<C), u=k*C+l (l<C). Цвет ячейки задается формулой i*k+j+l. Операции * и + это операции конечного поля из С элементов. Составить таблицы умножения и сложения для конечного поля элементарно. Достаточно попросить svb :-) Все!

Сергей если вычислить выражение i*k+j+l и взять его по модулю С. Это будет правильно?


Кажется етот метод работает только для C=p, а не C=p^s. Для C=p, eсть еше проше метод: a[s][u]=(floor(s/C)+floor(u/C)+s*u)%C

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


22/03/08

7154
Саратов
Pavlovsky в сообщении #600081 писал(а):
Пора от системы джентельменских наборов переходить к системе классов.

Хорошая система и табличка очень хорошая.

Pavlovsky
ну чего уж вы так скромничаете? :D
Почему свои результаты не внесли в табличку?

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


21/02/10
1594
Екатеринбург
Nataly-Mak в сообщении #600091 писал(а):
Почему свои результаты не внесли в табличку?

Свои резуьтаты я знаю наизусть. К тому же они совпадают с резултатами Jarek Wroblewski. Зачем лишнюю информацию писать?!

-- Пт июл 27, 2012 18:46:35 --

dimkadimon в сообщении #600086 писал(а):
Кажется етот метод работает только для C=p, а не C=p^s. Для C=p, eсть еше проше метод: a[s][u]=(floor(s/C)+floor(u/C)+s*u)%


Для C=p^s формула a[s][u]=(floor(s/C)+floor(u/C)+s*u)%С я так понимаю не подходит. Надо вычислять таблицы умножения и сложения для соответсвующего поля. svb где то в этой теме давал пример этих таблиц для С=9 (77 страниц, не искать не буду).

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


22/03/08

7154
Саратов
Pavlovsky в сообщении #600093 писал(а):
Свои резуьтаты я знаю наизусть.

Так это вы знаете наизусть, а другие-то не знают :D
И не все же знают, что ваши результаты совпадают с результатами Вроблевского.

Нет-нет, необходимо внести.

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


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

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


22/03/08

7154
Саратов
Отлично, спасибо, что выполнили просьбу :-)
Теперь картина полная.
Интересно, как будет выглядеть эта таблица через месяц.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1937 ]  На страницу Пред.  1 ... 74, 75, 76, 77, 78, 79, 80 ... 130  След.

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



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

Сейчас этот форум просматривают: gris


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

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