-
Data: 2013-03-30 19:25:40
Temat: Re: zadanie z netu
Od: Michoo <m...@v...pl> szukaj wiadomości tego autora
[ pokaż wszystkie 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
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- 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?
Najnowsze wątki
- 2025-03-28 A gdyby to był elektryk?
- 2025-03-28 Współczesny falomierz
- 2025-03-28 Rzeszów => WEBCON Developer <=
- 2025-03-28 Szczecin => Specjalista ds. public relations <=
- 2025-03-28 Warszawa => Staż w dziale Sprzedaży B2B <=
- 2025-03-28 Warszawa => MENA New Business Manager <=
- 2025-03-28 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-03-28 Białystok => Generative AI Engineer <=
- 2025-03-28 China-Kraków => Key Account Manager IT <=
- 2025-03-28 Warszawa => SQL Developer <=
- 2025-03-28 Gliwice => Ekspert IT (obszar systemów sieciowych) <=
- 2025-03-28 Gliwice => IT Expert (Network Systems area) <=
- 2025-03-28 Warszawa => International Freight Forwarder <=
- 2025-03-28 Ostrów Wielkopolski => Konsultant Wdrożeniowy Comarch XL/Optima (Ksi
- 2025-03-28 Częstochowa => Manager ds. produktu <=
Trimare Sztutowo - inwestycja mieszkaniowa premium
