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í
×
    dnes 15:11 | Bezpečnostní upozornění

    V Redisu byla nalezena a v upstreamu již opravena kritická zranitelnost CVE-2025-49844 s CVSS 10.0 (RCE, vzdálené spouštění kódu).

    Ladislav Hagara | Komentářů: 2
    dnes 14:00 | IT novinky

    Ministr a vicepremiér pro digitalizaci Marian Jurečka dnes oznámil, že přijme rezignaci ředitele Digitální a informační agentury Martina Mesršmída, a to k 23. říjnu 2025. Mesršmíd nabídl svou funkci během minulého víkendu, kdy se DIA potýkala s problémy eDokladů, které některým občanům znepříjemnily využití možnosti prokázat se digitální občankou u volebních komisí při volbách do Poslanecké sněmovny.

    Ladislav Hagara | Komentářů: 7
    dnes 12:33 | Zajímavý software

    Společnost Meta představila OpenZL. Jedná se o open source framework pro kompresi dat s ohledem na jejich formát. Zdrojové kódy jsou k dispozici na GitHubu.

    Ladislav Hagara | Komentářů: 0
    dnes 03:33 | IT novinky

    Google postupně zpřístupňuje českým uživatelům Režim AI (AI Mode), tj. nový režim vyhledávání založený na umělé inteligenci. Režim AI nabízí pokročilé uvažování, multimodalitu a možnost prozkoumat jakékoliv téma do hloubky pomocí dodatečných dotazů a užitečných odkazů na weby.

    Ladislav Hagara | Komentářů: 0
    včera 18:11 | Nová verze

    Programovací jazyk Python byl vydán v nové major verzi 3.14.0. Podrobný přehled novinek v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 2
    včera 16:33 | IT novinky

    Bylo oznámeno, že Qualcomm kupuje Arduino. Současně byla představena nová deska Arduino UNO Q se dvěma čipy: MPU Qualcomm Dragonwing QRB2210, na kterém může běžet Linux, a MCU STM32U585 a vývojové prostředí Arduino App Lab.

    Ladislav Hagara | Komentářů: 2
    včera 15:55 | Nová verze

    Multiplatformní open source voxelový herní engine Luanti byl vydán ve verzi 5.14.0. Podrobný přehled novinek v changelogu. Původně se jedná o Minecraftem inspirovaný Minetest v říjnu loňského roku přejmenovaný na Luanti.

    Ladislav Hagara | Komentářů: 0
    včera 13:22 | Nová verze

    Byla vydána nová stabilní verze 6.10 (YouTube) multiplatformního frameworku a GUI toolkitu Qt. Podrobný přehled novinek v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    6.10. 23:55 | Komunita

    Ubuntu 26.04 LTS bude (𝕏) Resolute Raccoon (rezolutní mýval).

    Ladislav Hagara | Komentářů: 5
    6.10. 21:00 | Nová verze

    Netwide Assembler (NASM) byl vydán v nové major verzi 3.00. Přehled novinek v poznámkách k vydání v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 0
    Jaké řešení používáte k vývoji / práci?
     (38%)
     (46%)
     (15%)
     (17%)
     (21%)
     (15%)
     (17%)
     (15%)
     (15%)
    Celkem 198 hlasů
     Komentářů: 13, poslední dnes 07:41
    Rozcestník

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

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

    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.