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
171
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
1016
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
1016
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
1016
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
1016
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  След.

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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