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

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.

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

O(N!)
0
Δεν υπάρχουν ψήφοι
O(2^N)
3
15%
O(N^3)
3
15%
Άλλο
9
45%
Δεν το έλυσα
5
25%
 
Σύνολο ψήφων: 20

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

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

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

Alexpap, αυτή είναι μια απ' τις πιο χαζές δικαιολογίες που 'χω ακούσει (σόρρυ κιόλας :P ).
Δε θα σε βαθμολογήσουμε για την ταχύτητά πληκτρολόγησής σου, και ούτε είναι εδώ msn. ;)
darksaga
Δημοσιεύσεις: 44
Εγγραφή: Δευ Μαρ 16, 2009 10:57 pm

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

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

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

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

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

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

Χρήστο, 70-80% αναφέρει η εκφώνηση.
Αναρωτιέμαι αν υπάρχει άτομο όμως που να το 'λυσε με O(N!).. :shock:
darksaga
Δημοσιεύσεις: 44
Εγγραφή: Δευ Μαρ 16, 2009 10:57 pm

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

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

πατως ειναι τοσο μεγαλη η διαφορα τοσο στη δυσκολια ευρεσης της λυσης(2^Ν με πηρε 10 λεπτα να η βρω και αν τη γραψω ενω η Ν^2 συνολικα απνω απο 6 ωρες...) οσο και χρονικα(το ενα δε βρησκει με τιποτε πανω απο 25 λιμανια ενω το αλλο στα 200 κανει με το πολυ ζορι πανω απο 0.02s) που πρεπει να ηταν μεγαλο διλλημα για τους διοργανωτες το πως να βαθμολογησουν την Ν^2...
Άβαταρ μέλους
dionyziz
Δημοσιεύσεις: 8
Εγγραφή: Παρ Μάιος 01, 2009 5:10 pm
Τοποθεσία: Αθήνα, Ελλάδα
Επικοινωνία:

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

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

O( 1 )
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

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

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

Κώδικας: Επιλογή όλων

int main(int argv, char *argc){return 0;}
Σε ποιά γλώσσα;
Με ποιά φιλοσοφία;
Πόσες γραμμές κώδικα;
Και μ'ένα switch γίνεται, αλλά δεν ξέρεις τα cases από πριν
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

dionyziz έγραψε:O( 1 )
Σιγά o_o
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

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

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

Κατά τη διάρκεια της σύνδεσής του, κατάφερα να χακέψω το σύστημά του, και βρήκα μέσα τη λύση σε Ο(1), την οποία και παρουσίασα πάνω.
Μετά μπήκα στο FBI και έκλεψα μερικά στοιχεία για Άραβες τρομοκράτες, και τελείωσα τη μέρα μου καίγοντας τον υπολογιστή του Obama.
Όχι παίζουμε. :P
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

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

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

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

Ωχχχ :lol:
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Ελεύθεροσκοπευτής
Δημοσιεύσεις: 33
Εγγραφή: Πέμ Ιαν 29, 2009 1:57 am

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

Δημοσίευση από Ελεύθεροσκοπευτής »

επίσημη ανακοίνωση από την ΟΕ: ο κερνελπάνικ αποκλείστικε (με `ι` δεν γραφεται??? :oops: ) από κάθε μελλοντική διεξαγωγή του ΠΔΠ όπως και από όλες τις βάσεις δεδομένων δια ακρως απορρητη αιτία (χεχεχε) :P :P :P :P
ρε συ, τώρα το βγάζω και γω με Ο(1) που πήρα τα αρχεία ελέγχου... :o
Άβαταρ μέλους
dionyziz
Δημοσιεύσεις: 8
Εγγραφή: Παρ Μάιος 01, 2009 5:10 pm
Τοποθεσία: Αθήνα, Ελλάδα
Επικοινωνία:

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

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

Ελεύθεροσκοπευτής έγραψε:επίσημη ανακοίνωση από την ΟΕ: ο κερνελπάνικ αποκλείστικε (με `ι` δεν γραφεται??? :oops: ) από κάθε μελλοντική διεξαγωγή του ΠΔΠ όπως και από όλες τις βάσεις δεδομένων δια ακρως απορρητη αιτία (χεχεχε) :P :P :P :P
ρε συ, τώρα το βγάζω και γω με Ο(1) που πήρα τα αρχεία ελέγχου... :o
:D
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

kernelpanic, είδα τα σχόλια στον κώδικά σου με κάποιον τρόπο...
Στα αλήθεια είχες username kernelpanic'); DROP TABLE sources;-- ? :lol: :lol:


(idea from: http://xkcd.com/327/)


ΥΓ... Αα μόλις θυμήθηκα τον τρόπο! καθόμουν αριστερά σου πέρισυ :lol:
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Απάντηση