Génération d'une liste des combinaisons sans répétition d'éléments d'un groupe de tableaux

Soyez le premier à donner votre avis sur cette source.

Snippet vu 15 271 fois - Téléchargée 28 fois

Commenter

Contenu du snippet

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 / Exemple : 


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

A voir également

Ajouter un commentaire

Commentaires

Signaler
dida87
Messages postés
8
Date d'inscription
mardi 12 janvier 2010
Statut
Membre
Dernière intervention
6 janvier 2011
 -
bonjour,si qlq 'un pourratit m'aider,alors mon probleme que j'ai des fichiers texte et je charge leur contenu dans des tableaux,pour que je fasse la combinaison de ces tableaux,j'apprecie bien votre aide,merci
Signaler
dida87
Messages postés
8
Date d'inscription
mardi 12 janvier 2010
Statut
Membre
Dernière intervention
6 janvier 2011
 -
bonjour,s'il n ya pas d'inconvenient ,vous pouvez m'expliquer ce code car j'ai in prijet qui demande de generer toutes les combinaisons entres un groupe de tableau tel que chaque tableau contient des combinaisons entres les elements de ce tableau,merci
vraiment c'est urgent,j'apprecis votre aide.
Signaler
cs_Amina7
Messages postés
1
Date d'inscription
mercredi 30 janvier 2008
Statut
Membre
Dernière intervention
1 février 2008
 -
Salut tout le monde , svp j'ai besoin la solution de l'algorithme implementation des liste. qui peut me aide svp ?
Signaler
rambc
Messages postés
224
Date d'inscription
mercredi 21 avril 2004
Statut
Membre
Dernière intervention
29 mars 2009
 -
Tu chercher toutes les PERMUTATIONS possibles des éléments des divers tableaux. Voilà pour le terme math. précis.
S'inscrire maintenant

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (cs_AlexN)