-
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.internetia.pl!opal.futuro.pl!szmaragd.futuro.pl!newsf
eed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-02.news.neostrada.pl!ne
ws.neostrada.pl.POSTED!not-for-mail
Newsgroups: pl.comp.programming
From: PK <P...@n...com>
Subject: Re: Potyczki
References: <k8frhm$5pg$1@node1.news.atman.pl>
<50abbc9e$0$1214$65785112@news.neostrada.pl>
<k8p9ei$h43$1@mx1.internetia.pl> <s...@n...notb-home>
<k8qe1s$9fo$2@mx1.internetia.pl>
<50b0c04f$0$1222$65785112@news.neostrada.pl>
Reply-To: PK <P...@n...com>
User-Agent: slrn/pre1.0.0-18 (Linux)
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Message-ID: <s...@n...notb-home>
Date: 24 Nov 2012 13:48:17 GMT
Lines: 23
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 83.31.143.107
X-Trace: 1353764897 unt-rea-a-02.news.neostrada.pl 1312 83.31.143.107:4460
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:201189
[ ukryj nagłówki ]On 2012-11-24, slawek <s...@h...pl> wrote:
> Nie jest. Oczywiście - sortowanie to w pewnym sensie "brute force" - da się
> i sortując a potem zliczając, tyle że nie wydaje się, aby to był najlepszy
> algorytm (delikatnie rzecz ujmując).
Bo to nie jest docelowy algorytm (choć może być). To jest tylko pewne
oszacowanie złożoności problemu.
Algorytmów do takiego problemu można wymyślić dużo (wiadomo ile).
Oczywiście sortowanie explicite można zastąpić drzewami, ale de facto
sprowadza się to do podobnych operacji. Dlatego napisałem, że jest to
równoważne sortowaniu (bo trzeba te elementy porównać i jakoś umożliwić
szybkie odwoływanie się do już "zaliczonych", a o to właśnie chodzi
w sortowaniu). Kolejnym podejściem jest hash'owanie.
Jeśli zakładasz, że po danych możesz przejść tylko raz i nie możesz
ich wszystkich zapisać, bo analizujesz "na żywo" (standardowa sytuacja
w fizyce, więc może to właśnie Cię dotyczy), to musisz przechowywać
zliczenia historyczne (przynajmniej tych elementów, które jeszcze mogą
"wygrać"). To jest po prostu nie do przeskoczenia w ogólnym przypadku.
pozdrawiam,
PK
Następne wpisy z tego wątku
- 24.11.12 14:48 slawek
- 24.11.12 14:51 PK
- 24.11.12 14:56 slawek
- 24.11.12 15:04 slawek
- 24.11.12 15:12 Michoo
- 24.11.12 15:17 Michoo
- 24.11.12 15:18 PK
- 24.11.12 15:25 Jacek
- 24.11.12 15:30 slawek
- 24.11.12 15:32 slawek
- 24.11.12 15:39 PK
- 24.11.12 15:39 Michoo
- 24.11.12 15:49 Marek Borowski
- 24.11.12 15:52 Jacek
- 24.11.12 15:53 PK
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-01 W-wa naklejki wjazd do centrum
- 2024-07-01 ładowarka zmarła
- 2024-07-01 Koder szuka pracy. Koduję w j.: Asembler, C, C++ (z Qt) i D.
- 2024-07-01 Kraków => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-07-01 Białystok => Full Stack Web Developer (.Net Core, Angular6+) <=
- 2024-07-01 Berlin => Technical Rollouter (Radio Systems Software Installation and
- 2024-07-01 Warszawa => Key Account Manager <=
- 2024-07-01 Gdańsk => Programista Full Stack .Net <=
- 2024-07-01 Zabrze => Junior HelpDesk <=
- 2024-07-01 Warszawa => Key Account Manager <=
- 2024-07-01 Bielsko-Biała => Expert Migration Architect (Azure) <=
- 2024-07-01 Mini Netykieta polskich grup dyskusyjnych
- 2024-07-01 Re: Jak wypełnić polecenie francuskiego sądu blokowania niektórych zapytań DNS? Blokując Francję
- 2024-07-01 Re: Powtórne wezwanie na PO-komisję uzdrowi Ziobrę już w 10 dni
- 2024-07-01 CA -- problem z logowaniem