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 18:44 | IT novinky

    Vojenské zpravodajství (VZ) se v březnu zapojilo do mezinárodní operace proti aktivitám hackerské skupiny APT28, která je spojovaná s ruskou vojenskou zpravodajskou službou GRU a která přes slabě zabezpečené routery prováděla kybernetické útoky na státní a další organizace v ČR i zahraničí. Operaci vedl americký Federální úřad pro vyšetřování (FBI) a jejím cílem bylo odebrat útočníkům přístup k napadeným zařízením a ty následně … více »

    Ladislav Hagara | Komentářů: 1
    dnes 16:44 | IT novinky

    Tvůrcem nejpopulárnější kryptoměny bitcoin, který se skrývá za pseudonymem Satoši Nakamoto (Satoshi Nakamoto), je britský kryptograf Adam Back. Na základě vlastní investigativní práce to tvrdí americký deník The New York Times (NYT). Několik indicií podle autorů jasně ukazuje na to, že Back a Nakamoto jsou stejný člověk. Jde mimo jiné o podobný odborný a osobnostní profil či totožné chyby a manýry v psaném projevu.

    Ladislav Hagara | Komentářů: 4
    dnes 14:44 | Nová verze

    Google Chrome 147 byl prohlášen za stabilní. Nejnovější stabilní verze 147.0.7727.55 přináší řadu novinek z hlediska uživatelů i vývojářů. Podrobný přehled v poznámkách k vydání. Vylepšeny byly také nástroje pro vývojáře. Přehled novinek v Chrome DevTools 145 až 147 také na YouTube.

    Ladislav Hagara | Komentářů: 0
    dnes 12:44 | Nová verze

    Vývojáři z Laboratoří CZ.NIC vydali nové verze aplikací Datovka (Datovka 4.29.0, Mobilní Datovka 2.6.2). V případě desktopové verze přibyly možnosti projít všechny uložené zprávy, zkontrolovat časy expirací časových razítek a přerazítkovat datové zprávy, které lze v ISDS přerazítkovat. Novinkou je také možnost vytahovat myší ze seznamu ZFO soubory datových zpráv, tento úkon jde udělat i pomocí tlačítek Ctrl+C. Nová verze Mobilní Datovky přináší jen drobné úpravy.

    VSladek | Komentářů: 0
    včera 21:55 | Nová verze

    MicroPython (Wikipedie), tj. implementace Pythonu 3 optimalizovaná pro jednočipové počítače, byl vydán ve verzi 1.28.0. Z novinek lze vypíchnout novou třídu machine.CAN.

    Ladislav Hagara | Komentářů: 0
    včera 10:22 | Komunita

    Michael Meeks, CEO společnosti Collabora, na apríla oznámil, nebyl to ale apríl, že nadace The Document Foundation zastřešující vývoj kancelářského balíku LibreOffice vyloučila ze svých řad všechny zaměstnance a partnery společnosti Collabora, tj. více než třicet lidí, kteří po mnoho let přispívali do LibreOffice. Nadace The Document Foundation po několika dnech publikovala oficiální vyjádření. Přiznává pochybení při zakládání

    … více »
    Ladislav Hagara | Komentářů: 9
    6.4. 05:33 | Pozvánky

    Protože je už po aprílu, můžou strahováci opět zveřejnit program další Virtuální Bastlírny, aniž by připravená témata působila dojmem, že jde o žert. Vězte tedy, že v úterý 14. dubna (změna!!!) od 20:00 proběhne VB, kde se setkají bastlíři, technici, učitelé i nadšenci do techniky a kde i vy se můžete zapojit do družného hovoru, jako by všichni seděli u pomyslného piva. Co mají bastlíři tento měsíc na srdci? Pravděpodobně by nás musel zasáhnout

    … více »
    bkralik | Komentářů: 3
    5.4. 23:33 | Nová verze

    Byla vydána verze 26.1 aneb čtvrtletní aktualizace open source počítačového planetária Stellarium (Wikipedie, GitHub). Vyzkoušet lze webovou verzi Stellaria na Stellarium Web.

    Ladislav Hagara | Komentářů: 1
    5.4. 23:00 | Zajímavý projekt

    VOID (Video Object and Interaction Deletion) je nový open-source VLM model pro editaci videa, který dokáže z videí odstraňovat objekty včetně všech jejich fyzikálních interakcí v rámci scény (pády, kolize, stíny...) pomocí quadmaskingu (čtyřhodnotová maska, která člení pixely scény do čtyř kategorií: objekt určený k odstranění, překrývající se oblasti, objektem ovlivněné oblasti a pozadí scény) a dvoufázového inpaintingu. Za projektem stojí výzkumníci ze společnosti Netflix.

    NUKE GAZA! 🎆 | Komentářů: 8
    5.4. 05:22 | Zajímavý software

    Design (GitHub) je 2D CAD pro GNOME. Instalovat lze i z Flathubu. Běží také ve webovém prohlížeči.

    Ladislav Hagara | Komentářů: 20
    Které desktopové prostředí na Linuxu používáte?
     (14%)
     (7%)
     (1%)
     (12%)
     (30%)
     (3%)
     (6%)
     (1%)
     (14%)
     (23%)
    Celkem 1243 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: 1860×

    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.