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 »

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"!
Tibor Gallai
Messaggi: 1776
Iscritto il: 17 nov 2007, 19:12

Messaggio da Tibor Gallai »

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 »

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 »

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