2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 5, 6, 7, 8, 9, 10, 11 ... 130  След.
 
 Re: Новый конкурс программистов
Сообщение01.06.2012, 18:02 


02/05/10
26
Pavlovsky в сообщении #579445 писал(а):
Люди может кто окажет гуманитарную помощь построит группы взаимно ортогональных латинских квадратов для N=16?

Вот здесь http://www.natalimak1.narod.ru/grolk1.htm приведена такая группа.

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


21/02/10
1594
Екатеринбург
Все 12 чисел подпадающих под теорему 4.12 я отработал.

    6 Valery Pavlovsky 12.000000 06-01-2012 @ 21:45:59

alexBlack Спасибо.

Наталия спасибо за статьи по латинским квадратам.

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


26/01/10
959
Хорошо сидим : )

5 ru Alex Chernov 12.234100 06-01-2012 @ 19:39:15
6 ru Artem Karavaev 12.212500 06-01-2012 @ 20:12:59
7 ru Valery Pavlovsky 12.000000 06-01-2012 @ 19:45:59

-- Пт июн 01, 2012 20:08:51 --

Я, честно говоря, не понял, что с этими квадратами потом делать. Кто-нибудь пояснит в двух словах?

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


22/03/08

7154
Саратов
Цитата:
Наталия спасибо за статьи по латинским квадратам.

Я очень рада, что мои статьи хоть для чего-то пригодились :-)

-- Пт июн 01, 2012 22:17:12 --

Zealint в сообщении #579512 писал(а):
Хорошо сидим : )

5 ru Alex Chernov 12.234100 06-01-2012 @ 19:39:15
6 ru Artem Karavaev 12.212500 06-01-2012 @ 20:12:59
7 ru Valery Pavlovsky 12.000000 06-01-2012 @ 19:45:59

Это действительно очень хорошо! Молодцы! Я очень рада за вас.
Так держать! :D Вперёд, Россия!

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


22/03/08

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

Есть решение C=11, N=121x121!
Я его построила вручную.
Ну, квадрат для C=13 тоже надеюсь получить, а там, может, и для C=17, 19 тоже получу. Всё это уже аналогично, по проторенной дорожке.

Ах, да, конечно, написала программку, которая собрала квадрат 121х121 из одного квадратика 11х11. Но это чисто техническая процедура, главное было составить этот один квадратик 11х11. Завтра буду составлять аналогично квадрат 13х13, из него надеюсь собрать квадрат 169х169.

-- Сб июн 02, 2012 01:22:14 --

Троих американцев обошла запросто, хватило одного квадрата 121х121 :D

4 Alex Chernov 13.362000 06-01-2012 @ 23:42:52
5 Jim Gillogly 12.564600 06-01-2012 @ 10:04:44
6 Artem Karavaev 12.120400 06-01-2012 @ 20:12:59
7 Valery Pavlovsky 12.000000 06-01-2012 @ 19:45:59
8 Il brigante Pennastorta 11.679500 06-01-2012 @ 17:52:58
9 Jarek Wroblewski 11.600100 06-01-2012 @ 12:52:20
10 Dmitry Kamenetsky 11.000000 06-01-2012 @ 09:35:05
11 Natalya Makarova 10.887400 06-02-2012 @ 01:03:00
12 Mark Mammel 10.017500 06-01-2012 @ 04:47:31
13 Ed Mertensotto 8.833810 06-01-2012 @ 19:46:05
14 Rick Hennig 8.316540 06-01-2012 @ 20:33:23

Русские идут! :wink:

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


26/01/10
959
Цитата:
Ах, да, конечно, написала программку, которая собрала квадрат 121х121 из одного квадратика 11х11. Но это чисто техническая процедура, главное было составить этот один квадратик 11х11. Завтра буду составлять аналогично квадрат 13х13, из него надеюсь собрать квадрат 169х169.

Так вот, а как Вы из одного квадрата получаете остальные, я так и не понял. Чтобы собрать 121x121, мне понадобилось 11 квадратов 11x11, а не 1, как у Вас.

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


22/03/08

7154
Саратов
В этом изюминка, пока не раскрываю секрет :-)

Сейчас составляю квадрат 13х13, тоже вручную. Осталось немного. Потом подкорректирую программу сборки и буду составлять квадрат 169х169.

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


22/03/08

7154
Саратов
Хорошо идём :D

Код:
4  Alex Chernov 13.362000 06-01-2012 @ 23:42:52
5  Natalya Makarova 13.101600 06-02-2012 @ 13:52:45
6  Jim Gillogly 12.564600 06-01-2012 @ 10:04:44
7  Artem Karavaev 12.120400 06-01-2012 @ 20:12:59
8  Valery Pavlovsky 12.000000 06-01-2012 @ 19:45:59

Да, интересный вопрос: вот построили много квадратов NxN=C^2xC^2. Являются ли эти решения максимальными для каждого C?

А у меня на повестке дня ещё два квадрата для C простых - 17 и 19 цветов.
Пока не думала над C составными, то есть являющимися степенью простого числа, а таких C у нас три: 8, 9 и 16.

Между тем полку россиян прибыло, появился Константин Порозов.

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


22/03/08

7154
Саратов
Четверо россиян в первой десятке, пятый на подходе (13-ое место).
Такого не было ни на одном конкурсе из тех, в которых я участвовала.

Но, как говорят, сложно не взять вершину, а удержать её.
Держитесь, ребята!

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


26/01/10
959
Nataly-Mak в сообщении #579854 писал(а):
Держитесь, ребята!

Очень непривычно пробивать задачу, когда так много подсказок. Обычно решаю в одиночку и задачи, менее известные. Вот сейчас как раз начинается самое интересное: что делать с составными числами типа 21. В теории проективных плоскостей решения для степеней простых чисел естественным образом выводятся (там тоже такие квадраты есть и, как говорят некоторые участники, они легко копируются из соответствующих статей), тогда как для составных чисел ответ до сих пор не найден. То есть держаться тут можно фактически только за свою голову.

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


22/03/08

7154
Саратов
Так если не любите подсказки, то и не смотрите их :-)

А по поводу C=21 вы же писали, что у вас замечательно работает алгоритм перебора.
У меня замечательно работает для этого С другой алгоритм, но не реализован, только вручную им пользовалась; но это, конечно, не дело. Так, поиграться можно :-)

Сейчас вот занялась квадратами для C простых, неспешно доделаю, там видно будет.

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


26/01/10
959
Nataly-Mak в сообщении #579874 писал(а):
Так если не любите подсказки, то и не смотрите их :-)

Так как-то случайно вышло, что я влез в дискуссию. А раз влез, то теперь уже не вылезу : )

Цитата:
А по поводу C=21 вы же писали, что у вас замечательно работает алгоритм перебора.

Нет, я писал, что он замечательно работает для того, чтобы выполнить старт. Очевидно, что 300 им уже не получить.

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


22/03/08

7154
Саратов
Код:
1  Alex Chernov 20.000000 06-03-2012 @ 11:16:57
2  Jim Gillogly 17.127500; 06-03-2012 @ 10:48:58
3  Nick Gardner 16.579800 06-01-2012 @ 11:21:51

Браво, Алексей!

Для вас конкурс закончился? :D

От души поздравляю!!

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


21/02/10
1594
Екатеринбург
Цитата:
1 Alex Chernov 20.000000 06-03-2012 @ 13:16:57
2 Valery Pavlovsky 18.617900 06-03-2012 @ 13:36:45
3 Jim Gillogly 17.127500 06-03-2012 @ 12:48:58


Блин не дали покрасоваться на первом месте. :cry:

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


22/03/08

7154
Саратов
Ах! Второго места вам уже мало? :D

Поздравляю!!
Ну что тут скажешь - МОЛОДЦЫ!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1937 ]  На страницу Пред.  1 ... 5, 6, 7, 8, 9, 10, 11 ... 130  След.

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



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

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


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

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