View Single Post
Old 27-02-2008, 15:30   #1
gas89
Junior Member
 
Iscritto dal: Feb 2008
Messaggi: 1
Algoritmo disposizioni semplici e con ripetizione.

Salve a tutti, sono nuovo del forum e stò impazzendo da un bel pò di tempo per cercare di realizzare un algoritmo che visualizzi tutte le disposizioni semplici e con ripetizione, dato n(numero di oggetti) e k(classe), oltre a chiedere se lo si deve risolvere con le ripetizioni o meno.
Sapendo che il numero di disposizioni è dato da n*(n-1)*(n-2)*.....*(n-k+1), io devo realizzare un algoritmo che mi visualizzi tutti i raggruppamenti che si ottengono, magari utilizzando una matrice.
Qualcuno di voi saprebbe aiutarmi? O in precedenza ha fatto qualcosa di simile?
Possibilmente mi servirebbe in c++, ma comunque mi va bene in qualsiasi linguaggio di programmazione, anche in pseudocodifica.
Ringrazio quanti mi aiuteranno e premetto che lo dovrei realizzare al più presto possibile.
Grazie a tutti.

P.S. dimenticavo di dire che l'algoritmo deve essere iterativo e non ricorsivo!!!

Ultima modifica di gas89 : 27-02-2008 alle 15:42.
gas89 è offline   Rispondi citando il messaggio o parte di esso