Υλη για PDP
Δημοσιεύτηκε: Παρ Μαρ 06, 2015 5:19 pm
Θελω να ξερω ποιά πραγματα πρεπει να ξερω για να μπορω να τα παω καλά στο ΠΔΠ . Απο πλευρας αλγορυθμων , Data structures , etc . Υπαρχει πουθενα η επισημη υλη η τιποτα τετοιό ?
Κώδικας: Επιλογή όλων
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
....
Γενικά το πνεύμα του διαγωνισμού δεν είναι τέτοιο, το θέμα είναι η επίλυση των προβλημάτων, δεν θα υπάρχουν γενικά λεπτομέρειες οι οποίες θα απασχολούν τους διαγωνιζόμενους, τα δεδομένα πάντα θα είναι σωστά και σχετικές τεχνικές λεπτομέρειες θα περιγράφονται στην εκφώνηση του προβλήματος.switch έγραψε:Ευχαριστώ για την ενημέρωση. Είχα (αυθαίρετα) υποθέσει ότι θα έπρεπε να χρησιμοποιηθεί ansi c k&r και είχα διάφορους προβληματισμούς π.χ. αν πρέπει να θεωρήσουμε ως βασικό τύπο τον ακέραιο ή αν μπορούμε να έχουμε static πίνακες, αν πρέπει να κάνουμε έλεγχο λαθών στα inputs κλπ και άλλες τέτοιες λεπτομέρειες.
Αφού είδα αρκετά από τα προβλήματα, νόμιζα ότι είχα καταλάβει γενικά πως πρέπει να δουλέψουμε, μέχρι που ... διάβασα το πρόβλημα με τη σοκολάτα στον τρέχοντα διαγωνισμό Δεκεμβρίου 2015 (το οποίο λύνεται ή με μαθηματικά ή προγραμματιστικά), όμως εδώ πρέπει να ξέρουμε κάποιες λεπτομέρειες για τον υπολογιστή, πχ αν έχουμε περιορισμό στο stack ή τα μεγέθη των ακεραίων.
Θα κοιτάξω και στο http://people.ksp.sk/~misof/ioi-syllabu ... s-2013.pdf και θα επανέλθω μετά τις 5/1/2016 που τελειώνει ο διαγωνισμός.
Χρόνια πολλά και Καλή χρονιά σε όλους.