2010-10-14 9 views
0

J'ai un ensemble de nombres {'1','13','25','32','49',...}, je veux calculer toutes les combinaisons possibles de ces nombres d'ordre k.Java: Simple Combinaison d'un ensemble d'élément de l'ordre k

Esample1:

set = {'1','5','23','41,'54','63'}; 
k = 4; 

Output1:

1 5 23 41 
1 5 23 54 
1 5 23 63 
1 5 41 54 
1 5 41 63 
1 5 54 63 
1 23 41 54 
1 23 41 63 
1 23 54 63 
1 41 54 63 
5 23 41 54 
5 23 41 63 
5 23 54 63 
5 41 54 63 
23 41 54 63 

Exemple2:

set = {'a','v','f','z'}; 
k=3; 

Output2:

a v f 
a v z 
a f z 
v f z 

en Java plaese.

Merci!

+2

Ce service n'est pas gratuit. S'il vous plaît poser une question spécifique sur un morceau de code (de préférence votre propre code). Merci. –

+0

étiqueté comme devoirs, rollback si incorrect :) – willcodejavaforfood

+1

@Bart Kiers - Consultez ma page d'accueil willdohomeworkforfood.com :) (j/k) – willcodejavaforfood

Répondre

6

Vous devriez être en mesure de trouver un algorithme approprié dans de D.Knuth L'art de la programmation informatique, Volume 4, Fascicule 3 - Génération toutes les combinaisons, qui peut être téléchargé à partir his website.