2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 45, 46, 47, 48, 49, 50, 51 ... 130  След.
 
 Re: Новый конкурс программистов
Сообщение03.07.2012, 15:54 
Аватара пользователя


20/01/10
766
Нижний Новгород
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

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


22/03/08

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

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

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

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

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


24/05/09

2054
Nataly-Mak в сообщении #591635 писал(а):
Квадраты на конкурс отправлять очень просто. Числа разделяются запятыми, вот и все премудрости.

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

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

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

Спасибо.

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


22/03/08

7154
Саратов
Главная страница конкурса:
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

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

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


24/05/09

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

Изображение

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

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


22/03/08

7154
Саратов
Alexu007 в сообщении #591847 писал(а):
Ну я зарегился, и файлы моя прога записывает, а как теперь туда файлы закачивать?

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

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

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

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

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

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

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

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

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

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


21/02/10
1594
Екатеринбург
Pavlovsky в сообщении #591518 писал(а):
А как построить p-1 ортогональных латинских прямоугольников размером px(p+1)??


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

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


22/03/08

7154
Саратов
Нет, я не занималась ЛП.

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

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

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

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

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


21/02/10
1594
Екатеринбург
svb в сообщении #591412 писал(а):
2,3,4,5,6 - мелочь переборная


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

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


22/03/08

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

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


20/01/10
766
Нижний Новгород
Pavlovsky в сообщении #591929 писал(а):
То есть вы хотите сказать, что 25х25 и 36х36 это теоретический максимум?? Сдается мне, что это далеко не так.
Нет, конечно :-) Уж, если для C=4 люди очень долго искали 18x18, то про последующие квадраты и говорить нечего. Но количество цветов все же маленькое (мелочь) и шансов получить бОльшие квадраты кроме перебора почти нет.

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


22/03/08

7154
Саратов
Alexu007
С почином!
Совсем неплохо для начала :wink:

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


22/03/08

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

Цитата:
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

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

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

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


21/02/10
1594
Екатеринбург
Ники на текущем форуме

(Оффтоп)

Цитата:
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

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


22/03/08

7154
Саратов
Пропустили:

Jim Gillogly (США) - Scryer

Scryer в сообщении #589538 писал(а):
Nataly-Mak в сообщении #589503 писал(а):
А Джим тоже, небось, имеет новые результаты, с 18 июня затаился :D

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

Джим

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

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1937 ]  На страницу Пред.  1 ... 45, 46, 47, 48, 49, 50, 51 ... 130  След.

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



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

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


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

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