Η αναζήτηση βρήκε 44 εγγραφές

από darksaga
Τρί Μαρ 17, 2009 3:47 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;
Απαντήσεις: 32
Προβολές: 24328

Re: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;

πατως ειναι τοσο μεγαλη η διαφορα τοσο στη δυσκολια ευρεσης της λυσης(2^Ν με πηρε 10 λεπτα να η βρω και αν τη γραψω ενω η Ν^2 συνολικα απνω απο 6 ωρες...) οσο και χρονικα(το ενα δε βρησκει με τιποτε πανω απο 25 λιμανια ενω το αλλο στα 200 κανει με το πολυ ζορι πανω απο 0.02s) που πρεπει να ηταν μεγα...
από darksaga
Τρί Μαρ 17, 2009 12:37 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;
Απαντήσεις: 32
Προβολές: 24328

Re: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;

ε νταξει ρε σταθη μπορει να μην ειχε πολυ χρονο το παιδι κ απλα να ηθελε να ριξει ενα ποστ.
αλλοστε δεν απαγορευονται τα greeklish εδω ετσι?

τελοςπαντων. Αραγε το (απαραδεκτο χρονικα) 2^Ν πως θα βαθμολογηθει εφ οσον βγαζει με το ζορι 25 λιμανια?
από darksaga
Τρί Μαρ 17, 2009 12:24 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Λύσεις Β' Φάσης
Απαντήσεις: 60
Προβολές: 38514

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

ωπ συγγνομι.
Απλα στον κωδικα εκανα μερικες μικρες αποκλισεις απο το το αρχικο μοντελο του αλγοριθμου για να παει λιγο πιο γρηγορα οποτε καλο ειναι για να καταλαβετε τη λυση να κοιταξετε το απραπανω ποστ
http://pastebin.com/m6eecb65f
από darksaga
Δευ Μαρ 16, 2009 11:32 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Λύσεις Β' Φάσης
Απαντήσεις: 60
Προβολές: 38514

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

ο Ο(Ν^2) πρεπει να εχει αρκετες μορφες. Η δικη μου ειναι αυτη: C(j) ειναι η αποσταση της διαδρομης που περνα απ ολα τα λιμανια και ξεκινα απο το λιμανι j-1 και καταληγει στο j περνοντας απ ολα τα λιμανια πριν το j και που κινειται παντα αριστερα μεχρι να φτασει στο πρωτο λιμανι (0,0) και παντα δεξια...