|
| HOMEPAGE | INDICE FORUM | REGOLAMENTO | ::. | NEI PREFERITI | .:: | RSS Forum | RSS News | NEWS web | NEWS software | |
| PUBBLICITA' | | | ARTICOLI | WIN XP | VISTA | WIN 7 | REGISTRI | SOFTWARE | MANUALI | RECENSIONI | LINUX | HUMOR | HARDWARE | DOWNLOAD | | | CERCA nel FORUM » | |
08-10-2004, 10.55.01 | #16 | |
Hero Member
Registrato: 20-07-2001
Loc.: Trieste
Messaggi: 939
|
Quota:
NS-1 vuole solo le combinazioni e non mi ricordo la formula Dovrebbero essere queste : 1 2 , 1 3 , 1 4 , 1 5 , 2 3 , 2 4 , 2 5 , 3 4 , 3 5 , 4 5 Quindi bisogna definire un array dinamico in base ai dati di partenza. Certo che 'sto linguaggio e' complicato.
___________________________________
Non potrei mai essere ateo, neppure se Dio esistesse. |
|
08-10-2004, 12.49.53 | #17 | |
Gold Member
WT Expert
Registrato: 09-01-2002
Loc.: None of your business
Messaggi: 5.505
|
Quota:
Ora grazie a te l'unica mia certezza è che ho il cervello in permuta. Che disgrazia ! |
|
08-10-2004, 13.35.18 | #18 |
Hero Member
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
|
la formula è:
5! / 2!*(5-2)! ossia: N! / K!*(N-K)! 120 / 2*6 = 10 combinazioni senza permutazioni...
___________________________________
...ad ogni alba sorgerà il tuo profumo |
08-10-2004, 13.39.30 | #19 | ||
Hero Member
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
|
Quota:
Quota:
___________________________________
...ad ogni alba sorgerà il tuo profumo |
||
08-10-2004, 14.09.30 | #20 |
Gold Member
Top Poster
Registrato: 18-07-2002
Messaggi: 6.399
|
Ah ecco, scherzavo sul vendere, ma per il resto no: il programma l'ho scritto veramente e fuZiona!
Vediamo un po' come affrontare il problema: tu hai K elementi in un determinato ordine, fra i quali sceglierne H < K. Come fai? Come tutti penso (tranne forse LoryOne ) scegli il primo elemento della sequenza prendendo il primo dei K a tua disposizione. Poi scegli il secondo prendendo il primo di quelli rimasti, poi il terzo... e via via fino a quando ne hai scelti H. Scelto l'H-esimo (questa me la segno! ) elemento, hai trovato una combinazione. Però l'H-esimo potevi sceglierlo non prendendo il primo degli elementi rimasti, ma il secondo... oppure il terzo, e così via fino a esaurire gli elementi rimasti. Traendo le conclusioni, ad ogni livello di scelta, puoi scegliere, fra gli elementi rimasti a disposizione, il primo, il secondo... il J-esimo, dove J = [(#elementi rimasti a disposizione fra i K di partenza) - (#elementi ancora da scegliere fra gli H)]. In sostanza: se hai ancora da scegliere H = 3 elementi, e hai a disposizione ancora rimanenti K = 5 elementi, con K = {k1, k2, k3, k4, k5}, il primo puoi sceglierlo come k1, k2 o k3, ma non come k4 poichè altrimenti ti rimarrebbe solo k5 per scegliere gli altri H'=2 elementi... ed è un po' dura Diciamo che... ci sono le basi per una ricorsione con un ciclo interno Provi a buttar giù qualcosa? Esempio di esecuzione dell'algoritmo (lo pseudocodice a te ): Codice:
K = {k1, k2, k3, k4} H = 2; (s = scelta, e = elemento): 1°s 1°e: k1 1°s 2°e: k2 => trovata seq#1: {k1, k2} 2°s 2°e: k3 => trovata seq#2: {k1, k3} 3°s 2°e: k4 => trovata seq#3: {k1, k4} oh ca@@o! ho finito i ki! scelgo un altro 1°e! 2°s 1°e: k2 1°s 2°e: k3 => trovata seq#4: {k2, k3} 2°s 2°e: k4 => trovata seq#5: {k2, k4} oh ca@@o! ho finito i ki! scelgo un altro 1°e! 3°s 1°e: k3 1°s 2°e: k4 => trovata seq#6: {k3, k4} oh ca@@o! ho finito i ki! scelgo un altro 1°e! oh ca@@o, non posso scegliere k4 come 1°e, algoritmo finito! Fammi sapere eh |
10-10-2004, 21.18.11 | #21 |
Gold Member
Top Poster
Registrato: 18-07-2002
Messaggi: 6.399
|
NS-1, ti sei dato alla pazza gioia nel fine settimana?
Laurà, laurà e ancamò laurà! |
11-10-2004, 10.58.31 | #22 |
Hero Member
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
|
...
sabato sono andato a vedere il posto in cui comincerò a lavorare lunedì prossimo... mentre ieri ho passato la giornata a litigare con la mia ragazza... ho un sacco di cose da fare in questa settimana cmq appena possibile provo a trovare una soluzione... (anche se non sono molto felice che tu l'abbia trovata in 10 minuti...) soluzione = Ns-1->extractBrain(Dav82); ptr_Ns-1Brain = malloc(sizeof(soluzione));
___________________________________
...ad ogni alba sorgerà il tuo profumo |
11-10-2004, 11.16.36 | #23 | |
Hero Member
Registrato: 20-07-2001
Loc.: Trieste
Messaggi: 939
|
Quota:
Puoi fare anche cosi' : Dato un array di n numeri, lo ordini in modo ascendente, e poi in un secondo array di lunghezza n-1 sposti il primo a partire dal secondo elemento. A questo punto, lavorando con gli indici, scegli tutte le coppie ordinate dei due array, con la condizione che l'n-esimo termine del primo array sia minore dell' n-esimo termine del secondo array. Il ciclo termina quando non e' soddisfatta l'ultima condizione. Ciao e buona fortuna.
___________________________________
Non potrei mai essere ateo, neppure se Dio esistesse. |
|
11-10-2004, 15.22.47 | #24 | |
Gold Member
Top Poster
Registrato: 18-07-2002
Messaggi: 6.399
|
Quota:
Facci sapere eh (e cmq mica l'ho trovata in 10 min la soluzione: l'algoritmo sì, ma ho pastrugnato mica male con i vari indici prima di far funzionare tutto ) Se poi ti serve, ti posto il mio .java Bella l'idea di The_Prof (Y) |
|
12-10-2004, 20.25.23 | #25 |
Hero Member
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
|
non ho molto tempo da dedicare allo studio di questo algoritmo, se mi posti il codice in java indubbiamente mi levi uno dei tanti pensieri che ho per la testa...
oggi finalmente sono riuscito, minacciando azioni legali, a recuperare gli ultimi 2 stipendi che i miei ex collaboratori faticavano a sganciare... se poi via mail (che ti darò privatamente) mi mandi l'indirizzo di casa tua, per natale, potrei anche farti un regalino... ciao Grazie Ns-1 p.s. grazie prof, avevo pensato anch'io a una cosa del genere ma avanzo solo un'ora la notte per poter mettere in pratica qualcosa...
___________________________________
...ad ogni alba sorgerà il tuo profumo |
12-10-2004, 20.40.32 | #26 |
Gold Member
Top Poster
Registrato: 18-07-2002
Messaggi: 6.399
|
Ecco qua il codice, ci ho messo qualche commento.
In generale fa schifo, è scritto di frettissima, ma è per dare un'idea Effettua la stampa su StandardOutput. Buon lavoro, quello serio Ciao |
13-10-2004, 03.04.25 | #27 |
Hero Member
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
|
grazie mille dav... (Y)
se hai bisogno di qualcosa...
___________________________________
...ad ogni alba sorgerà il tuo profumo |
17-10-2004, 12.17.48 | #28 |
Hero Member
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
|
ho guardato il codice e direi che per portarlo in c++ ci sono diverse cose da fare...
vi farò sapere...
___________________________________
...ad ogni alba sorgerà il tuo profumo |
17-10-2004, 12.25.35 | #29 |
Gold Member
WT Expert
Registrato: 09-01-2002
Loc.: None of your business
Messaggi: 5.505
|
Diverse cose da fare in C++ ?
E' in C che hai parecchio da lavorare, soprattutto sui vettori. |
18-10-2004, 09.57.35 | #30 |
Hero Member
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
|
...sono passato al c++ da poco e quindi avendo ancora un'ottica in C, ho pensato che ci fosse molto da fare per i vettori...
..poi, ho notato che anche in c++ c'è 'VECTOR' che sicuramente mi toglierà delle grane... p.s. finito il prog in c++ proverò a rifarlo in C...
___________________________________
...ad ogni alba sorgerà il tuo profumo |
Utenti attualmente attivi che stanno leggendo questa discussione: 1 (0 utenti e 1 ospiti) | |
Strumenti discussione | |
|
|
Discussioni simili | ||||
Discussione | Autore discussione | Forum | Risposte | Ultimo messaggio |
Combinazioni di un array | paoloGrezzo | Programmazione | 2 | 23-06-2007 14.08.20 |
[FLEX] Accedere elementi array. | Fast-M | Programmazione | 0 | 18-01-2006 13.07.44 |
[VB.NET] - Accodare degli array | realtebo | Programmazione | 3 | 30-10-2004 14.53.35 |
Fine Array in C | NS-1 | Programmazione | 13 | 16-07-2004 19.48.05 |
Array e Matrice di tipo stringa | GiulioCesare | Programmazione | 6 | 20-11-2003 15.03.47 |