-
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
- 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?
- sprawdzanie słów kluczowych dot. zła
Najnowsze wątki
- 2025-03-19 Brak ograniczeń dla chińskiego kapitału - wam nie do rządu, tylko na zmywak do chińskiej knajpy!!!
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 szal-Unia == federacja policyjna
- 2025-03-19 Polsza == państwo policyjne
- 2025-03-19 Grzegorz Płaczek o programie szczepień dzieci. ,,Stworzono eldorado dla firm farmaceutycznych"
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 Gemini
- 2025-03-19 Mokry sen Zenka :)
- 2025-03-19 Re: Dlaczego tak odstają od Tesli?
- 2025-03-19 Czy grupa p.s.prawo przetrwa najbliższe wybory (prezydenta)?
- 2025-03-19 Warszawa => Frontend Developer (obszar Angular13+) <=
- 2025-03-19 Czy "niedopuszczony pełnomocnik" jest w prawie się na to skarżyć jak "świadek" zmarła bez zostawienia mu takiej instrukcji?
- 2025-03-19 Kraków => Business Development Manager - Network and Network Security
- 2025-03-19 Ostrów Świętokrzy => Node.js / Fullstack Developer <=
- 2025-03-19 Kraków => IT Expert (Network Systems area) <=