eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingZabawy w algorytmikę.Re: Zabawy w algorytmikę.
  • 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 ;)

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: