begin process at 2013 05 22 21:40:19
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

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

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


 Information sur la source

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

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

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

Auteur : AlexN

Ecrire un message privé
Ce membre participe au partage de revenus publicitaires
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;
}



 Sources du même auteur

GÉNÉRATION D'UNE LISTE DES COMBINAISONS SANS RÉPÉTITION D'ÉL...
Source avec Zip COMMUNICATION INTER PROCESSUS PAR IPC SOUS *NIX
Source avec Zip SQUELETTE DE COMMUNICATION PAR SOCKET EN MODE CONNECTÉ POUR ...
TRI PAR INSERTION AVEC SENTINELLE

 Sources de la même categorie

Source avec Zip Source avec une capture FONCTIONS EN ACTION par ringo73
CALCUL DE PI AVEC LA BIBLIOTHÈQUE GMP par lann
Source avec Zip Source avec une capture MAGEO3D, POUR GÉRER LES POINTS ET LES VECTEURS DE L'ESPACE R... par pgl10
Source avec Zip Source avec une capture ALGORITHME ACO TOILE D'ARAIGNÉE par RyBeN
Source avec Zip Source avec une capture TRAITEMENT D'IMAGE EN C++, QT par Akham75

 Sources en rapport avec celle ci

Source avec Zip GÉNÉRATEUR DE TEXTES ALÉATOIRES COHÉRENTS (CHAÎNES DE MARKOV... par CptPingu
Source avec Zip GENERATEUR DE BITS ALÉATOIRES par pasty
Source avec Zip DÉTERMINER PI PAR LE BIAIS DE LA MÉTHODE DE MONTE CARLO ( LA... par Shakan972

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

Mai 2013
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Photothèque

A découvrir



 
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

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,248 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales