2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 55, 56, 57, 58, 59, 60, 61 ... 130  След.
 
 Re: Новый конкурс программистов
Сообщение11.07.2012, 18:29 
Заблокирован
Аватара пользователя


22/03/08

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

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


19/12/10
1546
Pavlovsky в сообщении #594456 писал(а):
Надо немного напильником пройтись.
Это надо понимать как "вытряхивание блох"?

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

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

Nataly-Mak
Nataly-Mak в сообщении #594487 писал(а):
тут надо знать, какого калибра должен быть напильник :wink:
Имхо, большее значение имеет калибр "напильникоприменителя" :D

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


22/03/08

7154
Саратов
whitefox в сообщении #594489 писал(а):
Имхо, большее значение имеет калибр "напильникоприменителя" :D

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

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


19/12/10
1546
Ура! Получил 25 х 25 :D

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


22/03/08

7154
Саратов
А 100х100 можете? :wink:

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


19/12/10
1546
Nataly-Mak в сообщении #594493 писал(а):
А 100х100 можете? :wink:
Легко 8-)
Если Pavlovsky даст свою строку длиной 90 :D

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


22/03/08

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

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

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


21/02/10
1594
Екатеринбург

(Оффтоп)

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


Nataly-Mak в сообщении #594500 писал(а):
Если Pavlovsky даст свою строку длиной 90


Nataly-Mak в сообщении #594500 писал(а):
Непростая задача.


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

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


22/03/08

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

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

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


21/02/10
1594
Екатеринбург
Nataly-Mak в сообщении #594514 писал(а):
Это уже как минимум 4 ядра


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

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

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

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

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


22/03/08

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

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

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


21/02/10
1594
Екатеринбург
Nataly-Mak в сообщении #594514 писал(а):
Да, и это ещё притом, что у вас на первые два месяца конкурса табу на переборные алгоритмы

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

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


22/03/08

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

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


21/02/10
1594
Екатеринбург
Безумно красивая! На моем месте ни один мужчина не устоял бы.

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


21/02/10
1594
Екатеринбург
Класс! Строка для решения С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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1937 ]  На страницу Пред.  1 ... 55, 56, 57, 58, 59, 60, 61 ... 130  След.

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



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

Сейчас этот форум просматривают: Dmitriy40


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

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