2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 96, 97, 98, 99, 100, 101, 102 ... 130  След.
 
 Re: Новый конкурс программистов
Сообщение28.08.2012, 09:57 
Аватара пользователя


21/02/10
1594
Екатеринбург
Nataly-Mak в сообщении #611627 писал(а):
У вас есть что-то добавить к этому алгоритму?


Разрешаю не обращать внимания на мои посты. А так же на такую мелочь. Что решение С10N91 элементарно строится из сильноокрашенного прямоугольника 81х10 для С=9.

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


22/03/08

7154
Саратов
Pavlovsky в сообщении #611634 писал(а):
Разрешаю не обращать внимания на мои посты.

О! 8-)

Цитата:
А так же на такую мелочь. Что решение С10N91 элементарно строится из сильноокрашенного прямоугольника 81х10 для С=9.

Речь шла о диагональном решении.
А у вас какое элементарно строится? Что решение C10N91 не диагогнальное элементарно строится из сильноокрашенного прямоугольника 81х10 для С=9, я сказала пару постов назад. Или вы мои посты не читаете, не обращаете на них внимание? Хорошее же у нас получится обсуждение, если вы не будете обращать внимание на мои посты, а я на ваши :D

-- Вт авг 28, 2012 11:17:57 --

Вот это прочтите уж, пожалуйста:

Nataly-Mak в сообщении #611011 писал(а):
В самом деле:
пусть C=9, строим 9-сильную раскраску 81х10; добавляем к ней строку

Код:
10,10,10,10,10,10,10,10,10,10

получаем 10-сильную раскраску 82х10. Ну и процесс завершён, из этой раскраски элементарно получаем решение 92х100 10-coloring, в котором содержатся и решение 1-го класса C10N91, и решение 2-го класса C10N92.

Здесь разве не о построении решения C10N91 из 9-сильной раскраски 81х10 говорилось?

Вы построили 10-сильную раскраску 81х10 другим способом (не по энциклопедии для ёжиков). У вас этот прямоугольник диагональный. Ну и что? Решение-то C10N91 всё равно не получится диагональное, это самое обычное решение.
Или у вас диагональное решение получается?

Если вы сделаете репликации своего 10-сильного диагонального прямоугольника 81х10, у вас получится диагональное решение C10N91?
Я ведь не делала таких расширений, у меня нет диагональных сильноокрашенных прямоугольников.
Один я составила по вашей строке из 85-символов, но он получился неполный, я его методом отжига достраивала.

-- Вт авг 28, 2012 11:37:42 --

Вот, например, решение 92х100 10-coloring, полученное из вашей 85-символьной строки:

Изображение

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

(Оффтоп)

Pavlovsky
если вы не будете отвечать на вопросы и обращать внимание на посты участников дискуссии, я вынуждена буду покинуть тему.
Покажите, пожалуйста, ваше диагональное решение C10N91, построенное из вашего сильноокрашенного диагонального прямоугольника. Если у вас такое имеется. В чём я сильно сомневаюсь.
Если же вы говорите об обычном решении C10N91 (не диагональном), зачем повторять уже сказанное другими чуть выше?

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


25/08/12
143
Germany
dimkadimon в сообщении #611604 писал(а):
Диагональных решений нет для C=10 и N>91, потому что я не смог найти CDS для N>91. А вот решение C9N80 возможно есть - я нашёл несколько подходящих CDS, например:
Код:
0 4 32 46 47 49 55 68 73
0 1 14 36 48 52 55 57 63
0 7 9 13 24 25 58 61 66
0 1 12 16 18 25 39 44 47
0 4 6 29 32 53 67 68 75


This is the complete "basic" set of CDS for C=9 and N=80 (though I do not know if the word CDS is right here, because only 72 of the 79 possible differences appear). With shifting we get 8*80=640 different CDS's (they always are all different)

0,1,3,9,22,27,34,38,66
0,1,8,13,17,19,42,45,66
0,1,12,16,18,25,39,44,47
0,1,14,36,48,52,55,57,63
0,1,15,36,39,62,64,68,73
0,1,15,43,47,54,59,72,78
0,1,18,24,26,29,33,45,67
0,1,34,37,42,56,63,65,69

It is only possible to add 8 sets/colors without overlapping. The 8 remaining numbers are no CDS. Interestingly, these 8 numbers have all equal distance. In the characteristic line of the example this is the color 1:

2,2,8,2,7,1,4,8,7,2,3,3,9,3,8,1,5,9,8,3,4,4,2,4,9,1,6,2,9,4,5,5,3,5,2,1,7,3,2,5,6,6,4,6,3,1,8,4,3,6,7,7,5,7,4,1,9,5,4,7,8,8,6,8,5,1,2,6,5,8,9,9,7,9,6,1,3,7,6,9

In Ed's program each cell with color 1 shows 49 errors.

I can confirm that no CDS for C=10 and 91<N<107 exists. For N=107 there are 106 "basically" different CDS, but then you need 11 colors anyhow.

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


01/06/12
949
Adelaide, Australia
Выкладываю своё решение для C4N18 составлено вот из таких 3х3 узоров:
Код:

100  010  001
001  100  010
010  001  100

(Оффтоп)

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


А вот моё самое лучшее приближение к C5N27 из таких узоров, тут 54 ошибки:

(Оффтоп)

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


Вот приближение к C5N26 из четырёх диагональных 13х13, тут 52 ошибки:

(Оффтоп)

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


А это тоже из четырёх диагональных 13х13, но диагонали в разные стороны, тут 52 ошибки:

(Оффтоп)

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


-- 29.08.2012, 10:48 --

Herbert Kociemba в сообщении #611854 писал(а):
I can confirm that no CDS for C=10 and 91<N<107 exists. For N=107 there are 106 "basically" different CDS, but then you need 11 colors anyhow.

Thanks for the info Herbert.

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


02/05/10
26
Поздравляю всех нас с завершением конкурса!
мой подход для C=15 и C=21:
http://alex-black.ru/article.php?content=200
БОльшая часть здесь уже была сказана, смотрите последние два раздела.

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


01/06/12
949
Adelaide, Australia
Алексей поздравляю вас с отличной победой! Никто даже близко не мог приблизиться к вашим решениям C=15 и 21. Из за вас я ночами не спал и думал как могу вас догнать :)

Уже посмотрел ваши решения C=15 и 21. Очень красивый и интересный метод! Надеюсь улучшить ваши результаты хотя бы до C15N198 и C21N401.

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


26/01/10
959
alexBlack в сообщении #613387 писал(а):
Поздравляю всех нас с завершением конкурса!

Присоединяюсь. Приятно было с Вами соревноваться. Жаль, что не было времени взяться за задачу в полную силу.

Алгоритм построения C15N195 я придумал, но только взялся его реализовывать, как Вы уже построили даже больший квадрат. Тут я и решил, что моё время на этом закончилось. Второе место меня вполне устраивает (когда на первом "свои", если можно так выразиться), было бы лучше, если бы кто-то из наших занял и третье.

Моё решение для чисел, на единицу больших, чем степени простых до ужаса элементарное и мне показалось странным, что мало кто повторил. Обычный метод отжига, несколько суток высокой температуры - и квадрат готов. Если кому нужны подробности, что и как отжигать, напишу.

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


01/06/12
949
Adelaide, Australia
Zealint в сообщении #613464 писал(а):
Моё решение для чисел, на единицу больших, чем степени простых до ужаса элементарное и мне показалось странным, что мало кто повторил. Обычный метод отжига, несколько суток высокой температуры - и квадрат готов. Если кому нужны подробности, что и как отжигать, напишу.


Для C=10, 14, 18 и 20 мой метод отжига не давал ваших результатов хоть я его и гонял сутками. Получил C10N94 отжигая диагональную 85-строчку Pavlovsky. В етом соревновании понял что:

1. Некоторые решения гораздо легче отжигаются (и нарашиваются) чем другие
2. У каждого свой метод отжига. Все методы дают совершенно разные результаты.

Главное качество моего метода отжига ето его скорость. Когда меняешь цвет только одной клеточки то меняются запрешенные прямоугольники связаны только с етой клеткой, а их гораздо меньше чем всех остальных. Если интересно могу написать больше подробностей.

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


26/01/10
959
dimkadimon в сообщении #613711 писал(а):
Главное качество моего метода отжига ето его скорость. Когда меняешь цвет только одной клеточки то меняются запрешенные прямоугольники связаны только с етой клеткой, а их гораздо меньше чем всех остальных. Если интересно могу написать больше подробностей.

Наверное у меня аналогично, когда я меняю цвет одной клетки, то пересчитываю только прямоугольники, проходящие через эту клетку.

Основная идея моего подхода в том, что я брал решения 100x91 (для C=10), 144x133 (для С=12) и т. д., и наращивал очередной столбец. Когда было уже 100x94, некоторые ошибки вытряхивались очень плохо и медленно, тогда я просто удалял одну строку (99x94), и ошибки начали удаляться лучше. Потому удалял ещё одну (98x94) и так далее. Каждый раз надо удалять строку с максимальным числом запрещённых прямоугольников в ней. К моменту 95x94 уже остаётся одна ошибка, просто удаляем одну строку с ней. Ещё при отжиге важно соблюсти баланс температуры, моменты её повышения и понижения.

Несмотря на то, что для С=12 вообще не понадобилось удалять строки (получил прямоугольник 144x136), добавить один столбец вообще никак не получалось. Ошибки просто не хотели удаляться в течении более 3-х недель, их так и осталось около 70. Для остальных цветов всё было ещё хуже.

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


01/06/12
949
Adelaide, Australia
Zealint в сообщении #613721 писал(а):
Основная идея моего подхода в том, что я брал решения 100x91 (для C=10), 144x133 (для С=12) и т. д., и наращивал очередной столбец. Когда было уже 100x94, некоторые ошибки вытряхивались очень плохо и медленно, тогда я просто удалял одну строку (99x94), и ошибки начали удаляться лучше. Потому удалял ещё одну (98x94) и так далее. Каждый раз надо удалять строку с максимальным числом запрещённых прямоугольников в ней. К моменту 95x94 уже остаётся одна ошибка, просто удаляем одну строку с ней. Ещё при отжиге важно соблюсти баланс температуры, моменты её повышения и понижения.


Хорошо придумали с добавлением по одной строке, мне нравится. Я до етого не додумался и расширял сразу на одну строку и одну колонку: 93х93 -> 94х94. Кстати 93х93 я нашел просто расширяя 81х81 (я тогда не знал о простом методе). Выложите пожалуйста ваш 144х136 (и другие такие) - хочу попробовать его довести до 137х137.

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


26/01/10
959
dimkadimon в сообщении #613742 писал(а):
Выложите пожалуйста ваш 144х136 (и другие такие) - хочу попробовать его довести до 137х137.

Дело в том, что я их не сохранил. Могу сейчас запустить построение решение заново для C=12, оно не очень долго строилось. А для других C у меня вообще не было прямоугольников, после удаления строк с ошибками получались сразу квадраты. В общем, подождите несколько часов или до завтра...

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


22/03/08

7154
Саратов
Строго диагональные решения. База данных (в соавторстве с Herbert Kociemba):
http://narod.ru/disk/60362554001.e981af ... g.pdf.html
Представлено 46 строго диагональных решений от С=2 до С=14 (код решения и иллюстрация).
Алгоритм построения строго диагональных решений Herbert Kociemba выложил на форуме конкурса.

Решения:
93x100 10-coloring, 135x144 12-coloring, 185x196 14-coloring,
188x210 15-coloring, 309x324 18-coloring, 383x400 20-coloring,
386x399 21-coloring.
http://www.natalimak1.narod.ru/Solutions.rar

dimkadimon
для вас :D
Правда, у меня нет прямоугольника 136х144.

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


26/01/10
959
Nataly-Mak в сообщении #613803 писал(а):
Решения:
93x100 10-coloring, 135x144 12-coloring, 185x196 14-coloring,
188x210 15-coloring, 309x324 18-coloring, 383x400 20-coloring,
386x399 21-coloring.
http://www.natalimak1.narod.ru/Solutions.rar

Да, dimkadimon, кстати, можете пока взять 135x144, если у Вас похожая программа, она должна быстро построить 136x144, а дальше уже пробуйте...

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


21/02/10
1594
Екатеринбург
Поздравляю всех россиян с успешным выступлением в конкурсе! Естественно в первую очередь победителей. Алексея Чернова и Артема Караваева.

До следующего конкурса будет большой перерыв. Может есть смысл продолжить решать задачу?!

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


22/03/08

7154
Саратов
Pavlovsky в сообщении #614086 писал(а):
Может есть смысл продолжить решать задачу?!

Есть смысл, если только вы (и другие участники) будете нормально участвовать в обсуждении, а именно: отвечать на вопросы участников хотя бы в той части, которая касается ваших сообщений.

Пример вашего небрежного отношения налицо: это построение решения C8N64 по таблицам сложения и умножения.
Да, действительно, вы дали неверную инструкцию, как это решение строить.
В результате я зря потратила время на построение этого решения, получила решение с кучей ошибок.
Но разбираться в этом вам было лень.
А я привыкла все задачи доводить до конца.

После прочтения статьи alexBlack я поняла, как надо строить унитарные ЛК по таблице сложения.

Цитата из статьи alexBlack:

Цитата:
Рассматривая элементы таблицы сложения как смещение цвета (а) в строке соответствующего блока, получаем...

Правильное решение, построенное этим методом:

Изображение

Удивительно, что svb, прекрасно изучивший этот способ, тоже не дал мне ответ, в чём моя ошибка, почему у меня не получилось решение.

Далее, удивительно и то, что alexBlack, прекрасно знающий этот метод, тоже предпочёл молчанку. А ведь он читал тему! И вопрос коллегой (то бишь мной) был поставлен чётко: не получается решение по таблицам сложения и умножения.

[замечу, что решение C8N64 на данный момент не являлось секретным; все уже прекрасно знали, как его строить другими методами; поэтому в данном случае речь не шла о подсказке]

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

Каждый сам по себе, все делают свои гениальные открытия, строят "значимые" решения, пишут статьи, а здесь мы видим только ссылки на эти статьи. Что ж, нормальное обсуждение! :D

Теперь о статье alexBlack несколько слов.
(Когда я выкладываю свои статьи, всегда прошу высказать замечания, критику; но, увы, все опять же предпочитают молчанку).

Так вот, на мой взгляд статья alexBlack написана очень плохо.
Даже не рискнула смотреть последние разделы, посвящённые решениям С=15,21, боясь совсем сломать голову :D
Я могла бы дать более развёрнутую и конструктивную критику, но... не буду, потому что уверена: автора это совсем не интересует.

Уж насколько я всё это варила-переварила, и то понимаю написанное с большим трудом. Всё свалено в кучу: базовые матрицы, блоки, ортогональные квадраты, проективные плоскости, с-strong прямоугольники...

Кстати, alexBlack здесь писал, что у него нет ни одного решения, полученного перебором.
И это, конечно, совсем не так :wink:
Уже первое решение C6N36 получено перебором. Найдены 10 базовых матриц 5х5, в статье приведена одна из них.

Идём далее: добавление к 9-сильному прямоугольнику 81х9 двух строк.
Первая строка добавляется из девяток. Это и ёжику понятно.
А вот при добавлении второй строки использовался "простенький перебор".
Значит, всё-таки-перебор :D
Какая разница - простенький перебор или сложный перебор.
Хорошо, для С=10 этот перебор был простенький, а для С=20?
У меня тоже для С=10 две строки методом отжига с ходу добавляются. Не было проблем и для С=12,14,15. А вот для С=18,20,21 пришлось помучиться, потому что тут перебор оказался совсем не "простеньким", по крайней мере, у меня. Может быть, у alexBlack и в этих случаях перебор был простеньким. Ведь перебор перебору рознь, его по-разному можно запрограммировать.

Но в любом случае, добавление второй строки требует перебора и у alexBlack. Так написано в его статье.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1937 ]  На страницу Пред.  1 ... 96, 97, 98, 99, 100, 101, 102 ... 130  След.

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



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

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


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

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