Je voulais afficher toutes les combinaisons possibles de taille 2, de taille 3 jusqu'à taille N.
par exemple on a 4 mots(chaine de caractère):
 

 
les combinaisons possibles sont :

 
Donc on a N = 4 et le nombre de combinaisons = 11
On ne s'intéresse pas au combinaison formant par 1 seul mot(un, deux,trois et quatre).
 
Voici une solution:

 
il affiche :

 
Comment modifier cette solution pour obtenir les combinaisons à partir de taille 2 et soit aussi triée (taille 2 puis 3 puis 4 puis 5) ?
 
Le résultat souhaité obtenu est :

 
Pouvez vous m'aidez ?
 
Merci.

Salut
 
J'ai trouvé une solution qui permet cela, qui se base aussi sur un tableau d'état. Seulement j'ai fait une fonction  
 
void afficheToutesPossibilites (char* t[N], unsigned nbAff)
 
que j'appelle dans le main

 
Cette fonction affiche toutes les possibilité de combinaisons à nbAff mots. Du coup l'affichage est trié.
 
Elle met l'état du premier mot à 1 puis appelle une fonction récursive qui se charge de faire toutes les possibilités avec les mots qui restent. Puis elle passe au 2eme mot et ainsi de suite.
 
Je ne sais pas si je suis très clair, mais j'espère t'avoir au moins donné une piste.

Bonjour,
 
S'il vous plait, pouvez vous me détailler encore votre solution car je n'ai pas compris ? C'est possible de mettre la solution pour comprendre mieux car j'ai en besoin après dans le reste de mon travail ?
 
 
Merci.

Non je ne mettrai pas la solution car ce n'est pas la coutume ici.
 
 
J'ai vu ton autre post sur le tri donc je suppose que tu stockes tes résultats et que tu veux les trier. C'est une solution, surtout si tu dois réutiliser plus tard tes résultats. Ma solution se contente d'afficher bien que si tu le veux tu peux toujours stocker au lieu d'afficher. Mais dans ce cas, peut-être qu'un tri est plus efficace, je n'ai pas comparé.  
 
En tout cas voici le fonctionnement de ma solution lorsqu'elle affiche les solutions à 3 mots (sur 4)
 

 
Tu dois rendre ça pour quand?

Le mercredi matin.
 
Le temps passe mais je n'arrive pas à résoudre le problème.
 
 
 

Le mercredi matin.
 
Le temps passe mais je n'arrive pas à résoudre le problème.
 
 
 

Salut,
 
si j'étais toi, j'utiliserai la méthode des masques binaires pour valider/inhiber une valeur et acceder aux suivantes.
Un simple tableau peut ensuite te restituer les noms des valeurs qui correspondent.
 
Par exemple: pseudo code C:
 
enum
{    nom              1<<0;
     prenom         1<<1;
     adresse        1<<2;
}  
 
tu peux ensuite utiliser les opérateurs bits à bits pour exprimer tous les résultats.
Si tu as de la doc sur le C: | ; & ; ^ et ~    .
 
J'ai pas trop le temps d'expliquer plus, si tu te sent à l'aise avec ces opérateurs, je pense que ca peux aller assez vite.
 
N'hésitez pas a me filer un coup de main sur mon topic si vous avez le temps... : )
 
Ciao!

Hum c'est une idée qu'il faudrait creuser, même si rien ne me vient à l'esprit comme ça, il y a sans doute moyen de faire quelque chose.
Le problème c'est si N = 256815. Tu n'auras jamais assez de bits. La solution de msedirim ainsi que la mienne fonctionnent, même s'il faudrait sans doute créer dynamiquement les tableaux plutôt que de rentrer N mots à la main à la déclaration.
Bon OK, la civilisation humaine disparaîtra avant que toutes les possibilités ne soient affichées mais là n'est pas la question....

Bonjour,
Si on 4 mots:

 
alors le résultat souhaité obtenu est :

 
Est ce que votre solution donne le résultat cité au dessus ?
 
car je n'ai pas compris :
Citation

 
-Qu'est ce que contient 'tab': les 4 mots ou bien le résultat ?
-nbAff présente quoi dans cet exemple ?
 
J'ai posé ma solution alors pouvez vous me poser votre solution pour comprendre mieux ?
 
Je voulais stocker le résultat dans un tableau pour l'utiliser après donc ce tableau qui sera allouer dynamiquement mais le problème est combien on doit réserver des cases pour ce tableau car le résultat ne contient pas toutes les combinaisons sauf de taille 2 jusqu'à taille N?
Si on N=4 alors le nombre de toutes les combinaisons sont :

 
Mais en réalité la taille de tableau est inférieur que 'nombre' alors pour la libération après de ce tableau est ce que je fais jusqu'à la taille 'nombre' ou bien jusqu'à le nombre des cases réellement remplies?
 
Est ce que on peut déterminer par une formule ou autre ? :
- les combinaisons de taille 2: ici on a 6 si N=4
- les combinaisons de taille 3: ici on a 4 si N=4
- les combinaisons de taille 4: ici on a 1 si N=4
 
Merci.

Oui

Tab contient 0 ou 1, ABSENT ou PRESENT c'est juste que je n'ai pas fait d'enum.
nbAff contient le nombre de mots à afficher restant. Au premier appel il vaut 2 (on commence avec les combinaisons à 2 mots) puis 3, puis 4, ..., puis N.
En fait ma fonction afficheToutesPossibilites est inutile, c'était juste pour montrer qu'une boucle sur une fonction avec les bons arguments permettait d'afficher les résultats dans l'ordre. Elle se contente d'initialiser etat avec des 0 partout et d'appeler la fonction récursive qui elle fait le boulot. Elle recoit le tableau d'état, le tableau de mot, le nombre de mots restant à afficher et la position de départ dans le tableau. Par exemple au début tout est à 0, elle va recevoir nbAff=2 (on commence par les solutions à 2 mots) et debut=0. elle va cocher etat[debut] puis se rappeler avec nbAff=1 (il ne reste qu'un mot à cocher) et debut = 1 (on a deja coché le mot 0). Elle va alors cocher etat[debut] puis se rappeler avec nbAff=0 (et debut = 0). nbAff=0 donc plus rien à cocher, on affiche et on retourne. On efface etat à partir de début, puis on avance (debut++), on coche etat[debut] puis on se réappelle avec debut+1 et nbAff-1, etc
 

Recopier ma solution ne fera pas comprendre mieux au contraire. Et puis la note n'est pas pour moi.
 

Oui on doit pouvoir par une formule . Sans réfléchir je dirais que nombre < pow(2,N) parce que pour toi "un, deux" c'est la même chose que "deux, un". Mais je peux me tromper. Je n'ai pas le temps ce matin de chercher plus, je reviendrai si j'ai le temps cet aprem.

Tu me fais tellement pitié à poster sur tous les forums ...
T'as juste à modifier quelques trucs dans le code à Candide ...
               
 

Je me suis fait grillé, je pensais lui mettre ce matin au dernier moment pour la même raison  

 
Merci.Mais votre solution affiche des  suite de 1 pas de mots . elle m'affiche:
1111
111
11
...
....
 

 
Merci. Mais, j'ai ajouté à votre solution:

 
Je voulais stocker le résultat dans un tableau pour l'utiliser après dans la suite dans mon programme principal donc ce tableau qui sera allouer dynamiquement mais le problème est combien on doit réserver des cases pour ce tableau car le résultat ne contient pas toutes les combinaisons sauf de taille 2 jusqu'à taille N?
Si on N=4 alors le nombre de toutes les combinaisons sont :

 
 
Mais en réalité la taille de tableau est inférieur que 'nombre' alors pour la libération après de ce tableau est ce que je fais jusqu'à la taille 'nombre' ou bien jusqu'à le nombre des cases réellement remplies?
 
Est ce que on peut déterminer par une formule ou autre ? :
- les combinaisons de taille 2: ici on a 6 si N=4
- les combinaisons de taille 3: ici on a 4 si N=4
- les combinaisons de taille 4: ici on a 1 si N=4
 
 
 
Quelles sont les modifications à faire pour que cette solution m'affiche le résultat dans un tableau qu'on puisse l'utiliser après ? Est ce que c'est mieux de faire ce tableau dans cette solution qui va nous retourner ce tableau ou bien considérer votre solution comme une fonction dans mon programme principal et on passe à cette fonction le tableau de résultat ?
 
Merci.
 

Evidemment il faut réfléchir encore un peu (ce que tu ne fais pas ...)      

Inutile, nous sommes là pour ça

pour déterminer le 'nombre' de toutes les combinaisons de taille N alors on 2 à la puissance N moins -1.
Voici le code:

 
 
 
par exemple penons p=2 alors Le nombre de combinaisons de taille p est:
 
N!/p!/(N-p)!
 
Quelle est l'équivalent de cette formule en C ?
 
pas de fonctions prédéfinies en C ?
 
Merci.

Voici mon essai:
 

 
Que proposez vous ?

Moi j'aurais pensé récursivité pour une factorielle.
Ca m'étonne qu'il n'y ait pas ça dans math.h ou quelque chose du genre.

 
- Pouvez vous m'expliquer encore cette fonction et pourquoi vous l'utiliser?
 
- Est ce que dans la solution on ne fait aucune libération d'espace alloué ?
 
-

Mais en réalité la taille de tableau qui va contenir le résultat est inférieur que 'nombre' alors pour la libération après de ce tableau est ce que on fait jusqu'à la taille 'nombre' ou bien jusqu'à le nombre des cases réellement remplies?
 
-Quelles sont les modifications à faire pour que cette solution m'affiche le résultat dans un tableau qu'on puisse l'utiliser après ? Est ce que c'est mieux de faire ce tableau dans cette solution qui va nous retourner ce tableau ou bien considérer votre solution comme une fonction dans mon programme principal et on passe à cette fonction le tableau de résultat ?
 
Merci.
 

man memset
 
Il n'y a aucune allocation (dynamique) de mémoire donc aucune libération.
 
On libère ce que l'on a alloué mais en principe on n'alloue que ce dont on a besoin.
 
A voir selon le besoin les deux sont possibles.