Re: Problema di combinatoria

Messaggioda ZfreS » 27/06/2020, 09:37

Benissimo Squirrel, credo di aver capito. Se per esempio considero la combinazione n°4, in posizione i=2 devo ancra raggiungere il massimo per quella posizione, quindi al prossimo ciclo viene incrementato, mentre vengono lasciati fissi gli altri, cosicchè i=0 => j=3 che rende subito falsa j<k. Ora siamo alla combinazione n°5 in cui dobbiamo raggiungere il massimo relativo alla posizione i=1 che viene raggiunto nella combinazione n°6. Ora bisogna raggiungere il massimo per la posizione i=0 che avviene nella combinazione n°7, dove adesso il ciclo for può fare due giri essendo i = 2 e dunque vengono incrementate le altre due posizioni e così via negli altri. Se ho detto giusto allora ci sono.
ZfreS
Cannot live without
Cannot live without
 
Messaggio: 2109 di 4589
Iscritto il: 22/10/2016, 17:52

Re: Problema di combinatoria

Messaggioda Super Squirrel » 27/06/2020, 11:51

Credo sia giusto.
In pratica la funzione next_combination() non fa altro che generare la combinazione semplice successiva per un set di n elementi costituiti dai numeri che vanno da 0 a n-1.
D'altronde già quando in passato ti chiesi
... quali sono le combinazioni semplici in base 3 dell'insieme
{0, 1, 2, 3, 4}
?

tu rispondesti
sono: {0,1,2} {0,1,3} {0,1,4} {0,2,3} {0,2,4} {0,3,4} {1,2,3} {1,2,4} {1,3,4} {2,3,4}.

Semplicemente la funzione next_combination() implementa il metodo che anche a te è venuto naturale utilizzare.
Chi dorme in democrazia, si sveglia in dittatura.
Super Squirrel
Senior Member
Senior Member
 
Messaggio: 417 di 1486
Iscritto il: 16/05/2013, 22:05

Re: Problema di combinatoria

Messaggioda ZfreS » 27/06/2020, 12:31

Benissimo, ci sono. Ti ringrazio ancora una volta per l'aiuto e la pazienza.
ZfreS
Cannot live without
Cannot live without
 
Messaggio: 2110 di 4589
Iscritto il: 22/10/2016, 17:52

Re: Problema di combinatoria

Messaggioda Super Squirrel » 27/06/2020, 13:46

Di niente! :D
Chi dorme in democrazia, si sveglia in dittatura.
Super Squirrel
Senior Member
Senior Member
 
Messaggio: 418 di 1486
Iscritto il: 16/05/2013, 22:05

Precedente

Torna a Informatica

Chi c’è in linea

Visitano il forum: utente__medio e 1 ospite