-
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" ;)
Następne wpisy z tego wątku
- 11.05.13 18:16 Vax
- 11.05.13 18:22 Vax
- 12.05.13 00:31 bartekltg
- 12.05.13 01:59 M.M.
- 12.05.13 15:31 Vax
- 12.05.13 16:15 Vax
- 12.05.13 16:44 bartekltg
- 12.05.13 17:14 Vax
- 12.05.13 18:23 A.L.
- 12.05.13 18:40 bartekltg
- 12.05.13 18:44 A.L.
- 12.05.13 19:24 bartekltg
- 12.05.13 19:48 A.L.
- 12.05.13 20:02 bartekltg
- 12.05.13 21:21 Vax
Najnowsze wątki z tej grupy
- 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
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-01-17 Warszawa => Inżynier oprogramowania .Net <=
- 2025-01-17 Natalia z Andrychowa
- 2025-01-17 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-01-17 Warszawa => System Architect (Java background) <=
- 2025-01-17 Warszawa => Full Stack .Net Engineer <=
- 2025-01-17 Gliwice => IT Expert (Network Systems area) <=
- 2025-01-17 Lublin => Programista Delphi <=
- 2025-01-17 Warszawa => Developer .NET (mid) <=
- 2025-01-17 Ostrów Wielkopolski => Konsultant Wdrożeniowy Comarch XL/Optima (Ksi
- 2025-01-17 Katowice => Senior Field Sales (system ERP) <=
- 2025-01-17 Wróblewo => Analityk finansowy <=
- 2025-01-17 Żerniki => Specjalista ds. Employer Brandingu <=
- 2025-01-17 pradnica krokowa
- 2025-01-17 Warszawa => International Freight Forwarder <=
- 2025-01-17 Warszawa => Helpdesk Specialist <=