Accueil > > > GÉNÉRATION D'UNE PERMUTATION ALÉATOIRE, SANS RETIRAGE
GÉNÉRATION D'UNE PERMUTATION ALÉATOIRE, SANS RETIRAGE
Information sur la source
Description
C'est un petit algorithme qui permet de distribuer aléatoirement les nombres de 1 à 10 dans un tableau. Si vous voulez plus grand, il suffit de changer la valeur de DIM. La case 0 du tableau ne semble servir à rien, mais c'est une case sentinelle. Elle sert à d'autres algorithmes comme des tris.
Source
- #include "stdafx.h"
- #include "stdlib.h"
- #include "time.h"
-
- #define DIM 10
-
- int main(int argc, char* argv[])
- {
-
- int i,j, t[DIM+1];
-
- t[1] = 1;
- srand(unsigned(time(NULL)));
-
- // Tirage
- for ( i = 2; i <= DIM; i++ ) {
- j = rand()%i+1;
- t[i] = t[j];
- t[j] = i;
- }
-
- // Affichage
- for ( i = 1; i <= DIM; i++ )
- printf("t[%d] = %d\n", i, t[i]);
- return 0;
- }
#include "stdafx.h"
#include "stdlib.h"
#include "time.h"
#define DIM 10
int main(int argc, char* argv[])
{
int i,j, t[DIM+1];
t[1] = 1;
srand(unsigned(time(NULL)));
// Tirage
for ( i = 2; i <= DIM; i++ ) {
j = rand()%i+1;
t[i] = t[j];
t[j] = i;
}
// Affichage
for ( i = 1; i <= DIM; i++ )
printf("t[%d] = %d\n", i, t[i]);
return 0;
}
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
nombre aléatoire [ par obasileus ]
salut,je ne trouve pas la commande qui permet de faire générer à l'ordinateur un nombre aléatoireplease help me !!!! :-)merci
toujours nombre aléatoire [ par obasileus ]
Salut à tous, j'ai demander il y a quelque jours comment générer un nb aléatoire. Je remerci d'ailleur Jo de m'avoir répondu. Cependant je bosse sous
comment générer un chiffre de façon aléatoire [ par magicoz ]
Bonjour, J'aurais souhaité savoir comment générer en C un chiffre de façon aléatoire compris entre 1 et 6 par exemple. Si possible, me fournir un exe
Aléatoire [ par lainlain ]
Salut tout le monde!Alors, voilà mon problème:Je cherche à faire un programme qui génère des nombres aléatoires dans une certaine plage donnée, mais j
un tableaux de permutation [ par sturnarbo ]
/*Ecrire un programme qui range les éléments d'un tableau A du type int dansl'ordre inverse. Le programme utilisera des pointeurs P1 et P2 et une vari
Nombre aléatoire de type Double [ par BRAUKRIS ]
Impossible de génère un nombre aléatoire à virgule.J?ai utilisé la fonction rand mais elle me renvoie toujours un nombre entier.Comment doit-je faire
Permutation d'images [ par lgrenon ]
Salut,Kelkun pourrait me dire komment faire pour permuter des images en C++ (sous Borland C++ Builder 6)En fait, je veut changer d'image lorsque je cl
Permutation d'images [ par lgrenon ]
Salut,Kelkun pourrait me dire komment faire pour permuter des images en C++ (sous Borland C++ Builder 6)En fait, je veut changer d'image lorsque je cl
tirage aléatoire selon une loi gaussienne [ par marmotte33 ]
Je cherche à faire un petit programme en c++ permettant d'obtenir une variable aléatoire suivant une loi Gaussienne, en paramétrant la valeur moyenne
Générer un nombre aléatoire [ par lan32 ]
Est ce que vous savez quelle est la fonction qui permet de générer un nombre aléatoire par exemple compris entre 0 et 100.Et aussi comment faire pour
|
Derniers Blogs
MYTIC - SHAREPOINT 2010 : DéJà UN MYTHE MICROSOFT ?MYTIC - SHAREPOINT 2010 : DéJà UN MYTHE MICROSOFT ? par junarnoalg
La prochaine session de MyTIC aura lieu à Namur, le 23 mars prochain. Pendant presque une heure, nous parlerons de SharePoint 2010. Voici un aperçu du programme.
Accueil : 17h30 Début de la session : 18h00 - Les nouvelles int...
Cliquez pour lire la suite de l'article par junarnoalg [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
Logiciels
Academy System (10.9.4.0)ACADEMY SYSTEM (10.9.4.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System 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
|