-
Data: 2013-05-21 08:39:00
Temat: Re: Bacon tetris - algorytmika
Od: "Wojciech \"Spook\" Sura" <s...@s...op.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 21.05.2013 o 08:35 Edek <e...@g...com> pisze:
>> 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.
Tu nie chodzi o poziom komplikacji algorytmu, tylko o problem z formalną
definicją - nie określiłem, w jaki sposób usuwane są kawałki pizzy. Gdybym
to zrobił, to pewnie nie trzeba byłoby do tego nawet algorytmu, zrobiłby
się z tego prosty problem geometryczny.
Takich problemów znam więcej. Na przykład kiedyś jeden z wykładowców
analizy stwierdził na wykładzie, że operator sumy to taki matematyczny
odpowiednik pętli for. Nie zgodziłem się z nim twierdząc, że pętla for ma
większą moc obliczeniową od operatora sumy, to jest pętlą for można
obliczyć większy zbiór wyrażeń niż sumą.
Napisałem wtedy post na pl.sci.matematyka - swoją drogą fajna dyskusja się
wtedy wywiązała - i doszliśmy do tego, że największym problemem jest
właśnie precyzyjne zdefiniowanie problemu: począwszy od tego, jak pożenić
matematyczny operator sumy z programistyczną instrukcją pętli a
skończywszy na tym, jakiego rodzaju wyrażenia dopuszczamy po prawej
stronie tychże albo czy dopuszczalne są zagnieżdżenia.
Pozdrawiam -- Spook.
--
Używam klienta poczty Opera Mail: http://www.opera.com/mail/
Następne wpisy z tego wątku
- 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
- 21.05.13 20:09 Michal Kleczek
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-07 Warszawa => Sales Development Representative (z j. niemieckim) <=
- 2024-10-06 miles per gallon
- 2024-10-06 Strefa czystego powietrza
- 2024-10-06 Prawdziwy ekologiczny samochód
- 2024-10-05 Stało się...
- 2024-10-05 skodeczka up
- 2024-10-04 Wieszanie się przy aktywnym SMP
- 2024-10-05 Warszawa => Senior Developer React Native <=
- 2024-10-05 Katowice => Administrator IT - Wirtualizacja i Konteneryzacja <=
- 2024-10-05 Warszawa => Senior Software Engineer (C, Java) <=
- 2024-10-05 Warszawa => Menadżer Okręgu <=
- 2024-10-05 Warszawa => Specjalista/tka ds. Zamówień publicznych <=
- 2024-10-05 Warszawa => Senior C Software Engineer <=
- 2024-10-05 Warszawa => Senior PHP Laravel Developer (e-commerce) <=
- 2024-10-05 Warszawa => Full Stack .Net Engineer <=