Re: Problemik algorytmiczny

Path	csiph.com!weretis.net!feeder4.news.weretis.net!storethat.news.telefonica.de!telefonica.de!news-2.dfn.de!news.dfn.de!news.uni-stuttgart.de!news.nask.pl!news.nask.org.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
From	bartekltg <bartekltg@gmail.com>
Newsgroups	pl.comp.programming
Subject	Re: Problemik algorytmiczny
Date	Fri, 12 Feb 2016 23:12:28 +0100
Organization	ATMAN - ATM S.A.
Lines	46
Message-ID	<n9llcd$hdo$1@node2.news.atman.pl> (permalink)
References	<almarsoft.1260595776836587116@news.v.pl> <004a4022-5e9c-437c-b663-a2aa90171430@googlegroups.com> <almarsoft.4937704859930097250@news.v.pl> <8208f986-7b71-4852-b0dd-fc382248b56e@googlegroups.com> <9bb3187d-4083-4202-a7ac-169daf4d2b1f@googlegroups.com> <d87cffb2-0c94-4aa9-907e-0dfe822ad749@googlegroups.com> <n9d69q$c5r$1@node1.news.atman.pl> <f3c615b4-1ef4-4363-8758-61cc25d21f8b@googlegroups.com> <almarsoft.580381933789177133@news.v.pl> <n9l2s2$s8s$1@node2.news.atman.pl> <56be2e0b$0$22822$65785112@news.neostrada.pl>
NNTP-Posting-Host	89-73-81-145.dynamic.chello.pl
Mime-Version	1.0
Content-Type	text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding	8bit
X-Trace	node2.news.atman.pl 1455315149 17848 89.73.81.145 (12 Feb 2016 22:12:29 GMT)
X-Complaints-To	usenet@atman.pl
NNTP-Posting-Date	Fri, 12 Feb 2016 22:12:29 +0000 (UTC)
User-Agent	Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.5.1
In-Reply-To	<56be2e0b$0$22822$65785112@news.neostrada.pl>
Xref	csiph.com pl.comp.programming:28307

Show key headers only | View raw

On 12.02.2016 20:12, slawek wrote:
>
> Użytkownik "bartekltg" <bartekltg@gmail.com> napisał w wiadomości grup
> dyskusyjnych:n9l2s2$s8s$1@node2.news.atman.pl...
>> A     B
>>
>>            C
>>
>> Odległość AB = 1
>> odległosc BC = 1.4...1.42
>>
>> Rzut na odrzucił A. Rozwiązaniem jest {B,C}
>> rzut na y odrzucił C, Rozwiązaniem jest {A,B}
>>
>> Nie widzę, jak ten alborytm teraz zszywa rozwiązanie.
>
> Inteligentnie ;)

Jeszcze raz: nie napisałeś jak ten algorytm ma składać
wynik z wyników pośrednich, więc ciężko go ocenić.

> Są tylko trzy punkty, więc sprawdzane są małe okręgi o średnicach AB, BC
> i AC.



>
> Ale wic w tym że te rzuty, o jakich piszesz, wytypowały punkty A, B, C
> jako ważne. Gdyby było więcej punktów,
> to większość z nich byłaby odrzucona. I to na etapie kosztującym O(N) po
> sortowaniu O(N log N).
> Czyli wychodzi O(N log N) na każdą selekcję, selekcje są 2 dla 2D. Dalej
> jest O(N log N).

No to po osi x został zbiór X.
Po osi y, zbiór Y.
Oba mają N/2 punktów, niepuste przecięcie, ale i nie są takie same.

Jak konstruujesz przybliżoen rozwiązanie pełnego zagadnienia.

pzdr
bartekltg

Back to pl.comp.programming | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Problemik algorytmiczny slawek <fake@fakeemail.com> - 2016-02-09 10:15 +0100
  Re: Problemik algorytmiczny "M.M." <mmarszik@gmail.com> - 2016-02-09 02:35 -0800
    Re: Problemik algorytmiczny slawek <fake@fakeemail.com> - 2016-02-09 12:00 +0100
      Re: Problemik algorytmiczny "M.M." <mmarszik@gmail.com> - 2016-02-09 03:44 -0800
        Re: Problemik algorytmiczny Adam M <amorawski@magna-power.com> - 2016-02-09 05:42 -0800
          Re: Problemik algorytmiczny "M.M." <mmarszik@gmail.com> - 2016-02-09 05:59 -0800
            Re: Problemik algorytmiczny bartekltg <bartekltg@gmail.com> - 2016-02-09 18:06 +0100
              Re: Problemik algorytmiczny "M.M." <mmarszik@gmail.com> - 2016-02-10 01:46 -0800
                Re: Problemik algorytmiczny slawek <fake@fakeemail.com> - 2016-02-12 14:49 +0100
                Re: Problemik algorytmiczny "M.M." <mmarszik@gmail.com> - 2016-02-12 07:31 -0800
                Re: Problemik algorytmiczny "slawek" <slawek@host.pl> - 2016-02-12 19:47 +0100
                Re: Problemik algorytmiczny bartekltg <bartekltg@gmail.com> - 2016-02-12 17:56 +0100
                Re: Problemik algorytmiczny "slawek" <slawek@host.pl> - 2016-02-12 20:05 +0100
                Re: Problemik algorytmiczny "M.M." <mmarszik@gmail.com> - 2016-02-12 12:03 -0800
                Re: Problemik algorytmiczny bartekltg <bartekltg@gmail.com> - 2016-02-13 00:04 +0100
                Re: Problemik algorytmiczny "M.M." <mmarszik@gmail.com> - 2016-02-12 15:40 -0800
                Re: Problemik algorytmiczny "M.M." <mmarszik@gmail.com> - 2016-02-13 03:07 -0800
                Re: Problemik algorytmiczny "slawek" <slawek@host.pl> - 2016-02-12 20:12 +0100
                Re: Problemik algorytmiczny bartekltg <bartekltg@gmail.com> - 2016-02-12 23:12 +0100

csiph-web