Home >  Term: τραπεζαρία φιλόσοφοι
τραπεζαρία φιλόσοφοι

Ας υποθέσουμε ότι ένας αριθμός των φιλοσόφων surround έναν να δειπνήσει πίνακα. Δίπλα φιλόσοφοι μοιράζονται ένα πιρούνι. Ξοδεύουν χρόνο σκέψης ή προσπαθούν να φάνε. Φιλόσοφος Α πρέπει να έχουν τόσο το πιρούνι στα αριστερά και το πιρούνι σχετικά με το δικαίωμα να φάει. Σαφώς δίπλα φιλόσοφοι δεν μπορεί να φάει την ίδια στιγμή. Το πρόβλημα είναι να βρούμε έναν αλγόριθμο για τη λήψη πιρούνια που εμποδίζει το αδιέξοδο, πείνα, κλπ.

0 0

Looja

  • eumelia.ganis
  • (Larissa, Greece)

  •  (V.I.P) 22675 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.