Τι είναι αυτό το...πράγμα;;darksaga έγραψε:ισχυει λοιπον για καθε λιμανι jπου ειναι πιο δεξια απο το 2ο λιμανι
Λύσεις Β' Φάσης
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Λύσεις Β' Φάσης
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Re: Λύσεις Β' Φάσης
παιδια οι αλγοριθμοι σε δυναμικο προγραμματισμο ειναι πολυ δυσκολο να εκφραστουν πιο απλα...
μην πανικοβαλλεστε απο το συμβολισμο, απλως δεν ειχα αλλο τροπο αν το εκφρασω, ειναι σχετικα απλη διαδικασια
μην πανικοβαλλεστε απο το συμβολισμο, απλως δεν ειχα αλλο τροπο αν το εκφρασω, ειναι σχετικα απλη διαδικασια
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Λύσεις Β' Φάσης
darksaga, εγώ λέω γράψε μια παραγραφούλα για τους μη-μαθηματικούς εδώ, γιατί οι μισοί με το που βλέπουν το series symbol παθαίνουν ψυχικό πέρα-δώθε...
Re: Λύσεις Β' Φάσης
Μπορειτε, εσεις που λυσατε το θεμα λυκειου, να πας εξηγησετε τον τροπο που το λυσατε ειδικα στις πολυπλοκοτητες 2^Ν και Ν^2, οχι παραθετοντας αυτο που φτιαξατε, αλλα το πως σκεφτηκατε για να το λυσετε, οσο πιο απλα μπορειτε, για να καταλαβουμε και εμεις. . .
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Λύσεις Β' Φάσης
Μπράβο Nikolas για το 600στό ποστ της υποκατηγορίας!
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Re: Λύσεις Β' Φάσης
η διαδρομη C(j) θα αποτελειται απο τα εξης στοιχεια
ενα ειναι: τη διαδρομη C(i) που εξ ορισμου ειναι η ελαχιστη διαδρομη απο το i-1 ως το i που περνα απο το αρχικο λιμανι και στον πηγαιμο παει μονο αριστερα και στο γυρισμο μονο δεξια, την αποσταση απ το i-1 ως το j και την διαδρομη που περιλαμβανει ολα τα νησια πριν το j που δεν εχουν χρησιμοποιηθει(το τρομαχτικο συμβολο).
βρισκουμε λοιπον το i για το οποιο η αποσταση αυτη ειναι η ελαχιστη.
καλυτερα?
ενα ειναι: τη διαδρομη C(i) που εξ ορισμου ειναι η ελαχιστη διαδρομη απο το i-1 ως το i που περνα απο το αρχικο λιμανι και στον πηγαιμο παει μονο αριστερα και στο γυρισμο μονο δεξια, την αποσταση απ το i-1 ως το j και την διαδρομη που περιλαμβανει ολα τα νησια πριν το j που δεν εχουν χρησιμοποιηθει(το τρομαχτικο συμβολο).
βρισκουμε λοιπον το i για το οποιο η αποσταση αυτη ειναι η ελαχιστη.
καλυτερα?
Re: Λύσεις Β' Φάσης
Αρχικά μάθετε Δυναμικό Προγραμματισμό και μετά θα μπορέσετε να καταλάβετε την N^2 λύση.
Re: Λύσεις Β' Φάσης
Eυχαριστω, αν και ηταν η πρωτη μου δημοσιευση, για την υποκατηγορια, 600η, οντως χρειαζεται δυναμικο προγραμματισμο, αλλα για εσας τους "επαγγελματιες", για μας τους "ερασιτεχνες" δυσκολακι το βλεπω. . . , δεν πειραζει, του χρονου θα ειμαστε πιο προετοιμασμενοι!!
Re: Λύσεις Β' Φάσης
Έχω πάρει το εισαγωγή στους αγορίθμους, και ειλικρινά το φοβάμαι... Προσπαθώ πάντως να διαβάσω το κεφάλαιο δυναμικός προγραμματισμός. Κάτι θα καταλάβω, δεν μπορεί.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: Λύσεις Β' Φάσης
δειτε το tutorial για dp στο topcoder. ειναι αρκετα καλο και κατανοητο (σε αντιθεση με αυτο του usaco)
ο δυναμικος προγραμματισμος δεν ειναι τοσο δυσκολος οσο τον παρουσιαζουν παντου, προσωπικα δεν καθομουν να μαθω για πολυ μεγαλο διαστημα γιατι φοβομουν οτι θα ειναι πολυ δυσκολος, και οταν πηγαινα να μαθω αποτυγχανα παταγωδως γιατι δεν αντιμετοπιζα το θεμα επιθετικα. Get ur shoulders into it...
ο δυναμικος προγραμματισμος δεν ειναι τοσο δυσκολος οσο τον παρουσιαζουν παντου, προσωπικα δεν καθομουν να μαθω για πολυ μεγαλο διαστημα γιατι φοβομουν οτι θα ειναι πολυ δυσκολος, και οταν πηγαινα να μαθω αποτυγχανα παταγωδως γιατι δεν αντιμετοπιζα το θεμα επιθετικα. Get ur shoulders into it...
Re: Λύσεις Β' Φάσης
Θα μπορουσε καποιος να μου πει πως γινετε η υλοποιιση της λυσης Ν! ?
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: Λύσεις Β' Φάσης
Ρε παιδιά σαν πολύ δεν αργούν τα αποτελεσματα??? Δεν έπρεπε να έχουν βγεί ήδη??
Re: Λύσεις Β' Φάσης
απο βδομαδα και αν.
Περσυ ειχαν κανει 2 βδομαδες...
προπερσυ δε θυμαμαι ακριβως αλλα θυμαμαι οτι ειχα νευριασει απιστευτα...
Περσυ ειχαν κανει 2 βδομαδες...
προπερσυ δε θυμαμαι ακριβως αλλα θυμαμαι οτι ειχα νευριασει απιστευτα...
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: Λύσεις Β' Φάσης
2 εβδομάδες??? Και νόμιζα πως θα έβγεναν αυτήν της εβδομάδα.....
Τελευταία επεξεργασία από το μέλος compileGuy την Πέμ Μαρ 19, 2009 10:39 pm, έχει επεξεργασθεί 1 φορά συνολικά.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Λύσεις Β' Φάσης
Προσωπικά πιστεύω πως μέχρι το τέλος της βδομάδας θα 'χουμε αποτελέσματα...
Re: Λύσεις Β' Φάσης
Θα τα έχετε πολύ σύντομα..stathis έγραψε:Προσωπικά πιστεύω πως μέχρι το τέλος της βδομάδας θα 'χουμε αποτελέσματα...
Re: Λύσεις Β' Φάσης
to argotero mexri Kiriaki etsi mou ipe i pdp.
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: Λύσεις Β' Φάσης
Εγώ στο θέμα του γυμνασίου και τα 10 μου βγαίνουν σωστά!