algoritmus pre nahodnu generaciu cisel ->

BX · Príspevok od používateľa BX » 21 mar 2009, 15:20

Zdravim, zo zaujimavosti by som rad vedel, ako vyzera algoritmus pre nahodnu generaciu cisel.
Algoritmus, teda nie pomocou prikazu pre nahodnu generaciu!
Da sa to vobec napisat pomocou obycajnych prikazov? - teda myslim ze by sa malo dat

Ak viete, prosim napiste to, moze byt v pascale, alebo v C

Dakujem...

nejde tam ani tak o príkazy ake použiješ (a teda to ani nezáleží od jazyka) ako o funkciu. Využívajú nederministické mat. funkcie, ktorých výstupné hodnoty sú značne rozdielne pre vstupy s malými rozdielmi. Ako vstup sa väčšinou používa systémový čas (aby neboli dva rôzne vstupy rovnaké). Viac sa o tom dočítaš napr. tu: http://fyztyd.fjfi.cvut.cz/2001/web/sbornik/pdf/nah.pdf

BX · Príspevok od používateľa BX » 21 mar 2009, 17:28

No tak tomu clanku som velmi neporozumel ak mam pravdu povedat

Ale kedze sa k tomu pouziva systemovy cas, dalo by sa za taky "pseudoprogram na generaciu nahodneho cisla od nula do 99" povazovat aj takyto jednoduchy program nie?

Kód: Vybrať všetko

uses dos,crt;
var hod,min,sek,s100:word; { TIME }
    a:integer;


begin
     clrscr;

     gettime(hod,min,sek,s100);

     writeln(s100);

     readkey;

end.

-> Este si zopar krat to pdf-ko precitam a mozno ho pochopim uplne

ani nie, lebo tým získaš postupnosť čísel. Ak tvoju funkciu zavolám 100 krát hneď za sebou tak získam postupnosť 1..100 a to teda náhodné nie je

Preto ten čas potrebuješ prehnať nejakou funkciou, čo ti napr. pre 1 vráti 10, pre 2 vráti 8, pre 3 vráti 45... A to ti práve zabezpeční nejaká nederministická matematická funkcia. Myslím že v tom pdf sú aj nejaké napísané

ak to chces pouzit cisto v pascale, tak mas tam funkciu random. kedze je volana s tym istym parametrom dostanes vzdy rovnake vysledky. pre lepsi pocit preto musis pouzit randomize.
avsak, takyto generator musi splnat niekolko podmienok, aby sa dal povazovat za dobry (zial ten pascalovsky sa da za dobry povazovat len s privretiom oboch oci)
aby bol generator dobry musi splnat asi 5 podmienok, zial skola bola uz davno a na nete sa mi nechce hladat
ak potrebujes len vygenerovat nejake cisla (a pascal si si zobral ako jazyk v ktorom vies programovat) tak skor odporucam pozriet sa po fyzikalnom generatore, jeden taky najdes na http://random.org/

BX · Príspevok od používateľa BX » 21 mar 2009, 17:47

No ale treba mysliet na to ze taky druhak na strednej este nikdy nepocul slovo "nederministická"

Ja som myslel, ze to bude trochu inak. Tak ja na to raz pridem

Aj tak vdaka... ja si to nastudujem, lebo to chcem silno vediet...

Jednoduché funkcie na generovanie náhodného čísla, vyzerajú nejako takto:

Kód: Vybrať všetko

function random()
{
  seed = seed * A + B;
  return seed % 65536;
}

(používa sa to hlavne preto, lebo to je rýchle).
Samozrejme je dôležité zvoliť vhodné konštanty A a B (nechce sa mi hľadať, aké sa používajú napr. v Pascale).

Ako písal audiotrack, používajú sa rôzne algoritmy, ktoré sa vyberajú podľa toho, ako kvalitné tie náhodné čísla majú byť (zvyčajne platí, čím kvalitnejší generátor, tým je pomalší).

BX · Príspevok od používateľa BX » 21 mar 2009, 22:08

chrono, ale A a B su konstanty a teda "nahodne" cislo sa meni az s konstantami nie? Ja som chcel aby sa vygenerovalo nahodne cislo pri kazdom spusteni programu, bez zasahu do zdrojaku

BX napísal:chrono, ale A a B su konstanty a teda "nahodne" cislo sa meni az s konstantami nie? Ja som chcel aby sa vygenerovalo nahodne cislo pri kazdom spusteni programu, bez zasahu do zdrojaku

chronova premenná seed a môj "čas ako vstup do funkcie" je prakticky to isté

Tak ako píše audiotrack, musíš tú premennú seed naplniť nejakou pseudonáhodnou hodnotou (zvykne sa používať čas).

Silent

tady mas mali priklad v C++

Kód: Vybrať všetko

#include <iostream>
 #include <stdio.h>
#include <stdlib.h>
#include <time.h>
using namespace std;

int main()
{

char a;

  int losovani, hrac_jedna,hrac_dva;


  srand ( time(NULL) );



  do{

      losovani = rand() % 51;
    cout<<"Vyberte si cislo od 1 do 50: "<<endl;
    cout<<"Hrac jedna zadejte cislo:";
    cin>>hrac_jedna;
    cout<<"Hrac dva zadejte cislo:";
    cin>>hrac_dva;


    cout<<"cislo bylo:"<<losovani<<endl;
    cout<<"Zvovu? a/n :";
    cin>>a;
  }     while(a=='a');



  return 0;
}

BX · Príspevok od používateľa BX » 22 mar 2009, 18:19

Silen tak ten tvoj prispevok som nepochopil

BX napísal:Silen tak ten tvoj prispevok som nepochopil

tým sa netráp, on zas nepochopil tému

BX · Príspevok od používateľa BX » 22 mar 2009, 18:40

Ved vsimam

Silent

Cetl jsem v rychlosti ze chce neco na nahodnou generaci cisel.