eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingGdzie porozmawiać o szczegółach algorytmów ? (Balaban)Re: Gdzie porozmawiać o szczegółach algorytmów ? (Balaban)
  • X-Received: by 10.140.81.169 with SMTP id f38mr380195qgd.3.1419180996679; Sun, 21 Dec
    2014 08:56:36 -0800 (PST)
    X-Received: by 10.140.81.169 with SMTP id f38mr380195qgd.3.1419180996679; Sun, 21 Dec
    2014 08:56:36 -0800 (PST)
    Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
    .pl!news.nask.org.pl!newsfeed.pionier.net.pl!news.glorb.com!h15no27768668igd.0!
    news-out.google.com!r1ni76qat.1!nntp.google.com!dc16no922535qab.1!postnews.goog
    le.com!glegroupsg2000goo.googlegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Sun, 21 Dec 2014 08:56:36 -0800 (PST)
    In-Reply-To: <m76s4d$dt0$1@node2.news.atman.pl>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=178.36.65.195;
    posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
    NNTP-Posting-Host: 178.36.65.195
    References: <m763fo$j1g$1@node2.news.atman.pl>
    <d...@g...com>
    <m76s4d$dt0$1@node2.news.atman.pl>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <9...@g...com>
    Subject: Re: Gdzie porozmawiać o szczegółach algorytmów ? (Balaban)
    From: "M.M." <m...@g...com>
    Injection-Date: Sun, 21 Dec 2014 16:56:36 +0000
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: quoted-printable
    Xref: news-archive.icm.edu.pl pl.comp.programming:207244
    [ ukryj nagłówki ]

    On Sunday, December 21, 2014 5:22:38 PM UTC+1, Borneq wrote:
    > W dniu 2014-12-21 o 16:25, bartekltg pisze:
    > > Naprawdę potrzebujesz algorytmu działającego
    > > w O(N log[N] + K) bo O ((N+K)log[N]) nie wystarcza?
    >
    > Bardziej niż o logarytmy w wielkim O, chodzi mi o czynnik stały, bo w
    > metodzie zamiatania mamy operacje na strukturach AVL i kolejce
    > priorytetowej. Zresztą algorytm też skomplikowany, w zasadzie to już mam
    > zamiatanie i drzewa AVL, choć nie sprawdzałem prędkości, to jeszcze są
    > jakieś różnice względem szukania brute-force.

    By się wydawalo, że to tylko przecinanie się odcinków, a tu proszę,
    skomplikowane algorytmy.

    Czy mogę zapytać, co będzie robił program, w którym używasz detekcji
    odcinków? Pytam z czystej ciekawości/próżności.

    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: