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

[svb]

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

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

рассматривать эти таблицы по модулю

Поле Галуа какое то хитрое, не совсем сложение по модулю. Там a+a=0 для любого a.

Просто рассматриваются многочлены по модулю некоторого многочлена. Но для конечных полей важно иметь на выходе таблицы умножения и таблицы сложения. Пример, поле GF(9):

Таблица умножения:
 0 0 0 0 0 0 0 0 0
 0 1 2 3 4 5 6 7 8
 0 2 1 6 8 7 3 5 4
 0 3 6 2 5 8 1 4 7
 0 4 8 5 6 1 7 2 3
 0 5 7 8 1 3 4 6 2
 0 6 3 1 7 4 2 8 5
 0 7 5 4 2 6 8 3 1
 0 8 4 7 3 2 5 1 6

Таблица сложения:
 0 1 2 3 4 5 6 7 8
 1 2 0 4 5 3 7 8 6
 2 0 1 5 3 4 8 6 7
 3 4 5 6 7 8 0 1 2
 4 5 3 7 8 6 1 2 0
 5 3 4 8 6 7 2 0 1
 6 7 8 0 1 2 3 4 5
 7 8 6 1 2 0 4 5 3
 8 6 7 2 0 1 5 3 4

[Nataly-Mak]

Полку россиян прибыло, зарегистрировался 12d3.
Почему-то нет Петра Карпова.
Странно, что совсем не активен Константин Порозов. Может, в отпуске, отдыхает, в море плавает

Alexu007
регистрируйтесь и вводите все свои результаты. Там и с 1 баллом играют, и даже меньше 1 у некоторых. Так что вы ещё будете не на последнем месте.

svb
вы чего скромничаете? Включайтесь уже в соревнование. Для вас есть хорошая позиция - 10-ое место, это для начала. А там будете подниматься всё выше, и выше, и выше

Мир, похоже, уже ошалел от дерзости русских Два первых места взяли и держим!
Так держать!!
Футболистам не везёт, так, может, хоть программистам повезёт

[Alexu007]

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

Квадраты на конкурс отправлять очень просто. Числа разделяются запятыми, вот и все премудрости.

Название файла какое, расширение? В названии нужно указывать С и N? Или просто тупо цифры одной строкой, а там разберуться?

Количество разных квадратов одного размера на результат не влияет? Ато я могу их печь, как пирожки...

А, и на каком сайте этот конкурс?

Спасибо.

[Nataly-Mak]

Главная страница конкурса:
http://infinitesearchspace.dyndns.org/monosquares

Вводите последовательность чисел, разделённых запятыми. Больше ничего не надо, там программа разберётся и выдаст сообщение, если неправильная последовательность.

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

Пример решения С=4, N=16x16 (интернетовский):

4,4,1,4,1,1,3,3,2,3,2,2,4,3,1,2,
4,1,4,1,1,3,3,2,3,2,2,4,3,1,2,4,
1,4,1,1,3,3,2,3,2,2,4,3,1,2,4,4,
4,1,1,3,3,2,3,2,2,4,3,1,2,4,4,1,
1,1,3,3,2,3,2,2,4,3,1,2,4,4,1,4,
1,3,3,2,3,2,2,4,3,1,2,4,4,1,4,1,
3,3,2,3,2,2,4,3,1,2,4,4,1,4,1,1,
3,2,3,2,2,4,3,1,2,4,4,1,4,1,1,3,
2,3,2,2,4,3,1,2,4,4,1,4,1,1,3,3,
3,2,2,4,3,1,2,4,4,1,4,1,1,3,3,2,
2,2,4,3,1,2,4,4,1,4,1,1,3,3,2,3,
2,4,3,1,2,4,4,1,4,1,1,3,3,2,3,2,
4,3,1,2,4,4,1,4,1,1,3,3,2,3,2,2,
3,1,2,4,4,1,4,1,1,3,3,2,3,2,2,4,
1,2,4,4,1,4,1,1,3,3,2,3,2,2,4,3,
2,4,4,1,4,1,1,3,3,2,3,2,2,4,3,1

Здесь между строками присутствует перевод строки, но можно без него, всё одной строкой.

[Alexu007]

Ну я зарегился, и файлы моя прога записывает, а как теперь туда файлы закачивать?



Кстати, в блокноте вместо цифр - квадратики, в wordpad-е нормально, файл с такой кодировкой пройдёт?

[Nataly-Mak]

Alexu007 в сообщении #591847 писал(а):

Ну я зарегился, и файлы моя прога записывает, а как теперь туда файлы закачивать?

Заходите на главную страницу конкурса (ссылку выше дала), выбираете вкладку Submit.
На открывшейся странице будет окно для ввода последовательности. Вставляете в это окно свою последовательность (предварительно она должна быть у вас скопирована в буфер обмена).
Я вставляю обычно с помощью клавиш Shift+Insert. Но можно вроде и с помощью клавиш Ctrl+V. Попробуйте оба варианта.
Когда вы вставите последовательность в окно для ввода, она там появится. Тогда нажимаете кнопку Submit, и последовательность отправится. Если всё будет нормально, сверху появится запись (зелёненькая), для какого С и какой результат вы ввели. Если же будут ошибки, выдастся сообщение об ошибках.

Насчёт "квадратиков" в Блокноте я не в курсе. У меня всегда в Блокноте нормально всё отображается; ещё я пользуюсь Вордом, в нём тоже всё нормально.

Попробуйте ввести свою последовательность в программу Эда (кнопка Import), проверите её в этой программе предварительно.

Вспомнила, как я начинала
Давно это было, конкурс тогда был по магическим квадратам, и проводил его ещё Зиммерманн.
Меня научил всем процедурам сам General

General
ау! Спасибо вам!

И была замечательная команда:
Nataly-Mak
Pavlovsky
svb
malk

И была отличная игра!
Заняли 18-ое место. Были первыми среди россиян, вторыми среди стран СНГ.
А участников тогда было больше 100.

http://nataly-magique.livejournal.com/23777.html

Теперь команда распалась (минус капитану!). Каждый сам по себе.

[Pavlovsky]

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

А как построить p-1 ортогональных латинских прямоугольников размером px(p+1)??

Наталия, в ваших статьях есть что то про ортогональные латинские прямоугольники?

[Nataly-Mak]

Нет, я не занималась ЛП.

-- Ср июл 04, 2012 07:42:28 --

В моём блоге в ЖЖ запись о конкурсе с картами (следующий после магических квадратов):
http://nataly-magique.livejournal.com/24709.html

Прочитала сейчас... в конкурсе участвовали 360 человек! Вот это да!
В текущем конкурсе всего 80 человек.
В конкурсе с картами наша команда заняла 17-ое место.

В этом конкурсе уже участвовал Алексей Чернов - 5-ое место. В десятке сильнейших!

[Pavlovsky]

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

2,3,4,5,6 - мелочь переборная

То есть вы хотите сказать, что 25х25 и 36х36 это теоретический максимум?? Сдается мне, что это далеко не так.

[Nataly-Mak]

Я тоже думаю, что решение С=6, N=37x37 вполне может существовать.
Во всяком случае, прямоугольник 37х36 у меня уже есть; строится легко, достраиванием моего решения 36х36 в программе Эда.

[svb]

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

То есть вы хотите сказать, что 25х25 и 36х36 это теоретический максимум?? Сдается мне, что это далеко не так.

Нет, конечно Уж, если для C=4 люди очень долго искали 18x18, то про последующие квадраты и говорить нечего. Но количество цветов все же маленькое (мелочь) и шансов получить бОльшие квадраты кроме перебора почти нет.

[Nataly-Mak]

Alexu007
С почином!
Совсем неплохо для начала

[Nataly-Mak]

Вот они - российские программисты, участвующие в конкурсе:

Цитата:

1 Alex Chernov 19.985300 06-29-2012 @ 20:58:32
2 Artem Karavaev 19.919200 07-01-2012 @ 11:17:14
5 Valery Pavlovsky 19.839900 07-03-2012 @ 07:37:12
9 Natalya Makarova 19.751700 06-27-2012 @ 15:36:36
18 Anton Voropaev 19.093400 06-04-2012 @ 15:38:59
28 Vladimir Chirkov 16.379700 06-25-2012 @ 14:58:58
33 Artem Ripatti 10.202400 06-06-2012 @ 00:48:58
44 Alexu007 5.542030 07-04-2012 @ 10:34:45
62 Konstantin Porozov 3.000000 06-02-2012 @ 05:45:43
70 Ivan Kazmenko 2.000000 06-04-2012 @ 19:05:39
74 Sergey Zorkin 1.250000 07-03-2012 @ 12:44:28

Наверное, по количеству участников россияне в этом конкурсе побьют рекорд.
Будет здорово, если они побьют рекорд и по качеству!
Все предпосылки для этого имеются.

Призываю всех участников активизироваться и консолидироваться.
Тема эта неплохая, информации много.
Читайте!
Высказывайте свои идеи!
Делитесь опытом!

[Pavlovsky]

Ники на текущем форуме

(Оффтоп)

Цитата:

Alex Chernov alexBlack
Artem Karavaev Zealint
Valery Pavlovsky Pavlovsky
Natalya Makarova Nataly-Mak
Anton Voropaev ???
Vladimir Chirkov ???
Artem Ripatti ???
Alexu007 Alexu007
Konstantin Porozov ???
Ivan Kazmenko ???
Sergey Zorkin 12d3
Serg Belyev(пока в конкурсе не участвует) svb
Dmitry Kamenetsky (Австралия) dimkadimon
??? whitefox
Jim Gillogly (США) Scryer

[Nataly-Mak]

Пропустили:

Jim Gillogly (США) - Scryer

Scryer в сообщении #589538 писал(а):

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

А Джим тоже, небось, имеет новые результаты, с 18 июня затаился

Вы видите все мои результаты до сих пор - дела идут не быстро для меня.

Джим

whitefox
раскройтесь, пожалуйста, вы участвуете в конкурсе?

Константина Порозова знаю по прошлому конкурсу. Писала ему на ПЕН в личку приглашение в эту тему.
Другие участники (со знаком вопроса) мне неизвестны.