-
Data: 2013-05-12 20:02:09
Temat: Re: Zabawy w algorytmik?.
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie 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ą