да вообще хуйня эти все спецалгоритмы, надо почитать на тему битов. всё равно в итоге оно только биты туда-сюда меняет.

(Reply to this) (Parent) (Thread)

ty sejchas glupostj skazal.
jestj algoritmy bystrogo grepa, izvini zabyl tochnoje nazvanije, i oni podxodjat.

vozjmi pervuju stroku iskomogo shablona, i po nej tupo grepj.
jesli pervaja stroka shablona ne sovpala s chem-libo to eto chto-libo tochno NE jestj pervaja stroka tajla. ulavlivajesh kak eto skorachivajet tvoj poisk. i eto samoje lobovoje predlozhenije.

tojestj taki da poisk podstroki tebja spasjot. pogugli "fast substring matching" chto-to tipa etogo, potomuchto vot etot perebor kotoryj ja tebe predlozhil mozh siljno ukorotitj.

(Reply to this) (Parent) (Thread)

>iskomogo shablona
а ничего, что «искомый шаблон» — это от одного до как минимум ПОЛОВИНЫ пикселей битмапа, и перебирать их надо ВСЕ? O сам прикинь, ага.

(Reply to this) (Parent) (Thread)

> а ничего, что «искомый шаблон» — это от одного до как минимум ПОЛОВИНЫ пикселей битмапа

absoljutno nichego!
vybrasyvajesh shoblon pri pervom zhe nesovpadenii.
tojestj da slozhnostj kubicheskaja v idealje, no prakticheski, nalozhitj shablon ne ravno proveritj vse jego piksely.

(Reply to this) (Parent) (Thread)

ага, квадратичная. заебись легче стало, теперь-то заживём.

(Reply to this) (Parent)

ещё раз повторю: никакие алгоритмы «поиска подстрок» тут не стоят того, чтобы написать хотя бы `void main ()`.

(Reply to this) (Parent)

короче говоря: варианты lz-компрессора — это не сильно лучше брутального перебора в лоб. теоретически они задачу решают, но практически я лучше напишу тогда: «утюги не поддерживаются, желаю понтовую видеокарту с поддержкой текстур 65536x65536!».

(Reply to this) (Parent)

то есть, если ты ещё не понял: не линейный перебор типа «берём первый пиксель. потом два первых пикселя.» а все возможные варианты прямоугольников, с любой координаты, любых размеров.

lz работает только тогда, когда надо найти уже заданый паттерн. а когда даже паттерн неизвестен, любые поиски подстрок (aka lz) — нафиг бесполезны.

(Reply to this) (Parent) (Thread)

> а когда даже паттерн неизвестен,

tojestj tebe vpadlu skazatj mashinke odin raz kakoj pattern ty shukajesh?
eto dazhe ne smeshno, chuvak sekonomil odin crop.

(Reply to this) (Parent) (Thread)

откуда, блядь, я знаю, что ищется? вот без Ценной Мысли про lz я бы никак не сообразил, как мне искать известный паттерн, ага. я, конечно, очень тупой, и обязательно бы это спросил.

вот это вот — мышление говнокодера: «зачем машина должна делать работу, которую за неё может сделать человек?»

(Reply to this) (Parent) (Thread)

net. ty delajesh etu rabotu ZA SEBJA.
vopros v tom mozhno li s vygodoj poruchitj etu rabotu moshine.

(Reply to this) (Parent) (Thread)

ты, может, удивишься, но любая автоматизация — это «пусть машина работает за меня». в данной задаче меня интересует только такой вариант, все остальные — нет.

(Reply to this) (Parent) (Thread)

ne vse investicii v oftamatizaciju opravdany.
kak tebe verno zametili nado prosto zastavitj xudozhnega risovatj kak nado (eto tozhe mashina).

tebe zhe nado ne prosto rezuljtat (ja uzhe nachinaju ponimatj) a rezuljtat kotoryj glazam prijatno -- nu tak mashina ponjatija ne imejet kak tvoji glaza chitajut kartinku.

(Reply to this) (Parent) (Thread)

>nado prosto zastavitj xudozhnega risovatj kak nado
говнокодер детектед.

(Reply to this) (Parent) (Thread)

ty prosto dumajesh chto xudozhnek eto ne mashina.

(Reply to this) (Parent) (Thread)

я же говорю: говнокодер.

(Reply to this) (Parent)