-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Zabawy w algorytmik?.
Date: Sun, 12 May 2013 20:02:09 +0200
Organization: ATMAN - ATM S.A.
Lines: 32
Message-ID: <kmolf3$mjm$1@node2.news.atman.pl>
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> <kmobjd$nka$1@speranza.aioe.org>
<kmoj7p$ea6$1@speranza.aioe.org>
<b...@4...com>
NNTP-Posting-Host: 89-73-65-59.dynamic.chello.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node2.news.atman.pl 1368381731 23158 89.73.65.59 (12 May 2013 18:02:11 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sun, 12 May 2013 18:02:11 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:17.0) Gecko/20130328
Thunderbird/17.0.5
In-Reply-To: <b...@4...com>
Xref: news-archive.icm.edu.pl pl.comp.programming:203331
[ ukryj nagłówki ]W dniu 2013-05-12 19:48, A.L. pisze:
> On Sun, 12 May 2013 19:24:10 +0200, bartekltg <b...@g...com>
> wrote:
>
>> W dniu 2013-05-12 17:14, Vax pisze:
>>> 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.
>>
>> Nie, pomy?l, ile operacji musisz wykona?, aby znale?? rozwi?zanie
>> optymalne. Musisz wygenerowa? _wszystkie_ kombinacje linii
>> pocz?tkowej, i musisz je przetestowa? (a tak?e zliczy? klikni?cia).
>> Kandydatów jest 2^n, a dla ka?dego wykonujesz m operacji (m>=n)
>
> Czyli przeliczyc wszystkie mozliwe kombinacje?...
Wszystkie kombinacje pierwszej linii.
W algorytmie podanym przez Vaxa. Często da się szybciej,
czasem dużo szybciej.
pzdr
bartekltg
Następne wpisy z tego wątku
- 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
- 13.05.13 02:49 A.L.
- 13.05.13 10:14 R.e.m.e.K
- 13.05.13 10:58 M.M.
- 13.05.13 11:54 Miroslaw Kwasniak
- 13.05.13 13:07 Miroslaw Kwasniak
- 13.05.13 13:46 bartekltg
Najnowsze wątki z tej grupy
- A Szwajcarzy kombinują tak: FinalSpark grows human neurons from stem cells and connects them to electrode arrays
- Re: Najgorszy język programowania
- NOWY: 2025-09-29 Alg., Strukt. Danych i Tech. Prog. - komentarz.pdf
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
Najnowsze wątki
- 2025-12-29 Greta Thunberg aresztowana w Londynie za wsparcie zdelegalizowanej grupy [Palestine Action - przyp. JMJ]
- 2025-12-29 Sarkozy
- 2025-12-29 Czujnik
- 2025-12-29 Warszawa => Konsultant Microsoft Dynamics AX/365 SCM Consultant - Serv
- 2025-12-29 Warszawa => IT Recruiter <=
- 2025-12-29 Warszawa => Solution Architect (Workday) - Legal Systems <=
- 2025-12-29 Warszawa => Microsoft Dynamics 365 Finance Consultant <=
- 2025-12-29 Warszawa => Senior Java Developer <=
- 2025-12-29 Katowice => Key Account Manager <=
- 2025-12-29 MON nabyło Hutę Częstochowa. "Historyczne znaczenie"
- 2025-12-28 Czwarta doba strajku na głębokości 500 metrów. "Ministerstwo robi sobie z nas jaja"
- 2025-12-29 Kolejny kraj [WB - przyp. JMJ] zakazuje chowu klatkowego. W Polsce żyje tak 40 mln kur
- 2025-12-29 MON nabyło Hutę Częstochowa. "Historyczne znaczenie"
- 2025-12-28 Norwegia kontra media społecznościowe
- 2025-12-28 PREZENTY OD MINISTRA FINANSÓW. SKĄD PIENIĄDZE?




5 Najlepszych Programów do Księgowości w Chmurze - Ranking i Porównanie [2025]