Ποιος είναι ο καλύτερος τρόπος για να δημιουργήσετε τυχαία μια λίστα των φωτιστικών;

Question

Ποιος είναι ο καλύτερος τρόπος για να δημιουργήσετε τυχαία μια λίστα των φωτιστικών;

ψήφοι

2

Έχω ένα ακόμα αριθμό των ομάδων και θα πρέπει να δημιουργήσετε μια λίστα των φωτιστικών. Ο κανόνας είναι ότι μια ομάδα που παίζει ένα φωτιστικό στο σπίτι, θα παίξει το επόμενο μακριά. Ποια νομίζετε ότι είναι η καλύτερη aproach για αυτό το πρόβλημα;

Έτσι, το πρόβλημα είναι να παράγει τα μισά από τα φωτιστικά, τα άλλα θα δημιουργηθεί αντιστροφή σπίτι - μακριά.

Έτσι, αν έχω 6 ομάδες {A, B, C, D, E, F} Ι πρέπει να δημιουργήσετε:
υποστήριγμα 1
Α - Β, Γ - Δ, Ε - F
υποστήριγμα 2
F - Α, Β - Γ Δ - Ε
και ούτω καθεξής

Ο Steve είναι σωστό, δεν είναι δυνατόν να την εφαρμόσουν τον τρόπο που το είπε. Αλλά έτσι κι αλλιώς, το ερώτημα εξακολουθεί να ισχύει για τα φωτιστικά, ακόμη και αν μια ομάδα θα παίξει δύο συνεχόμενα εντός έδρας παιχνίδια.

algorithm fixtures pseudocode

Δημοσιεύθηκε 03/03/2010 στις 14:58
πηγή χρήστη morsanu

Σε άλλες γλώσσες...

2 απαντήσεις

Younes · Answer 1 · 2010-03-03 15:16

Δημιουργήστε όλα τα εντός έδρας παιχνίδια πρώτα, ας κάθε ομάδα να παίξει ένα παιχνίδι στο σπίτι σε σχέση με μια άλλη ομάδα. Βεβαιωθείτε ότι η ομάδα δεν θα συναντηθεί με τον ίδιο αντίπαλο δύο φορές μέχρι είχατε όλες τις ομάδες τότε είστε λίστα θα ολοκληρωθεί. Αφού έχετε κάνει τα παιχνίδια στο σπίτι, μπορείτε απλά να στραφούν γύρω από τις ομάδες και θα πρέπει να παίζει μακριά :).

GL!

Steve Jessop · Answer 2 · 2010-03-03 15:41

Ο τρόπος που το κατάλογο, με «υποστήριγμα 1» για όλες τις ομάδες που ακολουθείται από «Αγώνας 2» για όλες τις ομάδες και ούτω καθεξής, δεν είναι δυνατόν.

Ομάδες παίζουν τον ίδιο αριθμό των εντός και εκτός έδρας παιχνίδια, και ποτέ δεν παίζουν δύο εντός έδρας αγώνες στη σειρά, προκύπτει ότι οι ομάδες πρέπει να εναλλάσσονται εντός και εκτός έδρας με την εποχή.

Έτσι, ας υποθέσουμε ότι ο Α και C και να παίξει στο σπίτι για την πρώτη εβδομάδα. Στη συνέχεια, για το υπόλοιπο της σεζόν, θα είναι πάντα είτε και τα δύο να παίζουν στο σπίτι, ή και τα δύο πόδια. Όταν μπορούν να παίξουν ο ένας τον άλλον; Ποτέ.

Χρειάζεται αντίο εβδομάδες, και ακόμα και τότε δεν είμαι σίγουρος αν αυτό είναι δυνατό και πόσα byes που χρειάζεστε. Υπάρχουν επαγγελματικά πρωταθλήματα που έχουν τον κανόνα εναλλαγής σπίτι μακριά σας;