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 22:33 | Nová verze

    Byla vydána nová major verze 5.0.0 svobodného multiplatformního nástroje BleachBit (GitHub, Wikipedie) určeného především k efektivnímu čištění disku od nepotřebných souborů.

    Ladislav Hagara | Komentářů: 1
    2.5. 22:22 | Komunita

    Na čem pracují vývojáři webového prohlížeče Ladybird (GitHub)? Byl publikován přehled vývoje za duben (YouTube).

    Ladislav Hagara | Komentářů: 0
    2.5. 19:11 | IT novinky

    Provozovatel čínské sociální sítě TikTok dostal v Evropské unii pokutu 530 milionů eur (13,2 miliardy Kč) za nedostatky při ochraně osobních údajů. Ve svém oznámení to dnes uvedla irská Komise pro ochranu údajů (DPC), která jedná jménem EU. Zároveň TikToku nařídila, že pokud správu dat neuvede do šesti měsíců do souladu s požadavky, musí přestat posílat data o unijních uživatelích do Číny. TikTok uvedl, že se proti rozhodnutí odvolá.

    Ladislav Hagara | Komentářů: 2
    2.5. 11:22 | Zajímavý projekt

    Společnost JetBrains uvolnila Mellum, tj. svůj velký jazykový model (LLM) pro vývojáře, jako open source. Mellum podporuje programovací jazyky Java, Kotlin, Python, Go, PHP, C, C++, C#, JavaScript, TypeScript, CSS, HTML, Rust a Ruby.

    Ladislav Hagara | Komentářů: 2
    2.5. 09:11 | Bezpečnostní upozornění

    Vývojáři Kali Linuxu upozorňují na nový klíč pro podepisování balíčků. K původnímu klíči ztratili přístup.

    Ladislav Hagara | Komentářů: 2
    1.5. 20:00 | Komunita

    V březnu loňského roku přestal být Redis svobodný. Společnost Redis Labs jej přelicencovala z licence BSD na nesvobodné licence Redis Source Available License (RSALv2) a Server Side Public License (SSPLv1). Hned o pár dní později vznikly svobodné forky Redisu s názvy Valkey a Redict. Dnes bylo oznámeno, že Redis je opět svobodný. S nejnovější verzí 8 je k dispozici také pod licencí AGPLv3.

    Ladislav Hagara | Komentářů: 2
    1.5. 19:22 | IT novinky

    Oficiální ceny Raspberry Pi Compute Modulů 4 klesly o 5 dolarů (4 GB varianty), respektive o 10 dolarů (8 GB varianty).

    Ladislav Hagara | Komentářů: 0
    30.4. 22:33 | Nová verze

    Byla vydána beta verze openSUSE Leap 16. Ve výchozím nastavení s novým instalátorem Agama.

    Ladislav Hagara | Komentářů: 0
    30.4. 17:44 | Zajímavý článek

    Devadesátková hra Brány Skeldalu prošla portací a je dostupná na platformě Steam. Vyšel i parádní blog autora o portaci na moderní systémy a platformy včetně Linuxu.

    karkar | Komentářů: 0
    30.4. 12:11 | Humor

    Lidi dělají divné věci. Například spouští Linux v Excelu. Využít je emulátor RISC-V mini-rv32ima sestavený jako knihovna DLL, která je volaná z makra VBA (Visual Basic for Applications).

    Ladislav Hagara | Komentářů: 7
    Jaký filesystém primárně používáte?
     (58%)
     (1%)
     (9%)
     (21%)
     (4%)
     (2%)
     (2%)
     (0%)
     (1%)
     (3%)
    Celkem 510 hlasů
     Komentářů: 19, poslední 30.4. 11:32
    Rozcestník

    Komiks xkcd 399: Problém obchodního cestujícího

    17. 6. 2010 | Redakce | Různé | 10870×

    XKCD česky.
    xkcd logo

    Problém obchodního cestujícího

    xkcd 399, czech, česky

    Překlady xkcd vycházejí se svolením původního autora. © Randall Munroe.
    Překlad: Tomáš Znamenáček, písmo: Martin Stiborský

    Creative Commons License
    Uvedená práce (dílo) podléhá licenci Creative Commons Uveďte autora-Neužívejte dílo komerčně 2.5

           

    Hodnocení: 100 %

            špatnédobré        

    Nástroje: Tisk bez diskuse

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

    Komentáře

    Vložit další komentář

    17.6.2010 00:33 mmmmario
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Tak tenhle mě dostal. Mazec!
    17.6.2010 00:43 mmmmario
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    http://xkcd.com/589/
    Amarok avatar 17.6.2010 08:16 Amarok | skóre: 33 | blog: blogoblog
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Jo, tenhle je daleko lepsi a jeden z mych nejoblibenejsich :D
    GNUniverse - May the source be with you...
    17.6.2010 23:49 ntw
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    A toto se líbí mně: http://geekz.co.uk/lovesraymond/archive/hacking-for-christ
    Amarok avatar 18.6.2010 19:24 Amarok | skóre: 33 | blog: blogoblog
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Tak ten bohuzel nechapu, co je "repetitive strain injury" a v jake je to souvislosti?
    GNUniverse - May the source be with you...
    Marek Bernát avatar 18.6.2010 19:32 Marek Bernát | skóre: 17 | blog: Arcadia
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího

    To je doslovne "zranenie z opakovanej/dlhodobej námahy". Karpálne tunely a spol. sú známa firma :-) Ale ten komiks teda nechápem ani ja. Buď to, alebo nie je vtipný :-)

    physics.stackexchange.com -- Q&A stránky o fyzike v štýle StackOverflow.
    18.6.2010 22:08 Martin Doucha | skóre: 23 | blog: Yet another blog
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    RMS je autor Emacsu. Už je pointa vtipu jasná?
    Marek Bernát avatar 18.6.2010 22:12 Marek Bernát | skóre: 17 | blog: Arcadia
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího

    Ak to má byť pointa, tak si nie som úplne istý, či to nazvať vtip :-)

    physics.stackexchange.com -- Q&A stránky o fyzike v štýle StackOverflow.
    Amarok avatar 19.6.2010 11:00 Amarok | skóre: 33 | blog: blogoblog
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Emacs me v te souvislosti nenapadl. Ale zacinam uz chapat - RMS neni schopen uz pracovat, jelikoz tak casto mackal ty silene klavesove zkratky? A proc ten chlapek ma na tricku logo Firefox, to s tim nejak souvisi?
    GNUniverse - May the source be with you...
    17.6.2010 10:02 Robo
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    :-D
    17.6.2010 00:36 Martin Doucha | skóre: 23 | blog: Yet another blog
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Dynamické algoritmy a lineární algoritmy? *facepalm* Dynamické programování a lineární programování jsou optimalizační disciplíny a ne nějaký algoritmus.
    17.6.2010 02:03 MX
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího

    obrázek

    next_ghost se naucil nove slovo 3-/


    Vložený obrázek jsem změnil na odkaz. Filip Jirsák

    zoul avatar 17.6.2010 06:18 zoul | skóre: 43 | blog: | Boskovice
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    A nemůže být „dynamický algoritmus“ jako „algoritmus dynamického programování“? Přijde mi to podobná situace jako u genetických algoritmů. (U lineárních algoritmů by mohlo dojít k záměně s lineární složitostí, ale v tomhle kontextu asi stěží.)
    zoul avatar 17.6.2010 08:14 zoul | skóre: 43 | blog: | Boskovice
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Lineární algoritmy jsme nakonec změnili, díky za postřeh. Dynamické bych s klidem nechal.
    18.6.2010 22:06 Martin Doucha | skóre: 23 | blog: Yet another blog
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Google zrovna moc dobrý argument nedává, každý z těch prvních tří odkazů dává úplně jinou definici pojmu "dynamický algoritmus" - první link ho definuje podle předvídatelnosti chování algoritmu, druhý ho definuje jako algoritmus využívající dynamické programování a třetí jako množinu výpočtů nad určitou datovou strukturou, do které se průběžně vkládají a mažou data a pokládají se dotazy.
    17.6.2010 09:49 Ondrej 'SanTiago' Zajicek
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Dynamicke programovani je dneska brano spis jako metodika navrhu algoritmu, vyslednym algoritmum muzeme klidne rikat dynamicke algoritmy.
    17.6.2010 00:46 holdenSK
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Nemalo by byt v 2. paneli skor "Algoritmy dynamickeho programovania" ? Aspon tak chapem ja ten originalny...
    corwin78 avatar 17.6.2010 13:38 corwin78 | skóre: 10 | Ostrava
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Safra, síťové grafy. Že já zrovna včera dělal ty státnice :-D
    Česká pirátská strana - "Internet je naše moře...".
    m.florian avatar 17.6.2010 16:57 m.florian | blog: McFeeblog | Brno
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    nechápu! mohli by jste mě to pls. někdo vysvětlit (polopaticky)?
    tak abych se vrátil, já sám jsem tedy na chalupu jezdil...
    17.6.2010 17:09 pacholik | skóre: 10
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    http://cs.wikipedia.org/wiki/Problém_obchodního_cestujícího
    printf 'čapí' | tee /dev/stdin
    zoul avatar 17.6.2010 17:12 zoul | skóre: 43 | blog: | Boskovice
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Problém obchodního cestujícího je jeden z klasických příkladů z informatiky. Jde o to, že kdybys jako obchodní cestující chtěl navštívit řekněme dvacet měst, chtěl bys je navštívit v pořadí, které znamená nejmíň cestování. Když tenhle problém začneš řešit algoritmicky, rychle dojdeš k tomu, že nalézt skutečně optimální řešení znamená vyzkoušet všechny možnosti. A těch je fůra, konkrétně n! kde n je počet měst. (A n! je faktoriál n, čili počet všech možných uspořádání množiny o n prvcích.)

    Existují algoritmy, které mají časovou složitost lepší než onen faktoriál, viz třeba dynamické programování. Pořád je to ale komplikované. Naproti tomu střelit něco na eBay je hračka a nemusíš nikam jezdit, čímž se dostáváme k pointě dnešního stripu :) Ovšem ani prodej na eBay není tak úplně bezpečný
    m.florian avatar 17.6.2010 17:45 m.florian | blog: McFeeblog | Brno
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    diky, už to chápu :D
    tak abych se vrátil, já sám jsem tedy na chalupu jezdil...
    belisarivs avatar 18.6.2010 14:57 belisarivs | skóre: 22 | blog: Psychobláboly
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Ovšem ani prodej na eBay není tak úplně bezpečný
    Nebo vyhodny.
    IRC is just multiplayer notepad.
    20.6.2010 02:12 holdenSK
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    No, z hladiska TSP ide len o vyhodnost cesty, v com je eBay jasne najlepsi :-D
    tmr avatar 17.6.2010 21:00 tmr | skóre: 17 | blog: Offtopic | Praha 5
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Tohle je typ vtipu, u kteryho si rikam ze to je vtipny, ale nesmeju se. Proste xkcd asi neni pro me...
    18.6.2010 21:50 James_ros
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    :-D tak tento me pobavil, nejen proto, ze jsem z dynamickeho programovani delal nedavno statnice :-D

    Taky bych to prelozil spis dynamicke programovani, protoze tam nejde ani tak o algoritmus ale o aproximaci, tim se hleda optimalni pruchod siti

    ale jinak dobra prace :)
    zoul avatar 18.6.2010 23:18 zoul | skóre: 43 | blog: | Boskovice
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    No ale abys mohl analyzovat časovou složitost, musíš mít konkrétní algoritmus, ne?
    20.6.2010 11:19 Ash | skóre: 53
    Rozbalit Rozbalit vše Re: Komiks xkcd 399: Problém obchodního cestujícího
    Ale ta složitost v komixu je složitost těch dynamických algoritmů, nikoliv složitost té tvé "aproximace" ;)

    Založit nové vláknoNahoru

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