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 19:00 | IT novinky

    Na akci Made by Google 2026 (YouTube) bude oficiálně představena jedenáctá generace telefonů Pixel s novým čipem Google Tensor G6 a hodinky Pixel Watch 5.

    Ladislav Hagara | Komentářů: 0
    dnes 17:11 | Bezpečnostní upozornění

    Národní úřad pro kybernetickou a informační bezpečnost (NÚKIB) se spolu s partnery z dalších zemí připojil ke společnému upozornění (Joint Cybersecurity Advisory) týkajícímu se probíhající kybernetické kampaně skupiny LAUNDRY BEAR zaměřené na uživatele e-mailové platformy Zimbra Collaboration Suite (ZCS) nejméně od července 2025. NÚKIB doporučuje organizacím využívajícím Zimbra Collaboration Suite neprodleně ověřit, zda

    … více »
    Ladislav Hagara | Komentářů: 0
    dnes 14:22 | Nová verze

    Intel vydal 42 upozornění na bezpečnostní chyby ve svých produktech. Současně vydal verzi 20260811 mikrokódů pro své procesory.

    Ladislav Hagara | Komentářů: 0
    dnes 05:33 | Zajímavý článek

    Sny o designu GNOME Shellu, článek s náhledy a videi, představuje dlouhodobou vizi týmu GNOME pro vylepšení uživatelského rozhraní GNOME Shellu. Zatímco nedávné verze přinášely spíše drobné úpravy, designéři nyní plánují zásadnější změny.

    Ladislav Hagara | Komentářů: 9
    dnes 05:22 | Nová verze

    Byla vydána nová verze 10.5 sady aplikací pro SSH komunikaci OpenSSH. Přináší řadu důležitých bezpečnostních oprav, vylepšení funkcí a oprav chyb. Nově vyžaduje podporu ECC (Elliptic Curve Cryptography) v libcrypto, včetně křivky NISTP521.

    Ladislav Hagara | Komentářů: 0
    dnes 05:11 | Nová verze

    Byla vydána nová verze 10.6 z Debianu vycházející linuxové distribuce DietPi pro (nejenom) jednodeskové počítače. S novými obrazy pro Orange Pi 4 Pro, Orange Pi Zero 3W a Odroid M1/M1S/M2. Přehled novinek v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    včera 14:44 | IT novinky

    Námořní drony používané elitními jednotkami britského královského námořnictva tajně posílaly údaje do Číny. Stroje vybavené čínskými komponenty měly být využívány pro vojenské operace na Blízkém východě. Kamery na dálkově řízených průzkumných člunech K3 Scout byly vybavené součástkami, které bez vědomí britského námořnictva odesílaly informace do spojeného zařízení v Číně. Britské námořní síly využívaly flotilu námořních dronů

    … více »
    Ladislav Hagara | Komentářů: 5
    včera 13:33 | IT novinky

    Alza.cz nabízí herní AlzaPC s předinstalovaným Linuxem (YouTube), konkrétně s linuxovou distribucí Bazzite (Wikipedie).

    Ladislav Hagara | Komentářů: 5
    včera 04:55 | Nová verze

    Squeak (Wikipedie), open source implementace programovacího jazyka a prostředí Smalltalk, byl vydán ve verzi 6.1. Přehled novinek v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    včera 04:44 | Bezpečnostní upozornění

    V Linuxu v KVM byla nalezena a v upstreamu již byla opravena kritická zranitelnost Zapscape aneb CVE-2026-64561. Root na hostovaném počítači (virtuální stroj) může obejít izolaci a získat plnou kontrolu nad hostitelským systémem (DoS útok nebo vzdálené spuštění kódu s právy roota). Na obou hlavních architekturách – Intel i AMD. Zranitelnost v Linuxu existovala 6 let (od července 2020 do července 2026).

    Ladislav Hagara | Komentářů: 0
    Které desktopové prostředí na Linuxu používáte?
     (10%)
     (7%)
     (2%)
     (18%)
     (30%)
     (6%)
     (6%)
     (2%)
     (15%)
     (23%)
    Celkem 2373 hlasů
     Komentářů: 30, poslední 3.4. 20:20
    Rozcestník


    Dotaz: Algoritmus - navrh dvojiteho bludiste

    15.9.2018 02:13 proste matfyzak
    Algoritmus - navrh dvojiteho bludiste
    Přečteno: 1919×

    Nazdar,

    znate hru bludiste Minotaurus? Jsou to pohyblive a nepohyblive bludiste nad sebou se dvema kulickami, takze pohyb neni uplne trivialni https://www.youtube.com/watch?v=GzWjoPpLoiw

    Vyresit jej v PC by melo jit jednoduse, BFS/DFS/Dijkstra, mozna neco jako A*. Ma otazka je jina: jak takove bludiste vygenerovat tak, aby bylo netrivialni na vyreseni?

    Poznamky:
    • Bezny postup na generovani jednoducheho bludiste pouzitim kostry grafu nestaci. Chybejici slepa ulicka znamena zablokovanou cestu a nutnost zkusit neco jine.
    • Opravdu zalezi na pozici obou kulicek. Taktez pri resitelnosti zalezi na zacatku a konci.
    • Snazil jsem se dokazat, ze je to NP tezke, nepovedlo se.
    • Na "trivialitu" by se pouzil pocet tahu na vyreseni. Vim, ze to nestaci - bludiste cik-cak je nejdelsi, ale nic lepsiho nemam.

    Napady:

    • O(n^7): Vygenerovat dve nahodne spojite bludiste v O(n^2), zkusit vsechny kombinace O(n^2) pozic kulicek a pro kazdou pozici vyresit narocnost, coz je teoreticky max vsech posunuti posuvne casti a pozic kulicek O(n^3).
    • O(n^3 * 2^{2n^2}) bruteforce tvaru bludist.
    • O(n^5 + ?): Vygenerovat jedno bludiste, genetickym algoritmem zkouset prodluzovat druhe bludiste a hodnotit prejdenou vzdalenost a snazit se dosahnout max.
    • O(?): Celociselne programovani (ILP) s par tisic podminkami opisujicimi bludiste a pohyby by to mohlo zvladnout. Moc nevim, jak.
    Da se to lepe? Treba ne pro neomezenou velikost "n", ale pro neco jako je v tom videu. Me algoritmy by neskoncili pred tepelnou smrti vesmiru.
    Tohle neni zadny ukol, jenom mi to vrta hlavou.

    Odpovědi

    16.9.2018 22:13 janek
    Rozbalit Rozbalit vše Re: Algoritmus - navrh dvojiteho bludiste
    Asi bude nejlepsi se zeptat ve skole ;) Tipnu si ze na to bude Dijkstra, podle wiki je O(n^2) nebo optimalizovany O(e + n log n), Vas dvojvrstvy 'minotaurus' je asi totez jenom vynasobeny vsema smysluplnyma polohama druhe vrstvy. Casova slozitost porad stejna, ale pro vice hran a vrcholu. Ani dve kulicky nic nezmeni. Napad na generovani ale nemam, asi kdyz dokazete specifikovat 'netrivialni', dostanete se blize k reseni.
    16.9.2018 22:51 Radek Isa | skóre: 14
    Rozbalit Rozbalit vše Re: Algoritmus - navrh dvojiteho bludiste
    Řekl bych, že problém je v malém počtu stavů. Pokud se dostaneš do jednoho stavu nemáš moc možností jak se dostat do stavu ve kterém jsi ještě nebyl. Tím je podstatně omezen stavový prostor. Stavem myslím pozici kuliček a pozici bludiště.

    Založit nové vláknoNahoru

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

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