THMMY.gr

Πώς ήταν τα θέματα;

Θυμάται κανείς να τα γράψει;

βγηκαν τα αποτελεσματα στο ετημμυ....!!

Ενα θέμα είχε να βρεις αντισταθμιστικό κόστος πράξεων, είναι το ίδιο με το λυμένο παράδειγμα με τα ci με τη διαφορά ότι όταν το i ήταν δύναμη του 4, το κόστος ήταν 4i. Επίσης είχε να εφαρμόσεις έναν από τους αλγορίθμους ΕΣΔ.

Ένα άλλο θέμα είχε κώδικα Hamming Huffman, κωδικοποίηση και αποκωδικοποίηση λέξης.

Το 3ο θέμα, στο οποίο και οφείλονται οι βαθμοι, ήταν δυναμικός προγραμματισμός. Ήθελε να ορίσεις τα βήματα επίλυσης του προβλήματος, να δώσεις την αναδρομική σχέση και στο τελος να κανεις ενα αριθμητικό παράδειγμα. Το πρόβλημα ήταν η προμήθεια ρευματος απο 2 παραγωγούς (στον 1 επαιρνες τιμές αναλογες της ποσότητας που ζητουσες και στο άλλον σταθερή τιμή αλλά με συμβόλαιο 4 εβδομάδων) και ζητουσε για n βδομαδες ποια είναι η βέλτιστη επιλογή παραγωγών (σαν το πρόβλημα με τις γραμμες παραγωγής)

Huffman θες να πεις... 8))

Yeah right, το μπερδεψα με την απόσταση Hamming  :P

thnx mate