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

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

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

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

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

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

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

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

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

2^(64*64)

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

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

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

В некоторых случаях производительность будет аналогичная - Солнце погаснет прежде чем, что то получится_)
Ну, если речь идёт о рисовании шедевров, то да. Но более-менее годные рисунки способен научиться рисовать каждый :)
...
Рейтинг: 0 / 0
05.04.2011, 12:04
| Ответить | Цитировать | Написать  
21 сообщений из 21, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=37196693&tid=1343023]:
 0ms
get settings:
 7ms
get forum list:
 14ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 157ms
get topic data:
 11ms
get forum data:
 2ms
get page messages:
 61ms
get tp. blocked users:
 1ms
others: 241ms
total:  498ms
созд. / загр.: 498ms
x
x
Закрыть


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