Algorithme qui n'a pas une solution???

Fermé
bat - 3 févr. 2010 à 02:05
 bat - 3 févr. 2010 à 21:40
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

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
merci bien "le père"ça marche correctement "baraka allahou fik wa hadak"
0
Defouille Messages postés 388 Date d'inscription mercredi 13 janvier 2010 Statut Membre Dernière intervention 15 novembre 2011 54
3 févr. 2010 à 11:04
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
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 mercredi 13 janvier 2010 Statut Membre Dernière intervention 15 novembre 2011 54 > Coeur
3 févr. 2010 à 14:56
Il y a pas de "reste", c'est la fin de la phrase :)
0
Coeur > Defouille Messages postés 388 Date d'inscription mercredi 13 janvier 2010 Statut Membre Dernière intervention 15 novembre 2011
3 févr. 2010 à 17:26
j rien compri hhhhh -_-'
0
le père > Coeur
3 févr. 2010 à 17:38
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
3 févr. 2010 à 17:48
:))) 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