begin process at 2012 05 28 10:08:20
  Trouver un code source :
 
dans
 
Accueil > Forum > 

C

 > 

Divers

 > 

Débutant(e)

 > 

Calcul des combinaisons des chaines de caracteres


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

Calcul des combinaisons des chaines de caracteres

dimanche 9 août 2009 à 15:03:48 | Calcul des combinaisons des chaines de caracteres

boualiasma

Bonsoir,

J'ai un fichier texte "exemple.txt" qui contient dans chaque une seule chaine de caractère(attribut). On sait en avance le nombre d'attribut.
Prenez un exemple de ce fichier contenant 5 attributs:
nom, prenom, age, adresse, emploi

Voici le fichier exemple.txt :
nom
prenom
age
adresse
emploi

Je voudrais par un programme C de sauvegarder dans un autre fichier "resultat.txt" toutes les combinaisons possibles de ces différents attributs. c'est à dire toutes les combinaisons possibles :
- de taille 1: les combinaisons des attributs de taille 1 parmi 5.
Donc on a 5 combinaisons:
nom, prenom, age, adresse, emploi

- de taille 2:les combinaisons des attributs de taille 2 parmi 5.
Donc on a 10 combinaisons:
nom prenom, nom age, nom adresse, nom emploi, prenom age, prenom adresse, prenom emploi, age adresse, age emploi, adresse emploi

- de taille 3:les combinaisons des attributs de taille 3 parmi 5.
Donc on a 10 combinaisons:
nom prenom age, nom prenom adresse, nom prenom emploi, nom age adresse, nom age emploi, nom adresse emploi, prenom age adresse, prenom age emploi, prenom adresse emploi, age adresse emploi

- de taille 4:les combinaisons des attributs de taille 4 parmi 5.
Donc on a 5 combinaisons:
nom prenom age adresse, nom prenom age emploi, nom prenom adresse emploi, prenom age adresse emploi


- de taille 5:les combinaisons des attributs de taille 5 parmi 5.
Donc on a 1 combinaison:
nom prenom age adresse emploi

Je pense à stocker le résultat dans un autre fichier.
Voici le fichier resultat.txt :
nom
prenom
age
adresse
emploi
nom prenom
nom age
nom adresse
nom emploi
prenom age
prenom adresse
prenom emploi
age adresse
age emploi
adresse emploi
nom prenom age
nom prenom adresse
nom prenom emploi
nom age adresse
nom age emploi
nom adresse emploi
prenom age adresse
prenom age emploi
prenom adresse emploi
age adresse emploi
nom prenom age adresse
nom prenom age emploi
nom prenom adresse emploi
prenom age adresse emploi
nom prenom age adresse emploi

Je trouvé une difficulté de calculer ces combinaisons et par la suite les sauvegarde. Je serais très content pour vos aides.

Merci.

dimanche 9 août 2009 à 15:35:07 | Re : Calcul des combinaisons des chaines de caracteres

juju12

Exemple pour 3 attributs, tu pourras adapter :

Code C/C++ :

char *Attributes[]={"1","2","3","4","5"};
for(int i1=0;i1<4;i1++)
for(int i2=i1+1;i2<4;i2++)
for(int i3=i2+1;i3<4;i3++)
fprintf(file,"%s %s %s\n",Attributes[i1],Attributes[i2],Attributes[i3]);


Ca marche tant que le nombre d'attributs est connu à l'avance, ce qui est ton cas, mais sinon il faut utiliser une autre méthode (y avait un code ou un snippet là-dessus il me semble).

dimanche 9 août 2009 à 15:36:54 | Re : Calcul des combinaisons des chaines de caracteres

juju12

Oh c'était évidemment i1<5 et de même pour les autres.
En fait, même mieux, i1<3, i2<4, i3<5.

lundi 17 août 2009 à 09:59:18 | Re : Calcul des combinaisons des chaines de caracteres

boualiasma

Bonjour,
J'ai un fichier texte "exemple.txt" qui contient dans chaque une seule chaine de caractère(attribut). On sait en avance le nombre d'attribut.
Prenez un exemple de ce fichier contenant 5 attributs:
nom, prenom, age, adresse, emploi

Voici le fichier exemple.txt :
nom
prenom
age
adresse
emploi

Je voudrais par un programme C de sauvegarder dans un autre fichier "resultat.txt" toutes les combinaisons possibles de ces différents N attributs Mais à partir de taille 2 jusqu'à la teille N. c'est à dire toutes les combinaisons possibles :

nom prenom
nom age
nom adresse
nom emploi
prenom age
prenom adresse
prenom emploi
age adresse
age emploi
adresse emploi
nom prenom age
nom prenom adresse
nom prenom emploi
nom age adresse
nom age emploi
nom adresse emploi
prenom age adresse
prenom age emploi
prenom adresse emploi
age adresse emploi
nom prenom age adresse
nom prenom age emploi
nom prenom adresse emploi
prenom age adresse emploi
nom prenom age adresse emploi

Sachant que le nombre N n'est pas connu en avance. Quel est le programme qui permet de calcuer cette combinaison ?

Merci.



Cette discussion est classée dans : age, adresse, prenom, emploi, combinaisons


Répondre à ce message

Sujets en rapport avec ce message

comparer deux fichiers [ par boualiasma ] Bonjour, J'ai deux fichiers "exemple.txt" et "essai.txt" J'aime afficher les lignes qui existent dans "exemple.txt" et qui n'existent pas dans "essai Problème libération mémoire [ par beeeeh ] Bonjour tout le monde,Je fais des petits exos pour mettre à niveau et je bloque un peu la.Lors de la libération de la mémoire dans le destructeur, le Qt, sql & access [ par lola0608 ] salut, voilà je veux faire un ajout dans une table dans ma base de données access, le code est correct, mais quand j'execute je vais verifier dans ma passage de données[Qt] [ par lola0608 ] salut, voilà j'ai besoin d'enregistrer des données dans ma base de données, j'ai fait la connexion dans mon main, et maintenant j'essai de faire les r test(variable personaliser+tableau+boucle) [ par florent175 ] [b]J[/b]e ne comprend pas d'où vient l'erreur dans mon code ci dessous.[^^confus3] [b]L[/b]e programme doit récupéré le nom, le prénom, puis l'adress Problèmes de pointeur pour un tableau de structure [ par fantaorange ] Bonjour à tous,Me voilà débutant en C, et je galère un peu avec les pointeurs pour un tableau de structure...Je me suis fixé un petit exercice qui con un pti prob ... :s help [ par meksoft002 ] Bonjour, c'est ma première participation en vue que vous pourrez resoudre mon problème ..voila...je vouderais mettre en oeuvre un tableau d'objets "pe regardez ma source HELP [ par asnow ] BonjourJe debute en C. j'ai voulu apprendre à enregistrer des données dans un fichier, ca a donné ce code .Si vous pouviez me donner des recommandatio ouvrir un fichier avec devcpp [ par anek971 ] lut tout le monde,Bon j'ai fait un petit programme tout bete juste pour pouvoir ecrire une donné sur une personne ,dans le but d'agrementer ca plustar reservation de la memoire [ par khalid_trunks ] salut ts le monde.je debute en c++,j'ai fais une petite simple application( gestion d'appelles)....je sais po grand chose en c++.ben j'ai fais mon pro


Nos sponsors


Sondage...

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,452 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales