Λύσεις Β' Φάσης

[kernelpanic]

ισχυει λοιπον για καθε λιμανι jπου ειναι πιο δεξια απο το 2ο λιμανι

Τι είναι αυτό το...πράγμα;;

[chris]

Ζαλάδα με έπιασε... αμάν!

[darksaga]

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

[stathis]

darksaga, εγώ λέω γράψε μια παραγραφούλα για τους μη-μαθηματικούς εδώ, γιατί οι μισοί με το που βλέπουν το series symbol παθαίνουν ψυχικό πέρα-δώθε...

[Nikolas]

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

[kernelpanic]

Μπράβο Nikolas για το 600στό ποστ της υποκατηγορίας!

[darksaga]

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

καλυτερα?

[userresu]

Αρχικά μάθετε Δυναμικό Προγραμματισμό και μετά θα μπορέσετε να καταλάβετε την N^2 λύση.

[Nikolas]

Eυχαριστω, αν και ηταν η πρωτη μου δημοσιευση, για την υποκατηγορια, 600η, οντως χρειαζεται δυναμικο προγραμματισμο, αλλα για εσας τους "επαγγελματιες", για μας τους "ερασιτεχνες" δυσκολακι το βλεπω. . . , δεν πειραζει, του χρονου θα ειμαστε πιο προετοιμασμενοι!!

[chris]

Έχω πάρει το εισαγωγή στους αγορίθμους, και ειλικρινά το φοβάμαι... Προσπαθώ πάντως να διαβάσω το κεφάλαιο δυναμικός προγραμματισμός. Κάτι θα καταλάβω, δεν μπορεί.

[darksaga]

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

[bour1992]

Θα μπορουσε καποιος να μου πει πως γινετε η υλοποιιση της λυσης Ν! ?

[compileGuy]

Ρε παιδιά σαν πολύ δεν αργούν τα αποτελεσματα??? Δεν έπρεπε να έχουν βγεί ήδη??

[darksaga]

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

[compileGuy]

2 εβδομάδες??? Και νόμιζα πως θα έβγεναν αυτήν της εβδομάδα.....

[stathis]

Προσωπικά πιστεύω πως μέχρι το τέλος της βδομάδας θα 'χουμε αποτελέσματα...

[jupiter]

Προσωπικά πιστεύω πως μέχρι το τέλος της βδομάδας θα 'χουμε αποτελέσματα...

Θα τα έχετε πολύ σύντομα..

[pman]

to argotero mexri Kiriaki etsi mou ipe i pdp.

[stathis]

Ανακοινώθηκαν test cases.

Χάνω τα 2 τελευταία testcases

[compileGuy]

Εγώ στο θέμα του γυμνασίου και τα 10 μου βγαίνουν σωστά!