-
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!not-for-mail
From: Michoo <m...@v...pl>
Newsgroups: pl.comp.programming
Subject: Re: zadanie z netu
Date: Sat, 30 Mar 2013 19:25:40 +0100
Organization: Netia S.A.
Lines: 13
Message-ID: <kj7b71$mme$1@mx1.internetia.pl>
References: <2...@g...com>
<kj047e$kbo$1@node1.news.atman.pl> <kj1535$k5f$1@mx1.internetia.pl>
<kj1o8h$mg9$1@node2.news.atman.pl> <kj2av2$go4$1@mx1.internetia.pl>
<kj2hof$gmf$1@node2.news.atman.pl>
<8...@g...com>
<1...@g...com>
<c...@g...com>
<9...@g...com>
<7...@g...com>
<0...@g...com>
<7...@g...com>
<a...@n...plus.net>
<5...@g...com>
<a...@n...plus.net>
<0...@g...com>
<a...@n...plus.net>
<o...@a...home>
<a...@n...plus.net>
NNTP-Posting-Host: 83.238.197.12
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: mx1.internetia.pl 1364668449 23246 83.238.197.12 (30 Mar 2013 18:34:09 GMT)
X-Complaints-To: a...@i...pl
NNTP-Posting-Date: Sat, 30 Mar 2013 18:34:09 +0000 (UTC)
In-Reply-To: <a...@n...plus.net>
X-Tech-Contact: u...@i...pl
User-Agent: Mozilla/5.0 (X11; Linux i686 on x86_64; rv:10.0.11) Gecko/20121123
Icedove/10.0.11
X-Server-Info: http://www.internetia.pl/
Xref: news-archive.icm.edu.pl pl.comp.programming:202400
[ ukryj nagłówki ]On 30.03.2013 18:39, Roman W wrote:
>
> Nada sie i pewnie w praktyce zadziala, ale wymaga O(log N) pamieci.
> Mozna to zrobic w O(1).
Wybierasz pierwszą. W każdym kroku z prawdopodobieństwem P zależącym od
ilości wczytanych linii wybierasz bieżącą a z (1-P) zostajesz przy
poprzednim wyborze. Tylko trzeba mieć dobry generator dla takich
sekwencji i nie nadziać się na zaokrąglenia.
--
Pozdrawiam
Michoo
Następne wpisy z tego wątku
- 30.03.13 19:33 Jordan Szubert
- 30.03.13 19:33 M.M.
- 30.03.13 19:38 Michoo
- 30.03.13 23:06 M.M.
- 31.03.13 09:51 firr kenobi
- 31.03.13 10:00 Roman W
- 31.03.13 10:05 firr kenobi
- 31.03.13 10:05 firr kenobi
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- 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
Najnowsze wątki
- 2024-10-04 Warszawa => QA Engineer <=
- 2024-10-04 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-10-04 Warszawa => Senior PHP Laravel Developer (e-commerce) <=
- 2024-10-04 Warszawa => Data Scientist / Data Engineer (predictive modelling) <=
- 2024-10-03 Nieparzyste dmuchanie
- 2024-10-03 Prognozowanie zużycia energii przez PGE?
- 2024-10-03 Re: Drugi ekran na Androidzie
- 2024-10-03 sprawiedliwosc nierychliwa
- 2024-10-03 zloto
- 2024-10-03 Odkurzacz mnie bije :(
- 2024-10-03 Gdańsk => Technical Lead ( (Java Background)) <=
- 2024-10-03 Warszawa => Mid IT Recruiter <=
- 2024-10-03 Olsztyn => Sales Specialist <=
- 2024-10-03 Leszczyna nie zna prawa?
- 2024-10-03 Warszawa => OpenText ECM Specialist <=