Accueil > Forum > > > > Calcul des combinaisons des chaines de caracteres
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
Livres en rapport
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|