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

    Byla vydána nová verze 6.1 linuxové distribuce Lakka (Wikipedie), jež umožňuje transformovat podporované počítače v herní konzole. Nejnovější Lakka přichází s RetroArchem 1.22.2.

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

    Matematický software GNU Octave byl vydán ve verzi 11.1.0. Podrobnosti v poznámkách k vydání. Vedle menších změn rozhraní jsou jako obvykle zahrnuta také výkonnostní vylepšení a zlepšení kompatibility s Matlabem.

    |🇵🇸 | Komentářů: 0
    včera 21:44 | Nová verze

    Weston, referenční implementace kompozitoru pro Wayland, byl vydán ve verzi 15.0.0. Přehled novinek v příspěvku na blogu společnosti Collabora. Vypíchnout lze Lua shell umožňující psát správu oken v jazyce Lua.

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

    Organizace Apache Software Foundation (ASF) vydala verzi 29 integrovaného vývojového prostředí a vývojové platformy napsané v Javě NetBeans (Wikipedie). Přehled novinek na GitHubu. Instalovat lze také ze Snapcraftu a Flathubu.

    Ladislav Hagara | Komentářů: 3
    včera 18:22 | IT novinky

    Ústavní soud na svých webových stránkách i v databázi NALUS (NÁLezy a USnesení Ústavního soudu) představil novou verzi chatbota využívajícího umělou inteligenci. Jeho posláním je usnadnit veřejnosti orientaci v rozsáhlé judikatuře Ústavního soudu a pomoci jí s vyhledáváním informací i na webových stránkách soudu, a to i v jiných jazycích. Jde o první nasazení umělé inteligence v rámci webových stránek a databází judikatury českých soudů.

    Ladislav Hagara | Komentářů: 15
    včera 13:00 | Nová verze

    Byla vydána nová verze 10.1 z Debianu vycházející linuxové distribuce DietPi pro (nejenom) jednodeskové počítače. Přehled novinek v poznámkách k vydání. Vypíchnuta je podpora NanoPi Zero2 a balíček WhoDB.

    Ladislav Hagara | Komentářů: 0
    včera 12:44 | Komunita

    Konference Otvorený softvér vo vzdelávaní, výskume a v IT riešeniach OSSConf 2026 proběhne od 1. do 3. července 2026 na Žilinské univerzita v Žilině: "Cieľom našej konferencie je poskytnúť priestor pre informovanie o novinkách vo vývoji otvoreného softvéru a otvorených technológií, o možnostiach využitia týchto nástrojov vo vede a vzdelávaní a taktiež poskytnúť priestor pre neformálne priateľské stretnutie užívateľov a priaznivcov

    … více »
    Ladislav Hagara | Komentářů: 0
    včera 12:22 | Pozvánky

    Korespondenční seminář z programování (KSP) pražského Matfyzu pořádá i letos jarní soustředění pro začátečníky. Zváni jsou všichni středoškoláci a starší základoškoláci, kteří se chtějí naučit programovat, lépe uvažovat o informatických úlohách a poznat nové podobně smýšlející kamarády. Úplným začátečníkům bude určen kurz základů programování a kurz základních algoritmických dovedností, pokročilejším nabídneme různorodé

    … více »
    skywalqer | Komentářů: 1
    22.2. 04:11 | Komunita

    Fedora je od 10. února dostupná v Sýrii. Sýrie vypadla ze seznamu embargovaných zemí a Fedora Infrastructure Team mohl odblokovat syrské IP adresy.

    Ladislav Hagara | Komentářů: 22
    22.2. 03:44 | Zajímavý projekt

    Ministerstvo zahraničí Spojených států amerických vyvíjí online portál Freedom.gov, který umožní nejenom uživatelům v Evropě přístup k obsahu blokovanému jejich vládami. Portál bude patrně obsahovat VPN funkci maskující uživatelský provoz tak, aby se jevil jako pocházející z USA. Projekt měl být původně představen již na letošní Mnichovské bezpečnostní konferenci, ale jeho spuštění bylo odloženo.

    NUKE GAZA! 🎆 | Komentářů: 29
    Které desktopové prostředí na Linuxu používáte?
     (18%)
     (6%)
     (0%)
     (11%)
     (27%)
     (2%)
     (5%)
     (1%)
     (12%)
     (26%)
    Celkem 947 hlasů
     Komentářů: 25, poslední 3.2. 19:50
    Rozcestník

    Dotaz: Algoritmus - navrh dvojiteho bludiste

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

    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.