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

David Revoy, autor open source webového komiksu Pepper&Carrot nebo portrétu GNU/Linuxu, upozorňuje na svém blogu, že nový Inkscape 0.92 rozbíjí dokumenty vytvořené v předchozích verzích Inkscape. Problém by měl být vyřešen v Inkscape 0.92.2 [reddit].

Ladislav Hagara | Komentářů: 0
dnes 02:02 | Komunita

Øyvind Kolås, hlavní vývojář grafických knihoven GEGL a babl, které využívá grafický program GIMP, žádá o podporu na Patreonu. Díky ní bude moci pracovat na vývoji na plný úvazek. Milník 1000 $, který by stačil na holé přežití, se již téměř podařilo vybrat, dalším cílem je dosažení 2500 $, které mu umožní běžně fungovat ve společnosti.

xkomczax | Komentářů: 12
včera 23:54 | Pozvánky

DevConf.cz 2017, již devátý ročník jedné z největších akcí zaměřených na Linux a open source ve střední Evropě, proběhne od pátku 27. ledna do neděle 29. ledna v prostorách Fakulty informačních technologií Vysokého učení technického v Brně. Na programu je celá řada zajímavých přednášek a workshopů. Letos je povinná registrace.

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

Byla vydána verze 1.0.0 emulátoru terminálu Terminology postaveného nad EFL (Enlightenment Foundation Libraries). Přehled novinek v poznámkách k vydání.

Ladislav Hagara | Komentářů: 0
20.1. 17:00 | Nová verze

Byl vydán Docker 1.13. Přehled novinek na YouTube a v poznámkách k vydání na GitHubu. Docker umožňuje běh aplikací v softwarových kontejnerech (Wikipedia).

Ladislav Hagara | Komentářů: 4
20.1. 15:51 | Komunita

Mozilla.cz informuje, že nástroje pro webové vývojáře se možná oddělí od Firefoxu a stanou doplňkem. Nástroje pro webové vývojáře prošly velkým přepisem a tým, který se stará o jejich vývoj, by uvítal možnost jejich častějších aktualizacích nezávisle na vydávání nových verzí Firefoxu.

Ladislav Hagara | Komentářů: 10
20.1. 07:00 | Humor

Čtenářům AbcLinuxu vše nejlepší k dnešnímu Dni zvýšení povědomí o tučňácích (Penguin Awareness Day).

Ladislav Hagara | Komentářů: 0
20.1. 06:00 | Komunita

Bylo spuštěno hlasování o přednáškách a workshopech pro letošní InstallFest, jenž proběhne o víkendu 4. a 5. března v Praze. Současně byla oznámena změna místa. InstallFest se letos vrací zpět na Karlovo náměstí do budovy E.

Ladislav Hagara | Komentářů: 0
20.1. 02:48 | Komunita

Greg Kroah-Hartman potvrdil, že Linux 4.9 je jádrem s prodlouženou upstream podporou (LTS, Long Term Support). Podpora je plánována do ledna 2019. Aktuální jádra s prodlouženou podporou jsou tedy 3.2, 3.4, 3.10, 3.12, 3.16, 3.18, 4.1, 4.4 a 4.9.

Ladislav Hagara | Komentářů: 0
20.1. 00:11 | Zajímavý článek

Výrobce síťových prvků, společnost Netgear, spustila nový program, který slibuje vývojářům, expertům, ale i běžným uživatelům vyplacení finanční odměny za nalezení bezpečnostních chyby v jejich produktech. Za nalezení zranitelnosti v hardware, API nebo mobilní aplikaci nabízí odměnu od 150 do 15 tisíc dolarů (dle závažnosti).

Michal Makovec | Komentářů: 0
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (10%)
 (2%)
 (74%)
 (3%)
 (10%)
Celkem 360 hlasů
 Komentářů: 25, poslední včera 13:34
Rozcestník
Reklama

Dotaz: C++ zvyseni RAND_MAX

24.3.2012 12:10 Michal Reynolds
C++ zvyseni RAND_MAX
Přečteno: 429×
Zdravim, potreboval bych generovat v C (pseudo)nahodna cisla z intervalu 0 - 4294967295, ale funkce rand() je generuje pouze do konstanty RANDMAX, coz je 2147483647. Jde toto nejakym zpusobem obejit?

Odpovědi

AraxoN avatar 24.3.2012 13:10 AraxoN | skóre: 45 | blog: slon_v_porcelane | Košice
Rozbalit Rozbalit vše Re: C++ zvyseni RAND_MAX
Buď môžeš rovno čítať 4 bajty z /dev/urandom, alebo volať rand() dvakrát, čím dostaneš 62 pseudonáhodných bitov a z nich si potom vybrať tých 32 (napr. prvých 16 z prvého volania, druhých 16 z druhého).
A fine is a tax for doing wrong. A tax is a fine for doing well.
7.4.2012 00:41 l4m4
Rozbalit Rozbalit vše Re: C++ zvyseni RAND_MAX
Volat random() dvakrát bych -- pokud nejsou k disposici knihovny s lepšími generátory (MT, Tausworthe, MWC, ISAAC, ...), což běžně jsou -- asi doporučil, nevadí-li snížení efektivity dané nutností generovat dvě čísla. Rozhodně spíš než nějaké matlání lineárních kongruentních generátorů (s příšenými vlastnostmi), o kterých píší níže jiní. Není-li rychlost klíčová, tak to nevadí.

Je-li rychlost klíčová, tak jednak se dá napsat wrapper, který ten to druhé náhodné číslo, z nějž je zapotřebí jen jeden bit, cacheuje a používá z něj bity postupně. Ale spíš je pak zapotřebí používat jiné generátory než systémový random(), umožnit inlinovat kód generování náhodnného čísla, ...
24.3.2012 13:31 Šangala | skóre: 56 | blog: Dutá Vrba - Wally
Rozbalit Rozbalit vše Re: C++ zvyseni RAND_MAX
Pokud na tom nezáleží tak třeba:
#include <iostream>
#include <stdlib.h>
#include <stdint.h>
#include <time.h>
#include <iomanip>

int main()
{
  srand(time(NULL));
  std::cout << " RAND_MAX: "  << RAND_MAX << std::endl;
  uint32_t r = rand() % 2147483648;
  r += rand() % 2147483648;
  std::cout << " 31bit: "<< std::setw(10) << std::hex <<  r << std::endl;
  r = ((rand() % 256) << 24) | ((rand() % 256) << 16) | ((rand() % 256) << 8) | ((rand() % 256)) ;
  std::cout << "  8bit: " << std::setw(10) << std::hex<<  r << std::endl;
  return 0;
}
To, že trpíš stihomamem, ještě neznamená, že po tobě nejdou. ⰞⰏⰉⰓⰀⰜⰉ ⰗⰞⰅⰜⰘ ⰈⰅⰏⰉ ⰒⰑⰎⰉⰁⰕⰅ ⰏⰉ ⰒⰓⰄⰅⰎ ·:⁖⁘⁙†
6.4.2012 17:23 extremni lama | skóre: 14 | blog: e_lama
Rozbalit Rozbalit vše Re: C++ zvyseni RAND_MAX
Příloha:
vim ze pises "pokud na tom nezalezi", ale i tak bych upozornil ze hlavne ten prvni zpusob je hodne spatnej. Problem je ze cisla priblizne uprostred intervalu se daji ziskat vice zpusoby nez cisla na kraji. Napr 0 ziskam jenom jednim zpusobem: 0+0, ale 100 ziskam hodne zpusobama 0+100, 1+99, 2+98, ...

zkousel jsem kod
#include <iostream>
#include <stdlib.h>
#include <stdint.h>
#include <time.h>
#include <iomanip>
 
int main()
{
        int cnt[256] = {0, };

        for (int i = 0; i < 100000; ++i)
        {
                uint32_t r = rand() % 128;
                r += rand() % 128;
                ++cnt[r];
        }
        
        for (int i = 0; i < 256; ++i)
        {
                std::cout << cnt[i] << "\n";
        }
}
a dava to distribuci co je v priloze.

Ten druhej zpusob je lepsi, nekde jsem ale cetl ze u "linear congruential generatoru" (kterej je predpokladam pouzitej v rand()) maji spodni bity kratsi periodu nez horni, proto by mozna bylo lepsi pouzit deleni misto modula.

Puvodnimu autorovy bych doporucil:

- pokud potrebujes "cryptographically secure" generator tak pouzi /dev/random

- pokud ne tak se podivej na generatory v c++11

- pokud nemuzes pouzit c++11 tak naprogramuj vlastni linear congruential generator. Navod treba tady: http://en.wikipedia.org/wiki/Linear_congruential_generator. Z tabulky vem hodnoty pro 64 bit. Celkove to budou asi 3 radky kodu...
The enemy of my enemy is still my enemy.
6.4.2012 21:03 Šangala | skóre: 56 | blog: Dutá Vrba - Wally
Rozbalit Rozbalit vše Re: C++ zvyseni RAND_MAX
Napsal jsem tam „pokud na tom nezáleží“, protože vím, že to není „bezpečné“ řešení, ale je to jednoduché a rychlé. Na bezpečné řešení se dá použít třeba i openssl.
To, že trpíš stihomamem, ještě neznamená, že po tobě nejdou. ⰞⰏⰉⰓⰀⰜⰉ ⰗⰞⰅⰜⰘ ⰈⰅⰏⰉ ⰒⰑⰎⰉⰁⰕⰅ ⰏⰉ ⰒⰓⰄⰅⰎ ·:⁖⁘⁙†

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.