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

V Barceloně probíhá veletrh Mobile World Congress 2017. Nokia na něm například představila (360° video na YouTube) novou Nokii 3310 (YouTube). BlackBerry představilo BlackBerry KEYone (YouTube) s QWERTY klávesnicí. LG představilo LG G6 (YouTube). Huawei HUAWEI P10 a P10 Plus. Samsung představil tablet Galaxy Tab S3.

Ladislav Hagara | Komentářů: 0
včera 14:00 | Nová verze

Komunita kolem Linuxu From Scratch (LFS) vydala Linux Linux From Scratch 8.0 a Linux From Scratch 8.0 se systemd. Nové verze knih s návody na instalaci vlastního linuxového systému ze zdrojových kódů přichází především s Glibc 2.25 a GCC 6.3.0. Současně bylo oznámeno vydání verze 8.0 knih Beyond Linux From Scratch (BLFS) a Beyond Linux From Scratch se systemd.

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

Byla vydána verze 0.10.0 webového prohlížeče qutebrowser (Wikipedie). Přehled novinek v příspěvku na blogu. Vývojáři qutebrowseru kladou důraz na ovladatelnost pomocí klávesnice a minimální GUI. Inspirovali se prohlížečem dwb a rozšířeními pro Firefox Vimperator a Pentadactyl. Prohlížeč qutebrowser je naprogramován v Pythonu a využívá PyQt5. Zdrojové kódy jsou k dispozici na GitHubu pod licencí GNU GPL 3.

Ladislav Hagara | Komentářů: 13
25.2. 16:22 | Nová verze

Po pěti měsících od vydání Waylandu a Westonu 1.12.0 oznámil Bryce Harrington (Samsung) vydání Waylandu 1.13.0 a Westonu 2.0.0.

Ladislav Hagara | Komentářů: 1
24.2. 13:37 | Bezpečnostní upozornění

Společnost Cloudflare (Wikipedie) na svém blogu potvrdila bezpečnostní problém s její službou. V požadovaných odpovědích od reverzní proxy byla odesílána také data z neinicializované paměti. Útočník tak mohl získat cookies, autentizační tokeny, data posílaná přes HTTP POST a další citlivé informace. Jednalo se o chybu v parsování HTML. Zneužitelná byla od 22. září 2016 do 18. února 2017. Seznam webů, kterých se bezpečnostní problém potenciálně týká na GitHubu.

Ladislav Hagara | Komentářů: 1
24.2. 08:22 | Nová verze

Byla vydána první beta verze Ubuntu 17.04 s kódovým názvem Zesty Zapus. Ke stažení jsou obrazy Kubuntu, Lubuntu, Ubuntu Budgie, Ubuntu GNOME, Ubuntu Kylin, Ubuntu Studio a Xubuntu. Dle plánu by Ubuntu 17.04 mělo vyjít 13. dubna 2017.

Ladislav Hagara | Komentářů: 56
23.2. 17:53 | Bezpečnostní upozornění

Google na svém blogu věnovaném počítačové bezpečnost informuje o nalezení "reálného" způsobu generování kolizí hašovací funkce SHA-1. Podrobnosti a zdrojové kódy budou zveřejněny do 90 dnů. Již dnes lze ale na stránce SHAttered nalézt 2 pdf soubory, jejichž obsah se liší a SHA-1 otisk je stejný (infografika).

Ladislav Hagara | Komentářů: 41
23.2. 17:51 | Nová verze

Vyšla nová verzia open source software na správu a automatizáciu cloudových datacentier Danube Cloud 2.4. Danube Cloud je riešenie postavené na SmartOS, ZFS, KVM a zónach. Obsahuje vlastnosti ako integrovaný monitoring, DNS manažment, zálohy, a samozrejme rozsiahlu dokumentáciu.

dano | Komentářů: 15
23.2. 17:46 | Pozvánky

V Plzni se 3. až 5. března 2017 uskuteční AIMTEChackathon. Je to akce pro vývojáře, grafiky, webdesignéry i veřejnost. Akci provází zajímavé přednášky IT odborníků. Více o programu a možnosti přihlášení na stránkách akce.

cuba | Komentářů: 0
23.2. 01:00 | Nová verze

Známý šifrovaný komunikátor Signal od verze 3.30.0 již nevyžaduje Google Play Services. Autoři tak po letech vyslyšeli volání komunity, která dala vzniknout Google-free forku LibreSignal (dnes již neudržovaný). Oficiální binárky jsou stále distribuované pouze přes Google Play, ale lze použít neoficiální F-Droid repozitář fdroid.eutopia.cz s nezávislými buildy Signalu nebo oficiální binárku stáhnout z Google Play i bez Google účtu

… více »
xm | Komentářů: 8
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (13%)
 (2%)
 (72%)
 (3%)
 (10%)
Celkem 722 hlasů
 Komentářů: 68, poslední dnes 07:29
    Rozcestník

    Dotaz: Algoritmus na náhodné rozdělení dle gaussovy křivky

    Jakub Lucký avatar 26.7.2009 23:06 Jakub Lucký | skóre: 40 | Praha
    Algoritmus na náhodné rozdělení dle gaussovy křivky
    Přečteno: 2572×
    Programuji si takovou netriviální diskrétní simulaci a potřeboval bych poradit s jedním algoritmem.

    Součástí mé simulace je odchod lidí z práce na oběd. Ten probíhá v přesně ohraničeném časovému úseku (dejme tomu 11:00 - 14:00) se špičkou ve 12:30... Tím nám vzniká jakási (dejme tomu symetrická) křivka, podle které bych potřeboval generovat náhodné časy odchodu na oběd.

    Stručně řečeno: Potřebuji vygenerovat X náhodných čísel v nějakém intervalu, které při poskládání vytvoří gaussovu křivku... Jak na to?

    Doufám, že je vysvětlení jasné, už mi z toho jde trochu hlava kolem...

    Díky za pomoc
    If you understand, things are just as they are; if you do not understand, things are just as they are. (Zen P.) Blogísek

    Odpovědi

    26.7.2009 23:34 Let_Me_Be | skóre: 20 | blog: cat /proc/idea/current | Brno
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Hledej implementaci generatoru nahodnych cisel, ktery dokaze generovat podle nastaveneho rozlozeni. Pro C++ to umi napriklad Boost.
    Linked in profil - Můj web - Nemůžete vyhrát hádku s blbcem. Nejdřív vás stáhne na svoji úroveň a pak ubije zkušenostmi.
    Jakub Lucký avatar 27.7.2009 00:34 Jakub Lucký | skóre: 40 | Praha
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    To mě ani nenapadlo, že bych dělal "reinventing the wheel"...

    Má někdo tip na nějakou Python knihovnu která tohle umí?
    If you understand, things are just as they are; if you do not understand, things are just as they are. (Zen P.) Blogísek
    27.7.2009 09:40 Jan Martinek | skóre: 43 | blog: johny | Brno
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky

    Řekněme, že chci vygenerovat deset hodnot s normálním rozdělením, střední hodnotou pět a "sigmou" (odmocninou z rozptylu) jedna:

     

    >>> from scipy import *
    >>> random.normal(5,1,10)
    array([ 4.17654928,  5.42693759,  2.65380726,  6.30024096,  5.91105815,
            6.26047915,  3.8240613 ,  5.48209872,  5.05101277,  3.30617717])
    

    A je to :-)

    27.7.2009 06:48 pht | skóre: 48 | blog: pht
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Stačí když použijete normální generátor náhodných čísel od 0 do 1 a výsledek pošlete jako parametr do kvantilové funkce. U gausse je tato funkce poměrně složitá, popis algoritmu a implementace lze najít např http://home.online.no/~pjacklam/notes/invnorm/
    In Ada the typical infinite loop would normally be terminated by detonation.
    27.7.2009 09:30 ivan
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky

    Hmm, a nestacilo by vygenerovat n cisel, secist je a pak vydelit n?.

     

    27.7.2009 09:49 Filip Jirsák | skóre: 66 | blog: Fa & Bi
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Průměr n náhodných čísel bude mít zase stejný tvar rozdělení, jako původních n čísel, ne?
    27.7.2009 10:12 x22
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Nie.
    27.7.2009 10:39 Filip Jirsák | skóre: 66 | blog: Fa & Bi
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    No jo, ona náhodná čísla vygenerovaná v počítači asi budou patřit do nějakého omezeného intervalu…
    27.7.2009 23:56 Martin | skóre: 10 | blog: Nádraží Perdido
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Důvod pro normální rozdělení průměrů posloupností stejně rozdělených náhodných veličin je v něčem jiném.
    27.7.2009 10:28 pht | skóre: 48 | blog: pht
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Pokud si pamatuju dobře tak střední hodnota (="průměr") má normální rozdělení, takže by to asi tak šlo: vezmete např 1000 čísel s uniformním rozdělením od N do M (=rand()), spočtete střední hodnotu, máte jedno náhodné číslo s normálním rozdělením, vezmete dalších 1000, spočtete stř. h., máte další náhodné č., ... postupně vám vyjde gauss s mí=(M+N)/2 a sigma užnevímkolik.

    Ale spotřebuje to nepoměrně víc náhodných čísel než kvantilová funkce, přes kterou se to obvykle dělá.
    In Ada the typical infinite loop would normally be terminated by detonation.
    27.7.2009 10:48 Martin | skóre: 10 | blog: Nádraží Perdido
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    To záleží na tom, co by ta čísla generovalo. Třeba takové rand() % n by bylo pro výše uvedenou simulaci pravděpodobně nepoužitelné. To by asi chtělo použít nějaký propracovanější generátor.

    Pokud by nezáleželo až tak na jazyku, udělal bych to v R. Tam je aspoň trochu jistota, že to bude dávat rozumné hodnoty pro různá rozdělení, má to i vlastní programovací jazyk, dělá to grafy... Na simulace ideální věc. Na Pravděpodobnosti a statistice jsme v něm dělali zápočtový projekt, taky diskrétní simulaci.
    27.7.2009 10:52 pht | skóre: 48 | blog: pht
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Třeba takové rand() % n by bylo pro výše uvedenou simulaci pravděpodobně nepoužitelné.
    Proč?
    In Ada the typical infinite loop would normally be terminated by detonation.
    27.7.2009 11:10 Martin | skóre: 10 | blog: Nádraží Perdido
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Když jsem si s tím kdysi hrál, tak mi to nedávalo dostatečně rovnoměrně rozdělené hodnoty. Ale možná to tehdy bylo jenom nějaké zkriplené.

    Určitě ale existují třeba pro takové C++ mnohem lepší a spolehlivější generátory.
    27.7.2009 11:17 Martin | skóre: 10 | blog: Nádraží Perdido
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    (Samozřejmě záleží hlavně na tom, jak moc seriózní tu simulaci člověk potřebuje.)
    27.7.2009 12:59 pht | skóre: 48 | blog: pht
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    IMHO stačí číst z /dev/urandom (na Linuxu).
    In Ada the typical infinite loop would normally be terminated by detonation.
    27.7.2009 23:57 Martin | skóre: 10 | blog: Nádraží Perdido
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Je to možné, takhle jsem to zatím nikdy nezkoušel. Ani vlastně nevím, jak /dev/urandom přesně funguje. Otestuju to a zkusím porovnat.
    27.7.2009 12:33 podlesh | skóre: 38 | Praha
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    V dokumentaci výslovně varují před použitím modulo. Když už, tak rand() * N / RAND_MAX

    27.7.2009 12:59 pht | skóre: 48 | blog: pht
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    To je ale jen v nějaké referenční implementaci.
    In Ada the typical infinite loop would normally be terminated by detonation.
    27.7.2009 13:56 podlesh | skóre: 38 | Praha
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Pravda, záleží na algoritmu a "Linux C Library use the same random number generator as random() and srandom(), so the lower-order bits should be as random as the higher-order bits"

    27.7.2009 10:08 Vojtěch Horký | skóre: 39 | blog: Vojtův zápisník | Praha
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Tohle by mělo jít bez problémů simulovat v R (a přihodím ještě odkaz s obrázkem).
    I am always ready to learn although I do not always like to be taught. (W. Churchill)
    27.7.2009 13:09 Radovan
    Rozbalit Rozbalit vše Dotaz nematematika

    Jak je velký rozdíl v průběhu mezi Gaussovou křivkou a obyčejnou sinusoidou?

    hodnota=int(maxvyska*(1-cos(index*pi/limit)))

    X
    X
    XXXX
    XXXXXXXXX
    XXXXXXXXXXXXXX
    XXXXXXXXXXXXXXXXXXXX
    XXXXXXXXXXXXXXXXXXXXXXXXXXX
    XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
    XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
    XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
    XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
    XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
    XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
    XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
    XXXXXXXXXXXXXXXXXXXXXXXXXXX
    XXXXXXXXXXXXXXXXXXXXX
    XXXXXXXXXXXXXX
    XXXXXXXXX
    XXXX
    X
    X

    27.7.2009 13:44 petr_p | skóre: 59 | blog: pb
    Rozbalit Rozbalit vše Re: Dotaz nematematika
    Rozdíl je přesně 1 :D (Za předpokladu, že normální rozložení bereme od −∞ do ∞ a sinus od 0 do π.)
    27.7.2009 23:45 Radovan
    Rozbalit Rozbalit vše Re: Dotaz nematematika

    Mě šlo o tvar té křivky, ne o přesná čísla, interval toho mého grafu je <0;2π> Jen tak od oka bych totiž řekl, že ty průběhy jsou stejné...

    28.7.2009 08:30 pht | skóre: 48 | blog: pht
    Rozbalit Rozbalit vše Re: Dotaz nematematika
    Tak to je opravdu jen od oka ;)
    In Ada the typical infinite loop would normally be terminated by detonation.
    28.7.2009 09:24 Radovan
    Rozbalit Rozbalit vše Re: Dotaz nematematika

    Právě proto se ptám :-D

    28.7.2009 09:58 Jan Martinek | skóre: 43 | blog: johny | Brno
    Rozbalit Rozbalit vše Re: Dotaz nematematika

    Tato debata je naprosto mimo původní téma. Ale když máme tu okurkovou sezónu ...

    Místo "sinusovky" jsem použil kosinus na druhou (neptej se proč). Nakreslím-li to do stejného grafu spolu s Gaussovkou, dostanu tohle:

    kf.fyz.fce.vutbr.cz/pub/gauss_cos2.png

    A na co že ses vlastně ptal?

     

    28.7.2009 11:37 Radovan
    Rozbalit Rozbalit vše Re: Dotaz nematematika

    Jo, je to trochu off-topic, takže díky. Ta moje "kosinusovka" je nejen otočená a posunutá, ale i roztažená, takže ve vrcholech se s gaussovkou potkává. Ptal jsem se na tu spodní část, na tom tvém obrázku je ten rozdíl už vidět.

    Jakub Lucký avatar 28.7.2009 12:16 Jakub Lucký | skóre: 40 | Praha
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Všem děkuji za návrhy...
    If you understand, things are just as they are; if you do not understand, things are just as they are. (Zen P.) Blogísek
    28.9.2012 15:10 Wrunx
    Rozbalit Rozbalit vše Re: Algoritmus na náhodné rozdělení dle gaussovy křivky
    Možná už to je OT, ale: #Python 2.7 gaussian_values = [random.gauss(1, .5) for i in range(1000)]

    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.