abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 04:44 | Nová verze

    Nová čísla časopisů od nakladatelství Raspberry Pi: MagPi 140 (pdf) a HackSpace 77 (pdf).

    Ladislav Hagara | Komentářů: 0
    dnes 01:00 | Nová verze

    ESPHome, tj. open source systém umožňující nastavovat zařízení s čipy ESP (i dalšími) pomocí konfiguračních souborů a připojit je do domácí automatizace, například do Home Assistantu, byl vydán ve verzi 2024.4.0.

    Ladislav Hagara | Komentářů: 0
    včera 22:11 | IT novinky Ladislav Hagara | Komentářů: 0
    včera 20:55 | Nová verze

    Neziskové průmyslové konsorcium Khronos Group vydalo verzi 1.1 specifikace OpenXR (Wikipedie), tj. standardu specifikujícího přístup k platformám a zařízením pro XR, tj. platformám a zařízením pro AR (rozšířenou realitu) a VR (virtuální realitu). Do základu se z rozšíření dostalo XR_EXT_local_floor. Společnost Collabora implementuje novou verzi specifikace do platformy Monado, tj. open source implementace OpenXR.

    Ladislav Hagara | Komentářů: 2
    včera 17:22 | Nová verze

    Byla vydána nová verze 0.38.0 multimediálního přehrávače mpv (Wikipedie) vycházejícího z přehrávačů MPlayer a mplayer2. Přehled novinek, změn a oprav na GitHubu. Požadován je FFmpeg 4.4 nebo novější a také libplacebo 6.338.2 nebo novější.

    Ladislav Hagara | Komentářů: 1
    včera 17:11 | Nová verze

    ClamAV (Wikipedie), tj. multiplatformní antivirový engine s otevřeným zdrojovým kódem pro detekci trojských koní, virů, malwaru a dalších škodlivých hrozeb, byl vydán ve verzích 1.3.1, 1.2.3 a 1.0.6. Ve verzi 1.3.1 je mimo jiné řešena bezpečnostní chyba CVE-2024-20380.

    Ladislav Hagara | Komentářů: 1
    včera 12:11 | IT novinky

    Digitální a informační agentura (DIA) oznámila (PDF, X a Facebook), že mobilní aplikace Portál občana je ode dneška oficiálně venku.

    Ladislav Hagara | Komentářů: 8
    včera 05:11 | Komunita

    #HACKUJBRNO 2024, byly zveřejněny výsledky a výstupy hackathonu města Brna nad otevřenými městskými daty, který se konal 13. a 14. dubna 2024.

    Ladislav Hagara | Komentářů: 2
    17.4. 17:55 | IT novinky

    Společnost Volla Systeme stojící za telefony Volla spustila na Kickstarteru kampaň na podporu tabletu Volla Tablet s Volla OS nebo Ubuntu Touch.

    Ladislav Hagara | Komentářů: 3
    17.4. 17:44 | IT novinky

    Společnost Boston Dynamics oznámila, že humanoidní hydraulický robot HD Atlas šel do důchodu (YouTube). Nastupuje nová vylepšená elektrická varianta (YouTube).

    Ladislav Hagara | Komentářů: 1
    KDE Plasma 6
     (68%)
     (10%)
     (2%)
     (20%)
    Celkem 557 hlasů
     Komentářů: 4, poslední 6.4. 15:51
    Rozcestník

    Pět pilných včeliček

    13.6.2008 15:54 | Přečteno: 1764× | GNU | Výběrový blog | poslední úprava: 13.6.2008 18:00

    Úloha byla formulována v roce 1962. Současný šampión pro 5 stavů (viz program) je z roku 1989. Prohlédněte si jej, a zkuste odhadnout jak velké číslo program asi vypíše. Najdete program, který vypíše větší číslo? Dokážete, že takový program neexistuje? Oboje za 100 bodů a nehynoucí slávu (naked chicks ale asi nebudou). Zadání:

    1) Měnit můžete pouze tělo bloku while (1).
    2) Nejvýše na 5 místech můžete testovat proměnnou $sym, jiné testy nejsou povoleny.
    3) $sym můžete měnit, ovšem pouze na 1 nebo undef.
    4) Dále můžete volat left, right, nebo last.
    5) Bezprostředně po každém left nebo right musí následovat další test.

    #! /usr/bin/perl -w
    use strict;
    
    my (@left, $sym, @right, $cnt);
    sub left { push @right, $sym; $sym = pop @left; $cnt++; }
    sub right { push @left, $sym; $sym = pop @right; $cnt++; }
    
    while (1) {
        # 1
        if ($sym) {
            left;
        } else {
            $sym = 1; right;
            # 2
            while ($sym) { right; }
            $sym = 1; right;
        }
        # 3
        if ($sym) {
            $sym = undef; left;
            # 4
            last unless $sym;
            $sym = undef; left;
        } else {
            $sym = 1; right;
            # 5
            while ($sym) { left; }
            $sym = 1; left;
        }
    }
    print "$cnt\n";
    
           

    Hodnocení: 100 %

            špatnédobré        

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    Komentáře

    Vložit další komentář

    13.6.2008 16:36 Kyosuke | skóre: 28 | blog: nalady_v_modre
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Najdete program, který vypíše větší číslo? Dokážete, že takový program neexistuje?
    No nehynoucí slávu by asi nikdo neodmítl, ale rozhodně jsou jednodušší způsoby, než tohle. :-) (Ale kdyby to tu někdo skutečně dokázal, byl by to pro Ábíčko moc pěkný způsob, jak se nesmrtelně zapsat do dějin... "Řešení problému XYZ bylo prvně publikováno v renomovaném...ehm, cože? Komentáři na komunitním linuxovém serveru?" :-D)
    14.6.2008 00:53 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    spomal, ja jsem treba cast diplomky publikoval na abclinuxu (vcetne podekovani ctenarum)... takze uz zbyva jenom, aby microsoft propustil takove losery jako simon peyton jones, rekl jim, ze haskell je o nicem. a misto toho najal par ,,zkusenych programatoru'', aby vyvinuli microsoft advanced enterprise lisp professional edition a abclinuxu bude slavne... to je muj plan... ale asi bude lepsi, kdyz zkrizim delfiny s ovcemi, na ovce hopkave.... ;-]
    Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
    14.6.2008 01:49 Kyosuke | skóre: 28 | blog: nalady_v_modre
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Mno znám člověka, co kříží Scheme s Haskellem, proti tomu by i ovce skákavá byla nicka, nechceš do ní ještě vrazit kus chobotnice? ;-) Simon PJ mi přijde v pohodě. Aspoň je zábavnej, ne jako Ballmer. :-)
    14.6.2008 02:01 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    kříží Scheme s Haskellem
    vime o tom vic?
    nechceš do ní ještě vrazit kus chobotnice?
    ja bych tam vrazil spis chameleona... neviditelna ovce hopkava, by byla fakt sila!
    Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
    14.6.2008 04:53 Kyosuke | skóre: 28 | blog: nalady_v_modre
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    vime o tom vic?
    Přes společného kamaráda vím jen to, že se nedávno podařilo zkompilovat faktoriál... :-)
    ja bych tam vrazil spis chameleona... neviditelna ovce hopkava, by byla fakt sila!
    A o čem asi tak mluvím, že? ;-) A tohle je taky pěkné. Chobotnice sice umí líp napodobit hrubozrnnou texturu povrchu, ale sépie, jak vidno zhruba kolem 3:25, má zase větší "obnovovací frekvenci". (Škoda, že těch opravdu dobrých videí barvoměny mořských hlavonožců zase tolik není. A to se po nich pídím docela dlouho.) Futurama má hypnožábu, ale reálný svět má aspoň tu hypnosépii. :-D Kromě toho myslím, že pro neviditelnou skákající ovci by osm chapadel byla přidaná hodnota - nechceš si toho chameleóna fakt ještě rozmyslet? ;-)
    13.6.2008 16:46 qiRzT | skóre: 14 | blog: U_Marvina
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    A jaký je vlastně to zadání?
    Důležité je vědět jak problém vyřešit, zbytek zvládne i cvičená opice...
    13.6.2008 17:22 Kyosuke | skóre: 28 | blog: nalady_v_modre
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Tipoval bych zadání na "Najdi takový Turingův stroj o pěti stavech a dvou symbolech, který se zastaví po co největším počtu kroků.".
    13.6.2008 17:51 zde | skóre: 9 | blog: Linuch | Brno
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Aby tě husa kopla! Turingův stroj je pro mě nepředstavitelně ošklivé slovo, kterému jsem se chtěl za každou cenu vyhnout...
    Táto, ty de byl? V práci, já debil.
    13.6.2008 18:01 Kyosuke | skóre: 28 | blog: nalady_v_modre
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Mám třeba homeomorfismu říkat "hřejivá, chlupatá věc", jen proto, že to je nepředstavitelně ošklivé slovo? :-)
    13.6.2008 19:49 Messa | skóre: 39 | blog: Messa
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Možná by se po takové změně terminologie našlo mezi informatiky víc normálních lidí a možná i holek :-)
    frEon avatar 13.6.2008 20:50 frEon | skóre: 40 | Praha
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Myslim, ze by si normalini lidi pomysleli, ze tem informatikum uz uplne hrablo.
    Talking about music is like dancing to architecture.
    13.6.2008 22:40 zde | skóre: 9 | blog: Linuch | Brno
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Jo. Ale doporučuju radší něco jako "jeden na jeden spojitě".
    Táto, ty de byl? V práci, já debil.
    xsubway avatar 15.6.2008 14:01 xsubway | skóre: 13 | blog: litera_scripta_manet
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    :-D
    thingie avatar 13.6.2008 22:04 thingie | skóre: 8
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    No, ono jsou to hlavně slova dvě.
    Růžové lži.
    15.6.2008 19:06 zde | skóre: 9 | blog: Linuch | Brno
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Mě z nich vadí jen to první, "stroj" skousnu.
    Táto, ty de byl? V práci, já debil.
    15.6.2008 20:35 Kyosuke | skóre: 28 | blog: nalady_v_modre
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Nemáš toho pána rád? Fobie z matematiky, homofobie, fobie z halting problému, nebo pán radši spíš lambda kalkul? :-)
    14.6.2008 00:39 Ondrej 'SanTiago' Zajicek
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Vyborne. Prvni cast problemu (dekodovani zadani do srozumitelne podoby) mame vyresenou.
    13.6.2008 17:47 zde | skóre: 9 | blog: Linuch | Brno
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Najít takovej program, kterej se zastaví (tj provede to "last"- to je perlovská syntaxe pro vyskočení ze smyčky), a předtím co nejvíckrát inkrementuje $cnt. Díky omezením na počet stavů je takových programů pro každé N jen konečný počet, a dají se snadno generovat a provádět. Stačí tedy vyloučit ty které se zacyklí, a ze zbylých vybrat ten nejlepší. Problém je že těch programů pro N=5 existuje pár miliónů, a zhruba stovka z nich je "problémových". Při spuštění to cyklí nad všechny rozumné limity, takže je hodně pravděpodobné že nikdy neskončí, ale nikdo pro to zatím neodvodil důkaz. Existuje tedy pořád šance že některý z těch programů někdy skončí, a pak logicky vytiskne ještě mnohem větší číslo než současný "šampión".
    Táto, ty de byl? V práci, já debil.
    13.6.2008 18:05 qiRzT | skóre: 14 | blog: U_Marvina
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    A formálně je to tedy ten Turingův stroj? Nebo jen konečný (zásobníkový) automat? Perl neovládám, takže z toho kódu toho moc nevyčtu:-(
    Důležité je vědět jak problém vyřešit, zbytek zvládne i cvičená opice...
    13.6.2008 18:53 Jirka P
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Jo, je to turingáč s binární abecedou a 5 stavy. Zajímavý na tom je, že fce (N -> max kroků, za které se nějaký TS s N stavy zastaví) není vyčíslitelná.
    13.6.2008 20:56 qiRzT | skóre: 14 | blog: U_Marvina
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Na to stačí pár pojmů z teorie grafů. Třeba popisy algoritmů červeno-černých stromů (porovedeme něco pokud je strýc černý), okolo koster se dá taky určitě najít hodně zajímavě znějících tvrzení, nebo takové ušaté lemma...
    Důležité je vědět jak problém vyřešit, zbytek zvládne i cvičená opice...
    13.6.2008 20:58 qiRzT | skóre: 14 | blog: U_Marvina
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Hups, to patří sem.
    Důležité je vědět jak problém vyřešit, zbytek zvládne i cvičená opice...
    andree avatar 13.6.2008 21:41 andree | skóre: 39 | blog: andreeeeelog
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    tak presne toto ma caka.. vycislitelnost... dosiel som tak do 1/4 poznamok, uz asi 3x - a vzdy sa zastavim, ze vlastne neviem o com je rec... fakt najvacsi teoreticky humus co som zatial videl...
    13.6.2008 17:28 Zdeněk Štěpánek | skóre: 57 | blog: uz_mam_taky_blog | varnsdorf
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Dneska jsem s kolegy připravoval učebnu pro celostátní kolo SoČ a zrovna jsme byly u matematiků. Přišli tři brýlatí pánové, už od pohledu divní, začetli se do svých lejster, začali mluvit jakýmsi jazykem vzdáleně připomínajícím češtinu. Radši jsem dodělal ty kompy a rychle zmizel...

    Myslím že tito pánové by z tebe měli radost :-)

    Zdeněk
    www.pirati.cz - s piráty do parlamentu i jinam www.gavanet.org - czfree varnsdorf
    hikikomori82 avatar 13.6.2008 18:05 hikikomori82 | skóre: 18 | blog: foobar | Košice
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Asi nikdy nepochopim ludi ktory riesia neexistujuci problem. Ale budis.
    #!/bin/bash
    echo 99999999999999999999999999999999999999
    freshmouse avatar 13.6.2008 19:22 freshmouse | skóre: 42 | blog: Bruno Banány
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Přesně. A to ani nemluvím o výkonu toho "jejich" krámu a tohoto. :-)

    Holt ne všem je shůry dáno programovat: programování je postup při řešení problému, ne vytváření problému. :-)
    13.6.2008 19:29 qiRzT | skóre: 14 | blog: U_Marvina
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Bych se hádal, každý přeci ví, že počítače umí efektivně řešit problémy, které by bez počítačů neexistovaly:-)
    Důležité je vědět jak problém vyřešit, zbytek zvládne i cvičená opice...
    13.6.2008 21:19 David Jaša | skóre: 44 | blog: Dejvův blog
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Odvoláš to nebo ti mám dát nějaké vypečené zadání vedoucí na metodu konečných prvků? ;-)
    13.6.2008 21:27 qiRzT | skóre: 14 | blog: U_Marvina
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Neodvolám :-) Aspoň zjistím co to je (i když to možná už vím, ale nevím, že se tomu tak říká).
    Důležité je vědět jak problém vyřešit, zbytek zvládne i cvičená opice...
    13.6.2008 19:55 petr
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    No, při čtení zápisku jsem si říkal, že holt každýho zajímá něco jinýho. Jeden ladí SQL dotazy, druhý zase tohle. Ale když jsem četl komentář

    Jo, je to turingáč s binární abecedou a 5 stavy. Zajímavý na tom je, že fce (N -> max kroků, za které se nějaký TS s N stavy zastaví) není vyčíslitelná.
    tak jsem již na sto procent přesvědčen, že bude lepší se živit čímkoli, jen né vývojem software :-D Děkuji za definitivní důvod pro mé váhání.Hned zítra dávám výpověď.
    13.6.2008 20:06 Messa | skóre: 39 | blog: Messa
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Můžeš být v klidu (tedy pokud nepracuješ jako výzkumný pracovník), tohle není vývoj software, to je spíš vývoj vývoje softare. Tohle (AFAIK) normální programátoři neřeší ani ve volném čase :-)
    13.6.2008 21:32 petr
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Jo, také si dokážu představit jiný věci (nebo činnosti), který dělat vnoci než tohle :-) Ale abych řekl pravdu, vývoj software mě baví. Mám to moc rád, ale bere mi to moc času. Zhruba nějakých 16 hodin denně plus víkendy. Možná jsem až moc poctivý. Vše musí být zdokumentováno, na vše musí být TestCase, vše musí být jednoduché a elegantní. Zdrojový kód musí vypadat krásně, vše musí mít jednotný "coding style". A jistě si dovedeš představit, jak asi vypadá kód druhých a tedy i co po nocích dělám, že? Takhle to dál nejde. Jsem maximalista a musím si tedy najít práci, kterou "běžný člověk" zvládne za dvě hodiny a abych tedy já měl těch zbylých šest hodin pracovní doby na to, abych to dovedl k podobě, ve které to chci mít. Ještě si asi odkroutím tu služební cestu někde v Evropě, protože jsem přišel o bydlení (teď píšu ze sluźebního bytu v Hradci Králové) a pak uvidím; pak se asi na chvíli nastěhuju na Bulovku na kapačky :-) Koukám, že jsi na Karláku. Já se tam narodil (u Apolináře) a celých 22 let jsem prožil na Jiráskově náměstí. Pak jsem se s borcem přestěhoval na Pankrác. Tam jsem byl čtyři roky. Z okna jsem koukal na budovu České televize. Vždycky jsem si přes zimu dělal srandu, když byla mlha, že "ani nevidím na televizi" :-D No, přespávám u rodičů, kocour Angrešt je u nich nadšenej. Jeden jejich pokoj je jako celý byt, kde jsem bydlel. Snad se mu daří dobře, klukovi jednomu. Proč to píšu? Nevím. To je jedno. Zapomeň na to…
    13.6.2008 22:19 zde | skóre: 9 | blog: Linuch | Brno
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Nesplňuje hned první podmínku.
    Táto, ty de byl? V práci, já debil.
    14.6.2008 12:58 kralyk z abclinuxu | skóre: 29 | blog:
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Á, dostalo tě to. Byls zmanipulován. Máš teď potřebu dodržovat dané podmínky plus ještě přesvědčovat ostatní k jejich dodržování. Myšlenka, že tyto podmínky veskutečnosti neexistují, již pro tebe pomalu ale jistě přestává být racionální, s čímž se ztrácí i svoboda mysli. Bohužel již není cesty zpět... :P
    14.6.2008 18:06 laco
    Rozbalit Rozbalit vše Re: Pět pilných včeliček
    Ani se neozývej Kralyk, kvůli tobě jsem tu nedávno pěkně dostal na frak já od nejmenované osoby. Byl jsem zmanipulován jednou tvojí starší zprávičkou.

    Založit nové vláknoNahoru

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.