-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Struktury w metodzie zamiatania
Date: Wed, 29 Oct 2014 21:16:05 +0100
Organization: ATMAN - ATM S.A.
Lines: 34
Message-ID: <m2rhu6$tbg$1@node1.news.atman.pl>
References: <m2qgk7$g2l$1@node2.news.atman.pl> <m2ql6s$t5b$1@node1.news.atman.pl>
<m2qm73$lpk$1@node2.news.atman.pl> <m2qtq0$tha$1@node2.news.atman.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: node1.news.atman.pl 1414613766 30064 89.73.81.145 (29 Oct 2014 20:16:06 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Wed, 29 Oct 2014 20:16:06 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101
Thunderbird/31.2.0
In-Reply-To: <m2qtq0$tha$1@node2.news.atman.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:206827
[ ukryj nagłówki ]On 29.10.2014 15:32, Borneq wrote:
> W dniu 2014-10-29 o 13:22, bartekltg pisze:
>> http://en.wikipedia.org/wiki/Bentley%E2%80%93Ottmann
_algorithm
>>
>>
>>> Czy da się zrobić to na std::set?
>>
>> Da się.
>
> "If p is the crossing point of two segments s and t (with s below t to
> the left of the crossing), swap the positions of s and t in T"
>
> Chodzi zwłaszcza o "swap the positions", jak to się da zrobić na
> std::set jeśli jest posortowane i mamy podaną funkcję sortującą?
Bez wczytywania się dokładnie: zamień im współrzędne y.
Usuń elementy, zmodyfikuj, i wstawić je na nowo (usuwając
dosjajesz iterator, który można użyć jako hint przy wstawianiu).
Większy problem będzie z wyszukaniem miejsca na wstawienie,
bo wynik porównania powinien mieć 'kontekst' - pozycję x.
Ponieważ zmiana x w czasie algorytmu nie zmienia kolejnosci
(bo robimy to ręcznie) powinno się jakoś dać to sprytnie napisać,
ale jednak nie jest to dla mnie od razu oczywiste - jak.
Może rzeczywiście wygodniej będzie sięgnąć po boosta.
pzdr
bartekltg
Następne wpisy z tego wątku
- 30.10.14 08:04 Borneq
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-05-16 Samo rozładowywanie baterii trakcyjnej w elektryku.
- 2024-05-16 Warszawa => Senior PHP Developer (Symfony) <=
- 2024-05-16 Warszawa => Interactive/Experience Designer <=
- 2024-05-16 Wrocław => Consultant/Implementer Comarch ERP XL <=
- 2024-05-16 Zabrze => Junior HelpDesk <=
- 2024-05-16 Warszawa => Technical Lead ( (Java Background)) <=
- 2024-05-16 Szczecin => Senior DevOps Engineer <=
- 2024-05-16 Szczecin => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-16 Śledztwo bodnatury "jak wyrok"? ["likwidator" Polskiego Radia donosi]
- 2024-05-16 Citi... zmiany warunków umowy o kartę kredytową Citibank?
- 2024-05-16 prawo jazdy z Nepalu
- 2024-05-15 Mini Netykieta polskich grup i list dyskusyjnych
- 2024-05-15 Warszawa => Key Account Manager <=
- 2024-05-15 Millenium czyli DEBILE bankowości
- 2024-05-15 Warszawa => Frontend Developer - React <=