eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingZabawy w algorytmikę.Re: Zabawy w algorytmik?.
  • Data: 2013-05-13 01:13:13
    Temat: Re: Zabawy w algorytmik?.
    Od: A.L. <a...@a...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    On Mon, 13 May 2013 00:12:09 +0200, 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.
    >
    >pzdr
    >bartekltg
    >

    A co z teoria algebraiczan tej gry? Rozwiazanie sprowadza sie do
    odwrocenai macierzy nad Z(2), mniej wiecej...

    A.L.

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: