-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news-1.dfn.de!n
ews.dfn.de!storethat.news.telefonica.de!telefonica.de!weretis.net!feeder4.news.
weretis.net!rt.uk.eu.org!aioe.org!.POSTED!not-for-mail
From: Vax <...@i...nie.ma>
Newsgroups: pl.comp.programming
Subject: Re: Zabawy w algorytmikę.
Date: Sun, 12 May 2013 17:14:32 +0200
Organization: Aioe.org NNTP Server
Lines: 40
Message-ID: <kmobjd$nka$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> <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>
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:203325
[ ukryj nagłówki ]W dniu 2013-05-12 16:44, bartekltg pisze:
> Nie ja nie rozumiem, tylko Ty masz nieporządek.
> Deklarowałeś złożność 2^n. (n<=m) a to nie może być osiagniete,
> jeśli pamiętasz jedną linię. Wtedy masz m*2^n (m>=n)
> Tylko tyle;)
Właśnie gdy pamiętam jedną linię jest osiągnięte.
Cała "iteracja wewnętrzna" to nie szukanie rozwiązania, ale jego test.
W "klasycznej" metodzie, gdzie szukasz kombinacji kliknięć po całej
tablicy, musisz te kliknięcia tak czy siak "zrzutować" na tablicę
wejściową by sprawdzić, czy tablica ma wymagany stan (same jedynki, lub
same zera, jak tam założysz).
Zauważ, że iteracyjne przetworzenie rzędów jest odpowiednikiem
iteracyjnego sprawdzenia "sekwencji klików" (i dużo szybsze niż test
przeciętnej sekwencji N*M potencjalnych klików).
Jako, że czasochłonność testu jest zależna od rozmiaru danych (w jednym
wypadku od liczby bitów na każdy bok, w drugim od ich iloczynu) koszt
testu pominąłem, istotne, że ja mam do przetestowania np. 16 kombinacji
zamiast np. 65536 (i to zapewne przy większym koszcie testu w druim
przypadku).
> Zalapalem, ale pisać nie bronię:)
w sąsiedniej gałęzi wątku wyłuszczyłem, mam nadzieję, że wystarczająco?
> Twój alg jest prosty i rzeczywiśćei łątwo go się optymalizuje sprzętowo,
> ale pisałem to wszytko po to, byś zobaczył, gdzie bardziej
> zaawansowany algorytm zyskuje przewagę.
"Pominąłeś koszty operacji macierzowych" ;)
> Wyciąłeś to, więc zakładam, że załapałeś.
załapałem, wiem o czym piszesz, ale jestem zwolennikiem wstępnego
upraszczania problemów na drodze logicznej, a to był akurat dobry
przykład :)
Następne wpisy z tego wątku
- 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
- 12.05.13 22:49 bartekltg
- 12.05.13 22:51 bartekltg
- 12.05.13 23:01 Vax
- 13.05.13 00:09 bartekltg
- 13.05.13 00:12 bartekltg
- 13.05.13 01:13 A.L.
- 13.05.13 02:19 bartekltg
- 13.05.13 02:20 bartekltg
Najnowsze wątki z tej grupy
- 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
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-10-03 Nieparzyste dmuchanie
- 2024-10-03 Prognozowanie zużycia energii przez PGE?
- 2024-10-03 Re: Drugi ekran na Androidzie
- 2024-10-03 sprawiedliwosc nierychliwa
- 2024-10-03 zloto
- 2024-10-03 Odkurzacz mnie bije :(
- 2024-10-03 Gdańsk => Technical Lead ( (Java Background)) <=
- 2024-10-03 Warszawa => Mid IT Recruiter <=
- 2024-10-03 Olsztyn => Sales Specialist <=
- 2024-10-03 Leszczyna nie zna prawa?
- 2024-10-03 Warszawa => OpenText ECM Specialist <=
- 2024-10-03 Blokowanie informacji - test
- 2024-10-02 Warszawa => Fullstack Developer <=
- 2024-10-02 Katowice => QA Engineer <=
- 2024-10-02 Gdynia => Data Scientist <=