2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 126, 127, 128, 129, 130  След.
 
 Re: Новый конкурс программистов
Сообщение13.10.2012, 01:51 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Nataly-Mak в сообщении #630085 писал(а):
А я завтра собираюсь запустить программу поиска не строго диагонального решения C5N26.


Но если C25N25 не было разве ето не значит что C5N26 тоже не будет?

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


01/06/12
1016
Adelaide, Australia
Начилось!!! Поехали :)

Кто будет нашим первым лидером? Кто найдет первые рекорды?

Первое время я не смогу участвовать потому что я помогал тестировать задачу. Я буду активно наблюдать. Если будут какие вопросы то пишите сюда и я попробую ответить.

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


22/03/08

7154
Саратов
dimkadimon в сообщении #630152 писал(а):
Но если C25N25 не было разве ето не значит что C5N26 тоже не будет?

Я тоже задавала этот вопрос. Мне никто не дал на него ответ.

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


01/06/12
1016
Adelaide, Australia
Nataly-Mak в сообщении #630164 писал(а):
dimkadimon в сообщении #630152 писал(а):
Но если C25N25 не было разве ето не значит что C5N26 тоже не будет?

Я тоже задавала этот вопрос. Мне никто не дал на него ответ.


Если есть C5N26 то отрезав одну строчку и одну колонку получится C5N25. Но я не уверен что любое C5N25 можно получить из C5N26. Если ето так, тогда C5N26 не существует.

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


22/03/08

7154
Саратов
dimkadimon в сообщении #630165 писал(а):
Если есть C5N26 то отрезав одну строчку и одну колонку получится C5N25. Но я не уверен что любое C5N25 можно получить из C5N26. Если ето так, тогда C5N26 не существует.

Вот в том и дело, что не уверен :D
И я тоже не уверена.

-- Сб окт 13, 2012 05:21:28 --

Открыла тему о новом конкурсе:
programmirovanie-f50.html

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


19/12/10
1546
dimkadimon в сообщении #630165 писал(а):
Если есть C5N26 то отрезав одну строчку и одну колонку получится C5N25. Но я не уверен что любое C5N25 можно получить из C5N26. Если ето так, тогда C5N26 не существует.

Допустим, что существует базовый вектор длиной 51 для нестрого диагонального решения C5N26.
Как получить из него базовый вектор длины 49 для диагонального решения C5N25?
Вижу только три способа:
1. удалить два последних элемента;
2. удалить два первых элемента;
3. удалить один первый и один последний элементы.

Не доказано, что при этом всегда будут получаться только нестрого диагональные решения.
А строго диагональные C5N25 существуют.

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


22/03/08

7154
Саратов
Товарищи, по новому конкурсу я новую тему открыла в разделе "Программирование".
Сссылка чуть выше приведена.
Жду всех в новой теме :D

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


22/03/08

7154
Саратов
Продолжение темы 10-сильных раскрасок

Беру strong 10-coloring прямоугольник 90х10 с 79 ошибками.
whitefox любезно помог по своей программе превратить этот прямоугльник в прямоугольник с "дырками". Получилось всего 38 "дырок"!
И вот комлект из 10 попарно ортогональных обобщённых латинских прямоугольников 9х10 уже полных, только с 38 незаполненными ячейками, соответствующими "дыркам" (в этих ячейках стоит символ 'x'):

(Оффтоп)

Код:
№1
6 4 5 2 6 1 7 7 8 3
х 4 9 8 2 7 5 5 1 5
8 х 10 1 8 5 9 9 7 9
1 4 6 7 1 9 10 10 5 10
7 4 2 5 7 10 6 6 9 х
5 4 8 9 5 6 2 2 10 2
9 4 1 х 9 2 8 8 6 8
10 4 3 6 10 8 1 1 2 4
1 3 2 х 3 6 7 4 3 10

№2
6 7 5 1 1 2 1 6 8 3
2 6 1 9 9 5 10 2 8 4
5 х 9 3 3 1 3 5 8 7
1 5 3 4 4 9 4 1 8 6
9 1 4 7 7 3 7 9 8 х
3 9 7 6 6 4 6 3 8 5
4 3 6 2 2 7 2 4 8 1
7 4 2 5 5 6 5 7 8 8
9 х х х х 10 х х 10 х

№3
7 10 1 1 2 1 6 8 3 2
х 1 9 9 10 9 2 8 4 10
2 5 3 3 1 3 10 8 7 1
10 3 4 4 9 4 1 8 6 9
1 4 7 7 3 7 9 8 2 х
9 7 6 6 4 6 3 8 10 4
3 6 2 х 5 2 4 8 1 7
4 2 х 10 6 10 7 8 9 8
6 6 5 10 7 3 5 9 5 2

№4
6 1 6 8 9 10 1 8 6 2
х 3 2 1 9 4 3 1 2 10
10 х 10 3 9 5 6 3 10 4
4 2 4 6 9 8 2 6 4 5
5 10 5 2 9 1 10 2 5 8
8 4 8 10 9 3 4 10 8 1
1 5 1 х 7 6 5 4 1 3
3 8 3 5 9 2 8 5 3 9
6 х 2 7 9 7 3 6 4 7

№5
9 10 7 8 6 2 2 3 2 7
1 4 3 7 2 10 10 6 10 3
9 х 6 3 10 4 4 2 4 6
9 8 2 6 4 5 5 10 5 2
9 7 10 2 5 8 8 4 8 10
9 3 4 10 8 7 7 5 7 4
9 6 5 х 7 3 3 8 3 5
9 2 х 5 3 6 6 7 6 9
8 х 9 8 1 х 1 5 4 1

№6
8 7 9 2 1 8 9 7 3 3
х 3 8 10 5 4 8 3 1 1
7 1 4 10 6 7 4 1 5 5
3 5 7 10 9 3 7 5 6 6
1 6 3 10 8 1 3 6 9 10
5 9 1 10 4 5 1 9 8 8
6 8 5 2 х 6 5 8 4 4
9 4 х 10 3 9 6 4 7 10
7 2 4 6 7 2 2 2 х 10

№7
7 3 3 4 3 8 10 5 4 8
3 1 1 7 1 4 10 6 7 4
1 2 5 3 5 7 10 9 3 7
5 6 6 1 6 3 10 8 1 3
6 9 9 5 9 1 10 4 5 2
9 8 8 6 8 5 10 7 6 5
8 4 4 х х 6 10 3 9 6
4 7 7 8 7 9 10 1 2 10
9 2 3 х 4 1 8 5 9 2

№8
8 8 9 8 10 1 2 9 10 8
х 4 5 4 9 1 6 5 9 4
2 2 8 2 5 1 7 8 5 2
6 6 4 6 8 1 10 4 8 6
7 7 2 7 4 1 9 2 4 3
10 10 6 10 2 1 5 6 2 10
9 9 7 3 6 1 8 7 6 9
5 5 10 5 7 1 4 10 7 1
5 4 3 10 3 7 х 2 9 9

№9
9 1 2 3 10 1 9 5 5 6
5 10 2 7 6 10 5 3 3 9
3 6 2 8 9 6 3 7 7 5
7 9 4 1 5 9 7 8 8 3
8 5 2 10 3 5 8 1 1 7
1 3 4 6 7 3 1 10 10 8
10 7 2 9 х 7 10 6 6 1
6 8 4 5 1 8 6 9 9 2
10 5 4 2 8 7 2 4 9 4

№10
3 10 1 4 5 5 6 5 10 2
9 6 10 5 3 3 4 3 6 2
8 4 6 3 7 7 5 7 4 2
1 5 4 7 8 8 3 8 5 2
10 3 5 8 1 1 7 1 3 9
6 7 3 1 10 10 8 10 7 2
4 8 7 10 6 6 1 6 8 2
5 1 8 6 4 4 10 4 1 2
2 7 7 9 6 2 х 9 9 10

Результат довольно интересный. Найден почти полный комлект. Но вот полный всё же найти не удаётся. Существут ли он :?:
Так близко жар-птица, а поймать её невозможно :D

На этом примере, наконец, поставила точку в главе 7. После небольшого обдумывания начну писать главу 8 о решениях С=15, 21. А глава 9 предположительно будет "Диагональные решения".

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


22/03/08

7154
Саратов
Стартовала последняя программа по диагональным решениям! :-)

whitefox только что прислал программу поиска не строго диагонального решения C5N26 из строго диагональных решений C5N25.

На этом поставлю точку в поиске диагональных решений. Осталось написать главу "Диагональные решения".

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


22/03/08

7154
Саратов
Всё!

Изображение

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


22/03/08

7154
Саратов
Наконец-то у меня открылся сайт конкурса. Мне нужно было взять там ссылку на БД этого конкурса.
Подчищаю свои "хвосты" :-)

Я выкладывала первые две части книги об этом конкурсе, но там не было ссылок.
Вот теперь собрала их:

(Оффтоп)

1.Главная статья по теме http://www.cs.umd.edu/~gasarch/papers/grid.pdf
2. Тема о конкурсе на форуме dxdy.ru
topic54283.html
3. http://bit-player.org/2009/the-17x17-challenge
4. Статья победителя конкурса Алексея Чернова
http://alex-black.ru/article.php?content=200
5. Методы построения латинских квадратов
http://www.natalimak1.narod.ru/metod2.htm
6. Статья в Википедии “Конечное поле”
http://ru.wikipedia.org/wiki/%CA%EE%ED% ... F%EE%EB%E5
7. Тема “Уникальные перестановки” на форуме nazva.net
http://nazva.net/forum/index.php?topic=7758.new
8. Extremely Complex 4-Colored Rectangle-Free Grids: Solution of Open Multiple-Valued Problems
http://www.informatik.tu-freiberg.de/pr ... cfcrfg.pdf
9. Ортогональные латинские квадраты десятого порядка
http://www.natalimak1.narod.ru/aspekty7.htm
10. Построение группы MOLS двенадцатого порядка http://www.natalimak1.narod.ru/mols12.htm
11. Нетрадиционные латинские квадраты
http://www.natalimak1.narod.ru/netrlk.htm
12. База данных конкурса
http://infinitesearchspace.dyndns.org/s ... ions_0.zip

Понимаю, что надо было это сразу сделать, но... как всегда сначала полностью пишу книгу, а потом уже добавляю все ссылки. А в этом случае работе помешал новый конкурс, и книга ещё недописана. Есть много добавлений во второй части. Семь глав написаны полностью, осталось предположительно 2-3 главы, надо продолжить, но вот расслабилась :-)
Может быть, соберусь.

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


22/03/08

7154
Саратов
Ещё одна предварительная версия книги "Monochromatic Squares или Математическая раскраска" :-)
http://yadi.sk/d/7SS_VtvP2F_XE

Объединила первую и вторую части, приложила все ссылки, сделала оглавление, друг помог сделать хороший pdf-файл, качество картинок хорошее.

Скачайте, посмотрите, пожалуйста!
dimkadimon писал здесь, что книга интересная. Я считаю так же. Задача сама по себе интересная, в книге приведено много методов её решения, есть несколько оригинальных (авторских) методов. Книга богато иллюстрирована, почти все решения сопровождаются иллюстрациями.

Жаль, что пока так и не смогла написать третью часть. Но, может быть, ещё напишу.
Большая часть уже написана, осталось примерно 2-3 главы, и самая важная - "Диагональные раскраски".

Буду благодарна за отзывы. Критика приветствуется :-)

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


21/02/10
1594
Екатеринбург
Хорошая книга. Мне понравилась.

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


22/03/08

7154
Саратов
Спасибо, Валерий.
Конечно, вы не найдёте в книге ничего нового, так как все методы решения этой задачи вам известны.

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


21/02/10
1594
Екатеринбург
Как хорошо, что у нас есть не ленивые люди. :D Увы после окончания конкурса интерес к задаче быстро угасает. Очень трудно побороть лень и продолжить исследование задачи. Ну или хотя бы написать итоговую статью.

А ведь описываемя в книге задача далеко не решена. Очевидно, что решения для N>=5 не являются теоретическим максимумом. Есть и сопутствующие задачи. Например построение наборов латинских прямоугольников.

Может вы добавите в книгу раздел нерешенные задачи?! Ну еще необоходимо добавить содержание. Книга ведь большая, читатель должен как то оценить интересные для себя темы.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1937 ]  На страницу Пред.  1 ... 126, 127, 128, 129, 130  След.

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



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

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


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

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