-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.P
OSTED!not-for-mail
From: Mateusz Bogusz <m...@o...pl>
Newsgroups: pl.comp.programming
Subject: Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni
Date: Mon, 20 Feb 2017 21:24:05 +0100
Organization: ATMAN - ATM S.A.
Lines: 24
Message-ID: <o8fj98$tns$1@node2.news.atman.pl>
References: <o84qbb$f4m$1@node2.news.atman.pl>
<f...@g...com>
NNTP-Posting-Host: 77-255-220-238.adsl.inetia.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node2.news.atman.pl 1487622248 30460 77.255.220.238 (20 Feb 2017 20:24:08
GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Mon, 20 Feb 2017 20:24:08 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:50.0) Gecko/20100101
Thunderbird/50.0
In-Reply-To: <f...@g...com>
Content-Language: pl
Xref: news-archive.icm.edu.pl pl.comp.programming:210258
[ ukryj nagłówki ]> Struktura danych, która pozwoli ci w czasie stałym dowiedzieć się o
sąsiadach.
> Np. mógłbyś mieć listę wierzchołków, a trójkąty opisywać indeksami do tej
> listy.
To mam, na wejściu dostaję trzy tablice: wierzchołków, trójkątów w
postaci 3 kolejnych indeksów wierzchołków, normalnych wierzchołków.
> Natomiast każdy wierzchołek miałby jeszcze listę trójkątów do których
> należy. Wtedy stwierdzenie, które trójkąty mają wspólne wierzchołki byłoby
> szybkie.
Jakbym to dostawał za free, to tak :-) Większość razy liczę obwiednię
dla nowego zestawu tablic, a cachowanie wszystkiego w pamięci też nie
wchodzi w grę. Ale dzięki za pomysł, pogłówkuję.
> Ad 2. Możesz posortować trójkąty ze względu na normalną, wtedy masz O(nlgn),
> albo nawet wrzucić do tablicy mieszającej: O(1) oczekiwany.
Też zawsze jakiś zysk.
--
Pozdrawiam,
Mateusz Bogusz
Następne wpisy z tego wątku
- 20.02.17 21:54 bartekltg
- 20.02.17 22:39 M.M.
- 20.02.17 23:01 Mateusz Bogusz
- 20.02.17 23:37 bartekltg
Najnowsze wątki z tej grupy
- 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?
- Ideologia Polskiego Programisty wer.3
Najnowsze wątki
- 2024-05-07 Warszawa => International freight forwarder <=
- 2024-05-07 Zielona Góra => Inżynier R&D Mechanik <=
- 2024-05-07 ministranci
- 2024-05-07 Warszawa => Manager Sprzedaży <=
- 2024-05-07 Białystok => Inżynier DevOps (projekt JP) <=
- 2024-05-07 Ulm => IT Systems Administrator and Customer Support Engineer <=
- 2024-05-07 Warszawa => Junior Frontend Developer <=
- 2024-05-07 Ulm => Integration & Test Engineer <=
- 2024-05-07 Warszawa => Business Systems Sales Representative <=
- 2024-05-07 Białystok => Technical Lead ( (Java Background)) <=
- 2024-05-07 Białystok => React Native Developer <=
- 2024-05-07 Białystok => Technical Leader (Java Background) <=
- 2024-05-07 Białystok => ERP Implementer <=
- 2024-05-06 Fotowoltaika do c.w.u.
- 2024-05-06 Warszawa => Senior IT Recruiter <=