Algo de combinaison

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Algo de combinaison

LvR

hello

J'ai une liste d'éléments finis noté (A0, A1, ..., Ax) (dans un vector ou un tab, n'importe)

je cherche a avoir tous les N-uplets possible de cette liste, sans avoir de doublon car l'ordre n'est pas important (ex : A0/A1/A2 == A0/A2/A1), ni plusieurs fois le meme éléments dans le tuple (interdit d'avoir A0/A0/A1).

pour N=2, facile, il suffit de faire :
for (int i=0; i<n; i++) {
for (int j=i+1; j<n; j++) {
System.out.println( "couple " + i + "/" + j);
}
}

fais je cherche une méthode générique pour n'importe quel N ?

Qq a une idée ? (mes cours de maths datent de qq années ....)

Publicité

LvR

Bon, j'ai trouvé en faisant une fct récursive :

Code :

public class Test {
public static void couple (int nbElement, int cur, int loop, int nTuple, String prefixe) {
String tmp;
for (int i=cur; i<nbElement; i++) {
if (prefixe==null) {
tmp= "" + i;
} else {
tmp = prefixe + "," +i;
}
if (loop<nTuple-1) {
couple(nbElement, i+1, loop+1, nTuple, tmp);
} else {
System.out.println(" > " + tmp);
}
}
}
public static void main(String[] args) {
int n=3;
int tuple=2;
couple(n, 0, 0, tuple, null);
}
}

FORUM HardWare.fr

Programmation

Java

Algo de combinaison

Sujets relatifs
Algo de tirage de cartes	[Algo] Axes d'un graphique
algo (qqchose compris entre 2 nombres)	[SGBD] Algo d'une requête
L' algo d' une équation	[Algo] Algorithme d'un Tetris (et programmation)
Algo MINI-MAX/ alphabeta	Algo suite logique
algo/Python : point à l'intérieur d'un polygone ?	[Algo] Echecs
Plus de sujets relatifs à : Algo de combinaison

Page générée en 0.047 secondes