2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 11, 12, 13, 14, 15, 16, 17 ... 130  След.
 
 Re: Новый конкурс программистов
Сообщение10.06.2012, 09:46 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Цитата:
Да но етот алгоритм не даст C=6 36x36, он даст только 31х31. Для 36х36 нет известного алгоритма, поетому считайте что те кто нашел 36х36 сделали открытие.

А, так вы не написали, какой квадрат строится по этому алгоритму.
Ну, хорошо, пусть только квадрат 31х31 по этому алгоритму построится для C=6.
Тем не менее, это же готовый алгоритм!
А вы говорите, что нет ни у кого готового алгоритма :-)

Значит, то что, можно получить по этому алгоритму, я уже получила без него. Отлично!

Но этот алгоритм можно ещё применить для всех перечисленных выше C, что некоторые конкурсанты и сделали уже, как я понимаю.

Так какой квадрат строится по этому алгоритму? Предположу, что (С^2 - p). Правильно?

-- Вс июн 10, 2012 11:03:53 --

Значит, если я получу решение 36х36, тоже сделаю открытие? :D

Мой алгоритм очень простой, я его не прячу за семью замками.

Надо всего-навсего составить комплект из 36 непересекающихся комбинаций чисел 1,2,3,4,5,6.
Но вот существует ли такой комплект? Никто пока мне этого не сказал, и сама я не знаю.

Комплект из 31 комбинаций точно существует, я его уже составила и на базе этого комплекта построила квадрат 31х31 для C=6.

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


22/03/08

7154
Саратов
dimkadimon в сообщении #582866 писал(а):
Да но етот алгоритм не даст C=6 36x36, он даст только 31х31. Для 36х36 нет известного алгоритма, поетому считайте что те кто нашел 36х36 сделали открытие.

Итак, открытие уже сделали 7 человек :D

Код:
6 36 1296  Alex Chernov @ 23:02:26 on 05-31-2012 7

dimkadimon
вы не ответили на мой вопрос: какого размера квадрат строится по алгоритму, о котором идёт речь в приведённой цитате?

Вот для C=6 вы сказали, что по этому алгоритму строится квадрат 31х31.
Я предположила, что формула для размера квадрата такая: C^2-p.
Для C=6 эта формула даёт как раз квадрат 31х31.

Моё предположение правильное?

-- Пн июн 11, 2012 07:13:06 --

Цитата:
Но есть еще алгоритм! Для С=2K с решением С^2-C+1. Его знают 6 человек. Надо еще раз посмотреть статьи.

А, кажется, поняла.
Здесь приведена формула для размеров квадрата.
То есть имеем:

C=6, N=31x31
C=10, N=91x91

и т.д.

dimkadimon
в таком случае ваше решение

Код:
10 93 8649  Dmitry Kamenetsky @ 09:24:27 on 06-05-2012 1

тоже открытие :wink:

И это пока непревзойдённый результат!
Вот такие результаты мне очень нравятся.

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


22/03/08

7154
Саратов
Любопытная картина:

Код:
12 134 17956  Dmitry Kamenetsky @ 05:06:43 on 06-06-2012 2
14 184 33856  Alex Chernov @ 22:04:42 on 06-06-2012 1
18 308 94864  Alex Chernov @ 22:07:18 on 06-06-2012 1
20 382 145924  Alex Chernov @ 22:11:32 on 06-06-2012 1

Если я правильно поняла приведённую выше формулу, она даёт:

C=12, N=133x133
C=14, N=183x183
C=18, N=307x307
C=20, N=381x381

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

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


01/06/12
1016
Adelaide, Australia
Nataly-Mak в сообщении #583295 писал(а):
Любопытная картина:

Код:
12 134 17956  Dmitry Kamenetsky @ 05:06:43 on 06-06-2012 2
14 184 33856  Alex Chernov @ 22:04:42 on 06-06-2012 1
18 308 94864  Alex Chernov @ 22:07:18 on 06-06-2012 1
20 382 145924  Alex Chernov @ 22:11:32 on 06-06-2012 1

Если я правильно поняла приведённую выше формулу, она даёт:

C=12, N=133x133
C=14, N=183x183
C=18, N=307x307
C=20, N=381x381

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


Вы правильно поняли формулу, но есть исключения. Посмотрите на C=10 и C=12 ;)

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


22/03/08

7154
Саратов
dimkadimon в сообщении #583341 писал(а):
Вы правильно поняли формулу, но есть исключения. Посмотрите на C=10 и C=12 ;)

Я уже на всё посмотрела.
Результат для C=10 N=93х93, но я думала, что это ваше открытие :D

А вот почему все остальные результаты тоже не вписываются в то, что даёт формула? Все квадраты имеют размеры на 1 больше. Это тоже всё исключения? Что-то слишком много исключений, а где же само правило? :-)

Да, и я не понимаю, зачем делать из известных вещей секреты. Если этот алгоритм известен, то можно выложить все формулы и все исключения (уж не буду говорить, что можно выложить и сам алгоритм :D а то ещё камнями забросают).
Ну, или, по крайней мере, можно дать ссылку на статью, где алгоритм описан.

Ой, не надо, не надо давать ссылку :D
Я сказала "можно дать", это не значит, что я прошу дать.

Как я уже говорила, мне гораздо интереснее самой изобретать алгоритмы, нежели пользоваться готовыми.
Для C=6, как уже отмечено выше, я нашла решение N=31x31 сама, без готового алгоритма.
Сейчас думаю над C=10. Мне кажется, что тут должна быть полная аналогия с C=6.

Посмотрите вот на этот набор непересекающихся комбинаций из чисел 1,2,3,4,5,6:

Код:
1 1 1 1 1 1
1 2 2 2 2 2
1 3 3 3 3 3
1 4 4 4 4 4
1 5 5 5 5 5
1 6 6 6 6 6
2 1 2 3 4 5
2 2 1 4 3 6
2 3 4 5 6 1
2 4 3 6 5 2
2 5 6 1 2 3
2 6 5 2 1 4
3 1 3 5 2 4
3 2 4 6 1 3
3 3 5 1 4 6
3 4 6 2 3 5
3 5 1 3 6 2
3 6 2 4 5 1
4 1 4 2 5 6
4 2 3 1 6 5
4 3 6 4 1 2
4 4 5 3 2 1
4 5 2 6 3 4
4 6 1 5 4 3
5 1 5 4 6 3
5 2 6 3 5 4
5 3 1 6 2 5
5 4 2 5 1 6
5 5 3 2 4 1
5 6 4 1 3 2

Дьявольски гармонично составлен этот набор комбинаций. В наборе 30 комбинаций. И это сразу даёт решение C=6, N=30x30.

Далее мне удалось найти набор из 31 непересекающейся комбинации, и это дало решение C=6, N=31x31.
А вот набор из 32 и более непересекающихся комбинаций найти пока не удалось.

[непересекающиеся комбинации в смысле определения, данного для уникальных перестановок]

Мне кажется, что аналогичный набор непересекающихся комбинаций должен существовать из чисел 1,2,3,4,5,6,7,8,9,10.
Пытаюсь найти этот набор. По моей гипотезе он будет состоять из 90 комбинаций.
И если такой набор найти удастся, это даст решение C=10, N=90x90.

-- Пн июн 11, 2012 13:36:02 --

Да, итак, выяснилось, что имеются готовые алгоритмы для:

1. C, являющихся простыми числами;
2. С, являющихся степенями простых чисел;
3. С=p^k+1, p - простое число, k>=1;

Получается такой ряд С: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 17, 18, 19, 20.

Ха! Известных алгоритмов нет только для C=15, 21.
А может, и для этих есть?

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


01/06/12
1016
Adelaide, Australia
Nataly-Mak в сообщении #583348 писал(а):

Да, итак, выяснилось, что имеются готовые алгоритмы для:

1. C, являющихся простыми числами;
2. С, являющихся степенями простых чисел;
3. С=p^k+1, p - простое число, k>=1;

Получается такой ряд С: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 17, 18, 19, 20.

Ха! Известных алгоритмов нет только для C=15, 21.
А может, и для этих есть?


Я бы сказал что есть известные для 1 и 2, которые написаны в статье. А вот 3 я до сих пор сам не нашел, поетому не знаю насколько он известный. К тому же я почти уверен что все ети алгоритмы не оптимальны особенно 3. 3ый алгоритм для C=6 дает всего 31х31, а нашли уже 36х36.

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


22/03/08

7154
Саратов
Pavlovsky в сообщении #581315 писал(а):
Три базовых алгоритма реализовано.


dimkadimon
То, что вы не нашли, ещё не означает, что он неизвестный. Я вот тоже не нашла. А другие нашли :-)
В приведённой цитате говорится о трёх алгоритмах.

И кстати, вы же написали об этом алгоритме в сообщении, значит, он всё-таки вам известен :-)

-- Пн июн 11, 2012 13:52:58 --

Вот же вы сообщали:

dimkadimon в сообщении #581176 писал(а):
Это алгоритм для С=р^к+1, где р простое число и к>=1.

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


01/06/12
1016
Adelaide, Australia
Nataly-Mak в сообщении #583370 писал(а):
Pavlovsky в сообщении #581315 писал(а):
Три базовых алгоритма реализовано.


dimkadimon
То, что вы не нашли, ещё не означает, что он неизвестный. Я вот тоже не нашла. А другие нашли :-)
В приведённой цитате говорится о трёх алгоритмах.

И кстати, вы же написали об этом алгоритме в сообщении, значит, он всё-таки вам известен :-)

-- Пн июн 11, 2012 13:52:58 --

Вот же вы сообщали:

dimkadimon в сообщении #581176 писал(а):
Это алгоритм для С=р^к+1, где р простое число и к>=1.


Он мне не известен! - Я о нем догадался только по очкам других. Я бы сказал что интересные С еше остались: 10, 12, 14, 15, 18, 20, 21.

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


22/03/08

7154
Саратов
Ну да, всё знать нельзя, но обо всём можно догадываться (c).

А может, и нет никакого алгоритма? Прямо тайны мадридского двора :D

Мало ли кто как решения построил, по очкам-то чего выводы делать.
Вот некоторые уже для C=6 N=36x36 построили, может, они тоже алгоритм какой раскопали? :-) А может, сами изобрели. Кто их знает?

Я вот, к примеру, изобрела алгоритм для C=6, N=31x31. Есть такой известный алгоритм или нет его? По вашим догадкам есть, однако :-)

Кстати, у меня не только квадрат 31х31 получается 6-coloring, но и прямоугольник 31х36. То есть не хватает всего 5 строк до квадрата 36х36. Может быть, можно их получить методом достраивания, но у меня этот алгоритм ещё не реализован, а вручную (в программе Эда) это нудно делать.

-- Пн июн 11, 2012 15:52:41 --

Красивая головоломка :D

Изображение

Этот прямоугольник 10х20 надо сделать strong-10-coloring (заполнить пустые ячейки). Есть решение?
Я уже очень хорошо голову поломала. И программку даже написала (но только не полный перебор, о добавление по одной комбинации). Пока не получается :-(

Разумеется, я могла неправильно расставить числа во второй группе (комбинации, начинающиеся с числа 2), можно изменить.

Для аналогии соответствующий прямоугольник 8х16 strong-8-coloring:

Код:
1 1 1 1 1 1 1 1
1 2 2 2 2 2 2 2
1 3 3 3 3 3 3 3
1 4 4 4 4 4 4 4
1 5 5 5 5 5 5 5
1 6 6 6 6 6 6 6
1 7 7 7 7 7 7 7
1 8 8 8 8 8 8 8
2 1 2 3 4 5 6 7
2 2 1 4 3 6 5 8
2 3 4 1 2 7 8 5
2 4 3 2 1 8 7 6
2 5 6 7 8 1 2 3
2 6 5 8 7 2 1 4
2 7 8 5 6 3 4 1
2 8 7 6 5 4 3 2

Неужели аналогия не пройдёт?

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


22/03/08

7154
Саратов
И ещё для аналогии прямоугольник 6х12 strong-6-coloring:

Код:
1 1 1 1 1 1
1 2 2 2 2 2
1 3 3 3 3 3
1 4 4 4 4 4
1 5 5 5 5 5
1 6 6 6 6 6
2 1 2 3 4 5
2 2 1 4 3 6
2 3 4 5 6 1
2 4 3 6 5 2
2 5 6 1 2 3
2 6 5 2 1 4

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


22/03/08

7154
Саратов
Кстати, сейчас проверила прямоугольник 8х64, составленный из непересекающихся комбинаций.
Постановка задачи о непересекающихся комбинациях моя, решение нашёл фоумчанин на форуме nazva.net по программе
http://nazva.net/forum/index.php/topic,7758.30.html

Замечательное решение! Высший пилотаж :-)

Решение C=8, N=64x64 было найдено мной раньше на базе уникальных перестановок, которые, как выяснилось, просто выписываются из полного комплекта попарно ортогональных ЛК 8-го порядка.

А теперь построила решение на базе непересекающихся комбинаций. Проверила решение в программе Эда, всё нормально. Красивое получилось решение!

Вот этот набор из 64 непересекающихся комбинаций чисел 1,2,3,4,5,6,7,8:

(Оффтоп)

Код:
1 1 1 1 1 1 1 1
1 2 2 2 2 2 2 2
1 3 3 3 3 3 3 3
1 4 4 4 4 4 4 4
1 5 5 5 5 5 5 5
1 6 6 6 6 6 6 6
1 7 7 7 7 7 7 7
1 8 8 8 8 8 8 8
2 1 2 3 4 5 6 7
2 2 1 4 3 6 5 8
2 3 4 1 2 7 8 5
2 4 3 2 1 8 7 6
2 5 6 7 8 1 2 3
2 6 5 8 7 2 1 4
2 7 8 5 6 3 4 1
2 8 7 6 5 4 3 2
3 1 3 5 7 4 2 8
3 2 4 6 8 3 1 7
3 3 1 7 5 2 4 6
3 4 2 8 6 1 3 5
3 5 7 1 3 8 6 4
3 6 8 2 4 7 5 3
3 7 5 3 1 6 8 2
3 8 6 4 2 5 7 1
4 1 4 7 6 8 5 2
4 2 3 8 5 7 6 1
4 3 2 5 8 6 7 4
4 4 1 6 7 5 8 3
4 5 8 3 2 4 1 6
4 6 7 4 1 3 2 5
4 7 6 1 4 2 3 8
4 8 5 2 3 1 4 7
5 1 5 4 8 7 3 6
5 2 6 3 7 8 4 5
5 3 7 2 6 5 1 8
5 4 8 1 5 6 2 7
5 5 1 8 4 3 7 2
5 6 2 7 3 4 8 1
5 7 3 6 2 1 5 4
5 8 4 5 1 2 6 3
6 1 6 2 5 3 8 4
6 2 5 1 6 4 7 3
6 3 8 4 7 1 6 2
6 4 7 3 8 2 5 1
6 5 2 6 1 7 4 8
6 6 1 5 2 8 3 7
6 7 4 8 3 5 2 6
6 8 3 7 4 6 1 5
7 1 7 8 2 6 4 3
7 2 8 7 1 5 3 4
7 3 5 6 4 8 2 1
7 4 6 5 3 7 1 2
7 5 3 4 6 2 8 7
7 6 4 3 5 1 7 8
7 7 1 2 8 4 6 5
7 8 2 1 7 3 5 6
8 1 8 6 3 2 7 5
8 2 7 5 4 1 8 6
8 3 6 8 1 4 5 7
8 4 5 7 2 3 6 8
8 5 4 2 7 6 3 1
8 6 3 1 8 5 4 2
8 7 2 4 5 8 1 3
8 8 1 3 6 7 2 4

Уверена: нечто подобное можно составить из чисел 1,2,3,...,10.
А может быть, и для n=12, 14, 18, 20.

-- Пн июн 11, 2012 22:32:11 --

Количество конкурсантов, набравших более 19 баллов, увеличивается

Код:
1  Alex Chernov 19.911100 06-08-2012 @ 17:45:54
2  Nick Gardner 19.884400 06-10-2012 @ 23:18:05
3  Tom Sirgedas 19.863300 06-07-2012 @ 07:11:18
4  Il brigante Pennastorta 19.863300 06-08-2012 @ 16:28:33
5  Herbert Kociemba 19.653400 06-08-2012 @ 12:33:12
6  Artem Karavaev 19.604800 06-05-2012 @ 09:50:07
7  Valery Pavlovsky 19.604800 06-05-2012 @ 23:19:08
8  Jarek Wroblewski 19.204900 06-04-2012 @ 08:14:00
9  Anton Voropaev 19.204900 06-04-2012 @ 15:38:59
10  Michael van Fondern 19.202100 06-11-2012 @ 22:01:23
11  Wes Sampson 19.033500 06-10-2012 @ 07:54:57

Все, кто не ленив и умеет читать англоязычные статьи, запросто могут набрать 19 баллов с хвостиком :-)

-- Пн июн 11, 2012 22:39:28 --

И новый рекорд!

12 135 18225 Dmitry Kamenetsky @ 12:46:11 on 06-11-2012 1

dimkadimon
Поздравляю! Это классно!

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


22/03/08

7154
Саратов
Поскольку для решения C=6, N=31x31 существует известный алгоритм, не возбраняется выложить решение, полученное другим методом.

Как я уже говорила, это решение получено на базе набора из 31 непересекающихся комбинаций из чисел 1,2,3,4,5,6.
Получен не только квадрат 31х31 6-coloring, а прямоугольник 31х36, то есть до квадрата 36х36 не хватает всего 5 строк.

Это к идее достраивания.
Что делаем теперь? Понятно, к полученному прямоугольнику добавляем по одной строке, пытаясь сначала получить прямоугольник 32х36 6-coloring; если такой прямоугольник получить удастся, уже будет готово решение 32х32. Далее пытаемся к этому прямоугольнику добавить ещё одну строку и т.д.

Идея очевидная.

Вот прямоугольник 31х36 6-coloring:

(Оффтоп)

Код:
1,2,3,4,5,6,2,3,4,5,6,1,3,4,5,6,1,2,4,5,6,1,2,3,5,6,1,2,3,4,6,1,2,3,4,5,
1,2,3,4,5,6,3,4,5,6,1,2,1,2,3,4,5,6,1,2,3,4,5,6,1,2,3,4,5,6,1,2,3,4,5,6,
1,2,3,4,5,6,4,5,6,1,2,3,2,3,4,5,6,1,2,3,4,5,6,1,2,3,4,5,6,1,2,3,4,5,6,1,
1,2,3,4,5,6,5,6,1,2,3,4,4,5,6,1,2,3,3,4,5,6,1,2,3,4,5,6,1,2,3,4,5,6,1,2,
1,2,3,4,5,6,6,1,2,3,4,5,5,6,1,2,3,4,5,6,1,2,3,4,4,5,6,1,2,3,4,5,6,1,2,3,
2,3,4,5,6,1,1,2,3,4,5,6,1,2,3,4,5,6,2,3,4,5,6,1,3,4,5,6,1,2,4,5,6,1,2,3,
2,3,4,5,6,1,3,4,5,6,1,2,2,3,4,5,6,1,3,4,5,6,1,2,4,5,6,1,2,3,5,6,1,2,3,4,
2,3,4,5,6,1,4,5,6,1,2,3,3,4,5,6,1,2,5,6,1,2,3,4,6,1,2,3,4,5,1,2,3,4,5,6,
2,3,4,5,6,1,5,6,1,2,3,4,5,6,1,2,3,4,6,1,2,3,4,5,5,6,1,2,3,4,2,3,4,5,6,1,
2,3,4,5,6,1,6,1,2,3,4,5,6,1,2,3,4,5,4,5,6,1,2,3,1,2,3,4,5,6,3,4,5,6,1,2,
3,4,5,6,1,2,1,2,3,4,5,6,2,3,4,5,6,1,5,6,1,2,3,4,5,6,1,2,3,4,3,4,5,6,1,2,
3,4,5,6,1,2,2,3,4,5,6,1,4,5,6,1,2,3,6,1,2,3,4,5,1,2,3,4,5,6,4,5,6,1,2,3,
3,4,5,6,1,2,4,5,6,1,2,3,5,6,1,2,3,4,4,5,6,1,2,3,3,4,5,6,1,2,5,6,1,2,3,4,
3,4,5,6,1,2,5,6,1,2,3,4,6,1,2,3,4,5,1,2,3,4,5,6,2,3,4,5,6,1,6,1,2,3,4,5,
3,4,5,6,1,2,6,1,2,3,4,5,1,2,3,4,5,6,3,4,5,6,1,2,6,1,2,3,4,5,2,3,4,5,6,1,
4,5,6,1,2,3,1,2,3,4,5,6,5,6,1,2,3,4,3,4,5,6,1,2,1,2,3,4,5,6,6,1,2,3,4,5,
4,5,6,1,2,3,2,3,4,5,6,1,6,1,2,3,4,5,2,3,4,5,6,1,4,5,6,1,2,3,1,2,3,4,5,6,
4,5,6,1,2,3,3,4,5,6,1,2,3,4,5,6,1,2,6,1,2,3,4,5,2,3,4,5,6,1,3,4,5,6,1,2,
4,5,6,1,2,3,5,6,1,2,3,4,2,3,4,5,6,1,4,5,6,1,2,3,6,1,2,3,4,5,4,5,6,1,2,3,
4,5,6,1,2,3,6,1,2,3,4,5,4,5,6,1,2,3,1,2,3,4,5,6,5,6,1,2,3,4,5,6,1,2,3,4,
5,6,1,2,3,4,1,2,3,4,5,6,3,4,5,6,1,2,1,2,3,4,5,6,4,5,6,1,2,3,2,3,4,5,6,1,
5,6,1,2,3,4,2,3,4,5,6,1,1,2,3,4,5,6,5,6,1,2,3,4,2,3,4,5,6,1,5,6,1,2,3,4,
5,6,1,2,3,4,3,4,5,6,1,2,4,5,6,1,2,3,2,3,4,5,6,1,6,1,2,3,4,5,6,1,2,3,4,5,
5,6,1,2,3,4,4,5,6,1,2,3,6,1,2,3,4,5,3,4,5,6,1,2,5,6,1,2,3,4,4,5,6,1,2,3,
5,6,1,2,3,4,6,1,2,3,4,5,2,3,4,5,6,1,6,1,2,3,4,5,3,4,5,6,1,2,1,2,3,4,5,6,
6,1,2,3,4,5,1,2,3,4,5,6,4,5,6,1,2,3,4,5,6,1,2,3,2,3,4,5,6,1,1,2,3,4,5,6,
6,1,2,3,4,5,2,3,4,5,6,1,5,6,1,2,3,4,1,2,3,4,5,6,6,1,2,3,4,5,3,4,5,6,1,2,
6,1,2,3,4,5,3,4,5,6,1,2,6,1,2,3,4,5,5,6,1,2,3,4,3,4,5,6,1,2,2,3,4,5,6,1,
6,1,2,3,4,5,4,5,6,1,2,3,1,2,3,4,5,6,6,1,2,3,4,5,4,5,6,1,2,3,6,1,2,3,4,5,
6,1,2,3,4,5,5,6,1,2,3,4,3,4,5,6,1,2,2,3,4,5,6,1,1,2,3,4,5,6,5,6,1,2,3,4,
1,2,3,4,5,6,1,2,3,4,5,6,6,1,2,3,4,5,6,1,2,3,4,5,6,1,2,3,4,5,5,6,1,2,3,4

Как я уже говорила, это единственный мой результат в конкурсе.
Всё, что получено по известным алгоритмам, ерунда.

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


24/05/09

2054
Nataly-Mak, не будете ли вы так добры объяснить правила построения приведенного вами выше прямоугольника 31х36? Какими симметриями или особыми свойствами он должен обладать? Всё, что я вижу непосвящённым взглядом - это различные длинные цифры по горизонтали и вертикали, в которых приблизительно одинаково количество исходных чисел (1,2,3,4,5,6). Но т.к. количество таких возможных длинных цифр огромно - думаю квадрат, у которого все строки и столбцы построены из уникальных цифр, можно легко построить с помощью рэндома.

В чём тут секрет?

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


22/03/08

7154
Саратов
Alexu007 в сообщении #583719 писал(а):
Какими симметриями или особыми свойствами он должен обладать?

Так ведь свойства этого прямоугольника - это требование к конкурсной задаче.

Вот квадрат 31х31, покрашенный в 6 цветов так, что выполняется условие конкурсной задачи, - это вам понятно?
Такой квадрат в статьях называют 6-coloring.

Ну, а у меня не только квадрат 31х31 обладает этим свойством, но даже прямоугольник 31х36.

Что непонятно?

Как я построила этот прямоугольник, тоже уже сказала: на базе 31 непересекающихся комбинаций из чисел 1,2,3,4,5,6. И набор этих комбинаций приводила.

Насчёт рэндома... Попробуйте :-) Вряд ли вы построите таким способом большой квадрат, удовлетворяющий условиям задачи.

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


24/05/09

2054
Повторите пожалуйста условие конкурсной задачи, только по возможности доходчиво, а то я что-то там ничего не понял.

Вот например квадрат 6х6, в котором цифры не будут повторяться по горизонтали и вертикали - он удовлетворяет условиям конкурса?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1937 ]  На страницу Пред.  1 ... 11, 12, 13, 14, 15, 16, 17 ... 130  След.

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



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

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


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

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