eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingWyszukiwanie bliskich punktów w wielowymiarowej przestrzeniRe: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni
  • X-Received: by 2002:a0c:cd8b:: with SMTP id v11mr1169375qvm.66.1574231860658; Tue, 19
    Nov 2019 22:37:40 -0800 (PST)
    X-Received: by 2002:a0c:cd8b:: with SMTP id v11mr1169375qvm.66.1574231860658; Tue, 19
    Nov 2019 22:37:40 -0800 (PST)
    Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erj
    e.net!feeder.erje.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!j
    16no6132870qtl.0!news-out.google.com!g53ni524qtg.0!nntp.google.com!j16no6132860
    qtl.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Tue, 19 Nov 2019 22:37:40 -0800 (PST)
    In-Reply-To: <5dd4dbf7$0$17363$65785112@news.neostrada.pl>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=178.36.217.178;
    posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
    NNTP-Posting-Host: 178.36.217.178
    References: <5dd48322$0$549$65785112@news.neostrada.pl>
    <4...@g...com>
    <5dd4db9f$0$17363$65785112@news.neostrada.pl>
    <5dd4dbf7$0$17363$65785112@news.neostrada.pl>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <9...@g...com>
    Subject: Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni
    From: "M.M." <m...@g...com>
    Injection-Date: Wed, 20 Nov 2019 06:37:40 +0000
    Content-Type: text/plain; charset="UTF-8"
    Content-Transfer-Encoding: quoted-printable
    Xref: news-archive.icm.edu.pl pl.comp.programming:214468
    [ ukryj nagłówki ]

    On Wednesday, November 20, 2019 at 7:23:53 AM UTC+1, Borneq wrote:
    > W dniu 20.11.2019 o 07:22, Borneq pisze:
    > > odległość może być różnie liczona, chyba że algorytm wymaga by była
    > > konkretnie np. jako suma po współrzędnych czy maksymalna współrzędna.
    >
    >
    > To znaczy sua po różnicy współrzędnych albo maksymalna różnica
    > współrzędnych.

    Trzeba przeiterować i policzyć, albo najpierw zaindeksować czymś w okolicach
    kd-tree. Można posłużyć się bazą danych, np. postgres ma indeksy do tego
    celu, działa dobrze na ogromnych zbiorach danych.

    Pozdrawiam

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: