Accueil > Forum > > > > suite de nombres aléatoires
suite de nombres aléatoires
jeudi 4 septembre 2008 à 19:04:22 |
suite de nombres aléatoires

waterlily
|
salut voila j'ai besoin de générer une suite de nombres entiers aléatoires tous différents, j'ai essayé d'utiliser une boucle while mais je m'y suis perdue un petit peu.....voila ou j'en suis: je stock les nombres générés dans un vecteur ensuite j'utilise une boucle infini du type (while (1=1)) et dans cette boucle je vérifie que la nouvelle valeur générée est différentes de toutes celles stocké dans le vecteur si elle est effectivement différente alors je sors de la boucle avec un (break) mais pour le moment ça ne marche pas et je n'arrive pas à arranger ça
|
|
jeudi 4 septembre 2008 à 20:01:17 |
Re : suite de nombres aléatoires

f0xi
|
type TIntegerList = class(TList) protected function GetItem(Index: Integer): Integer; procedure SetItem(Index: Integer; AInteger: Integer); public property Items[Index: Integer]: Integer read GetItem write SetItem; default; function First: Integer; function Last: Integer; function Add(AInteger: Integer): Integer; procedure Insert(Index: Integer; AInteger: Integer); function IndexOf(AInteger: Integer): Integer; function Extract(Item: Integer): Integer; function Remove(AInteger: Integer): Integer; end;
{ TIntegerList }
function TIntegerList.Add(AInteger: Integer): Integer; begin Result := inherited Add(pointer(AInteger)); end;
function TIntegerList.Extract(Item: Integer): Integer; begin Result := Integer(inherited Extract(Pointer(Item))); end;
function TIntegerList.First: Integer; begin Result := Integer(inherited First); end;
function TIntegerList.GetItem(Index: Integer): Integer; begin Result := Integer(inherited Items[Index]); end;
function TIntegerList.IndexOf(AInteger: Integer): Integer; begin Result := Integer(inherited IndexOf(Pointer(AInteger))); end;
procedure TIntegerList.Insert(Index: Integer; AInteger: Integer); begin inherited Insert(Index, pointer(AInteger)); end;
function TIntegerList.Last: Integer; begin Result := Integer(inherited Last); end;
function TIntegerList.Remove(AInteger: Integer): Integer; begin Result := inherited Remove(Pointer(AInteger)); end;
procedure TIntegerList.SetItem(Index: Integer; AInteger: Integer); begin inherited Items[Index] := Pointer(AInteger); end;
{ ------ }
{ convert an IntegerList to StringList } procedure IntegerListToStringList(IntList: TIntegerList; StrList: TStrings); var N : integer; begin StrList.BeginUpdate; try StrList.Clear; for N := 0 to IntList.Count-1 do StrList.Add(IntToStr(IntList.Items[N])); finally StrList.EndUpdate; end; end;
{ Generate list of random number in range 0..ATo-1
parameters : ATo [i] integer, max value of random number ACount [i] integer, max generated number List [i] TIntegerList, List of generated number Duplicate [i] boolean, true for accept duplicate entrie
return : integer, total count of generated number } function GenerateRandomInt(const ATo, ACount: integer; List: TIntegerList; const Duplicate: boolean=false) : integer; var C,R: integer; begin List.Clear;
if ACount > ATo then result := ATo else result := ACount;
C := 0; repeat if duplicate then R := Random(ATo) else repeat R := Random(ATo); until List.IndexOf(R) = -1; List.Add(R); inc(C); until C = result; result := C; end;
{ ------ }
procedure TForm3.Button1Click(Sender: TObject); var iList : TIntegerList; begin iList := TIntegerList.Create; try GenerateRandomInt(1000000,10,iList); IntegerListToStringList(iList, ListBox1.Items); finally iList.Free; end; end;
|
|
jeudi 4 septembre 2008 à 21:06:40 |
Re : suite de nombres aléatoires

Guillemouze
|
ce sera peut etre plus performant (et surement plus gourmand) en utilisant un tableau de pointeurs vers la valeur precedente.
type Entier = cardinal; var Valeurs: Array[Entier] of Pointer; DerniereValeur: Entier;
procedure AddEntier(AEntier: Entier): Boolean; begin if Assigned(Valeurs[AEntier]) then Result := false else begin Result := true; Valeurs[AEntier] := @Valeurs[DerniereValeur]; DerniereValeur := AEntier; end; end;
ce bout de code n'est qu'une ebauche pas forcement fonctionnelle, mais ca peut te donner une idee. la notion importante est que tu peux directement savoir si un chiffre est pris en verifiant le pointeur à son adresse. tu peux lister les elements deja utilises en parcourant recursivement les pointeurs.
|
|
vendredi 5 septembre 2008 à 16:45:41 |
Re : suite de nombres aléatoires

Loda
|
ça c'est une réponse "à la Foxi" ! :-D
cependant: until C = result; result := C;
Je crois que la seconde ligne n'est pas utile.
aussi, j'ajouterais un test pour éviter les freez lors des appel stupide genre "1'000 valeurs, val max = 30, no duplicate"
@Guillemouze: les list chaînée d'entier, c'est pas très performant, vu que les pointeurs sont eux-même des entiers. Donc, je vois pas bien le gain...
Sinon, c'est vrai qu'un tableau alloué en une fois serait plus performant (mais moins flexible) qu'une TIntegerList.
bon week-end,
Loda
Se poser les bonnes questions est le premier pas pour trouver les bonnes réponses.
|
|
vendredi 5 septembre 2008 à 16:54:40 |
Re : suite de nombres aléatoires

waterlily
|
merci beaucoup pour ces réponses mais y a t'il un autre moyen plus simple parceque je ne métrise pas vraiment la notion de pointeur et j'ai peur de m'y perdre. merci encore et bon week end
|
|
samedi 6 septembre 2008 à 00:48:38 |
Re : suite de nombres aléatoires

waterlily
|
voila ou j'en suis: procedure TForm1.Button1Click(Sender: TObject); var alea, egale:boolean; i,n,k,g,nb:integer; H:array [0..50] of integer; begin n:=StrToInt(edit1.Text); SG1.RowCount:=n; randomize; H[0]:= randomrange(1,n+1); nb:=0; alea:=false; egale:=false; while (1=1)and (not alea) do begin g:=RandomRange(1,n+1); for i:=0 to nb do begin if g = H[i] then begin egale:=true; break; end; end; if (i=nb)and (not egale) then begin alea:= true; H[i+1]:=g; end; end; end;
mais pour le moment ça ne marche pas .....je crois que mon test d'arrêt n'est pas satisfait
|
|
Cette discussion est classée dans : boucle, while, suite, nombres, aléatoires
Répondre à ce message
Sujets en rapport avec ce message
Probleme avec une boucle While et un shellexecute [ par neorazor ]
Bonjour a tous, donc voila mon petit blem :Je n'arrive pas a executer ce code mais pourquoi ?? Je n'arrive pas a trouver la reponse (et j'ai cherché..
OpenGL et Threads [ par FleX2009 ]
Bonjour à tous, voilà j'ai un petit problème : je veux dessiner en OpenGL dans un thread, mon algo est du type : Boucle Dessin Fin boucle // jusque i
question en boucle !!! [ par jackripper ]
Bonjour tous,je cherches à faire une boucle en appuyant sur un boutton sous delphi.Peux ton la faire avec la commande Repeat ?Merci de votre réponse.
Affichage des nombres apres le vergule ds dbedit? [ par dahman ]
G un dbedit lie a un champ d une table le nombre affiché contient plusieurs chiffres apres le vergule j ai pas trouve ou je peux limité l affichage a
Opérations avec des nombres dans des TEdit [ par ced55957 ]
bonjour voila je voudrais soustraire le nombre contenue dans un edit (edit1) avec le nombre contenue dans un autre edit (edit2), puis diviser le resu
rajouter des composant avec un while [ par rsamourai ]
bjr tous le monde!!!! alors voici mon souci je suis debutant en delphi et j'aimerai faire aparaitre des DateTimePikers celon que la personne est choi
record et boucle.. [ par XgaletteX ]
Bonjour, Je voulai savoir comment es ce que l'on fait pour balayer l'ensemble des champs d'un record dans une boucle? Je voudrai qu'à chaque itération
[!] Suite d'Objet dynamique dans objet dynamique [ par alexis2015 ]
Re bonjour, J'ai une autre question ... tjs ds le même sujet (suite de celui-ci ) Maintenant je désire mettre mon TTabSheet et Mon TLabel dans une un
problème de scroll sur dbgrid (suite) [ par informatixo ]
Ce post est la suite de celui là : post en question J'ai donc réussi à régler un de mes problèmes mais l'autre non. En fait, quans je veux me déplac
Récupérer toutes les valeurs de différentes textbox avec une boucle? [ par Nargzul ]
Bonjour, J'ai une 20 aine de textbox, qui ont leur nom formatées pareil, sauf un chiffre à la fin. Comment récupérer toutes ces textbox avec une bou
Livres en rapport
|
Derniers Blogs
[MIX10] KEYNOTE DEUXIèME JOURNéE - INTERNET EXPLORER 9, HTML5, VISUAL STUDIO 2010, ODATA[MIX10] KEYNOTE DEUXIèME JOURNéE - INTERNET EXPLORER 9, HTML5, VISUAL STUDIO 2010, ODATA par cyril
Le deuxième keynote du mix fut très riche en contenu. Internet Explorer 9 Juste un après le lancement de Internet Explorer 8, Microsoft a dévoilé les nouveautés de Internet Explorer 9. Désormais, IE supportera HTML5, SVG et CSS3. L'élément ...
Cliquez pour lire la suite de l'article par cyril CERTIFICATIONS BETA .NET 4CERTIFICATIONS BETA .NET 4 par KooKiz
Les inscriptions pour les certifications beta .NET 4 ont commencé. L'inscription est offerte pour les examens suivants : - 71-511, TS: Windows Applications Development with Microsoft .NET Framework 4 - 71-515, TS: Web Applications Development with...
Cliquez pour lire la suite de l'article par KooKiz [MIX 2010] - MICROSOFT TRANSLATOR TECHNOLOGY PREVIEW V2[MIX 2010] - MICROSOFT TRANSLATOR TECHNOLOGY PREVIEW V2 par redo
J'imagine que la plupart d'entre vous connaissent bien et utilisent le service de traduction de Google, mais connaissez-vous celui de Microsoft . Microsoft Translator ? Effectivement, Microsoft nous annoncé le lancement version 2 de la Technologie Preview...
Cliquez pour lire la suite de l'article par redo LANCEMENT EN PREVIEW DE CYCLONE LORS DES TECHDAYS 2010!LANCEMENT EN PREVIEW DE CYCLONE LORS DES TECHDAYS 2010! par MPOWARE
Toutes les vidéos de ce lancement sont en ligne!
Partie I - Intro
http://www.youtube.com/watch?v=LkQzTQ8T6CA
Partie II - Démo 1
http://www.youtube.com/watch?v=drAhYQ7lqvo
Partie III - Démo 2
http://www.youtube.com/watch?v=c8KM_1Gqybc...
Cliquez pour lire la suite de l'article par MPOWARE [WP7] JE NE VEUX PAS D'UN NOUVEL IPHONE[WP7] JE NE VEUX PAS D'UN NOUVEL IPHONE par FREMYCOMPANY
Je pense qu'ils ont besoin d'une piqure de rappel chez Microsoft : c'est bien gentil d'avoir une interface jolie, mais si c'est pour avoir un truc qui ne convainct pas dedans, c'est peine perdue.
---->
Système ouvert ----> Fermé ?
P...
Cliquez pour lire la suite de l'article par FREMYCOMPANY
Logiciels
Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods Konvertor (4.00)KONVERTOR (4.00)Le logiciel est un gestionnaire multimedia affichant, jouant et convertissant plus de 2000 format... Cliquez pour télécharger Konvertor
|