-
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
- Xiaomi [Chiny - przyp. JMJ] produkuje w całkowitych ciemnościach i bez ludzi
- Prezydent SZAP/USONA Trump ułaskawił prezydenta Hondurasu Hernandeza skazanego na 45 lat więzienia
- Rosjanie chwalą się prototypem komputera kwantowego. "Najważniejszy projekt naukowy Rosji"
- 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
Najnowsze wątki
- 2026-01-29 KSeF - 13 wątpliwości
- 2026-01-29 A ja się pochwalę
- 2026-01-29 Warszawa => Mid/Senior IT Recruiter <=
- 2026-01-29 Warszawa => Senior Java Developer <=
- 2026-01-29 Warszawa => IT Recruiter <=
- 2026-01-28 Degradacja
- 2026-01-28 Wysoki Sąd poinstruował czego unikać wyzywając Owsiaka "Równiejszego"
- 2026-01-28 Białystok => Solution Architect (Workday) - Legal Systems <=
- 2026-01-28 Białystok => Preseles Inżynier (background baz danych) <=
- 2026-01-28 Wrocław => Konsultant wdrożeniowy ERP <=
- 2026-01-28 Łódź => Microsoft Engineer <=
- 2026-01-28 Białystok => Tester manualny <=
- 2026-01-27 Tradycja ciągania posłów po sądach za wystąpienia w Sejmie będzie kontynuowana [Lepper 2]
- 2026-01-27 Pierwszy raz sprzedano więcej samochodów zeeletryfikowanych niż ice
- 2026-01-27 Elektryczny Kałasznikow




Jak kupić pierwsze mieszkanie? Eksperci podpowiadają