Je cherche un algorithme à implémenter en C qui soit capable à partir
d'un mot de X caractères de trouver toutes les écritures possibles pour
0 à X majuscule(s) présente(s) dans ce mot.
Exemple pour le mot 'test':
test
tesT
teSt
teST
tEst
tEsT
tESt
tEST
Test
TesT
TeSt
TeST
TEst
TEsT
TESt
TEST
Aussi de toutes facons les caractères > 127 sont tous dépendants du charset
EBCDIC n'est pourtant pas mort.
Faux problème : avec EBCDIC tu es obligé d'avoir char non signé, et le problème disparait complètement.
Je suis d'accord. C'est pourquoi j'ai précisé que <0 était vraissemblablement plus proche de ce qu'il désirait.
A+
-- Jean-Marc FAQ de fclc: http://www.isty-info.uvsq.fr/~rumeau/fclc Site de usenet-fr: http://www.usenet-fr.news.eu.org
O_TEXT
Bonjour,
Je cherche un algorithme à implémenter en C qui soit capable à partir d'un mot de X caractères de trouver toutes les écritures possibles pour 0 à X majuscule(s) présente(s) dans ce mot.
Exemple pour le mot 'test':
test tesT teSt teST tEst tEsT tESt tEST Test TesT TeSt TeST TEst TEsT TESt TEST
Merci
A titre de curiosité, cela a t'il un intérêt autre que pédagogique?
Bonjour,
Je cherche un algorithme à implémenter en C qui soit capable à partir
d'un mot de X caractères de trouver toutes les écritures possibles pour
0 à X majuscule(s) présente(s) dans ce mot.
Exemple pour le mot 'test':
test
tesT
teSt
teST
tEst
tEsT
tESt
tEST
Test
TesT
TeSt
TeST
TEst
TEsT
TESt
TEST
Merci
A titre de curiosité, cela a t'il un intérêt autre que pédagogique?
Je cherche un algorithme à implémenter en C qui soit capable à partir d'un mot de X caractères de trouver toutes les écritures possibles pour 0 à X majuscule(s) présente(s) dans ce mot.
Exemple pour le mot 'test':
test tesT teSt teST tEst tEsT tESt tEST Test TesT TeSt TeST TEst TEsT TESt TEST
Merci
A titre de curiosité, cela a t'il un intérêt autre que pédagogique?
espie
In article <fke1re$1epr$, O_TEXT wrote:
A titre de curiosité, cela a t'il un intérêt autre que pédagogique?
Oui et non... c'est a priori un probleme purement `gratuit', mais ce genre de techniques d'enumeration systematique est utile `en vrai'. Il y a plein de vrais problemes qui se situent dans un espace discret, ou la premiere etape de resolution consiste a generer, de la facon la plus efficace possible, toutes les solutions possibles avant de selectionner la meilleure (de facon grossiere, en pratique on se retrouve souvent a generer une solution partielle et a la jeter des qu'on n'est sur qu'elle ne sera pas la bonne solution au probleme). On parle de combinatoire enumerative en maths, de programmation dynamique en informatique. On rajoute souvent un peu de physique statistique et de chaos dans le mix, et ca sert a resoudre plein de problemes reels, en physique, ou en finances, entre autres.
In article <fke1re$1epr$1@biggoron.nerim.net>,
O_TEXT <O_TEXT@nospam.fr> wrote:
A titre de curiosité, cela a t'il un intérêt autre que pédagogique?
Oui et non... c'est a priori un probleme purement `gratuit', mais ce
genre de techniques d'enumeration systematique est utile `en vrai'.
Il y a plein de vrais problemes qui se situent dans un espace discret,
ou la premiere etape de resolution consiste a generer, de la facon
la plus efficace possible, toutes les solutions possibles avant de
selectionner la meilleure (de facon grossiere, en pratique on se retrouve
souvent a generer une solution partielle et a la jeter des qu'on n'est
sur qu'elle ne sera pas la bonne solution au probleme). On parle de
combinatoire enumerative en maths, de programmation dynamique en informatique.
On rajoute souvent un peu de physique statistique et de chaos dans le mix,
et ca sert a resoudre plein de problemes reels, en physique, ou en finances,
entre autres.
A titre de curiosité, cela a t'il un intérêt autre que pédagogique?
Oui et non... c'est a priori un probleme purement `gratuit', mais ce genre de techniques d'enumeration systematique est utile `en vrai'. Il y a plein de vrais problemes qui se situent dans un espace discret, ou la premiere etape de resolution consiste a generer, de la facon la plus efficace possible, toutes les solutions possibles avant de selectionner la meilleure (de facon grossiere, en pratique on se retrouve souvent a generer une solution partielle et a la jeter des qu'on n'est sur qu'elle ne sera pas la bonne solution au probleme). On parle de combinatoire enumerative en maths, de programmation dynamique en informatique. On rajoute souvent un peu de physique statistique et de chaos dans le mix, et ca sert a resoudre plein de problemes reels, en physique, ou en finances, entre autres.
