Η αναζήτηση βρήκε 44 εγγραφές
Επιστροφή στην ειδική αναζήτηση
- Τρί Μαρ 17, 2009 3:47 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;
- Απαντήσεις: 32
- Προβολές: 24328
Re: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;
πατως ειναι τοσο μεγαλη η διαφορα τοσο στη δυσκολια ευρεσης της λυσης(2^Ν με πηρε 10 λεπτα να η βρω και αν τη γραψω ενω η Ν^2 συνολικα απνω απο 6 ωρες...) οσο και χρονικα(το ενα δε βρησκει με τιποτε πανω απο 25 λιμανια ενω το αλλο στα 200 κανει με το πολυ ζορι πανω απο 0.02s) που πρεπει να ηταν μεγα...
- Τρί Μαρ 17, 2009 12:37 am
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;
- Απαντήσεις: 32
- Προβολές: 24328
Re: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;
ε νταξει ρε σταθη μπορει να μην ειχε πολυ χρονο το παιδι κ απλα να ηθελε να ριξει ενα ποστ.
αλλοστε δεν απαγορευονται τα greeklish εδω ετσι?
τελοςπαντων. Αραγε το (απαραδεκτο χρονικα) 2^Ν πως θα βαθμολογηθει εφ οσον βγαζει με το ζορι 25 λιμανια?
αλλοστε δεν απαγορευονται τα greeklish εδω ετσι?
τελοςπαντων. Αραγε το (απαραδεκτο χρονικα) 2^Ν πως θα βαθμολογηθει εφ οσον βγαζει με το ζορι 25 λιμανια?
- Τρί Μαρ 17, 2009 12:24 am
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Λύσεις Β' Φάσης
- Απαντήσεις: 60
- Προβολές: 38514
Re: Λύσεις Β' Φάσης
ωπ συγγνομι.
Απλα στον κωδικα εκανα μερικες μικρες αποκλισεις απο το το αρχικο μοντελο του αλγοριθμου για να παει λιγο πιο γρηγορα οποτε καλο ειναι για να καταλαβετε τη λυση να κοιταξετε το απραπανω ποστ
http://pastebin.com/m6eecb65f
Απλα στον κωδικα εκανα μερικες μικρες αποκλισεις απο το το αρχικο μοντελο του αλγοριθμου για να παει λιγο πιο γρηγορα οποτε καλο ειναι για να καταλαβετε τη λυση να κοιταξετε το απραπανω ποστ
http://pastebin.com/m6eecb65f
- Δευ Μαρ 16, 2009 11:32 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Λύσεις Β' Φάσης
- Απαντήσεις: 60
- Προβολές: 38514
Re: Λύσεις Β' Φάσης
ο Ο(Ν^2) πρεπει να εχει αρκετες μορφες. Η δικη μου ειναι αυτη: C(j) ειναι η αποσταση της διαδρομης που περνα απ ολα τα λιμανια και ξεκινα απο το λιμανι j-1 και καταληγει στο j περνοντας απ ολα τα λιμανια πριν το j και που κινειται παντα αριστερα μεχρι να φτασει στο πρωτο λιμανι (0,0) και παντα δεξια...