begin process at 2012 02 11 17:40:24
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > Forum > 

Archive C/C++

 > 

Archives

 > 

Maths & Algorithmes

 > 

Algo de recherche de solutions

Derniers messages déposésPoser une question dans le forum ou lancer une discussion

Algo de recherche de solutions

mardi 21 février 2006 à 14:54:22 | Algo de recherche de solutions

ctoutkc
Bonjour,
J'ai un petit probleme a vous soumetre.

Si on considere 5 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...

La difficulte est que:
- le nb de tableaux est variable ainsi que le nb de solutions par tableau.
- une solution globale doit imperativement passer par tout les tableaux.
Quelqu'un purrait il m'aider a trouver l'algo qui va bien ?

Merci d'avance

CtoutKC
mardi 21 février 2006 à 17:16:06 | Re : Algo de recherche de solutions

zaibacker

Je ne vois pas trop ce que tu cherches malgré tes efforts pour l'expliquer en tout cas tu es d'accord que si la taille est variable il faut utilisé un tableau dynamique. Une sorte de tableau de tableaux puisque tu ne connais pas le nombre de tableaux.

typedef struct _tableaux
{
   int a; ........
}Tableaux;

Tableaux **tab;
*tab=(Tableaux**)malloc(nombre_tableaux*sizeof(Tableaux*));
for(i=0;i<nombre_tableaux;i++)
{
tab[i]=(Tableaux*)malloc(n*sizeof(Tableaux));
}

Enfin bon,d'après ce que jai compris je commencerais par faire quelque chose de ce style la.
mardi 21 février 2006 à 18:06:00 | Re : Algo de recherche de solutions

AlexN
Réponse acceptée !
Salut,

// CountTab.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#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];

// Et hop !
void AfficherSol (int IdxTab, _pTabs Tabs, SubTab Index, int Niveau) {   

    int IdxEle;

    if ( IdxTab == MAXTAB ) {
        for ( int Idx = 0; Idx < MAXTAB; Idx++ )
            printf ("%s ", Tabs[Idx].Tab[Index[Idx]]);
        puts("");
        return;
    }
    for (IdxEle = 0 ; IdxEle < (*(Tabs+IdxTab)).Dim ; IdxEle++ ) {
        Index[Niveau] = IdxEle;
        AfficherSol (IdxTab+1, 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(0, (_pTabs) &Tabs, Index, 0);
    return 0;
}


Si c'est ca alors t'auras p'têt une bonne note !

mardi 21 février 2006 à 19:35:42 | Re : Algo de recherche de solutions

MisterDa2
Ton problème me fait penser à un problème d'affectation comme on peut voir en recherche op. As tu jeté un coup d'oeil du cotès des graph et notemment de l'algorithme hongrois ?

En espérant t'avoir aidé...

da
mercredi 22 février 2006 à 09:08:48 | Re : Algo de recherche de solutions

ctoutkc
Merci à tous pour vos contributions.

La solution postée par AlexN me convient tout a fait.
Il faut juste que je la traduise en C++ pure.

Encore merci.

CtoutKC


Cette discussion est classée dans : sol3, sol4, sol1, sol2, sol5

Répondre à ce message

Sujets en rapport avec ce message

Nos sponsors


Sondage...

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode
 
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,388 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)