Pagina 1 di 1

Sottoinsiemi di un dato ordine

Inviato: 16 mar 2008, 20:52
da publiosulpicio
Data una stringa (ordinata) di N elementi qual è il miglior algoritmo che vi viene in mente per elencare tutti i suoi sottoinsiemi di m elementi? Non è difficile farlo, ma non mi viene in mente niente di "simpatico"!

Inviato: 16 mar 2008, 21:01
da Tibor Gallai
Visto che in pratica stai chiedendo l'algoritmo più corto da scrivere, ti conviene specificare anche in che linguaggio lo vuoi.

Inviato: 16 mar 2008, 21:25
da publiosulpicio
Di solito uso il C, ma in realtà mi interessa solo sapere se a qualcuno veniva un'idea intelligente, quindi lo pseudocodice va benissimo!

Inviato: 16 mar 2008, 23:58
da publiosulpicio
Alla fine penso che la ricorsione sia la cosa migliore..