Telefonino.net network
 
| 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 » |

Torna indietro   WinTricks Forum > Software > Programmazione

Notices

Rispondi
 
Strumenti discussione
Vecchio 08-10-2004, 10.55.01   #16
The_Prof
Hero Member
 
L'avatar di The_Prof
 
Registrato: 20-07-2001
Loc.: Trieste
Messaggi: 939
The_Prof promette bene
Quota:
Originariamente inviato da LoryOne
Azz, io però non ho capito
Dunque:
Supponendo di avere 5 numeri (1,2,3,4,5) e volendo creare un array da x elementi per combinazioni di 2, x dovrebbe essere pari a 20...credo...

1,2,3,4,5

Combinazioni:
1 2
1 3
1 4
1 5
2 1
2 3
2 4
2 5
3 1
3 2
3 4
3 5
4 1
4 2
4 3
4 5
5 1
5 2
5 3
5 4

, quindi se con c indico il # di combinazioni, con n il # degli elementi e con y il # degli elementi dell'array:

y=c*(n*c), ossia y=n*(c al quadrato) ?

Aiuto Prof
Tu hai calcolato le combinazioni con permutazioni.

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.
The_Prof non è collegato   Rispondi citando
Vecchio 08-10-2004, 12.49.53   #17
LoryOne
Gold Member
WT Expert
 
Registrato: 09-01-2002
Loc.: None of your business
Messaggi: 5.505
LoryOne è un gioiello raroLoryOne è un gioiello raroLoryOne è un gioiello raro
Quota:
Originariamente inviato da The_Prof


Tu hai calcolato le combinazioni con permutazioni.

Ecco, grazie Prof.
Ora grazie a te l'unica mia certezza è che ho il cervello in permuta. Che disgrazia !
LoryOne non è collegato   Rispondi citando
Vecchio 08-10-2004, 13.35.18   #18
NS-1
Hero Member
 
L'avatar di NS-1
 
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
NS-1 promette bene
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
NS-1 non è collegato   Rispondi citando
Vecchio 08-10-2004, 13.39.30   #19
NS-1
Hero Member
 
L'avatar di NS-1
 
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
NS-1 promette bene
Quota:
Originariamente inviato da Dav82
NS-1... dopo cena ho scritto un programmino, ovviamente in Java, che fa quel che ti serve... quanti mi dai?

A parte gli scherzi, prova a postare lo pseudocodice dell'algoritmo che hai in mente, così possiamo provare ad affrontare il problema. Non te lo posto io, e nemmeno ti posto il mio .java, perchè avresti la soluzione pronta e non impareresti a trovare l'agoritmo (se però sganci 50 eurini... posso pure cambiare idea )
non riesco a rendere flessibile la funzione...

Quota:
(se però sganci 50 eurini... posso pure cambiare idea )
non lo sto facendo per lavoro, quindi non posso acquistare...
___________________________________

...ad ogni alba sorgerà il tuo profumo
NS-1 non è collegato   Rispondi citando
Vecchio 08-10-2004, 14.09.30   #20
Dav82
Gold Member
Top Poster
 
Registrato: 18-07-2002
Messaggi: 6.399
Dav82 promette bene
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!
Ovviamente i vari controlli valgono anche per il secondo elemento: se ce ne fosse da scegliere un terzo (H=3), una volta finiti i possibili terzi elementi si dovrebbe cambiare - ovviamente se possibile - il secondo elemento scelto, avanzando nei ki, mantenendo ovviamente fisso il primo. Cambiati tutti i secondi elementi possibili, allora si passerebbe ad una nuova scelta del primo elemento

Fammi sapere eh
Dav82 non è collegato   Rispondi citando
Vecchio 10-10-2004, 21.18.11   #21
Dav82
Gold Member
Top Poster
 
Registrato: 18-07-2002
Messaggi: 6.399
Dav82 promette bene
NS-1, ti sei dato alla pazza gioia nel fine settimana?

Laurà, laurà e ancamò laurà!
Dav82 non è collegato   Rispondi citando
Vecchio 11-10-2004, 10.58.31   #22
NS-1
Hero Member
 
L'avatar di NS-1
 
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
NS-1 promette bene
...
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
NS-1 non è collegato   Rispondi citando
Vecchio 11-10-2004, 11.16.36   #23
The_Prof
Hero Member
 
L'avatar di The_Prof
 
Registrato: 20-07-2001
Loc.: Trieste
Messaggi: 939
The_Prof promette bene
Quota:
Originariamente inviato da NS-1
...
sabato sono andato a vedere il posto in cui comincerò a lavorare lunedì prossimo...
Questo e' importante (Y)

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.
The_Prof non è collegato   Rispondi citando
Vecchio 11-10-2004, 15.22.47   #24
Dav82
Gold Member
Top Poster
 
Registrato: 18-07-2002
Messaggi: 6.399
Dav82 promette bene
Quota:
Originariamente inviato da NS-1
...cut...
Complimenti per il lavoro Un po' meno per la ragazza... ma serve anche litigare ogni tanto

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)
Dav82 non è collegato   Rispondi citando
Vecchio 12-10-2004, 20.25.23   #25
NS-1
Hero Member
 
L'avatar di NS-1
 
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
NS-1 promette bene
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
NS-1 non è collegato   Rispondi citando
Vecchio 12-10-2004, 20.40.32   #26
Dav82
Gold Member
Top Poster
 
Registrato: 18-07-2002
Messaggi: 6.399
Dav82 promette bene
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
Dav82 non è collegato   Rispondi citando
Vecchio 13-10-2004, 03.04.25   #27
NS-1
Hero Member
 
L'avatar di NS-1
 
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
NS-1 promette bene
grazie mille dav... (Y)

se hai bisogno di qualcosa...
___________________________________

...ad ogni alba sorgerà il tuo profumo
NS-1 non è collegato   Rispondi citando
Vecchio 17-10-2004, 12.17.48   #28
NS-1
Hero Member
 
L'avatar di NS-1
 
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
NS-1 promette bene
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
NS-1 non è collegato   Rispondi citando
Vecchio 17-10-2004, 12.25.35   #29
LoryOne
Gold Member
WT Expert
 
Registrato: 09-01-2002
Loc.: None of your business
Messaggi: 5.505
LoryOne è un gioiello raroLoryOne è un gioiello raroLoryOne è un gioiello raro
Diverse cose da fare in C++ ?
E' in C che hai parecchio da lavorare, soprattutto sui vettori.
LoryOne non è collegato   Rispondi citando
Vecchio 18-10-2004, 09.57.35   #30
NS-1
Hero Member
 
L'avatar di NS-1
 
Registrato: 09-05-2002
Loc.: COMO
Messaggi: 1.135
NS-1 promette bene
...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
NS-1 non è collegato   Rispondi citando
Rispondi


Utenti attualmente attivi che stanno leggendo questa discussione: 1 (0 utenti e 1 ospiti)
 
Strumenti discussione

Regole di scrittura
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is ON
Gli smilies sono ON
[IMG] è ON
Il codice HTML è OFF

Vai al forum

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

Orario GMT +2. Ora sono le: 15.19.15.


E' vietata la riproduzione, anche solo in parte, di contenuti e grafica.
Copyright © 1999-2017 Edizioni Master S.p.A. p.iva: 02105820787 • Tutti i diritti sono riservati
L'editore NON si assume nessuna responsabilità dei contenuti pubblicati sul forum in quanto redatti direttamente dagli utenti.
Questi ultimi sono responsabili dei contenuti da loro riportati nelle discussioni del forum
Powered by vBulletin - 2010 Copyright © Jelsoft Enterprises Limited.