-
Data: 2013-05-21 08:35:25
Temat: Re: Bacon tetris - algorytmika
Od: Edek <e...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Dnia Tue, 21 May 2013 07:22:58 +0200 po głębokim namyśle Wojciech
\"Spook\" Sura rzekł:
> W dniu 20.05.2013 o 15:37 Andrzej Jarzabek <a...@g...com>
> pisze:
>
>> On 20/05/2013 14:20, Michal Kleczek wrote:
>>>
>>> Ale lepiej dwa wycinki kolowe ze srednicy i kolko w srodku?
>>>
>>> (Lepiej w sensie - wyciac jak najmniejsza powierzchnie pizzy)
>>
>> Istnieje bardzo wiele sposobów, w których cel można osciągnąć wycinając
>> dowolnie małą powierzchnię. Jak je porównasz?
>
> Rzuciłem ten problem w charakterze żartu, ponieważ strasznie trudno jest
> go formalnie zdefiniować - co już zostało zauważone. Sam wpadłem na
> rozwiązanie z połową obwodu plus jeden punkt i wydaje mi się, że to jest
> prawidłowe rozwiązanie, ale nigdy nie przetestowałem go w praktyce, bo
> choć technicznie poprawne, to jednak jest mało praktyczne :)
Przynajmniej wiadomo, że jesz kulturalnie pizzę - ja jem łapom ;)
Mnie w tej dyskusji ciekawi co innego: nasz mózgi radzą sobie z tymi
problemami bez problemu, ale jak trzeba zaimplementować algorytm
to nagle sprawa robi się mega-skomplikowana, ekhm, NP-zupełna.
--
Edek
Następne wpisy z tego wątku
- 21.05.13 08:39 Wojciech \"Spook\" Sura
- 21.05.13 11:06 Michal Kleczek
- 21.05.13 11:15 Wojciech \"Spook\" Sura
- 21.05.13 11:38 Michal Kleczek
- 21.05.13 11:42 Michal Kleczek
- 21.05.13 11:46 Michoo
- 21.05.13 12:00 Edek
- 21.05.13 11:55 Michal Kleczek
- 21.05.13 12:06 Michal Kleczek
- 21.05.13 16:45 bartekltg
- 21.05.13 16:52 bartekltg
- 21.05.13 16:53 bartekltg
- 21.05.13 17:13 Edek
- 21.05.13 17:04 bartekltg
- 21.05.13 17:40 Edek
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- 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??
Najnowsze wątki
- 2025-03-15 Wrocław => Konsultant wdrożeniowy Comarch XL (Logistyka, WMS, Produk
- 2025-03-15 Błonie => Analityk Systemów Informatycznych (TMS SPEED) <=
- 2025-03-15 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2025-03-15 Warszawa => Java Full Stack Developer (Angular2+ experience) <=
- 2025-03-15 Warszawa => Java Full Stack Developer (Angular2+) <=
- 2025-03-15 KOMU w RP3 pasuje "Rumuńska łatwość gmerania w wyborach" i dlaczego nie PO-Trzaskanym?
- 2025-03-15 China-Kraków => Key Account Manager IT <=
- 2025-03-14 Spalił się autobus :-)
- 2025-03-14 Policjanci z Piątku
- 2025-03-14 Lublin => JavaScript / Node / Fullstack Developer <=
- 2025-03-14 Warszawa => Account Manager - Sprzedaż Usług Rekrutacyjnych <=
- 2025-03-14 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-03-14 VAT-R Umowa najmu na adres zamieszkania
- 2025-03-14 Gliwice => IT Expert (Network Systems area) <=
- 2025-03-14 Warszawa => Junior Rekruter <=