abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×

    včera 23:36 | Nová verze
    Student kyberbezpečnosti na SSPŠ vydal verzi 1.0.1 distribuce LuxOS, která stojí na Arch Linuxu a pod povrchem používá Xfce upravené do podoby macOS. … více »
    Luxopes | Komentářů: 6
    včera 21:02 | Zajímavý software
    Open source projekt BUI zpřístupňuje legendární, bleskurychlé a optimalizované uživatelské rozhraní 3D editoru Blender coby samostatnou GUI knihovnu pro jazyky Python, Rust, JavaScript a C/C++, případně pro knihovnu Dear ImGui. … více »
    👻 | Komentářů: 0
    včera 20:31 | Zajímavý software
    Vývoj je pomalý, ale desktopové prostředí MATE je stále živé. Podľa správy z OSNews.com tu máme nový správca okien pre MATE. Viac informácií nájdeš na GitHub stránke Polo od autora KeremSoke. Je to naozaj skvelá správa pre používateľov MATE a aj vybrané meno Polo podľa Marca Pola je cool.
    lukve | Komentářů: 0
    včera 08:57 | Komunita

    Skotský vývojář Mike Lothian pozastavil vývoj svého otevřeného ovladače Vino (nedostupné) pro dokovací stanice DisplayLink poté, co mu Synaptics v reakci na žádost o pomoc pohrozil žalobou kvůli údajnému porušování patentů. Firma nejprve předložila seznam 125 patentů bez specifikace, které konkrétně měl ovladač porušovat, a následně požadovala 25 tisíc dolarů za náklady na jejich přiřazení ke kódu s hrozbou, že se tato částka bude

    … více »
    👻 | Komentářů: 9
    19.11. 20:14 | Zajímavý software
    RunWisp je jedna Go binárka, ktorá spúšťa crony aj udržiava dlho bežiace procesy z jedného TOML súboru. Pri každom behu si uloží logy, exit code, trvanie, využitie CPU a RAM a všetko sa dá pozrieť vo webovom rozhraní alebo v TUI už počas behu. Vie poslať notifikácie na Slack, Discord, Telegram, na telefón atď. Licencia GPL-3.0, funguje na Linuxe, macOS aj WSL.
    Riki | Komentářů: 4
    19.11. 20:12 | Zajímavý software
    BenchUp (původně KetchUp) je open-source alternativa k proprietárnímu software SketchUp, zaměřená především na 3D návrh nábytku a práci se dřevem. Tento editor funguje v prohlížeči i jako desktopová aplikace pro Linux, Windows a macOS. Zdrojový kód projektu (převážně Rust) je dostupný na GitHubu, pod licencí MIT.
    👻 | Komentářů: 10
    19.11. 20:09 | Pozvánky
    Pražský MobileLinux Hackday je zpět, tentokrát už s devátým pokračováním! Už tento pátek 20. listopadu od 10:00 se opět sejdeme v Praze v SUSE. Přijďte si popovídat o Linuxu na telefonech, poslechnout si pár krátkých přednášek a hlavně si společně něco rozběhat, opravit nebo naprogramovat.… více »
    lkocman | Komentářů: 0
    19.11. 20:04 | Humor
    Po serii zero-day zranitelností vyšla nejfatálnější zranitelnost všech dob s CVSS 10.0. Autoři nálezu jí pojmenovali sleep2shell a týká se všech systémů.
    Max | Komentářů: 16
    8.11. 00:33 | Nová verze

    Byla vydána OpenIndiana 2026.10. Unixový operační systém OpenIndiana (Wikipedie) vychází z OpenSolarisu (Wikipedie).

    Ladislav Hagara | Komentářů: 23
    8.11. 00:22 | IT novinky

    Americký výrobce polovodičů onsemi (ON Semiconductor) zrušil plány na rozšíření výroby v rožnovském závodě v Česku za dvě miliardy dolarů (podle aktuálního kurzu zhruba 43,5 mld. Kč). Důvodem je vývoj na trhu.

    Ladislav Hagara | Komentářů: 76
    Které desktopové prostředí na Linuxu používáte?
     (8%)
     (7%)
     (4%)
     (21%)
     (30%)
     (9%)
     (5%)
     (2%)
     (14%)
     (20%)
    Celkem 3079 hlasů
     Komentářů: 36, poslední 11.11. 22:38
    Rozcestník

    Pozoruhodná úloha

    4.11.2007 19:14 | Co mě zaujalo | poslední úprava: 4.11.2007 19:15

    Dnes odpoledne se na blogu Marka Stopky objevily dvě úlohy, při jejich řešení jsem si vzpomněl na jinou úlohu. Je docela profláklá, ale stejně pro ty, co ji neznají, zde je zadání:

    Máme dvě čísla, obě jsou větší než 1 a menší než 100. Adamovi řekneme jejich součet a Evě jejich součin.

    Eva: Já nevím jaká to jsou čísla.
    Adam: Já věděl, že to nebudeš vědět.
    Eva: Už to vím.
    Adam: Já už taky.

    Jaká to jsou čísla?

           

    Hodnocení: 71 %

            špatné • dobré        

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

    Komentáře

    Vložit další komentář

    4.11.2007 19:27 Jiří Veselský | skóre: 30 | blog: Jirkovo | Ostrava
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha

    Dijkstra, jak známo, tuto úlohu vyřešil z hlavy :-) - viz HTML či PDF. A přestože jsem ji kdysi zvládl vyřešit taky (byť ne z hlavy), odkazovaný Dijkstrův text to bezpochyby vysvětluje lépe, než bych splácal já...

    4.11.2007 19:33 Radek Miček | skóre: 23 | blog: radekm_blog
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    Odkazovaný text znám, ale z hlavy to též nevyřeším - ostatně mě myšlenka řešit to bez tužky a papíru ani nenapadla :-)
    4.11.2007 21:19 zde | skóre: 9 | blog: Linuch | Brno
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    Nojo, v noci nespí. Není divu že pak přes den píše bláboly.

    http://en.wikipedia.org/wiki/Considered_harmful
    Táto, ty de byl? V práci, já debil.
    4.11.2007 21:51 disorder | blog: weblog
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    http://lemonodor.com/images/dijkstra-quick-n-dirty-s.jpg
    5.11.2007 09:49 zde | skóre: 9 | blog: Linuch | Brno
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    Jejda, tak se mu musím omluvit. Wikiquote tvrdí že "goto considered harmfull" nepochází od Dijkstry, ale od Wirtha. To byl ještě o jeden level větší pojídač koláčů ;-)
    Táto, ty de byl? V práci, já debil.
    5.11.2007 11:42 disorder | blog: weblog
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    zase chyba

    The March 1968 ACM letter's famous title, "Go To Statement Considered Harmful", [1] was not the work of Dijkstra, but of Niklaus Wirth, then editor of Communications of the ACM.

    (http://www.cs.utexas.edu/users/EWD/transcriptions/EWD02xx/EWD215.html)

    no, ty si skac kam chces, ja mam rad svoje backtrace :P
    4.11.2007 21:30 Tomáš Srnka | skóre: 7 | Bratislava/Praha
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    2 a 2 ?
    4.11.2007 21:48 disorder | blog: weblog
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    mal by si mrknut na to dijkstrovo riesenie. to tvoje odporuje uz len tej prvej poziadavke, ktoru by som snad vedel sformulovat aj ja ;)

    no, ja som z toho hlupy. nieco co Dijkstra riesil 6h v hlave, ja si ani netrufam :)
    5.11.2007 08:35 Robo
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    6 hodin? To uz by som skorej vyriesil testovanim kazdej kombinacie ;)
    5.11.2007 11:43 disorder | blog: weblog
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    rucne? v tom by si sa stratil rychlejsie nez on prisiel na podstatu problemu :)
    6.11.2007 20:50 miro | skóre: 19 | blog: miro
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    Riesenie by nasiel rychlo, 17 nie je az tak daleko (ak by teda zacal od najmensieho suctu)

    Prve dve vlastnosti sa odvodia ihned (ze Evine cislo nie je sucinom dvoch prvocisel, a ze Adamove cislo nie je suctom dvoch prvocisel) Pomocou tychto vlastnosti sa postupuje pomerne rychlo. Urcite rychlejsie nez za 6 hodin (asi tak pol hodinu, s papierom samozrejme :)
    6.11.2007 20:57 disorder | blog: weblog
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    on chcel testovat kazdu kombinaciu, takze:

    1) ziadne vlastnosti neodvodzuje

    2) musel by dokazat unikatnost, takze musi testovat vsetky a nemoze sa zastavit ked najde jedno riesenie
    7.11.2007 00:08 miro | skóre: 19 | blog: miro
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    Tak to hej, keby neprisiel ani na tie prve dve nutne podmienky, tak by to mal tazke. Dokaz jednoznacnosti sa tyka uz len korektnosti zadania. Mozem na zaciatku predpokladat, ze zadanie je korektne a jednoznacnost predpokladat... A keby to tak nebolo a nahodou sa to dozviem, zadanie potom otrepat zadavatelovi o hlavu :)
    5.11.2007 18:48 Tomáš Srnka | skóre: 7 | Bratislava/Praha
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha
    este sa tak naucit citat zadanie... :-(
    vencour avatar 4.11.2007 21:40 vencour | skóre: 57 | blog: Tady je Vencourovo | Praha+západní Čechy
    Rozbalit Rozbalit vše Re: Pozoruhodná úloha

    Fíííha, konečně mi svitlo, je nutné najít dvě jednoznačná čísla, čili v tom součinu musí být nějaké prvočislo ... dobrý ;-)

    Právě kvůli jednoznačnosti ;-)

    Ty nejhlubší objevy nečekají nutně za příští hvězdou. Jsou uvnitř nás utkány do vláken, která nás spojují, nás všechny.

    Založit nové vlákno • Nahoru

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