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!plix.pl!newsfeed2.plix.pl!goblin2!gobli
    n.stu.neva.ru!aioe.org!.POSTED!not-for-mail
    From: Vax <...@i...nie.ma>
    Newsgroups: pl.comp.programming
    Subject: Re: Zabawy w algorytmikę.
    Date: Sat, 11 May 2013 18:12:55 +0200
    Organization: Aioe.org NNTP Server
    Lines: 16
    Message-ID: <kmlqks$cgl$1@speranza.aioe.org>
    References: <kmg41t$iuu$1@node2.news.atman.pl> <kmjdfe$lt2$1@speranza.aioe.org>
    <4...@g...com>
    <kml6fm$7ev$1@node1.news.atman.pl>
    NNTP-Posting-Host: uA4zUKHfM1xb1Z6mIVbwjQ.user.speranza.aioe.org
    Mime-Version: 1.0
    Content-Type: text/plain; charset=UTF-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Complaints-To: a...@a...org
    User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:17.0) Gecko/20130328
    Thunderbird/17.0.5
    X-Notice: Filtered by postfilter v. 0.8.2
    Xref: news-archive.icm.edu.pl pl.comp.programming:203309
    [ ukryj 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: