Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм / 21 сообщений из 21, страница 1 из 1
03.04.2011, 13:19
    #37196465
Hett
Hett
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
Или я сегодня торможу сильно, или задача не столь тривиальная как мне показалось.
В общем есть изображение, пусть будет 64 пикселей в длину и ширину, в принципе не важно, чернобелое. (точнее сказать есть только черные и белые цвета), нужно получить все возможные изображения. Подкиньте идею.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 13:25
    #37196475
Гордый Корень
Гордый Корень
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
все - с учетом поворотов ?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 13:44
    #37196500
Hett
Hett
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
хотя без учета)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 14:40
    #37196538
Яростный Меч
Яростный Меч
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
HettИли я сегодня торможу сильно, или задача не столь тривиальная как мне показалось.
В общем есть изображение, пусть будет 64 пикселей в длину и ширину, в принципе не важно, чернобелое. (точнее сказать есть только черные и белые цвета), нужно получить все возможные изображения. Подкиньте идею.все 2 64*64 изображений?!

И что с ними потом делать-то будешь?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 15:03
    #37196569
Hett
Hett
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
Один товарищ мне сказал "а прикинь, если сгенерировать все возможные изображения то среди них буду и нормальные". Короче я ему пытался сказать, что их будет очень много, но это его не остановило, а мне стало интересно, действительно ли он там сможет что-то найти)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 15:06
    #37196570
Яростный Меч
Яростный Меч
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
HettКороче я ему пытался сказать, что их будет очень много, но это его не остановило, а мне стало интересно, действительно ли он там сможет что-то найти)Cможет. Но если он их все будет отсматривать и искать "нормальные" - то очень нескоро.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 15:10
    #37196575
Hett
Hett
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
А по поводу алгоритма идеи есть? :)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 15:11
    #37196577
ShSerge
ShSerge
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
Hett,

Ну да. Известно же, что количество букв конечное, если посадить за печатные машинки достаточное количество обезьян, то когда-нибудь какая-нибудь из них напечатает "Войну и мир". Интересно сколько обезьян и времени нужно, если известно, что каждая из них печатает, в среднем, 2 буквы в секунду? :)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 15:17
    #37196584
ZyK_BotaN
ZyK_BotaN
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
HettА по поводу алгоритма идеи есть? :)

используй рекурсию Люк.

Но хватит ли тебе вычислительных мощностей?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 15:17
    #37196585
Яростный Меч
Яростный Меч
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
HettА по поводу алгоритма идеи есть? :)Ну если бы картинка была 8х8, то всего 64 пикселя. Нумеруем их (каждому пикселю сопоставится бит в переменной типа int64) и просто инкрементируем число от 0 до макс.

А если 64х64 пикселя, то используем "длинную арифметику", а так анологично.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 15:18
    #37196587
ZyK_BotaN
ZyK_BotaN
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
Яростный МечHettА по поводу алгоритма идеи есть? :)Ну если бы картинка была 8х8, то всего 64 пикселя. Нумеруем их (каждому пикселю сопоставится бит в переменной типа int64) и просто инкрементируем число от 0 до макс.

А если 64х64 пикселя, то используем "длинную арифметику", а так анологично.

действительно, я сильно туплю. твой алгоритм максимально производителен.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 15:19
    #37196589
ZyK_BotaN
ZyK_BotaN
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
ShSergeHett,

Ну да. Известно же, что количество букв конечное, если посадить за печатные машинки достаточное количество обезьян, то когда-нибудь какая-нибудь из них напечатает "Войну и мир". Интересно сколько обезьян и времени нужно, если известно, что каждая из них печатает, в среднем, 2 буквы в секунду? :)

не путать с обезьянами - там рандомом все делается, а здесь полным перебором
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 15:21
    #37196590
Яростный Меч
Яростный Меч
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
ZyK_BotaNЯростный Мечпропущено...
Ну если бы картинка была 8х8, то всего 64 пикселя. Нумеруем их (каждому пикселю сопоставится бит в переменной типа int64) и просто инкрементируем число от 0 до макс.

А если 64х64 пикселя, то используем "длинную арифметику", а так анологично.

действительно, я сильно туплю. твой алгоритм максимально производителен.Если каждую картинку придется отрисовывать, то способ перебора комбинаций уже не принципиален :)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 15:22
    #37196591
Hett
Hett
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
Все таки я тупил, все же просто...
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 16:51
    #37196687
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
Для того чтобы просто "перебрать" все возможные варианты
твоих изображений надо будет исполнить количество итераций:

2^(64*64)

Точно не помню цифр но кажется это напоминает легенду
о зёрнах, которые Царь Шерам так и не смог отдать как
награду за изобретение шахмат. Причём речь шла о гораздо
более скромной цифре. О 2^64.

Думаю что если Hett будет решать эту задачу полным
перебором, то к окончанию её решения потухнет солнце.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 16:53
    #37196690
Гордый Корень
Гордый Корень
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
maytonДумаю что если Hett будет решать эту задачу полным
перебором, то к окончанию её решения потухнет солнце.
более того, места на диске раньше закончится...
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 16:58
    #37196693
an0nym
an0nym
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
maytonДумаю что если Hett будет решать эту задачу полным перебором, то к окончанию её решения потухнет солнце.
Зато зажжется новая звезда искусства!
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2011, 17:03
    #37196701
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
Гордый КореньmaytonДумаю что если Hett будет решать эту задачу полным
перебором, то к окончанию её решения потухнет солнце.
более того, места на диске раньше закончится...
Да. Я считал только холостые обороты цикла. Реально никому не нужные мегафлопы.
А если полученные картинки где-то хранить, то это где-то будет еще больший головняк.
Короче втопку такие ТЗ.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.04.2011, 10:01
    #37199496
XDiaBLo
XDiaBLo
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
Может проще рисовать научиться?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.04.2011, 10:38
    #37199604
S_Andrey_A
S_Andrey_A
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
XDiaBLoМожет проще рисовать научиться?

В некоторых случаях производительность будет аналогичная - Солнце погаснет прежде чем, что то получится_)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.04.2011, 12:04
    #37199824
XDiaBLo
XDiaBLo
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм
S_Andrey_AXDiaBLoМожет проще рисовать научиться?

В некоторых случаях производительность будет аналогичная - Солнце погаснет прежде чем, что то получится_)
Ну, если речь идёт о рисовании шедевров, то да. Но более-менее годные рисунки способен научиться рисовать каждый :)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм / 21 сообщений из 21, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 462ms
Закрыть
start [/forum/topic.php?fid=16&mobile=1&tid=1343023]:
 0ms
get settings:
 5ms
get forum list:
 15ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 152ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 49ms
get tp. blocked users:
 2ms
others: 225ms
total:  462ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]