-
X-Received: by 10.49.101.34 with SMTP id fd2mr16799qeb.12.1373964413479; Tue, 16 Jul
2013 01:46:53 -0700 (PDT)
X-Received: by 10.49.101.34 with SMTP id fd2mr16799qeb.12.1373964413479; Tue, 16 Jul
2013 01:46:53 -0700 (PDT)
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!news.unit0.net!news.glorb.com!t19no1793445qam.0!news-out.g
oogle.com!dk8ni102qab.0!nntp.google.com!t19no1793442qam.0!postnews.google.com!g
legroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 16 Jul 2013 01:46:53 -0700 (PDT)
In-Reply-To: <ks2vlu$v8l$1@node2.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=5.184.230.186;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 5.184.230.186
References: <e...@g...com>
<ks2mpe$s9l$1@node1.news.atman.pl>
<1...@g...com>
<ks2vlu$v8l$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <a...@g...com>
Subject: Re: rasteryzacja malych kulek
From: firr <p...@g...com>
Injection-Date: Tue, 16 Jul 2013 08:46:53 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:204042
[ ukryj nagłówki ]W dniu wtorek, 16 lipca 2013 10:19:07 UTC+2 użytkownik bartekltg napisał:
> W dniu 2013-07-16 09:42, firr pisze:
>
> >>
>
> >> *) oczywiście nie n^2, ale też nie porządna miotła,
>
> >> kulki sortuję po jednej współrzędnej.
>
> >>
>
> >>
>
> > a w jakim kontenerze i jakim algorytmem ?
>
> > jak pozniej wyglada petla na warunek
>
> > ew testu kolizji ?
>
>
>
> Algorytm to dużo powiedziane. Normalnie masz dwie
>
> zagnieżdżone pętle, sprawdzające każdy z każdym. Jeśli
>
> jednak kulki mam posortowane po jednej zmiennej,
>
> np x, to mogę sprawdzić, czy już nie odjechałem po x
>
> o 2r - wtedy na pewno już kolizji nie bedzie i mogę
>
> przerwać wewnętrzną pętlę.
>
>
>
> sort(kule.begin(),kule.end(),[](kulka&a,kulka&b){ret
urn
>
> (a.pozycja.x<b.pozycja.x);});
>
>
>
> for (auto it=kule.begin();it!=kule.end();++it)
>
> {
>
> it->evolucja((clock.getElapsedTime()-t).asSeconds()*
predkosc);
>
>
>
> for (auto itt=it+1; (itt!=kule.end()) && abs(itt->pozycja.x -
>
> it->pozycja.x)<=itt->r+it->r;++itt) //wbrew pozorom zakladamy stale r
>
> {
>
> it->kolizja(*itt);
>
> }
>
> }
>
>
ok, w sumie jest to zapewne b dobry sposob
jesliby tylko wywalic globalne sortowanie,
wlasciwie prawie staly koszt
a miotła to co to takiego ??
Następne wpisy z tego wątku
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- 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?
Najnowsze wątki
- 2024-07-02 Realme 7 Na co zmienić?
- 2024-06-27 Prywatny parking? Pierwsze 10 minut bezplatnie
- 2024-07-02 znalazłem samochód ;)
- 2024-07-02 Pierwszeństwo łamane
- 2024-07-02 zamek
- 2024-07-02 Akumulatory VRLA
- 2024-07-03 Białystok => Inżynier DevOps Conexa First (Kontraktor) <=
- 2024-07-03 MĂźnchen => Test Development Engineer (m/w/d) <=
- 2024-07-03 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-07-03 Warszawa => Programista Full Stack (.Net Core) <=
- 2024-07-02 Kraków => Spedytor międzynarodowy <=
- 2024-07-02 Poznań => Senior React Native Developer <=
- 2024-07-02 Rzeszów => Frontend Developer (React) <=
- 2024-07-02 Warszawa => Fullastack (Java) Developer <=
- 2024-07-02 reparacje