[kapetang]

Καλησπέρα στην παρέα
Κάνοντας μία δοκιμή στον κώδικα του Γιάννη προέκυψε το αποτέλεσμα
1. Λύση

Table   ------------------------------
        Item  Bar  Length(m) Waste(m)
        ------------------------------
         1  |  1 |   3,5   |   0,5
         2  |  2 |   2,55  |   0,9
         3  |  2 |   2,55  |   0
         4  |  1 |   2     |   0
         5  |  3 |   1,45  |   3,55
         6  |  3 |   1     |   0
        ------------------------------
Total:   6  |  3 |   13,05 |  4,95(3 pcs)

Εύκολα διαπίστωσα ότι η κοπή των ράβδων θα μπορούσε να γίνει σύμφωνα και με τον ακόλουθο πίνακα.
2.Λύση

Table   ------------------------------
        Item  Bar  Length(m) Waste(m)
        ------------------------------
         1  |  2 |   3,5   |   1,5
         2  |  1 |   2,55  |   0
         3  |  3 |   2,55  |   3,45
         4  |  1 |   2     |   0
         5  |  1 |   1,45  |   0
         6  |  2 |   1     |   0
        ------------------------------
Total:   6  |  3 |   13,05 |  4,95(3 pcs)

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

Φιλικά/Γιώργος