algorithmique

Bonjour a tous,

Voila ... J'ai un tableau 2D dont je connais le nombre de lignes et dont chaque ligne a un nombre de colonnes connu. Le nombre de lignes doit pouvoi etre variable entre 2 executions du code. Je voudrais enumerer toutes les possibilites. Un exemple sera plus parlant ...

2 6
5
4 8
1

(on a : t(0)(0) = 2, t(2)(1) = 8, ...)

Je voudrais obtenir en sortie les suites :
2 5 4 1
2 5 8 1
6 5 4 1
6 5 8 1

D'avance merci

C'est quoi le rapport entre l'entrée et la sortie??
Explique un peu plus en détails j'ai pas compris ce que tu veux

Salut et merci

En fait, je vais essayer d'etre plus cair en decrivant ma structure de donnees. J'ai une classe PILE <T> qui est derivee de std::vector <T>. Donc, du C++ ...
Mon tableau est en fait une PILE < PILE <int> >. J'ai donc la methode size() pour connaitre le nombre de lignes, et pour chaque ligne, le nombre de colonnes. J'empile avec l'operateur "<<". Par exemple :
PILE < PILE <int> > app;
app << NULL; // je cree une nouvelle ligne
app(ind) << k; // j'ajoute la valeur k a la ligne ind (a la fin)
En sortie, je voudrais avoir une PILE < PILE <int> > qui donne toutes les solutions possibles d'enumerations comme donne dans l'exemple du 1er message. Il est evidemment possible de connaitre le nombre de possibilites a l'avance

J'avoue que je ne comprens pas tres bien le code que tu m'as donne, alors, si tu pouvais me le reexpliquer, ca m'arrangerait bien.
Merci encore

"Il est evidemment possible de connaitre le nombre de possibilites a l'avance"
--> si tu multiplies le nombre de colonne de chaques ligne de la liste, tu as ton nombre de combinaison.

2 6
5
4 8
1

-->> 2 * 1 * 2 * 1 = 4 possibilités

2541
2581
6541
6581

voila pour le ptit detail sanqs importance...

Oui, sans detailler, la methode, c'est ce que je disais ...

Bon je vais essayer de détailler l'algo(qui est pourtant clair je trouve):
Théorie:
A chaque ligne, il a N éléments .
Pour énumérer chaque possibilité, il faut que chaque un élément de chaque ligne apparaisse donc on en choisit un parmis les N possible .
comme on veut énumérer TOUTES les possibilité il faut choisir tour à tour chaqcun des N élément de réappeler l'algorithme à la ligne d'en dessous .

Exemple:
1 2
4 5
6
7 8

liste L={}
->Première ligne: 2 éléments
     On choisit 1: L={1}
       ->Deuxième ligne: 2éléments
            On choisit 4: L={1,4}
              ->Trosième ligne: 1 élément
                   On choisit 6: L={1,4,6}
                     ->Quatrième ligne: 2 éléments
                            On choisit 7:L={1,4,6,7} PREMIRE POSSIBILITE
                            On chosit 8: L={1,4,6,8} DEUXIEME POSSIBILITE
            On chosit 5: L={1,5}
              ->Trosième ligne: 1 élément
                   On choisit 6: L={1,5,6}
                     ->Quatrième ligne: 2 éléments
                            On choisit 7:L={1,5,6,7} TROISIEME POSSIBILITE
                            On chosit 8: L={1,5,6,8} QUATRIEME POSSIBILITE
    On choisit 2: L={2}
       ->Deuxième ligne: 2éléments
            On choisit 4: L={2,4}
              ->Trosième ligne: 1 élément
                   On choisit 6: L={2,4,6}
                     ->Quatrième ligne: 2 éléments
                            On choisit 7:L={2,4,6,7} SINQUIEME POSSIBILITE
                            On chosit 8: L={2,4,6,8} SIXIEME POSSIBILITE
            On chosit 5: L={2,5}
              ->Trosième ligne: 1 élément
                   On choisit 6: L={2,5,6}
                     ->Quatrième ligne: 2 éléments
                            On choisit 7:L={2,5,6,7} SEPTIEME POSSIBILITE
                            On chosit 8: L={2,5,6,8} HUITIEME POSSIBILITE

Et comme l'a dit MrdJack: 2*2*1*2=8 possibilité
J'epsère que c'est clair comme çà

A m a u r y

OK, merci. En fait, l'algo que tu m'avais donne precedemment etait tres clair. Juste une erreur d'implementation ... Corrige, avec ma structure de donnees decrites ci-dessus, ca donne ca :

bool EnumAllPos(int raw, const PILE < PILE <int> > &app, PILE <int> &pile, PILE < PILE <int> > &result)
{
    if( raw == app.size() )
    {
        result << pile;
        return true;
    }

    int i;
    for(i=0;i<app(raw).size();i++)
    {
        pile(raw) = app(raw)(i);
        EnumAllPos(raw+1,app,pile,result);
    }
}

void Test_Enum( void )
{
    PILE < PILE <int> > app;
    app << NULL;
    app(0) << 1;
    app << NULL;
    app(1) << 5;
    app(1) << 8;
    app << NULL;
    app(2) << 12;
    app(2) << 1276;
    app(2) << 3;
    app(2) << 98;
    app << NULL;
    app(3) << 15;
    app(3) << 22;

    int i, tot = 1;
    PILE <int> pi;
    pi.reserve(4);
    for (i=0;i<app.size();i++)
    {
        tot *= app(i).size();
        pi << NULL;
    }

    PILE < PILE <int> > res;
    res.reserve(tot);
    EnumAllPos(0,app,pi,res);

    for (i=0;i<res.size();i++)
        SORTIEMESSAGE("res("<<i<<")  -->  "<<res(i)<<std::endl);
}

Merci pour ton aide ...

ligne en anglais c'est pas "row" ?

A m a u r y