Новый конкурс программистов

[Nataly-Mak]

whitefox
тут надо знать, какого калибра должен быть напильник

[whitefox]

Pavlovsky в сообщении #594456 писал(а):

Надо немного напильником пройтись.

Это надо понимать как "вытряхивание блох"?

"Тряской" у меня получается только 24 х 25.

-- 11 июл 2012, 18:41 --

Nataly-Mak

Nataly-Mak в сообщении #594487 писал(а):

тут надо знать, какого калибра должен быть напильник

Имхо, большее значение имеет калибр "напильникоприменителя"

[Nataly-Mak]

whitefox в сообщении #594489 писал(а):

Имхо, большее значение имеет калибр "напильникоприменителя"

Ага, например, в моих нежных женских ручках никакой напильник не сотрётся, но и... деталь не обработается

[whitefox]

Ура! Получил 25 х 25

[Nataly-Mak]

А 100х100 можете?

[whitefox]

Nataly-Mak в сообщении #594493 писал(а):

А 100х100 можете?

Легко
Если Pavlovsky даст свою строку длиной 90

[Nataly-Mak]

Как я понимаю, задача такая:
построить строку длиной 90, стоящую из 10 разных символов, так, что для любого расстояния k<10 в этой строке все пары символов, расположенных друг от друга на расстоянии k, будут различны.

Непростая задача.

[Pavlovsky]

(Оффтоп)

Опять резидент сболтнул лишнего и провалил все явки. Как то у нас работали две подружки. Одна из них была беременна. Она этого не скрывала, но и не афишировала. Как то возвращается ее подружка и говорит. Ирина я твою тайну выдала. Но я не виновата. Они мне коварный вопрос задали: "Что у вас новенького?"

Nataly-Mak в сообщении #594500 писал(а):

Если Pavlovsky даст свою строку длиной 90

Nataly-Mak в сообщении #594500 писал(а):

Непростая задача.

Строку для С=10 у меня уже ищут три переборных алгоритма. Первый молотит уже 4 дня. Сколько еще будет молотить фиг знает. И это при условии, что свет не моргнет. Дома уменя нет УПСа. Второй оптимизированный отыграл двухдневный гандикап и уходит вперед. Третий самый быстрый, медленно догоняет другие алгоритмы. Дело в том что в первых двух алгоритмах была ошибка и они при переборе пропускали много вариантов.

[Nataly-Mak]

Это сколько же у вас задействовано кластеров компьютеров?
Первый алгоритм, второй алгоритм, третий алгоритм...
А ещё алгоритм, по которому решение 100х100 "через несколько дней будет".
Это уже как минимум 4 ядра

Да, и это ещё притом, что у вас на первые два месяца конкурса табу на переборные алгоритмы

[Pavlovsky]

Nataly-Mak в сообщении #594514 писал(а):

Это уже как минимум 4 ядра

У моего компьютера ровно 4 ядра!

-- Ср июл 11, 2012 22:14:33 --

Pavlovsky в сообщении #594516 писал(а):

А ещё алгоритм, по которому решение 100х100 "через несколько дней будет".

Это алгоритм №1.

[Nataly-Mak]

Плюс компьтер на работе - 4 ядра.
Ну, куда мне с вами тягаться со своими 2 ядрами и всего одним компьютером

Хотя я пока своё табу на переборные алгоритмы соблюдаю.

[Pavlovsky]

Nataly-Mak в сообщении #594514 писал(а):

Да, и это ещё притом, что у вас на первые два месяца конкурса табу на переборные алгоритмы

Мною управляют идеи. Пришла идея и я покорно пошел за ней.
К тому же кодить алгоритмы легко. Несколько десятков строк.

[Nataly-Mak]

Ну да, идея - это женщина, за ней нельзя не пойти, особенно, если она красивая

[Pavlovsky]

Безумно красивая! На моем месте ни один мужчина не устоял бы.

[Pavlovsky]

Класс! Строка для решения С9N81. Получилась симметричная матрица. Случайность ли?!

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

Строка для С6N36. Тоже есть закономерность!

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

До кучи С4N16. Первая строка и последняя колонка.

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

А вот для С5N25 полный хаос. Хотя тоже есть закономернсть. Пары одинаковых чисел спускаются по диагонали.

Цитата:

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