ioProgrammo Community

Linguaggi di programmazione => Java => Discussione aperta da: kar - Dicembre 03, 2017, 10:46:09



Titolo: Classe per estrarre combinazioni da un insieme
Inserito da: kar - Dicembre 03, 2017, 10:46:09
Salve a tutti.
 Avrei la necessitÓ di implementare su un mio programma un algoritmo che estragga da un insieme di lettere (max 10) tutte le combinazioni (anche con ripetizioni) che si possono creare estraendo "n" lettere.
Quindi se ho 5 lettere e digito 3 devo ottenere tutte le combinazioni di tre lettere che si formano con tutte e 5 le lettere impostate.

Ho cercato su internet ma ho trovato molti spunti per anagrammi (e quindi con numero pari di lettere sia in entrata che in uscita) ma non quello che vorrei io.

Qualcuno pu˛ indicarmi qualche risorsa su cui documentarmi o propormi del codice da cui trarre spunto ?

Grazie


Titolo: Re: Classe per estrarre combinazioni da un insieme
Inserito da: michele.p - Dicembre 10, 2017, 04:25:07
In sostanza vorresti/dovresti scrivere un algoritmo che ti ritorni tutte le combinazioni di k elementi dati da un insieme di n elementi, con n>k.

In sostanza devi creare un codice che ti fornisca disposizioni semplici(con ripetizione)/permutazioni. Presumo quello che vedi on line qui:  :)

http://utenti.quipo.it/base5/combinatoria/calcombinat.htm


powered by Simple Machines 1
powered by Simple Machines