On Wednesday, November 20, 2019 at 1:04:51 AM UTC+1, Borneq wrote:
> Mam szukać wielokrotnie, nie identycznych a podobnych, coś takiego jak
> wyszukiwanie podobnego obrazu czy odcisku palca bez konieczność
> przeszukania całości czy nawet znacznej części całości.
> Gdy mam przypadek 1D to najpierw sortuję.
> Dla 2D mogę zrobić boksy wystarczająco duże by nie było marnotrawstwa na
> boksy nie zawierające żadnych elementów , te boksy mają podboksy a te
> elementy.
>
> Jest problem, bo gdy szerokość to 100, wtedy
> szukając 401 mogę znaleźć 490 a nie znajdę bliskiego 399.
> Trzeba by szukać w boksach naokoło, w 9 zamiast w jednym. To jeszcze się
> da, ale dla 3D będzie to 27, ogólnie 3^n, co gdy mamy 512D?

Jakie wejście i jakie wyjście programu?

Pozdrawiam