Sottoinsiemi di un dato ordine

Programmazione, algoritmica, teoria dell'informazione, ...
Rispondi
publiosulpicio
Messaggi: 774
Iscritto il: 01 gen 1970, 01:00

Sottoinsiemi di un dato ordine

Messaggio da publiosulpicio » 16 mar 2008, 20:52

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"!

Avatar utente
Tibor Gallai
Messaggi: 1776
Iscritto il: 17 nov 2007, 19:12

Messaggio da Tibor Gallai » 16 mar 2008, 21:01

Visto che in pratica stai chiedendo l'algoritmo più corto da scrivere, ti conviene specificare anche in che linguaggio lo vuoi.

publiosulpicio
Messaggi: 774
Iscritto il: 01 gen 1970, 01:00

Messaggio da publiosulpicio » 16 mar 2008, 21:25

Di solito uso il C, ma in realtà mi interessa solo sapere se a qualcuno veniva un'idea intelligente, quindi lo pseudocodice va benissimo!

publiosulpicio
Messaggi: 774
Iscritto il: 01 gen 1970, 01:00

Messaggio da publiosulpicio » 16 mar 2008, 23:58

Alla fine penso che la ricorsione sia la cosa migliore..

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite