-
Data: 2019-11-20 01:04:50
Temat: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]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?
Następne wpisy z tego wątku
- 20.11.19 04:03 M.M.
- 20.11.19 07:22 Borneq
- 20.11.19 07:23 Borneq
- 20.11.19 07:37 M.M.
- 20.11.19 08:51 Borneq
- 21.11.19 01:13 M.M.
- 21.11.19 19:44 Borneq
- 22.11.19 00:31 M.M.
- 08.12.19 04:58 M.M.
Najnowsze wątki z tej grupy
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
- Ideologia Polskiego Programisty wer.3
Najnowsze wątki
- 2024-05-02 Silnik Stirlinga - energia mechaniczna wytwarzana z ciepła bez dostarczania paliwa!
- 2024-05-02 Kraków => Senior .Net Programmer <=
- 2024-05-02 Sprowadzenie pożaru zagrażającego mieniu w wielkich rozmiarch
- 2024-05-02 Zielona Góra => Spedytor międzynarodowy <=
- 2024-05-02 Katowice => Performance Analyst <=
- 2024-05-02 Gdańsk => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-05-02 Gdańsk => Business Development Manager - obszar bezpieczeństwa IT <=
- 2024-05-02 Warszawa => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-02 Katowice => Java Developer <=
- 2024-05-02 'Studenci do nauki!'
- 2024-05-02 Dlaczego energia elektryczna jest droga i cały czas drożeje
- 2024-05-02 Dlaczego energia elektryczna jest droga i cały czas drożeje
- 2024-05-02 Dlaczego energia elektryczna jest droga i cały czas drożeje
- 2024-05-02 Wrocław => Lider Serwisu/Programista PLC z językiem niemieckim <=
- 2024-05-02 Łódź => Senior DevOps Engineer <=