Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

GÉNÉRATION D'UNE PERMUTATION ALÉATOIRE, SANS RETIRAGE


Information sur la source

Catégorie :Maths & Algorithmes Classé sous : permutation, aléatoire Niveau : Débutant Date de création : 27/05/2006 Vu : 4 114

Note :
8 / 10 - par 1 personne
8,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10

Commentaire sur cette source (0)
Ajouter un commentaire et/ou une note


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;
}

Commentaires et avis

Aucun commentaire pour le moment.

Ajouter un commentaire

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


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :

Comparez les prix Nouvelle version


HTC G1

Entre 449€ et 449€


Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,468 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.