Algoritmo

giovedì 30 dicembre 2010 - 11.53

Elenco Threads

Stanze Forum

Aggiungi ai Preferiti

Cerca nel forum

trinity Profilo | Guru

3.465 messaggi | Data Invio: gio 30 dic 2010 - 11:53

Ciao Raga..
aiutatemi un secondo a capire cm meglio poter creare un algoritmo che mi restituisca una serie di combinazioni.

ossia esempio banale...

io devo permettere al programma di inserire un numero variabile che stabilisce la natura dei valori ossia supponiamo 5

pertanto io devo creare una combinazione che avendo una sequenza di numeri da 1 a 5 devo ricavare dei risultati a coppie di 2 o di 3 in cui ce la rotazione matatica di tutti i numeri....ossia che nessuna ipotetica combinazione di numeri venga esclusa...

tipo esempio:

1,2
1,3
1,4
1,5
2,3
2,4
2,5
3,4
3,5
4,5

e così via anche in conbinazioni di 3 numeri alla volta

Ciao
Cirillo Fabio
www.wondernet.biz
fabio@wondernet.biz
http://blogs.dotnethell.it/fabiocirillo/
http://wnetsoftware.blogspot.com

luigidibiasi Profilo | Guru

1.077 messaggi | Data Invio: gio 30 dic 2010 - 12:04

Non ho ben capito una cosa...
Dati i numeri da 1 a 5 (5 elementi totali) devi pote ricavare tutti i possibili sottoinsiemi di 2 o di 3 elementi?

Sarebbe una sorta di coefficiente binomiale?

Luigi Di Biasi

http://www.dibiasi.it/
http://netsell.dibiasi.it - ecomm software -
http://blogs.dotnethell.it/luigidibiasi/

trinity Profilo | Guru

3.465 messaggi | Data Invio: gio 30 dic 2010 - 19:03

In pratica devo ottenere tutte le possibili combinazioni di coppie e triple..calcola che il numero di valori può variare fino ad un massimo di 20 ossia da 1...a 20 numeri naturali

Ciao
Cirillo Fabio
www.wondernet.biz
fabio@wondernet.biz
http://blogs.dotnethell.it/fabiocirillo/
http://wnetsoftware.blogspot.com

luigidibiasi Profilo | Guru

1.077 messaggi | Data Invio: ven 31 dic 2010 - 10:16

>In pratica devo ottenere tutte le possibili combinazioni di coppie
>e triple..calcola che il numero di valori può variare fino ad
>un massimo di 20 ossia da 1...a 20 numeri naturali

ok, credo di aver capito... devi generare tutti i possibili sottoinsiemi di 2 o 3 elementi (in chiamate separate ad una funzione) su un insieme di 20 numeri naturali...

Vedi se il codice seguente fa al caso tuo. Nella main definisci l'insieme (un array di 20 item integer) e lo riempi con i numeri che vuoi tu.

per farti restituire gli insiemi lanci processSubsets(nset, 3) con parametro 3 per ricevere in output la lista di tutti i sottoinsiemi di 3 elementi. con 2 per quelli di due...

unica accortenza: ogni volta che ha generato un insieme ti richiama la process(...) quindi è li dentro che dovrai prelevarti il sottoinsieme (sotto forma di array) e salvartelo da qualche parte... al momento c'è una writeline che non funziona. l'insieme è contenuto nella variabile subset

 Il codice sorgente non è stato renderizzato qui
perchè non c'è sufficiente spazio.
Clicca qui per visualizzarlo in una nuova finestra

FONTE:http://stackoverflow.com/questions/4504974/how-to-iteratively-generate-k-elements-subsets-from-a-set-of-size-n-in-java

>
>Ciao
>Cirillo Fabio
>www.wondernet.biz
>fabio@wondernet.biz
>http://blogs.dotnethell.it/fabiocirillo/
>http://wnetsoftware.blogspot.com

Luigi Di Biasi

http://www.dibiasi.it/
http://netsell.dibiasi.it - ecomm software -
http://blogs.dotnethell.it/luigidibiasi/

trinity Profilo | Guru

3.465 messaggi | Data Invio: dom 2 gen 2011 - 13:16

grazie
Cirillo Fabio
www.wondernet.biz
fabio@wondernet.biz
http://blogs.dotnethell.it/fabiocirillo/
http://wnetsoftware.blogspot.com

Torna su

Stanze Forum

Elenco Threads

Partecipa anche tu! Registrati!

Hai bisogno di aiuto ?
Perchè non ti registri subito?

Dopo esserti registrato potrai chiedere
aiuto sul nostro Forum oppure aiutare gli altri

Consulta le Stanze disponibili.

Registrati ora !