Algoritmo per calendario tornei!!!

[a2000]

Originally posted by "matpez"

Come prima impressione sembra bella

Ora analizzo!!

Cmq le righe dai sono un po' di +, hai messo + istruzioni suella stessa riga

[color=violet][color]

se poi l'analizzi !

per le righe, guarda ... si potrebbe fare un'istruzione per riga e ridurre tutto a ... mi voglio rovinare: 12 righe/istruzioni (forse meno) !
ma sai com'è, mi piacciono i trenini: ig: : ig: : ig: : ig: : ig:

[matpez]

Anallizzato, per me sembra ottimo, voi che ne dite ???

[matpez]

c'è un problema di RIDONDANZA

Se riesci a correggerlo è il seguente...

Faccio Esempi, notare che l'errore è sempre all'ultima giornata (o quasi):

4 Giocatori: A, B, C, D

Calendario (giornate):
1°: A - D e B - C
2°: A - C e C - D
3°: B - D e A - B

Come potete vedere nella 2° e 3° giornata giocana contemporaneamente C nella 2° e B nella 3°, come fa, ha il dono dell'obliquità???

4 Giocatori: A, B, C, D, E, F

Calendario (giornate):
1°: A - F e B - E e C - D
2°: A - E e B - D e D - F
3°: B - F e C - E e A - C
4°: A - D e B - C e E - F
5°: C - F e D - E e A - B

Controllate voiu ma qui ci vogliono i santi per fare questo girone

IDEE A PROPOSITO???

[matpez]

Tu hai usato unmetodo di traslazione , uno verso il basso e l'altro verso l'alto...però c'è un punto in cui si INCROCIANO, magari prova a farti uno storico delle partite e se il tuo codice lo trova (sia A - B oppure B - A sono da cercare) non crea quel match!!

Prova o magari hai idee migliori

[cionci]

Avevo fatto anche io un algoritmo...ma mi andava nel pallone nel caso di un numero dispari di coppie...

[matpez]

Pure io ma ho deciso che in caso di numero dispari metto un ### a coprire un giocatorem cosi da formare coppie giuste, chi si trova ### salta il turno quel giorno

Magari prova a vedere se il tuo va cionci aggiungendo un campo fittizio, se funziona tutto me lo potresti fare vedere ???

grazie 1000

[cionci]

Originally posted by "matpez"

Pure io ma ho deciso che in caso di numero dispari metto un ### a coprire un giocatorem cosi da formare coppie giuste, chi si trova ### salta il turno quel giorno

Non un numero di giocatori dispari...ma un numero di coppie dispari...

[matpez]

Ma nn esiste un algoritmo matematico o di calcolo di probabilità che permetta (non l'estrazione casuale) ma un struttura logica da potere applicare anche all'informatica ???

[cionci]

Sicuramente...ma non lo conosco

[matpez]

a2000, cosa dici tu a riguardo???

[a2000]

ohhh, quanto chiasso per un piccolo bug ....

ora, per vostra punizione e delizia vi mando la versione corretta ma, visto che siete stati così poco confident, ho deciso di strafare e, come minacciato, ho ridotto il codice main a solo 10 righe/istruzioni ![/siz]

Sub aTorneo()

 Call LeggiDati 'legge N, ridimensiona Nome(), Part() e legge Nome()
 
 For i = 1 To N1
  Part(i, 1) = i + 1
  For j = 2 To N1
   Part(i, j) = Part(i, j - 1) - 1: If Part(i, j) < 2 Then Part(i, j) = N
  Next j
 Next i
 
 Call StampaPart 'stampa le partite

End Sub

, anche con qualche plo ...

matpez, non ti preoccupare, l'algoritmo c'è, è quello che ti serve, è semplice, robusto e in piena attività (vedi allegato)!

[verloc]

non vorrei dire scemenze:
l'algoritmo è quello delle disposizioni senza ripetizioni
di n elementi (le squadre)
su k posti (numero di partite x2)

esempio 4 squadre (se sono 5 una rimane fuori)
...
ABCDEFGH (giornata 1)
BCDEFGHA (giornata 2)
...
le partite vengono vengono prese per coppie successive dalle sequenze:
A-B C-D E-F...
B-C D-E F-G...

Cosi facendo il numero delle disposizioni coincide con il numero delle giornate.(questo serve come verifica che l'algoritmo sia quello giusto)

[verloc]

Il numero di partite per giornata si può
ricavare con una divisione intera per 2(cosi da gestire numeri dispari di squadre)
5/2 =2 (se la divisione è intera)

[verloc]

Una volta creata la sequenza di partite del calendario(che ha sempre lo stesso ordine)
la rimescoli a random.
Esempio calendario di serie A:
Generi una sequenza random di numeri interi da 1 a 34

4 7 1 32 etc
4 corrisponde alla quarta giornata della sequenza ordinata che nel tuo
calendario reale è la prima etc.


Cosi da generare calendari a cacchio

[verloc]

Se invece il torneo è di tennis, il problema è banale.
Il numero di giocatori deve essere necessariamente una potenza intera di 2.

Generi una sequenza random di n numeri interi (dopo aver attribuito
ad ogni giocatore il suo numero),ed estrai successivamente a coppie.


tutto quà.

[matpez]

Sembra tutto aposto...grazie 1000 , e w la prugna!!!!!!!!!!!

[a2000]

Originally posted by "verloc"

non vorrei dire scemenze:
l'algoritmo è quello delle disposizioni senza ripetizioni
di n elementi (le squadre)
su k posti (numero di partite x2)

....

no:

Dnk = n! / (n-k)!

casomai combinazioni senza ripetizione:

Cnk = n!/[(n-k)! k!]

Cn2 = n(n-1)/2 = n°giornate (n-1) * n°partite (n/2)

tra queste coppie (partite) devi ricavare (n-1) gruppi da n/2 elementi (giornate) ma ... con certi criteri ...

tutto qua (senza accento).

[a2000]

comunque, se vuoi un indizio non a caso in Teoria dei Grafi si chiamano Tornei circolari ...

[a2000]

Originally posted by "matpez"

Sembra tutto aposto...grazie 1000 , e w la prugna!!!!!!!!!!!

ma grazie 1000 o grazie a2000 ?

in ogni caso [color=violet][color]

[verloc]

Originally posted by "a2000"



no:

Dnk = n! / (n-k)!

casomai combinazioni senza ripetizione:

Cnk = n!/[(n-k)! k!]

Cn2 = n(n-1)/2 = n°giornate (n-1) * n°partite (n/2)

tra queste coppie (partite) devi ricavare (n-1) gruppi da n/2 elementi (giornate) ma ... con certi criteri ...

tutto qua (senza accento).

infatti ho detto una grandissima str****ta

m'ero appena alzato