Sto cercando di capire quale algoritmo / metodo posso usare per capire come accoppiare le persone in modo tale che le coppie non vengano ripetute
vale a dire. se un individuo unico è indicato da Px dove x è il loro "numero"
Day 1 : P1-P2; P3-P4; P5-P6;
Day 2 : P1-P3; P2-P5; P4-P6;
Day 3 : P1-P4; P3-P6; P3-P5;
Ho fatto questo manualmente e nessuna coppia si ripete nei giorni successivi. Devo farlo, ma per 40 persone in 20 giorni.
C'è un metodo o un algoritmo veloce che posso usare?
In pratica hai un torneo.
In un torneo round-robin, 40 giocatori possono giocare 39 round e incontrare ogni giocatore esattamente una volta.
L' articolo di Wikipedia sui tornei round robin ha una descrizione di un semplice algoritmo per generare gli abbinamenti per ogni round . Ci sono anche tavoli pre-calcolati su Internet (ad esempio, cerca tabelle Berger), ma non normalmente per 40 giocatori dato che è un bel po '.
Quindi scegli i tuoi 20 colpi preferiti tra i 39.
Leggi altre domande sui tag algorithms problem-solving