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 20:44 | Nová verze

    Svobodný a otevřený multiplatformní editor EPUB souborů Sigil (Wikipedie, GitHub) byl vydán ve verzi 2.5.0. Stejně tak doprovodný vizuální EPUB XHTML editor PageEdit (GitHub).

    Ladislav Hagara | Komentářů: 0
    včera 12:22 | IT novinky

    Na základě národního atribučního procesu vláda České republiky označila Čínskou lidovou republiku za zodpovědnou za škodlivou kybernetickou kampaň proti jedné z neutajovaných komunikačních sítí Ministerstva zahraničních věcí ČR. Tato škodlivá aktivita, která trvala od roku 2022 a zasáhla instituci zařazenou na seznam české kritické infrastruktury, byla provedena kyberšpionážní skupinou APT31, veřejně spojovanou se zpravodajskou službou Ministerstvo státní bezpečnosti (MSS).

    Ladislav Hagara | Komentářů: 21
    včera 00:11 | Nová verze

    Google Chrome 137 byl prohlášen za stabilní. Nejnovější stabilní verze 137.0.7151.55 přináší řadu novinek z hlediska uživatelů i vývojářů. Podrobný přehled v poznámkách k vydání. Opraveno bylo 11 bezpečnostních chyb. Vylepšeny byly také nástroje pro vývojáře.

    Ladislav Hagara | Komentářů: 0
    27.5. 19:22 | Nová verze

    Byl vydán AlmaLinux OS 10 s kódovým názvem Purple Lion. Podrobnosti v poznámkách k vydání. Na rozdíl od Red Hat Enterprise Linuxu 10 nadále podporuje x86-64-v2.

    Ladislav Hagara | Komentářů: 0
    27.5. 15:11 | Nová verze

    Byl vydán Mozilla Firefox 139.0. Přehled novinek v poznámkách k vydání a poznámkách k vydání pro vývojáře. Řešeny jsou rovněž bezpečnostní chyby. Nový Firefox 139 je již k dispozici také na Flathubu a Snapcraftu.

    Ladislav Hagara | Komentářů: 9
    27.5. 10:44 | Komunita

    Byly publikovány výsledky průzkumu mezi uživateli Blenderu uskutečněného v říjnu 2024. Zúčastnilo se více než 7000 uživatelů. Téměř 93 % z nich například používá uživatelské rozhraní v angličtině.

    Ladislav Hagara | Komentářů: 22
    26.5. 23:55 | Zajímavý článek

    Lukáš Růžička v článku RamaLama aneb vyháníme lamy na vlastní louku na MojeFedora.cz představuje open source nástroj RamaLama umožňující spouštět jazykové modely v izolovaných OCI kontejnerech, a to bezpečně, bez potřeby mít root přístup k počítači, s podporou GPU či CPU a bez zbytečných obtížností kolem.

    Ladislav Hagara | Komentářů: 0
    26.5. 22:55 | Nová verze

    Byl vydán Sublime Text 4 Build 4200. Sublime Text (Wikipedie) je proprietární multiplatformní editor textových souborů a zdrojových kódů. Ke stažení a k vyzkoušení je zdarma. Pro další používání je nutná licence v ceně 99 dolarů. Spolu se Sublime Merge je cena 168 dolarů.

    Ladislav Hagara | Komentářů: 0
    26.5. 18:00 | Nová verze

    Multiplatformní open source voxelový herní engine Luanti byl vydán ve verzi 5.12.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
    26.5. 16:11 | Nová verze

    Armbian, tj. linuxová distribuce založená na Debianu a Ubuntu optimalizovaná pro jednodeskové počítače na platformě ARM a RISC-V, ke stažení ale také pro Intel a AMD, byl vydán ve verzi 25.5. Přehled novinek v Changelogu.

    Ladislav Hagara | Komentářů: 0
    Jaký je váš oblíbený skriptovací jazyk?
     (55%)
     (32%)
     (8%)
     (3%)
     (0%)
     (0%)
     (3%)
    Celkem 154 hlasů
     Komentářů: 12, poslední včera 18:42
    Rozcestník

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

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

    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.