eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingZabawy w algorytmikę.Re: Zabawy w algorytmikę.
  • Data: 2013-05-11 18:12:55
    Temat: Re: Zabawy w algorytmikę.
    Od: Vax <...@i...nie.ma> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    W dniu 2013-05-11 12:28, bartekltg pisze:
    [...]

    Zgoda w miejscach w których mowa o kolejności i parzystości, bo tak
    naprawdę wykonujemy serię XOR, które są naprzemienne i odwracalne.

    Haczyk polega na tym, że już wstępnie maksymalna liczbę iteracji możemy
    ograniczyć do 2^(min(M,N)) gdzie min() zwraca mniejszy z argumentów.
    Dlaczego? Ano dlatego, że aby zadanie w ogóle zostało spełnione to obraz
    zapalonych/zgaszonych komórek po wykonaniu "klików" na pierwszym rzędzie
    determinuje wymagane "kliki" rzędu 2, ten zaś narzuca kolejny rząd i tak
    dalej. A w ostatnim rzędzie przekonujemy się o ewentualnym sukcesie lub
    jego braku.
    Następnie możemy się bawić w pomijanie układów symetrycznych, np. 11000
    został już przetworzony jako 00011 itd. itp. - to póki co bez
    zaprzęgania "aparatu matematycznego" ;)

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: