Nombre au hazardRésolu

Question

Bonjour &#224; tous, 



Bonjour qq serrait t'il si il est possible de choisir un nombre au
hazart entre 1 et 10 par exemple en interdisant certaine valeur genre 5
ou 6 ?



Par avance, merci.

BruNews · Accepted Answer

do {
  r = rand() % 10;
  r++;
} while(r != 5 && r != 6);

me suis pas abim&#233; un neurone sur ce coup.
Faudrait voir &#224; r&#233;fl&#233;chir un tant soit peu, svp.

ciao...
BruNews, MVP VC++

cs_emmanuel9 · Answer

tu genere un nombre au hazard jusque ce que tu trouve un valeur qui
n'est pas 5 ou 6, ben j'y ais pens&#233; mais je me demandais si ca prendre
pas un peut de temps car il peut arriver que je genere un nombre entre
1 et 500 en interdisant toutes les valeurs sauf 1 et 2.

Merci de ton aide mais je vais faire cette solution vu que y'a rien de prevu dans msdn apparement.

cs_JCDjcd · Answer

Si tu recherches l'&#233;fficacit&#233;, tu fais un arbre de toutes les valeurs autoris&#233;es, et tu sais combien tu as de valeurs autoris&#233;es, tu pioches un nombre entre 1 et n, et tu prends la valeur correspondante (temps O(log(n)))
Bon c'est sur que la complexit&#233; d'un tel algorithme est horrible, mais le jour ou tu en auras plus que 500 (ce qui est deja beaucoup), les performances vont chuter.

N.B. : hasard

Pourquoi faire simple quand on peut faire compliqu&#233; ?

cs_emmanuel9 · Answer

ok , je fais faire cette solution, merci bcp.

cs_Joky · Answer

En m&#234;me temps si tu interdit toute les valeurs sauf 1 et 2 autant g&#233;n&#233;r&#233; un nombre entre 1 et 2 lol

void Aurevoir( void ); //Bonne journ&#233;e

cs_emmanuel9 · Answer

oui c s&#251;r, mais je peux g&#233;n&#233;rer un nombre entre 1 et 500 et interdire tout sauf 2 et 439

vecchio56 · Answer

JCDjdc> Pourquoi un arbre et pas un tableau?
'Recherche' en O(1)

int val[] = {1, 2, 3, 4, 7, 8, 9}; // valeurs possibles

int r = val[rand() % (sizeof val / sizeof val[0])];

cs_Joky · Answer

Ouai mais la tout de suite si il doit piocher parmis 500 &#233;lements, &#231;a va faire un gros tableau...

void Aurevoir( void ); //Bonne journ&#233;e

cs_Joky · Answer

Enfin non, apparemment il veut peu de valeur possible donc c'est bon aussi

void Aurevoir( void ); //Bonne journ&#233;e

vecchio56 · Answer

L'arbre sera de toutes facons plus gros que le tableau

mondrone · Answer

Je v faire chier mon monde je le sens LOL. Si tu connais a l'avance les valeurs a exclure, et pour ne perdre ni trop de rapidité (sauf quand tu as vraiment beaucoup de valeurs a exclure) ni trop de place avec des tableaux, tu génère un nombre aléatoire dans chaque tranche de nombre permises (genre entre 1 et 10 sauf 5 ca fait entre 1 et 4 et entre 6 et 10) Puis tu reprend parmis toutes ces valeurs une valeur au hasard. Mais là tu vas ptet me dire que je cherche trop loin !

Qui ne tente rien... Ne risque pas d'avoir grand chose !!!

cs_emmanuel9 · Answer

ben c une solution mais ca me parait un brin compliqu&#233; quand m&#234;me

cs_JCDjcd · Answer

Oui bien sur, le tableau marche tres bien mais en supposant que l'on connaisse d'avance (i.e. a la compilation) les valeurs autoris&#233;es.
S'il veut le faire dynamiquement, alors il faut une structure de donn&#233;es dynamique, pourquoi pas l'arbre ... On pourrait aussi le faire sous forme d'un tableau, mais il faurait construire un nouveau tableau et tout recopier (O(n)).
Dans ce cas il y a deux etapes
#1 l'ajout de valeurs interdites
#2 le choix d'une valeurs autoris&#233;es
Apres soit on choisit un cout O(n) pour le #1 et O(1) pour le #2 (version tableau), soit un cout O(ln(O)) pour le #1 et O(ln(n)) pour le #2 (version arbre). (le cout de la suppression d'une valeur dans un arbre doit etre plus petit que O(ln(n)), mais bon il faut voir ...)

Pourquoi faire simple quand on peut faire compliqu&#233; ?

vecchio56 · Answer

Ton arbre contient les valeurs autorisées? Il est donc plus long a créer que le tableau.
Pourquoi #1 n'est il pas ajout des valeurs autorisées?

cs_JCDjcd · Answer

la d&#233;nomination du #1 est mauvaise
en fait c'est le 'Remove(tree,valForbidden);'

Pourquoi faire simple quand on peut faire compliqu&#233; ?

vecchio56 · Answer

Mais il faut remplir ton arbre initialement, ca prend bien O(n) aussi en temps d'exécution...

cs_JCDjcd · Answer

oui mais remplir un tableau aussi ...

Pourquoi faire simple quand on peut faire compliqu&#233; ?

mondrone · Answer

Par conte, il reste quand meme à l'ardre (si j'ai bien compris il s'agit d'une liste chainée non ?) l'avantage de pouvoir etre libéré de la mémoire après la génération du nombre aléatoire. Ce n'est peut etre pas tres important, mais au contraire ca peut l'etre. tout depend du contexte.

Qui ne tente rien... Ne risque pas d'avoir grand chose !!!

cs_JCDjcd · Answer

Comme quoi, un probl&#232;me simple peut etre tres compliqu&#233;

(la creation de l'arbre prend O(n.log(n)))

Pourquoi faire simple quand on peut faire compliqu&#233; ?

Nombre au hazard

19 réponses

Votre réponse

Discussions similaires