-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!pwr.wroc.pl!news.wcss.wroc.pl!not-for-m
ail
From: Miroslaw Kwasniak <m...@i...zind.ikem.pwr.wroc.pl>
Newsgroups: pl.comp.programming
Subject: Re: Zabawy w algorytmikę.
Date: Mon, 13 May 2013 09:54:17 +0000 (UTC)
Organization: Wroclaw University of Technology, Poland
Lines: 22
Message-ID: <kmqd89$hiu$1@z-news.wcss.wroc.pl>
References: <kmg41t$iuu$1@node2.news.atman.pl>
<4...@g...com>
<kml6fm$7ev$1@node1.news.atman.pl> <kmlqks$cgl$1@speranza.aioe.org>
<kmmgso$jnh$1@node1.news.atman.pl> <kmo5hi$59l$1@speranza.aioe.org>
<kmo9s2$apg$1@node1.news.atman.pl> <kmobjd$nka$1@speranza.aioe.org>
<kmoj7p$ea6$1@speranza.aioe.org> <kmoq1t$4e8$1@speranza.aioe.org>
<kmov8g$14f$1@node1.news.atman.pl> <kmovd4$14f$2@node1.news.atman.pl>
<5...@i...nie.ma> <kmp43r$615$1@node1.news.atman.pl>
NNTP-Posting-Host: infrared.zind.ikem.pwr.wroc.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: z-news.wcss.wroc.pl 1368438857 18014 156.17.14.223 (13 May 2013 09:54:17
GMT)
X-Complaints-To: a...@n...pwr.wroc.pl
NNTP-Posting-Date: Mon, 13 May 2013 09:54:17 +0000 (UTC)
User-Agent: tin/1.9.3-20080506 ("Dalintober") (UNIX) (Linux/2.6.32-5-686 (i686))
Xref: news-archive.icm.edu.pl pl.comp.programming:203347
[ ukryj nagłówki ]bartekltg <b...@g...com> wrote:
> W dniu 2013-05-12 23:01, Vax pisze:
>> W dniu 2013-05-12 22:51, bartekltg pisze:
>>
>>>> Rozpatrywanie tego algorytmu jest mało sensowne, ale skoro chcesz:
>>>> mamy 2^(m*n) prób. W każdej musimy wygenerować tablicę opisującą
>>>> stan lampek. Jeśli rzeczywiście będziemy budować ją od początku,
>>>> wykonamy O(m*n) operacji. Ale nie musimy tego robić, wystarczy, że
>>>> naniesiemy poprawki. Jeśli różnił się jeden bit, poprawka jest w 5
>>>> miejscach. Super.
>>
>> tablica 5 x 100 - z dowolnej kombinacji masz 500 innych "różnych o jeden
>> bit", ale czymże to jest wobec 2^500...
>
> Jesteś jedyną osobą, która w ogole wspomina o czymś takim!
> Czyżbyś sugerował, że "mój" alg tyle działa? Czyli jednak nie
> załapałeś;>
>
> Opisany prze zemnie algorytm ma cześć 'wykładniczą'
> 2^l, gdzie l jest co najwyżej 5.
Dla 5 x 100 l=0 ;)
Następne wpisy z tego wątku
- 13.05.13 13:07 Miroslaw Kwasniak
- 13.05.13 13:46 bartekltg
- 13.05.13 13:57 bartekltg
- 13.05.13 13:59 bartekltg
- 13.05.13 14:00 bartekltg
- 13.05.13 14:04 bartekltg
- 13.05.13 14:13 bartekltg
- 13.05.13 22:03 Miroslaw Kwasniak
- 13.05.13 23:21 bartekltg
- 14.05.13 00:11 Miroslaw Kwasniak
- 14.05.13 03:29 M.M.
- 14.05.13 12:10 Miroslaw Kwasniak
- 14.05.13 15:34 bartekltg
- 14.05.13 15:39 bartekltg
- 14.05.13 22:41 Vax
Najnowsze wątki z tej grupy
- 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?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-02-12 Warszawa => Expert Recruiter 360 <=
- 2025-02-12 Ostrów Wielkopolski => Area Sales Manager OZE <=
- 2025-02-12 Bieruń => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-02-12 Dęblin => Node.js / Fullstack Developer <=
- 2025-02-12 Kraków => PHP Full Stack Developer <=
- 2025-02-12 Karta dźwiękowa stereo
- 2025-02-12 Dęblin => JavaScript / Node / Fullstack Developer <=
- 2025-02-12 Gdańsk => Specjalista ds. Sprzedaży <=
- 2025-02-12 Łódź => NodeJS Developer <=
- 2025-02-12 Błonie => Sales Specialist <=
- 2025-02-12 Dziwne zachowanie magistrali adresowej w 8085
- 2025-02-11 Mini pecet
- 2025-02-10 Spalił się spaliniak
- 2025-02-10 zarowka wifi - z sensowna apka lub lepiej albo lokalnie lub przez web. I zeby harmonogram miala
- 2025-02-10 Chrzanów => Programista NodeJS <=