Bonjour,
 
Petit problème sur un algo de permutation.
 
J'ai un tableau de boolean, et j'aimerai sortir toute les solutions possible ? (recursivement)
 
Qqun a ca sous la main, j'ai les yeux trop pourri ce matin.
 
Thx
 
edit : en java

v2
 
public static void trouveSolution(boolean[] tab, int pos)
 {  
   
  if(pos==10)
  {
   for(int j=0;j<10;j++)
   {
    System.out.print(tab[j] + " " ) ;
   }
   
   System.out.println(compteur) ;
   compteur++ ;
   
  }
 
  for(int i=pos; i<10; i++)
  {
   
   if(tab[i]==false)
   {
    tab[i] = true ;
    trouveSolution(tab, i+1) ;
   }
   else
   {  
    tab[i] = false ;
    trouveSolution(tab, i+1) ;
   }  
  }  
   
 }
 
 
mais la j ai que la moitié des solutions puisqu'en théroei il devrait en avoir 1024 et que j ai ai que 512

c'est pas bon. fais une recherche sur le forum

j'ai pas trouvé de solution après avoir fais une recherche... y a des questions restée sans réponse

ben alors commence déjà par apprendre à rechercher : y a plein de topic dessus, et sur google et les faq d'algorithme, ça reviens en pagaille. et évidemment y a un chapitre la dessus dans le Knuth

merci toi t'es un copain....

En gros tu as un tableau de booléen et tu veux afficher toutes les solutions possible ?

J'ai bien compris ?
Si c'est ce que tu dois faire c'est super simple !

darkoli > compter en binaire est effectivement une solution, sauf qu'en c'est pas trivial à implémenter

Oui mais il est aussi possible de compter simplement (0..1023) et de décomposer à chaque fois la valeur du compteur à l'aide de & et de >>. Il suffit de deux boucles imbriquées et c'est fait !

oui mais c'est lent pour rien ...

 
Je n'ai pas compris le problème, donc je risque de dire des bêtises, mais s'il faut juste générer :
 
0000
0001
0010
0011
....
 
Y'a rien de plus trivial pourtant

En java ? (Je ne connais pas du tout java donc je n'en sais rien) !

Et récursivement c'est pas plus simple?

pas si la séquence est longue

oui mais celui qui prend des séquences longues, c'est qu'il est pas pressé...

m'en fiche bien en fait, y a des tas de bibliothèques qui font ça, du reste tant que ça fonctionne...

Et tu t'es pas posé la question de savoir comment elles marchaient?

oui. voir mes 2 premiers messages