Παράλληλη Αναζήτηση

Αναζήτηση

Βρες
Εμφάνιση

Άρθρα :: Αθλητική είδηση

( βολεϊ: η επομενη μερα του ντερμπι ηρακλη-παναθηναϊκου :: 13/2/2006 21:42:03) 

Ο Θόδωρος Μπάεφ ήταν το κεντρικό πρόσωπο της αναμέτρησης του Ηρακλή με τον Παναθηναϊκό.

Υπολογισμός νομισμάτων

Του ΔΗΜΗΤΡΗ ΤΥΧΑΛΑ

Το νομισματικό σύστημα της χώρας μας διαθέτει σε μορφή κέρματος 1, 2, 5, 10, 20, 50 και 100 δραχμές και σε χαρτονομίσματα 200, 500, 1000, 5000 και 10000 δραχμές.

ΒΟΛΕΪ: Η ΕΠΟΜΕΝΗ ΜΕΡΑ ΤΟΥ ΝΤΕΡΜΠΙ ΗΡΑΚΛΗ-ΠΑΝΑΘΗΝΑΪΚΟΥ

Το πρόβλημα είναι να βρεθεί αλγόριθμος με βάση τον οποίο, όταν δίδεται ένα ποσό, να βρίσκεται ο ελάχιστος αριθμός των απαιτούμενων κερμάτων και χαρτονομισμάτων.

Δυσάρεστες εμπειρίες

Για παράδειγμα για να σχηματιστεί το ποσό των 789 δρχ. απαιτούνται 1 πεντακοσάρικο, 1 διακοσάρικο, 1 πενηντάρικο, 1 εικοσάρικο, 1 δεκάρικο, 1 τάληρο και 2 δίδραχμα, δηλαδή συνολικά 8 νομίσματα.

Η πρώτη ήττα του Ηρακλή στο Κατσάνειο έπειτα από 23 μήνες, με δράστη και πάλι τον Παναθηναϊκό, απέδειξε ότι πλέον υπάρχει στο ελληνικό πρωτάθλημα μια ομάδα, κόντρα στην οποία οι "κυανόλευκοι" δεν θα έχουν δεδομένη την επικράτηση.

Το πρόβλημα αυτό μπορεί να επιλυθεί με "άπληστη" προσέγγιση, όπου κάθε στιγμή θα γίνεται επιλογή του νομίσματος που αντιστοιχεί στο μεγαλύτερο δυνατό ποσό.

Η αλήθεια είναι ότι σε πολλά ματς φέτος, οι παίκτες του Αλέκου Λεώνη έπαιζαν ίσα - ίσα για να κερδίσουν και όχι βάσει των τεράστιων δυνατοτήτων τους.

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

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

Αλγόριθμος Νομίσματα

ΚΕΝΤΡΙΚΟ ΠΡΟΣΩΠΟ χθες, όμως, έπειτα από το επεισοδιακό ντέρμπι, ήταν ο Θοδωρής Μπάεφ, που βρέθηκε σε δύσκολη θέση και βίωσε ακραίες καταστάσεις.

Δεδομένα // C, n, poso // findposo coins

"Τόσα χρόνια που παίζω, δεν έχω δώσει ποτέ δικαίωμα και είναι κρίμα που έτυχα τέτοιας συμπεριφοράς.

Όσο (choice>0) και (find > 0) επανάλαβε

Δεν το κρύβω ότι επηρεάστηκα αρνητικά από την ατμόσφαιρα.

Αν C[choice]

Δεν είναι μόνο ότι μας έβριζαν.

Τέλος_Αν

Υπήρχαν στιγμές μέσα στο ματς που έπρεπε να αποφεύγουμε "ιπτάμενα" αντικείμενα, βίδες, αναμμένα τσιγάρα, μπουκάλια και φυσικά το διαρκές φτύσιμο των οπαδών του Ηρακλή", υποστήριξε ο αρχηγός του "τριφυλλιού", που επέστρεψε στη Θεσσαλονίκη για πρώτη φορά ως αντίπαλος, έπειτα από τα τέσσερα χρόνια της θητείας του στους "κυανόλευκους".

Τέλος_επανάληψης

Ο ΔΙΕΘΝΗΣ ΑΚΡΑΙΟΣ συμπλήρωσε πως "…αναγνωρίζω το ρόλο του Ηρακλή στην εξέλιξή μου ως αθλητή και το λιγότερο που περίμενα ήταν μια τυπική αναγνώριση όσων προσέφερα.

Αποτελέσματα // coins //

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

Τέλος Νομίσματα

Στον αλγόριθμο αυτό ο πίνακας C διαθέτει όλες τις τιμές των n χρησιμοποιούμενων νομισμάτων από το μικρότερο προς το μεγαλύτερο. Ο αλγόριθμος υπολογίζει τον ελάχιστο αριθμό νομισμάτων για ένα συγκεκριμένο ποσό (μεταβλητή coins). Μπορεί να γίνει επέκτασή του, ώστε να έχει ως αποτέλεσμα τον αριθμό για κάθε είδος νομίσματος.