[ /tv/ /rf/ /vg/ /a/ /b/ /u/ /bo/ /fur/ /to/ /dt/ /cp/ /oe/ /bg/ /ve/ /r/ /mad/ /d/ /mu/ /cr/ /di/ /sw/ /hr/ /wh/ /lor/ /s/ /hau/ /slow/ /gf/ /vn/ /w/ /ma/ /azu/ /wn/ ] [ Main | Settings | Bookmarks | Music Player ]

No.333 Reply

Анон, расскажи, как из массива точек собрать нечто, описывающее форму этого массива, да не абы какое, а чтобы два разных таких "нечто" еще и сравнить можно было на схожесть? Что для понимания этого действа нужно читать?

>> No.334 Reply
>форму этого массива

Лолчто ты понимаешь под формой структуры данных?

>> No.335 Reply

Форму массива точек описывает массив координат точек, ололо.

Если оп-пост хоть как-то подразумевает, что нужно строить контур области, содержащей все точки и сравнивать его с другим контуром, то это достаточноо стандартная задача, упоминается в литературе и ваще...

>> No.338 Reply

>>334
Нихрена не понимаю, потому и спрашиваю, лол.
>>335
Вот конкретную литературу на эту стандартную задачу-и-вобще и давай

>> No.339 Reply

>>338

>Нихрена не понимаю, потому и спрашиваю, лол.

Ок, форму массива в памяти отображает конечная прямая. Иногда это может быть просто хаотично разбросанный конечный набор отрезков/точек.

>а чтобы два разных таких "нечто" еще и сравнить можно было на схожесть

Номер элемента - координата x, значение элемента - координата y. Какая, к чертям, литература?

Алсо, поэлементное сравнение в любом случае будет быстрее сравнивания по контуру (в случае неупорядоченного массива).



Password:

[ /tv/ /rf/ /vg/ /a/ /b/ /u/ /bo/ /fur/ /to/ /dt/ /cp/ /oe/ /bg/ /ve/ /r/ /mad/ /d/ /mu/ /cr/ /di/ /sw/ /hr/ /wh/ /lor/ /s/ /hau/ /slow/ /gf/ /vn/ /w/ /ma/ /azu/ /wn/ ] [ Main | Settings | Bookmarks | Music Player ]