Algorithme qui n'a pas une solution???

bat -  
 bat -
je besions d'algorithme de combinaison des valeurs
exple une tab={1,2,3,4}
on veut combiner chaque 3 valeurs
donc C(4,3)=4
le resultat est une matrice
1 2 3
1 2 4
1 3 4
2 3 4

langage de programation java
mem si vous avez just une description de l'algorithme!! merciiii

2 réponses

le père
 
Exemple en PHP
<?php
function sous_ensembles($encours,$dispo,$nmanque) {
  if ($nmanque==0) {
    echo $encours,'<br />';
    return;
  }
  for ($k=0;$k<strlen($dispo)-$nmanque+1;$k++) {
    sous_ensembles($encours.$dispo{$k},substr($dispo,$k+1),$nmanque-1);
  }
}

sous_ensembles('','ABCDEF',2);
?>
1
bat
 
merci bien "le père"ça marche correctement "baraka allahou fik wa hadak"
0
Defouille Messages postés 388 Date d'inscription   Statut Membre Dernière intervention   54
 
Bonjour,

sans te donner la solution, je peux t'indiquer que tu peux faire ça en récursif.

combiner (1,2,3,4)
revient à :
mettre 1 devant et combiné (2,3,4) et
mettre 2 devant et combiné (1,3,4) et
mettre 3 devant et combiné (1,2,4) et
mettre 4 devant et combiné (1,2,3).

Etc ^^

En espérant que ça te décoince :)
0
Coeur
 
j veu plus la solution mnt just j veu le rest de "Il y a seulement 10 types de personnes, ceux qui comprennent­ le binaire, et les autres..."
0
Defouille Messages postés 388 Date d'inscription   Statut Membre Dernière intervention   54 > Coeur
 
Il y a pas de "reste", c'est la fin de la phrase :)
0
Coeur > Defouille Messages postés 388 Date d'inscription   Statut Membre Dernière intervention  
 
j rien compri hhhhh -_-'
0
le père > Coeur
 
Bonjour

Visiblement, tu fais partie des autres....
10, c'est comme ça qu'on écrit deux en binaire. Ceux qui connaissent le binaire lisent donc : il y a deux types de personnes...
0
Dali > le père
 
:))) chui pa une machine pour lire en binaire,bref pa mal pour une "simple" phrase :))

et pour l'algorithme de combinaison vous n'avez pas une solution???. la solution de Defouille, risque d'etre fausse avec un nombre n inconnu des valeur initiale
merci
0