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

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

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

Δημοσίευση από kernelpanic »

darksaga έγραψε:ισχυει λοιπον για καθε λιμανι jπου ειναι πιο δεξια απο το 2ο λιμανι
Εικόνα
:o Τι είναι αυτό το...πράγμα;;
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

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

Δημοσίευση από chris »

Ζαλάδα με έπιασε... αμάν!
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
darksaga
Δημοσιεύσεις: 44
Εγγραφή: Δευ Μαρ 16, 2009 10:57 pm

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

Δημοσίευση από darksaga »

παιδια οι αλγοριθμοι σε δυναμικο προγραμματισμο ειναι πολυ δυσκολο να εκφραστουν πιο απλα...
μην πανικοβαλλεστε απο το συμβολισμο, απλως δεν ειχα αλλο τροπο αν το εκφρασω, ειναι σχετικα απλη διαδικασια
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

Δημοσίευση από stathis »

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

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

Δημοσίευση από Nikolas »

Μπορειτε, εσεις που λυσατε το θεμα λυκειου, να πας εξηγησετε τον τροπο που το λυσατε ειδικα στις πολυπλοκοτητες 2^Ν και Ν^2, οχι παραθετοντας αυτο που φτιαξατε, αλλα το πως σκεφτηκατε για να το λυσετε, οσο πιο απλα μπορειτε, για να καταλαβουμε και εμεις. . .
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

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

Δημοσίευση από kernelpanic »

Μπράβο Nikolas για το 600στό ποστ της υποκατηγορίας! :)
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
darksaga
Δημοσιεύσεις: 44
Εγγραφή: Δευ Μαρ 16, 2009 10:57 pm

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

Δημοσίευση από darksaga »

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

καλυτερα?
userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

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

Δημοσίευση από userresu »

Αρχικά μάθετε Δυναμικό Προγραμματισμό και μετά θα μπορέσετε να καταλάβετε την N^2 λύση.
Nikolas
Δημοσιεύσεις: 2
Εγγραφή: Τετ Μαρ 18, 2009 10:48 pm

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

Δημοσίευση από Nikolas »

Eυχαριστω, αν και ηταν η πρωτη μου δημοσιευση, για την υποκατηγορια, 600η, οντως χρειαζεται δυναμικο προγραμματισμο, αλλα για εσας τους "επαγγελματιες", για μας τους "ερασιτεχνες" δυσκολακι το βλεπω. . . :roll: , δεν πειραζει, του χρονου θα ειμαστε πιο προετοιμασμενοι!! :mrgreen:
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

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

Δημοσίευση από chris »

Έχω πάρει το εισαγωγή στους αγορίθμους, και ειλικρινά το φοβάμαι... Προσπαθώ πάντως να διαβάσω το κεφάλαιο δυναμικός προγραμματισμός. Κάτι θα καταλάβω, δεν μπορεί.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
darksaga
Δημοσιεύσεις: 44
Εγγραφή: Δευ Μαρ 16, 2009 10:57 pm

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

Δημοσίευση από darksaga »

δειτε το tutorial για dp στο topcoder. ειναι αρκετα καλο και κατανοητο (σε αντιθεση με αυτο του usaco)
ο δυναμικος προγραμματισμος δεν ειναι τοσο δυσκολος οσο τον παρουσιαζουν παντου, προσωπικα δεν καθομουν να μαθω για πολυ μεγαλο διαστημα γιατι φοβομουν οτι θα ειναι πολυ δυσκολος, και οταν πηγαινα να μαθω αποτυγχανα παταγωδως γιατι δεν αντιμετοπιζα το θεμα επιθετικα. Get ur shoulders into it...
bour1992
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 1:50 pm

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

Δημοσίευση από bour1992 »

Θα μπορουσε καποιος να μου πει πως γινετε η υλοποιιση της λυσης Ν! ?
Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

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

Δημοσίευση από compileGuy »

Ρε παιδιά σαν πολύ δεν αργούν τα αποτελεσματα??? Δεν έπρεπε να έχουν βγεί ήδη??
darksaga
Δημοσιεύσεις: 44
Εγγραφή: Δευ Μαρ 16, 2009 10:57 pm

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

Δημοσίευση από darksaga »

απο βδομαδα και αν.
Περσυ ειχαν κανει 2 βδομαδες...
προπερσυ δε θυμαμαι ακριβως αλλα θυμαμαι οτι ειχα νευριασει απιστευτα...
Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

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

Δημοσίευση από compileGuy »

2 εβδομάδες??? Και νόμιζα πως θα έβγεναν αυτήν της εβδομάδα..... :cry: :cry: :cry:
Τελευταία επεξεργασία από το μέλος compileGuy την Πέμ Μαρ 19, 2009 10:39 pm, έχει επεξεργασθεί 1 φορά συνολικά.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

Δημοσίευση από stathis »

Προσωπικά πιστεύω πως μέχρι το τέλος της βδομάδας θα 'χουμε αποτελέσματα... :?
jupiter
Δημοσιεύσεις: 7
Εγγραφή: Παρ Ιαν 23, 2009 5:25 pm

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

Δημοσίευση από jupiter »

stathis έγραψε:Προσωπικά πιστεύω πως μέχρι το τέλος της βδομάδας θα 'χουμε αποτελέσματα... :?
Θα τα έχετε πολύ σύντομα..
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

Δημοσίευση από pman »

to argotero mexri Kiriaki etsi mou ipe i pdp.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

Δημοσίευση από stathis »

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

Χάνω τα 2 τελευταία testcases :shock:
Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

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

Δημοσίευση από compileGuy »

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