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 20:22 | Zajímavý článek

Nadace Raspberry Pi vydala již osmapadesáté číslo (pdf) stostránkového anglicky psaného časopisu MagPi věnovanému Raspberry Pi a projektům postaveným na tomto jednodeskovém počítači a druhé číslo (pdf) časopisu Hello World primárně určeného pro učitele informatiky a výpočetní techniky.

Ladislav Hagara | Komentářů: 0
dnes 19:55 | Humor

Portál Stack Overflow informuje na svém blogu, že pomohl ukončit editor Vim už více než milionu vývojářů. V loňském roce například hledal odpověď na otázku Jak ukončit editor Vim v průměru 1 z 20 000 návštěvníků.

Ladislav Hagara | Komentářů: 4
dnes 19:22 | Nová verze

Po pěti měsících od vydání verze 3.5.0 byla vydána nová stabilní verze 3.6.0, tj. první z nové řady 3.6, minimalistické linuxové distribuce zaměřené na bezpečnost Alpine Linux (Wikipedie). Z novinek lze zmínit například podporu dvou nových 64bitových platforem little-endian POWER machines (ppc64le) a IBM z Systems (s390x) nebo nové balíčky Rust 1.17.0, Cargo 0.18.0, GHC 8.0.2 a Julia 0.5.2.

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

V Sambě byla nalezena a opravena bezpečnostní chyba CVE-2017-7494. Má-li útočník právo ukládat soubory na vzdálený server, může tam uložit připravenou sdílenou knihovnu a přinutit smbd server k jejímu načtení a tím pádem ke spuštění libovolných příkazů. Chyba je opravena v upstream verzích 4.6.4, 4.5.10 a 4.4.14. Chyba se týká všech verzí Samby od verze 3.5.0 vydané 1. března 2010.

Ladislav Hagara | Komentářů: 3
včera 20:44 | Nová verze

Byla vydána nová stabilní verze 4.3.0 integrovaného vývojového prostředí (IDE) Qt Creator. Z novinek lze zmínit například integraci editoru kódu do Qt Quick Designeru.

Ladislav Hagara | Komentářů: 1
včera 20:11 | Bezpečnostní upozornění

Společnost Check Point informuje na svém blogu o novém vektoru útoku. Pomocí titulků lze útočit na multimediální přehrávače VLC, Kodi, Popcorn Time, Stremio a pravděpodobně i další. Otevření útočníkem připraveného souboru s titulky v neaktualizovaném multimediálním přehrávači může vést ke spuštění libovolných příkazů pod právy uživatele. Ukázka na YouTube. Chyba je opravena v Kodi 17.2 nebo ve VLC 2.2.6.

Ladislav Hagara | Komentářů: 11
23.5. 15:18 | Zajímavý software

CrossOver, komerční produkt založený na Wine, je dnes (23. 5. 2017) dostupný ve slevě. Roční předplatné linuxové verze vyjde s kódem TWENTYONE na $21, resp. $1 v případě IP z chudších zemí. Firma CodeWeavers, která CrossOver vyvíjí, významně přispívá do Wine. Přidaná hodnota CrossOver spočívá v přívětivějším uživatelském rozhraní, integraci do desktopu a podpoře.

Fluttershy, yay! | Komentářů: 26
23.5. 15:11 | Zajímavý projekt

V únoru loňského roku bylo představeno několik útoků na celou řadu bezdrátových klávesnic a myší s názvem MouseJack. Po více než roce lze chybu opravit, tj. aktualizovat firmware, také z Linuxu. Richardu Hughesovi se podařilo navázat spolupráci se společností Logitech, získat od nich dokumentaci, přesvědčit je, aby firmware poskytovali přímo a ne jako součást .exe souboru, aby mohl být popis začleněn do služby Linux Vendor Firmware Service (LVFS) a aktualizace tak mohla proběhnou přímo z Linuxu pomocí projektu fwupd.

Ladislav Hagara | Komentářů: 2
23.5. 13:22 | Nová verze

Po roce a půl vydali vývojáři projektu SANE (Scanner Access Now Easy) (Wikipedie) novou verzi 1.0.27 balíku SANE-Backends. Nejnovější verze tohoto balíku pro přístup ke skenerům přináší například významná vylepšení v několika backendech nebo podporu pro více než 30 nových modelů skenerů. Verze 1.0.26 byla přeskočena.

Ladislav Hagara | Komentářů: 0
22.5. 20:55 | Komunita

Od 18. do 21. května proběhla v Saint-Étienne Linux Audio Conference 2017. Na programu byla řada zajímavých přednášek a seminářů. Videozáznamy přednášek lze zhlédnout na YouTube. K dispozici jsou také články a prezentace.

Ladislav Hagara | Komentářů: 0
Chystáte se pořídit CPU AMD Ryzen?
 (6%)
 (32%)
 (1%)
 (8%)
 (44%)
 (9%)
Celkem 615 hlasů
 Komentářů: 62, poslední 19.5. 01:57
    Rozcestník

    Dotaz: C++ generování náhodného pořadí

    11.9.2011 11:36 krb
    C++ generování náhodného pořadí
    Přečteno: 1358×
    Zdravím, je možné nějak udělat, aby program náhodně generoval pořadí spouštění mnou vytvořených funkcí? Děkuji

    Odpovědi

    11.9.2011 11:38 Kit
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Třeba nějaký random generátor a switch by nestačil?
    11.9.2011 11:54 Radovan
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    A pokud má být každá funkce spuštěná jen jednou nebo maximálně nekolikrát, stačí přidat flag nebo čítač.
    11.9.2011 12:03 Kit
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Tak do toho bych nešel. Pokud by byla tato podmínka, použiji algoritmus míchání karet, tedy vygeneruji pole a každý prvek prohodím s náhodným prvkem. Pak sekvenčně projdu pole.
    11.9.2011 14:09 l4m4
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    To je hodně mizený algoritmus, protože generuje různá pořadí s velmi odlišnými pravděpodobnostmi. A to i pro velmi malý počet prvků (tedy od 3 výše), kdy ještě zdaleka není problém s tím, že celkový počet permutací je srovnatelný nebo větší než počet různých stavů generátoru.

    Normálně se náhodná permutace generuje postupným náhodným vybíráním z pole, přičemž vybraný prvek se vždy smaže a pole zkrátí (to lze udělat efektivně výměnou s posledním prvkem), dokud v poli něco je.

    Míchání lze použít, ale pro dostatečnou náhodnost musí být počet zamíchání větší než počet prvků pole. Kolikrát, to je funkce velikosti pole (a požadované uniformity pravděpodobnosti), která se dá vygooglit...
    AraxoN avatar 11.9.2011 18:31 AraxoN | skóre: 45 | blog: slon_v_porcelane | Košice
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Práve naopak - volá sa to Knuth shuffle, má to rovnakú pravedpodobnosť každej permutácie a lineárnu zložitosť.
    A fine is a tax for doing wrong. A tax is a fine for doing well.
    11.9.2011 20:37 l4m4
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Knuth shuffle je ovšem něco jiného než ,každý prvek prohodím s náhodným prvkem`.
    AraxoN avatar 11.9.2011 23:31 AraxoN | skóre: 45 | blog: slon_v_porcelane | Košice
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Tak som si to poriadne pozrel a dávam Ti za pravdu. Nie je to Knuth shuffle a nemá to rovnakú pravdepodobnosť každej permutácie. Idem si na hlavu sypať popol...
    A fine is a tax for doing wrong. A tax is a fine for doing well.
    11.9.2011 21:32 Kit
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Tak si to přečti ještě jednou a zjistíš, že je ten algoritmus stejný. Jen to míchání děláme v různý okamžik. Negeneruji dvě náhodné pozice, ale jeden index mám v cyklu a druhý generuji.
    11.9.2011 22:05 l4m4
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Ano, o tom přesně mluvím, takhle to dělat nejde. Ach jo.

    http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle#Implementation_errors
    11.9.2011 22:21 Kit
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Jenže oni v tom algoritmu mají chybu. Já ten obor generovaných hodnot nesnižuji. Prostě všechny náhodné indexy generuji v rozsahu 1..N, kde N je celkový počet prvků. A to je rozdíl.
    11.9.2011 22:52 l4m4
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Ano, to je ten rozdíl, který způsobuje, že to máš blbě. Vezmi si pět prvků, nech si vygenerovat deset milionů permutací a podívej se na rozdělení. Relativní odchylky četností všech permutací od 1/120 musejí být několik promile.
    11.9.2011 17:21 Radovan
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Já na míchání karet používám něco jiného, prostě generuji náhodná čísla a zjišťuji jestli už jsou v poli. Pokud ano, přičtu 1 a projedu to znovu... Je to podstatně rychlejší než kdyby se mělo generovat opakovaně, zvlášť ke konci míchání ;-) Ale až budu mít náladu tak to s tím tvým schválně zkusím poměřit.

    Jinak jsem reagoval přímo na ten switch, s ním by to byla asi nejjednodušší možnost. A asi i nejméně paměťově náročná, zvlášť u nějakého bitového pole.
    Jendа avatar 11.9.2011 19:29 Jendа | skóre: 73 | blog: Výlevníček | JO70FB
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Nehromadí se ti pak ke konci pole vyšší čísla? Tedy jestli jsem to správně pochopil.
    11.9.2011 20:41 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Pokud pod "přičtu jedna" rozumíme, že po posledním prvnku následuje první, tak nebudou. V pořádku ten algoritmus ale není, protože pokud například budeme takhle míchat čísla 1-20 a v prvních sedmi kolech vybereme 5,1,7,9,2,8,6, bude mít v dalším kole desítka pravděpodobnost výběru 6/20, trojka 3/20 a zbylých jedenáct 1/20.
    11.9.2011 22:19 Radovan
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Máš pravdu, v pořádku to skutečně není.

    Příklad: budu míchat deset karet, prvních osm už jsem použil a zbývají mi poslední dvě, s čísly 9 a 10. Mám šanci že se trefím do osmi vylosovaných nebo devítky 9/10, zatímco u desítky je to jen 1/10. Nejlepší by byl zmenšující se seznam dosud nepoužitých čísel a losovat z něj.
    11.9.2011 22:56 l4m4
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    No hurá, dostáváme se k tomu, co jsem napsal na začátku (což samozřejmě není nic jiného než Knuth shuffle, akorát jsem ho zvyklý psát ,odzadu`, protože mi tak přijde názornější).
    12.9.2011 16:36 Radovan
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Ještě nejásej, ono v Sinclair BASICu na Didaktiku Gama jsem si nemohl kdovíjak vyskakovat, takže jsem se holt musel smířit s tím že sice zvýším rychlost, ale snížím náhodnost. Ale s ní to také nebylo až tak zlé, ono tady záleží především na kvalitě generátoru náhodných čísel ;-)
    12.9.2011 17:06 Sten
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Hlavně záleží na tom, jak moc velkou náhodnost pro svou aplikaci potřebujete, něco je míchání karet pro simulátor mariáše a něco úplně jiného generování X.509 certifikátu :-)
    12.9.2011 17:13 l4m4
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Knuth shuffle je ale prohazování in-place a potřebuje n-1 náhodných čísel, kde n je počet prvků pole. To se moc zlepšit nedá.
    12.9.2011 19:48 Radovan
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Asi takhle?
    10 pocet = 52
    20 dim pole(pocet)
    30 for i = 1 to 52 : pole(i) = i : next i
    40 if pocet < 1 then goto 90
    50   n = int(rnd(1)*pocet)+1
    60   w = pole(pocet) : pole(pocet) = pole(n) : pole(n) = w
    70   pocet = pocet-1
    80   goto 40
    90 for i = 1 to 52 : print pole(i), : next i
    100 print : end
    Tak s tím se ten můj obrácený bubblesort fakt srovnávat nedá :-D
    10 pocet = 52
    20 dim pole(pocet)
    30 for i = 1 to 52
    40   n = int(rnd(1)*pocet)
    50   n = n+1 : if n > 52 then n = 1
    60   for j = 1 to i
    70     if pole(j) = n then goto 50
    80   next j
    90   pole(i) = n
    100 next i
    110 for i = 1 to 52 : print pole(i), : next i
    120 print : end
    11.9.2011 22:10 Radovan
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Nikoliv, ke konci pole se mi hromadí dosud nepoužitá čísla :-D Prostě najdu nejbližší které je ještě volné a to použiji místo toho vylosovaného použitého. Ono by to mohlo stejně tak fungovat i opačně, s odčítáním, ale takhle se jednodušeji dělá modulo při přetečení.
    11.9.2011 13:02 Roman Došek | skóre: 17 | blog: flare
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Co takhle uložit do pole ukazatele na funkce a pak na to pole zavolat RandomSort :)

    Pak už stačí volat postupně funkce z pole...
    vain avatar 12.9.2011 08:20 vain | skóre: 16
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Přesně to mě napadlo, když jsem to četl, asi nejjednodušší řešení.
    If the only choice you've got is to do the wrong thing, then it's not really the wrong thing, it's more like fate.
    12.9.2011 08:31 l4m4
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    To je úžasná rada, ještě tak kdyby v libstdc++ nějaký RandomSort byl...

    (Existuje ovšem random_shuffle().)
    vain avatar 12.9.2011 08:54 vain | skóre: 16
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Nemyslel jsem nějaký RandomSort, ale pole ukazatelů na funkce. S tím už může dělat potom cokoliv.
    If the only choice you've got is to do the wrong thing, then it's not really the wrong thing, it's more like fate.
    12.9.2011 21:58 Matlák
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    ono je technicky jedno jestli máš pole ukazatelů na funkce, jednu "rozdělující" funkci a pole integerových konstant značících "pořadí" funkce a nebo třeba jestli přičítáš k adrese té funkce náhodné číslo vynásobené předem zjištěnou délkou funkce v paměti :-)
    vain avatar 15.9.2011 13:32 vain | skóre: 16
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    Asi je, ale pole ukazatelů na funkce mi přijde estetičtější ;-)
    If the only choice you've got is to do the wrong thing, then it's not really the wrong thing, it's more like fate.
    14.9.2011 08:01 vencas | skóre: 32
    Rozbalit Rozbalit vše Re: C++ generování náhodného pořadí
    random_shuffle je přesně co je v tomto případě potřeba, ne?

    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.