Pull to refresh

Comments 57

Нельзя такие вещи на ночь постить, все! ушел, ушел, даже смотреть не буду.
Добавил в основной пост.
[!] Есть предложение добавить автору кармы, чтобы он мог перенести топик в коллективный блог "Занимательные задачки" Ну это сугубо на ваше усмотрение, свой голос я отдал, нужна еще пара.
а в чем фишка?
ну да, посидев и сломав глаза, можно найти 2 одинаковые фигуры ..и ?

причем тут блог "Я умный" ?
А по мне так занятно. А блог я действительно выбрал наверное не правильно, спасибо за комментарий. А куда лучше перенести?
при попытке перенести меня выкидывает на пустую страницу. =(
я тут не техподдержка =) ты точно в присоединен к этому блогу?
*Задумался над алгоритмом поиска двух одинаковых картинок*
Берешь за основу прямоугольник в центре, шерстишь ряды, совпадения корректируешь по правому верхнему углу - для скорости.
Правда, точно совпавшие фигуры я так и не нашел. 8-(
А что там на счет симметрии указывалось?
Блин, затупил!!!
Из всего набора найти пары одинаковых... так? 8-)
А мне показалось найти пару нижнему рисунку.
я тут наверное один задаюсь вопросом сколько там одинаковы картинок таки надо искать... и какие они эти одинаковые, строгое соответствие рисунка и раскраски или достаточно любого из совпадений... вообще слово "одинаковый" предполагает, что они совпадают по всем параметрам, тогда причем тут и/или???

***думает над тем, что пора завязывать с ооп, слишком много вопросов возникает =)
здорово тренирует внимание, советую всем!
В этих картинках есть скрытый код, который заставляет меня лечь спать... =)
Уважаемый автор, а Вы отгадку знаете? В 5-ом ряду? (номер ряда белым цветом, если я не ошибся в тегах) :)
Я уже 2 часа бьюсь. Думаю, что хватит, иначе можно сойти с ума =(
видимо буду писать скрипт на питоне =( но уже завтра.
17.1 и 17.3 — если проинвертировать и отразить вертикально.
Инверсия — в плане черный->белый. А вообще если поизучать сайт, то hop.perl.plover.com/quilt/blocks/ может натолкнуть на мысль :)
питон, конечно, красавец, но интересно таки как эту задачку решать будешь... код опубликуешь?
только если будут силы. у меня завтра будет очень тяжелый день...
основная идея - использовать PIL, представить картинки в виде массивов (PIL может картинку в формате numpy'евского массива читать) ну дальше уже техника простая =)
предлагаю просто поверить результатам devenge =)
Моя цепь рассуждений такая: http://art.aasimar.com/hmmm.jpg
Они мне сразу глаза мозолили. А потом я наткнулся на полную картинку всех этих комбинаций, которая встречалась у него на сайте. Их было на одну меньше. Дальше сверил — вроде бы совпало. Я не претендую на правоту, ночь уже:)
Вообще исходное задание звучало так: "The original images I gave to Lorrie. I made a mistake: Two of the blocks depicted are the same. Can you find them?" и далее ссылка на эту картинку:)
В любом случае плюс автору в карму за такое "ночное развлечение" :)
переслал линк врагу, пошёл лечить вывих глаза.
Ну относительно раскрашивания и симметрии - они все одинаковые, количество черных и белых пикселей равно... Да и симметрия у всех по диагонали.....
Или я что-то неправильно понял ?
Искать не пока начинал, но если руками глазами перебирать, то теория вроде простая - каждый с каждым, начиная с первого. Не совпало - первый вычёркиваем и идём дальше - второй, третий, и т.д. Дальше дело внимания и времени... Если подвоха нет, конечно))
Есть еще вариант, распечатать, разрезать на кусочки и на свет через стекло прикладывать. Вероятность проглядеть меньше вроде будет ))
очень похоже на правду:
http://farm4.static.flickr.com/3285/2496059784_efdf3eb27a_o.png (23кб)

(а через четыре часа на работу. почему я не спал последний час?)
Супер! У меня тоже сообщениями выше получилось также:) Значит, наверное, верно:)
А я все думаю, почему моя программа не находит одинаковых! =)
про флипы и инверсии я не подумал
Программа? А можно подробнее, что Вы за программу написали? :)
Могу в ящик кинуть (в главной роли — Flash).
Правда сейчас флипы добавляю, для полноты картины. Пока она только картинки сравнивает.
Да меня больше алгоритм и идея работы программы интересует, реализация — это уже дело наживное:) Если сочтете нужным, опубликуйте, пожалуйста, свой труд в какой-нибудь форме.
исходники вроде как тоже в ящик могу )
не писать же сообщение о том, как я задачку решал.
к тому же код не отличается особой универсальностью.
черт, два часа до работы, а я пытаюсь реализовать алгоритм. :-(
Мой пишет, что правильный ответ верен лишь на 88.72%. Видимо сильно сказывается качество изображения и то, что они и вправду не пиксельвпиксель.
и со словами "группа клейна" и "лень вбивать", покидаю хабр
http://narod.ru/disk/343035000/lol.zip.h…
честно говоря пришлось подретушировать картинку =).
в любом случае, если еще поработать, то может выйти вполне сносно.
Не помогайте распознавать каптчу! :)
о боже. не подавайте таких идей рапиде :)
Чтоб была хоть какая-то польза* от квадратов из треугольников, можно, наверное, упомянуть, что подобные фигурки участвуют в формировании визиглифов и идентиконок, которые предназначены для автоматической генерации аватаров. Жалко, никто не хочет этим пользоваться. А было бы красиво и даже местами практично.
В условии сказано «с точностью до раскрашивания и\или симметрии».
Вот мой ответ Чемберлену!
Условие выполнено.
оО. я один вас не понимаю?
Гм… Чего же здесь не понятного? Из условия ясно, что прежде всего — симметрия, а раскраска может совпадать, а может и не совпадать. Вот и всё.
в таком случае они все там практически подходят под эту "симметрию".
Мне кажется, или вы пытаетесь подобрать картинку, взяв за базовый последний квадратик?
Некоторые здесь присутствующие и моя программа утверждают о правильности этого решения
Да, я беру за базовый нижний квадратик. Ваше решение мне нравится. Но у вас выполнить нужно два действия - отражение и инверсию, в моем же случае только инверсию центральной части картинки, что я и продемонстрировал в анимированной гифке, правда, довольно неуклюже. Спорить считаю бессмысленным и не стану этого делать, принимаю ваш вариант ответа, но и от своего не откажусь))
Расскажите о вашем варианте, обсудим.
ломал глаза полчаса... потом час писал прогу... прога ниче не нашла... взял в руки паинт и за минут пятнадцать понял, что и правда ниче нет одинакового... а потом прочел снова комменты... блин, про инверсию в условии ниче не сказано! :(((
Sign up to leave a comment.

Articles

Change theme settings