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 01:22 | Nová verze

    Omarchy je linuxová distribuce s dlaždicovým správcem oken Hyprland. Založena je na Arch Linuxu. Vydána byla v nové major verzi 4.0.0 - The Quattro Release. Videopředstavení na YouTube. Celý desktop shell byl přepsán do Quickshellu. Přidána byla podpora pluginů.

    Ladislav Hagara | Komentářů: 0
    včera 13:33 | IT novinky

    Francouzská Ústavní rada zamítla zákaz používání sociálních sítí dětem mladším 15 let. Francouzská obdoba ústavního soudu uvedla, že opatření představuje nepřiměřený zásah do svobody projevu. Francouzský parlament zákaz schválil na konci července, začít platit měl od září. Šlo o první zákaz sociálních sítí pro děti v Evropě. Členové Ústavní rady se domnívají, že ustanovení „představuje zásah, který není přiměřený, nezbytný ani

    … více »
    Ladislav Hagara | Komentářů: 1
    14.8. 16:33 | Zajímavý projekt

    Open-source trackball Ploopy Adept má novou verzi nazvanou A+. Stále jde o symetrický desktopový trackball s šasi z 3D tiskárny a firmwarem QMK. Novinkami jsou dvojice tlačítek, jimiž půjde také otáčet, a volitelná opěrka ruky. Funkcionalita firmwaru je rozšířena o gesta, vrstvy a možnost konfigurace za běhu. Schémata a kód jsou jako obvykle na GitHubu. A+ půjde předobjednat za 99 CAD (bez dopravy a cla/DPH).

    |🇵🇸 | Komentářů: 3
    14.8. 14:33 | IT novinky

    Prusa Research představil nové modely svých 3D tiskáren: Prusa XL+, CORE One+ (Gen 2) a CORE One L+.

    Ladislav Hagara | Komentářů: 1
    14.8. 13:33 | Nová verze

    Crown je multiplatformní open source herní engine. Zdrojové kódy jsou k dispozici na GitHubu pod licencí MIT a GPLv3+. Byla vydána nová verze 0.64. Vyzkoušet lze online demo.

    Ladislav Hagara | Komentářů: 0
    14.8. 03:44 | Nová verze

    NVIDIA na konci ledna vydala v beta verzi nativního linuxového klienta své cloudové herní služby GeForce NOW. Včera oznámila ukončení beta verze a oficiální podporu Linuxu.

    Ladislav Hagara | Komentářů: 0
    14.8. 02:33 | Nová verze

    Byla vydána nová verze 3.5.0 nástroje pro inkrementální kopírování souborů rsync (Wikipedie). Přehled oprav a vylepšení v souboru NEWS. Řešeno je 33 zranitelností.

    Ladislav Hagara | Komentářů: 0
    14.8. 02:22 | Nová verze

    Organizace Apache Software Foundation (ASF) vydala verzi 31 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ářů: 0
    13.8. 16:44 | IT novinky

    Firma IBM uvedla svůj první mikropočítač Personal Computer před 45 lety, v srpnu 1981. Základní konfigurace modelu 5150 za 1 565 tehdejších dolarů obsahovala desktop s Intel 8088 a 16KB RAM, Color Graphics Adapter a klávesnici. Právě klávesnice Model F/XT vybavené kapacitními spínači, vlivné a s převodníkem dodnes použitelné, připomíná sběratelský web Admiral Shark's Keyboards.

    |🇵🇸 | Komentářů: 0
    13.8. 14:22 | IT novinky

    Slovensko odhalilo ruské součástky ve dvou testovaných zařízeních na zjišťování přestupků v silničním provozu a označilo je za bezpečnostní riziko. S odvoláním na vyjádření slovenského Národního bezpečnostního úřadu (NBÚ) to včera oznámil ministr vnitra Matúš Šutaj Eštok. Zároveň ohlásil ukončení spolupráce svého úřadu s dodavatelem části uvedeného systému, slovenskou společností Soitron. Opozice, která na problematické kamery upozornila už dříve, vyzvala k odvolání ministra vnitra.

    Ladislav Hagara | Komentářů: 17
    Které desktopové prostředí na Linuxu používáte?
     (10%)
     (7%)
     (2%)
     (18%)
     (30%)
     (6%)
     (6%)
     (2%)
     (15%)
     (23%)
    Celkem 2393 hlasů
     Komentářů: 31, poslední 13.8. 00:27
    Rozcestník
    Štítky: není přiřazen žádný štítek


    Dotaz: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel

    17.11.2010 01:18 sudcadred
    ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    Přečteno: 458×
    Dobry den,

    toto je skor trosku matematicky dotaz, ale zaujimalo by ma, ci existuje nejaka teoria, ako pokryt konecnu mnozinu cisiel prostrednictvom mnoziny vysledkov vzorcov co najefektivnejsie.

    Priklad: ------- Chcem pokryt mnozinu konecnych cisiel 0-1024. Vysledky vzorca (2^n) pokryju 11 cisiel (1%) Vysledky vzorca (prvocislo) pokryju 172 cisiel (16.8%) atd. atd. az v konecnom dosledku najdem mnozinu vzorcov, ktorych vysledky najefektivnejsie pokryvaju cisla 0-1024.

    PS. tato uvaha vznikla pri rozmyslani o novom algoritme pre komprimacne programy, ale teraz je to uz ciste akademicka zvedavost:)

    Řešení dotazu:


    Odpovědi

    Řešení 1× (mc_bizon)
    17.11.2010 08:27 12345 | skóre: 41 | blog:
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    Při tomto zadání je nejefektivnější množina vzorců {n ↦ n}, ale hádám, že to jsi na mysli neměl :-). Bude to asi lépe chtít definovat to "nejefektivnější pokrytí".
    17.11.2010 15:09 sudcadred
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    Pod najefektivnejsim pokrytim rozumiem minimalnu mnozinu vzorcov, ktora pokryje 100% mnoziny konecnych cisel:)
    17.11.2010 15:36 Radek Miček | skóre: 23 | blog: radekm_blog
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    Teorii se říká Kolmogorovská složitost.
    17.11.2010 15:47 JS
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    A mohl jste mu tam napsat rovnou, ze nikdo nevi, jak to spocitat (a nejspis to pro konecny vstup nepujde lepe nez zkousenim vsech moznosti).
    17.11.2010 15:54 Radek Miček | skóre: 23 | blog: radekm_blog
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    nejspis to pro konecny vstup nepujde lepe nez zkousenim vsech moznosti

    Obecně to zkoušením možností nepůjde (problém zastavení). Zkoušení možností by pomohlo v případě, že by ty vzorce byly primitivně rekurzivní funkce.

    17.11.2010 17:45 JS
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    To je pravda. Nicmene, predpokladam, ze kdyz hleda cosi jako dekompresni algoritmus, tak nejspis budou.
    17.11.2010 15:37 petr_p | skóre: 59 | blog: pb
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel

    Existuje pojem informace a entropie. Délka bitového řetězce, v kterém je informace kódována, by v ideálním případě (komresního algoritmu) mohla být stejná.

    Jenže do délky zkomprinovaných dat musíte započítat i délku dekompresního algoritmu – to je taky informace. Délka programu implementující daný algoritmus záleží na instrukční sadě.

    Nicméně i programy lze kódovat do čísel a ty nějak repreznotovat. Zabývá se tím teorie vyčíslelnosti.

    Aby to tak ale nebylo jednoduché, tak jako na potvoru, existuje nepřímá závislost mezi velikostí programu a časovou složitostí jeho běhu. Takže čím budete mít dokonalejší kompresi, tím si více počkáte.

    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.