pdp forum

γιατι δεν παραγγελνεις μια κοπια απο το καινουριο?
τσαμπα ειναι(και σε ανακλυκλωμενο χαρτι )...

τα θεματα της 3ης φασης ειναι γενικα σχετικα ευκολα και δε χρειαζονται και πολλες γνωσεις. Προπερσυ ειχε πεσει anoi towers πρωτο θεαμ και μας κουφαναν. Παρ ολο που ειναι σχετικα ευκολο γενικα πολυ λιγοι το ελυσαν... 2ο ηταν ενα ακυρο που ουτε που καταλαβα τι ζητουσε. Και το 3ο ηταν ενα πανευκολο... ...

lol
α ρε νικ φερνεις μνημες(ναι το εχουμε ξεχυλωσει αλλα ειναι αξιο αναφορας το περιστατικο )

υπαρχουν οι λυσεις στο Net... let google be ur guide

θα λυσει κανεις το προβλημα με τους ιπποτες?
(το usaco εχει πολυ ωραια θεματα αλλα τα tutorial του προσωπικα πιο πολυ με μπερδευουν παρα βοηθανε...)

ελπιζω να μην ειναι μπαζο σα το προπερσυνο...
Περσυ παντως δεν ειχαμε κανενα παραπονο

20 μερες δεν ειναι δα και τοσο πολυ

οτι να ναι τελειως, το stability του sorting πρεπει να ευθυνεται...

(41557 βγαζω στο προτελευτεο)

o νικος εχει δικιο...περιεργο
εγω βγαζω στο τελευτεο 60971
εσεις ποσο βγαζετε?(μηπως τα εχουμε σωστα εμεις)
Παντως μου το επιασαν σωστο...

Evripos

οι χρονοι ηταν ολοι 0 εκτος απο 1o(0.001) 9o(0.005) 10o(0.008)

συνολικη βαθμολογια 100

απο βδομαδα και αν.
Περσυ ειχαν κανει 2 βδομαδες...
προπερσυ δε θυμαμαι ακριβως αλλα θυμαμαι οτι ειχα νευριασει απιστευτα...

δειτε το tutorial για dp στο topcoder. ειναι αρκετα καλο και κατανοητο (σε αντιθεση με αυτο του usaco) ο δυναμικος προγραμματισμος δεν ειναι τοσο δυσκολος οσο τον παρουσιαζουν παντου, προσωπικα δεν καθομουν να μαθω για πολυ μεγαλο διαστημα γιατι φοβομουν οτι θα ειναι πολυ δυσκολος, και οταν πηγαινα ...

η διαδρομη C(j) θα αποτελειται απο τα εξης στοιχεια ενα ειναι: τη διαδρομη C(i) που εξ ορισμου ειναι η ελαχιστη διαδρομη απο το i-1 ως το i που περνα απο το αρχικο λιμανι και στον πηγαιμο παει μονο αριστερα και στο γυρισμο μονο δεξια, την αποσταση απ το i-1 ως το j και την διαδρομη που περιλαμβανει ...

εναν

ενα παλιο προβλημα που προσπαθουσα να λυσω οταν πρωτοασχοληθηκα με προγραμματισμο(basic ακομα ουτε που θυμαμαι πριν ποσα χρονια) και ειχα αποτυχει παταγωδως... Ελυσα το ρποβληαμ ενα χρονο πριν λαβω μερος πρωτη φορα στο ΠΔΠ. Ειναι σχετικα απλο αλλα anyway, there you go... θα τα βρουμε στην αποδοση ;)...

παιδια οι αλγοριθμοι σε δυναμικο προγραμματισμο ειναι πολυ δυσκολο να εκφραστουν πιο απλα...
μην πανικοβαλλεστε απο το συμβολισμο, απλως δεν ειχα αλλο τροπο αν το εκφρασω, ειναι σχετικα απλη διαδικασια

ο floyd-warshall ειναι για weighted γραφους μονο, γιατι σε unweighted δεν εχει νοημα... δες λιγο πως λειτουργει ακι θα καταλαβεις γιατι ειναι εντελως ασχετος με το θεμα. ο n^2 δεν νομιζω πως εχει ονομα η οτι υπαρχει γενικα σαν καθιερωμενος στη βιβλιογραφια αλγοριθμος... Εγω τουλαχιστον δε βρηκα καπο...

lol
το ιδιο κανει

σοβαρα περιμενα ο Νικ να μου την πει γι αυτο