Μηνιαία Πρόκληση: Σεπτέμβριος 2020
Δημοσιεύτηκε: Τετ Σεπ 09, 2020 1:08 am
Με συγχωρείτε για τη μεγάλη καθυστέρηση. Συνεχίζουμε με τις μηνιαίες προκλήσεις, και μπαίνουμε στον Σεπτέμβριο. Κάθε αρχή του μήνα θα ανεβαίνει στο pdpforum ένα πρόβλημα προς συζήτηση. Στα σχόλια μπορεί να ξεκινήσει συζήτηση εάν έχετε κάποια απορία για το πρόβλημα, ή κάποια παρατήρηση, οσοδήποτε απλή, που πιστεύετε μπορεί να βοηθήσει αλλά δεν ξέρετε πώς. Οι απαντήσεις και οι παρατηρήσεις ας μπαίνουν σε spoiler tags βέβαια!
Περίπου 5 μέρες πριν τελειώσει ο μήνας, θα δίνεται ένα link για σύσκεψη στην οποία θα συζητάμε όλοι μαζί το πρόβλημα, τις λύσεις μας, πιθανές βελτιώσεις, κλπ.
Στο πρόβλημα μας δίνονται 2 διαφορετικοί τύποι αντικειμένων. Για τον κάθε τύπο γνωρίζουμε την αξία του και το βάρος του. Έχουμε μία τσάντα που αντέχει το πολύ Χ κιλά αντικειμένων, και θέλουμε να μεγιστοποιήσουμε την αξία των αντικειμένων που θα βάλουμε στην τσάντα.
Υποθέστε ότι το Χ θα είναι το πολύ 250.
Link για το πρόβλημα: https://www.spoj.com/problems/ZTC/
Στις 20 του μηνός θα προσπαθήσω να δώσω ένα hint, θυμίστε το μου όμως αν το ξεχάσω.
Καλή επιτυχία!
Περίπου 5 μέρες πριν τελειώσει ο μήνας, θα δίνεται ένα link για σύσκεψη στην οποία θα συζητάμε όλοι μαζί το πρόβλημα, τις λύσεις μας, πιθανές βελτιώσεις, κλπ.
Στο πρόβλημα μας δίνονται 2 διαφορετικοί τύποι αντικειμένων. Για τον κάθε τύπο γνωρίζουμε την αξία του και το βάρος του. Έχουμε μία τσάντα που αντέχει το πολύ Χ κιλά αντικειμένων, και θέλουμε να μεγιστοποιήσουμε την αξία των αντικειμένων που θα βάλουμε στην τσάντα.
Υποθέστε ότι το Χ θα είναι το πολύ 250.
Link για το πρόβλημα: https://www.spoj.com/problems/ZTC/
Στις 20 του μηνός θα προσπαθήσω να δώσω ένα hint, θυμίστε το μου όμως αν το ξεχάσω.
Καλή επιτυχία!