Discussion :

[delphine2202]

Bonjour à tous,

Je vous explique mon problème sur un script programmé en FORTRAN 90.
Un tableau de N lignes est rempli par lecture de fichier. Ensuite, je souhaite tirer de manière aléatoire M lignes de ce tableau. Je génère avec la fonction rand() M nombres entiers qui vont correspondre aux lignes que je vais tirer de mon tableau.
Mon problème est que je ne veux pas tirer 2 fois la même ligne et la fonction rand() peut me renvoyer selon les cas (selon si le nombre M se rapproche du nombre de lignes N de mon tableau), deux fois le même nombre et donc je tire deux fois la même ligne ...

Est-ce-que quelqu'un aurait une solution à ce problème ..?

Merci d'avance !

[François L.]

Bonjour,
je suis à peu près certain qu'il y a un algo performant pour faire ça, mais comme je ne le connais pas, je propose ce qui suit:

1/ On génère un tableau contenant tous les numéros de lignes acceptables (N valeurs donc)
2/ On sélectionne aléatoirement un élément de ce tableau
3/ On enlève la valeur correspondante (décalage de toutes les valeurs > au tirage)
4/ on se retrouve alors avec un tableau de N-1 valeurs, toutes non encore tirées. Et on repart en 2

Je maintiens, je n'ai pas de garantie d'optimalité de la chose, mais ça devrait marcher.

Cordialement,

[Sylvain Bergeron]

Autre piste : soumettre la question, qui en fait n'a pas vraiment à voir avec Fortran, à un des sous forum de https://www.developpez.net/forums/f2...mathematiques/

[delphine2202]

Merci pour vos réponses je vais tester ça ! J'ai pensé poster ce message sur le forum Fortran car peut-être qu'un argument de la fonction rand() m'échappait ou qu'il existait une autre fonction plus optimale pour mon problème mais merci aussi pour le lien !