Algoritmi - problema con algoritmo di bruteforce

Forum - Algoritmi - problema con algoritmo di bruteforce

spud--- (Normal User)
Newbie

Messaggi: 10
Iscritto: 22/09/2007

Postato alle 22:24
Mercoledì, 19/12/2007

Ho un problema con un algoritmo che genera le possibili combinazioni di elementi contenuti in un vettore.

esempio se io ho "abcdef" e l'utente scegliere di generare parole di 4 caratteri deve fare:
aaaa
aaab
aaac
aaad
aaae
aaaf
aaba
aabb
aabc
...
eccetera...

Se la lunghezza della parola da generare è fissa basta fare un tot di cicli nidificati ed è fatta, ma se la lunghezza delle parole da generare è decisa dall'utente, per esempio sceglie di generare parole comprese tra i 4 e i 10?

spud--- (Normal User)
Newbie

Messaggi: 10
Iscritto: 22/09/2007

Postato alle 17:27
Giovedì, 20/12/2007

Nessuno sa aiutarmi?

lorelapo (Ex-Member)
Expert

Messaggi: 355
Iscritto: 28/02/2007

Postato alle 13:01
Giovedì, 27/12/2007

allora prima un pò di infarinatura :
a. il numero totale di combinazioni in questo caso è dato da n^m dove n è il numero delle possibili lettere (abcdefgh...) e m il numero di caratteri da cui è formata la stringa.
b. la ricorsione è ovunque

ora posso provare con uno pseudocodice molto scarno fatto con una funzioncina ricorsiva facile facile:

Codice sorgente - presumibilmente C#

#due stringhe una con tutti i caratteri
#e l'altra con la combinazione
STRING c(n)={...},comb(m)=0;#inizializzo le lettere come ti pare e comb a zero
#La funzione che li combina
FUNZIONE COMBINA(int I)
INIZIO
int J;
IF(i<m)
INIZIO
FOR(J=0;J<n;J+=1)
INIZIO
comb(I)=c(J);
COMBINA(I+1);
FINE
FINE
ELSE
INIZIO
PUTS(comb);
FINE
RETURN 0;
FINE
 
FUNZIONE PRINCIPALE(ARGOMENTI)
INIZIO
COMBINA(0);
RETURN 0;
FINE

allora apparte la lingua che sembra un europanto parlato da un babbuino o un simile di jar jar, i concetti sono quelli, una funzione che esplora tutte le combinazioni ricorsivamente, molto semplice da implementare.

Ultima modifica effettuata da lorelapo il 27/12/2007 alle 13:01