Σελίδα 3 από 4

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

Δημοσιεύτηκε: Τετ Μαρ 18, 2009 9:12 pm
από kernelpanic
darksaga έγραψε:ισχυει λοιπον για καθε λιμανι jπου ειναι πιο δεξια απο το 2ο λιμανι
Εικόνα
:o Τι είναι αυτό το...πράγμα;;

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

Δημοσιεύτηκε: Τετ Μαρ 18, 2009 9:25 pm
από chris
Ζαλάδα με έπιασε... αμάν!

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

Δημοσιεύτηκε: Τετ Μαρ 18, 2009 9:48 pm
από darksaga
παιδια οι αλγοριθμοι σε δυναμικο προγραμματισμο ειναι πολυ δυσκολο να εκφραστουν πιο απλα...
μην πανικοβαλλεστε απο το συμβολισμο, απλως δεν ειχα αλλο τροπο αν το εκφρασω, ειναι σχετικα απλη διαδικασια

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

Δημοσιεύτηκε: Τετ Μαρ 18, 2009 9:50 pm
από stathis
darksaga, εγώ λέω γράψε μια παραγραφούλα για τους μη-μαθηματικούς εδώ, γιατί οι μισοί με το που βλέπουν το series symbol παθαίνουν ψυχικό πέρα-δώθε... :mrgreen:

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

Δημοσιεύτηκε: Τετ Μαρ 18, 2009 11:00 pm
από Nikolas
Μπορειτε, εσεις που λυσατε το θεμα λυκειου, να πας εξηγησετε τον τροπο που το λυσατε ειδικα στις πολυπλοκοτητες 2^Ν και Ν^2, οχι παραθετοντας αυτο που φτιαξατε, αλλα το πως σκεφτηκατε για να το λυσετε, οσο πιο απλα μπορειτε, για να καταλαβουμε και εμεις. . .

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

Δημοσιεύτηκε: Τετ Μαρ 18, 2009 11:02 pm
από kernelpanic
Μπράβο Nikolas για το 600στό ποστ της υποκατηγορίας! :)

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

Δημοσιεύτηκε: Τετ Μαρ 18, 2009 11:10 pm
από darksaga
η διαδρομη C(j) θα αποτελειται απο τα εξης στοιχεια
ενα ειναι: τη διαδρομη C(i) που εξ ορισμου ειναι η ελαχιστη διαδρομη απο το i-1 ως το i που περνα απο το αρχικο λιμανι και στον πηγαιμο παει μονο αριστερα και στο γυρισμο μονο δεξια, την αποσταση απ το i-1 ως το j και την διαδρομη που περιλαμβανει ολα τα νησια πριν το j που δεν εχουν χρησιμοποιηθει(το τρομαχτικο συμβολο).
βρισκουμε λοιπον το i για το οποιο η αποσταση αυτη ειναι η ελαχιστη.

καλυτερα?

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

Δημοσιεύτηκε: Τετ Μαρ 18, 2009 11:16 pm
από userresu
Αρχικά μάθετε Δυναμικό Προγραμματισμό και μετά θα μπορέσετε να καταλάβετε την N^2 λύση.

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

Δημοσιεύτηκε: Τετ Μαρ 18, 2009 11:33 pm
από Nikolas
Eυχαριστω, αν και ηταν η πρωτη μου δημοσιευση, για την υποκατηγορια, 600η, οντως χρειαζεται δυναμικο προγραμματισμο, αλλα για εσας τους "επαγγελματιες", για μας τους "ερασιτεχνες" δυσκολακι το βλεπω. . . :roll: , δεν πειραζει, του χρονου θα ειμαστε πιο προετοιμασμενοι!! :mrgreen:

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

Δημοσιεύτηκε: Πέμ Μαρ 19, 2009 8:59 am
από chris
Έχω πάρει το εισαγωγή στους αγορίθμους, και ειλικρινά το φοβάμαι... Προσπαθώ πάντως να διαβάσω το κεφάλαιο δυναμικός προγραμματισμός. Κάτι θα καταλάβω, δεν μπορεί.

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

Δημοσιεύτηκε: Πέμ Μαρ 19, 2009 11:49 am
από darksaga
δειτε το tutorial για dp στο topcoder. ειναι αρκετα καλο και κατανοητο (σε αντιθεση με αυτο του usaco)
ο δυναμικος προγραμματισμος δεν ειναι τοσο δυσκολος οσο τον παρουσιαζουν παντου, προσωπικα δεν καθομουν να μαθω για πολυ μεγαλο διαστημα γιατι φοβομουν οτι θα ειναι πολυ δυσκολος, και οταν πηγαινα να μαθω αποτυγχανα παταγωδως γιατι δεν αντιμετοπιζα το θεμα επιθετικα. Get ur shoulders into it...

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

Δημοσιεύτηκε: Πέμ Μαρ 19, 2009 2:33 pm
από bour1992
Θα μπορουσε καποιος να μου πει πως γινετε η υλοποιιση της λυσης Ν! ?

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

Δημοσιεύτηκε: Πέμ Μαρ 19, 2009 9:41 pm
από compileGuy
Ρε παιδιά σαν πολύ δεν αργούν τα αποτελεσματα??? Δεν έπρεπε να έχουν βγεί ήδη??

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

Δημοσιεύτηκε: Πέμ Μαρ 19, 2009 10:18 pm
από darksaga
απο βδομαδα και αν.
Περσυ ειχαν κανει 2 βδομαδες...
προπερσυ δε θυμαμαι ακριβως αλλα θυμαμαι οτι ειχα νευριασει απιστευτα...

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

Δημοσιεύτηκε: Πέμ Μαρ 19, 2009 10:28 pm
από compileGuy
2 εβδομάδες??? Και νόμιζα πως θα έβγεναν αυτήν της εβδομάδα..... :cry: :cry: :cry:

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

Δημοσιεύτηκε: Πέμ Μαρ 19, 2009 10:32 pm
από stathis
Προσωπικά πιστεύω πως μέχρι το τέλος της βδομάδας θα 'χουμε αποτελέσματα... :?

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

Δημοσιεύτηκε: Πέμ Μαρ 19, 2009 10:39 pm
από jupiter
stathis έγραψε:Προσωπικά πιστεύω πως μέχρι το τέλος της βδομάδας θα 'χουμε αποτελέσματα... :?
Θα τα έχετε πολύ σύντομα..

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

Δημοσιεύτηκε: Παρ Μαρ 20, 2009 12:47 am
από pman
to argotero mexri Kiriaki etsi mou ipe i pdp.

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

Δημοσιεύτηκε: Παρ Μαρ 20, 2009 1:13 am
από stathis
Ανακοινώθηκαν test cases.

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

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

Δημοσιεύτηκε: Παρ Μαρ 20, 2009 8:29 am
από compileGuy
Εγώ στο θέμα του γυμνασίου και τα 10 μου βγαίνουν σωστά! :)