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, Супермодераторы



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

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


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

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