Accueil > > > GÉNÉRATION D'UNE LISTE DES COMBINAISONS SANS RÉPÉTITION D'ÉLÉMENTS D'UN GROUPE DE TABLEAUX
GÉNÉRATION D'UNE LISTE DES COMBINAISONS SANS RÉPÉTITION D'ÉLÉMENTS D'UN GROUPE DE TABLEAUX
Information sur la source
Description
Le titre est long parce qu'il traduit mon ignorance de ce que fait en terme mathématique cet algorithme (Mais en tout cas, il le fait) : Si quelqu'un veut suggérer un autre titre, il est le bienvenu. L'idée était la suivante : Si on considere 5 (ou m) tableaux de variables (structures) chacun de ces tableaux contient n éléments. je voudrais calculer toutes les solutions possibles en parcourant chaque tableau et chaque variables. petit exemple: Tableau1 Sol1-1 Sol1-2 Sol1-3 Tableau2 Sol2-1 Sol2-2 Tableau3 Sol3-1 Sol3-2 Sol3-3 Sol3-4 Tableau4 Sol4-1 Sol4-2 Sol4-3 Tableau5 Sol5-1 Sol5-2 La premiere solution globale serait: Sol1-1,Sol2-1,Sol3-1,Sol4-1,Sol5-1 La deuxieme Sol1-1,Sol2-1,Sol3-1,Sol4-1,Sol5-2 La troisieme Sol1-1,Sol2-1,Sol3-1,Sol4-2,Sol5-1 etc.. .
Source
- #include "stdafx.h" // Pour windows uniquement
- #include <stdlib.h>
- #include <string.h>
- #include <time.h>
-
- // Changer ici le nombre de tableaux a traiter
- // (Doit être connu à la compilation)
- #define MAXTAB 3
- #define TAILLE 7
- #define MAXRAND 5
-
- typedef struct {
- int Dim; // Taille du tableau
- char **Tab; // Tableau de chaines ("Sol1-1", "Sol1-2"..)
- } _Tabs, *_pTabs;
-
- typedef int SubTab[MAXTAB];
-
- // Calcul et affichage des solutions
- void AfficherSol (_pTabs Tabs, SubTab Index, int Niveau) {
-
- int IdxEle;
-
- if ( Niveau == MAXTAB ) {
- for ( int Idx = 0; Idx < MAXTAB; Idx++ )
- printf ("%s ", Tabs[Idx].Tab[Index[Idx]]);
- puts("");
- return;
- }
- for (IdxEle = 0 ; IdxEle < (*(Tabs+Niveau)).Dim ; IdxEle++ ) {
- Index[Niveau] = IdxEle;
- AfficherSol (Tabs, Index, Niveau+1);
- }
- }
-
- int main(int argc, char* argv[]) {
-
- _Tabs Tabs[MAXTAB];
- int IdxTab, IdxEle;
- char Element[TAILLE];
- SubTab Index;
-
- // Création des tableaux
- srand((unsigned)time( NULL ));
- for ( IdxTab = 0; IdxTab < MAXTAB; IdxTab++ ) {
- Tabs[IdxTab].Dim = rand()%MAXRAND + 1;
- Tabs[IdxTab].Tab = (char **) malloc (sizeof(char *)*Tabs[IdxTab].Dim);
- for ( IdxEle = 0; IdxEle < Tabs[IdxTab].Dim; IdxEle++ ) {
- Tabs[IdxTab].Tab[IdxEle] = (char *) malloc (sizeof(char)*TAILLE);
- sprintf (Element, "Sol%1d-%1d", IdxTab+1, IdxEle+1);
- strcpy (Tabs[IdxTab].Tab[IdxEle], Element);
- }
- }
- // Affichage des tableaux
- for ( IdxTab = 0; IdxTab < MAXTAB; IdxTab++ ) {
- printf ("Tableau numero %d : ", IdxTab+1);
- for ( IdxEle = 0; IdxEle < Tabs[IdxTab].Dim; IdxEle++)
- printf ("%s ", Tabs[IdxTab].Tab[IdxEle]);
- puts("");
- }
- puts("");
- // Affichage de la solution
- AfficherSol((_pTabs) &Tabs, Index, 0);
- return 0;
- }
#include "stdafx.h" // Pour windows uniquement
#include <stdlib.h>
#include <string.h>
#include <time.h>
// Changer ici le nombre de tableaux a traiter
// (Doit être connu à la compilation)
#define MAXTAB 3
#define TAILLE 7
#define MAXRAND 5
typedef struct {
int Dim; // Taille du tableau
char **Tab; // Tableau de chaines ("Sol1-1", "Sol1-2"..)
} _Tabs, *_pTabs;
typedef int SubTab[MAXTAB];
// Calcul et affichage des solutions
void AfficherSol (_pTabs Tabs, SubTab Index, int Niveau) {
int IdxEle;
if ( Niveau == MAXTAB ) {
for ( int Idx = 0; Idx < MAXTAB; Idx++ )
printf ("%s ", Tabs[Idx].Tab[Index[Idx]]);
puts("");
return;
}
for (IdxEle = 0 ; IdxEle < (*(Tabs+Niveau)).Dim ; IdxEle++ ) {
Index[Niveau] = IdxEle;
AfficherSol (Tabs, Index, Niveau+1);
}
}
int main(int argc, char* argv[]) {
_Tabs Tabs[MAXTAB];
int IdxTab, IdxEle;
char Element[TAILLE];
SubTab Index;
// Création des tableaux
srand((unsigned)time( NULL ));
for ( IdxTab = 0; IdxTab < MAXTAB; IdxTab++ ) {
Tabs[IdxTab].Dim = rand()%MAXRAND + 1;
Tabs[IdxTab].Tab = (char **) malloc (sizeof(char *)*Tabs[IdxTab].Dim);
for ( IdxEle = 0; IdxEle < Tabs[IdxTab].Dim; IdxEle++ ) {
Tabs[IdxTab].Tab[IdxEle] = (char *) malloc (sizeof(char)*TAILLE);
sprintf (Element, "Sol%1d-%1d", IdxTab+1, IdxEle+1);
strcpy (Tabs[IdxTab].Tab[IdxEle], Element);
}
}
// Affichage des tableaux
for ( IdxTab = 0; IdxTab < MAXTAB; IdxTab++ ) {
printf ("Tableau numero %d : ", IdxTab+1);
for ( IdxEle = 0; IdxEle < Tabs[IdxTab].Dim; IdxEle++)
printf ("%s ", Tabs[IdxTab].Tab[IdxEle]);
puts("");
}
puts("");
// Affichage de la solution
AfficherSol((_pTabs) &Tabs, Index, 0);
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
tableau de liste chainee [ par melanie ]
comment peut on remplir les cases d'un tableau avec des chainons déclarés comme :typedef struct chainon *listetypedef struct chainon {intval;liste sui
Combinaison des entiers [ par ghada ]
J'aime bien avoir un algorithme qui permet de générer toutes les combinaisons d'une liste d'entiers c'est à dire 2^n avec n le nombre d'entiers de la
Liste chainé - Tableau dynamique [ par Alucard ]
Bonjour,Je me demandais quel était le meilleur choix à faire entre ces 2 systèmes de gestion de suite d'objets en mémoire.J'hésite un peu car finaleme
clonage de liste chainée et suppression [ par avillenave ]
Bonjour, Je développe actuellement en C, un algo de recuit simulé avec un calcul d'entropie J'ai un tableau de liste chainée B
Comment recupéré un element d'une liste? [ par Sat83 ]
Bonjour!J'ai une liste d'Objet:list<Data *> canaux;Où Data est une classe...Comment faire pour récupéré le Nième elemen
REcuperer des donnée d'un fichier binaire vers une tableau de hachage [ par whiteknight ]
Slt j'ai des problemes avec ma fonction load qui me permet de recuperer les données d'un fichier binaire et de les transférer vers un tableau de hacha
tableau sans repetition [ par locus ]
bonjour, dans un programme que je dois faire, j'ai une liste de valeurs donnees et je dois remplir un tableau multiple avec. du style si je dois fai
PB tableau [ par petitavion414 ]
Bonjour à tousJe vous explique mon problème qui me resiste depuis longtemps :J'ai une classe mère qui s'appelle ouvrages (qui est de plus une abstract
Fichiers binaires [ par lektrosonic ]
Bonsoir,supponsons que j'ai un liste ou un tableau d'une structure quelquonque. (on ne connai pas la taille du tableau)Je voudrais ecrire la totalite
tableau de liste [ par kenikun ]
Bonjour,J'ai un programme en C avec une liste chainee simple dont voici la declaration :[code]typedef struct Element_{ int map; char val[4];
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
MATRICE TEMPLATEMATRICE TEMPLATE par hjr2610
Cliquez pour lire la suite par hjr2610 RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|