Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
- ioannidis007
- Δημοσιεύσεις: 29
- Εγγραφή: Τετ Δεκ 17, 2008 1:08 am
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Εγώ δε το έχω λύσει ακόμα . Σε τί χρόνο το λύνετε εσείς? Η χαζή λύση είναι σε O(n^2), αλλά βάζω στοίχημα ότι μπορεί να βγεί σε O(nlogn). Θα το προσπαθήσω...
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
L+C, σε υπολογιστή με infinite ταχύτητα δίσκου.ioannidis007 έγραψε:Εγώ δε το έχω λύσει ακόμα . Σε τί χρόνο το λύνετε εσείς? Η χαζή λύση είναι σε O(n^2), αλλά βάζω στοίχημα ότι μπορεί να βγεί σε O(nlogn). Θα το προσπαθήσω...
Πρακτικά, 260ms σε Core 2 Duo, 2.2GHz.
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Η λυση μου εγινε δεκτη αλλα στα testcase 1,2 και 3 μου γραφει χρονο 0.000sec.
Αυτο σημαινει πως υπαρχει καποιο προβλημα ή οχι?
Αυτο σημαινει πως υπαρχει καποιο προβλημα ή οχι?
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Όχι, δεν υπάρχει πρόβλημα.bour1992 έγραψε:Η λυση μου εγινε δεκτη αλλα στα testcase 1,2 και 3 μου γραφει χρονο 0.000sec.
Αυτο σημαινει πως υπαρχει καποιο προβλημα ή οχι?
Τα test cases 1, 2, 3 είναι τα μικρότερα.
Ειδικότερα, συνήθως το 1ο που δίνουν στην εκφώνηση είναι το 1ο και στο grader, και το 2ο επίσης το 2ο αντίστοιχα. Για το 3ο είναι φαντάζομαι λίγο έως αρκετά πιο μεγάλο απ' το 2ο.
-
- Δημοσιεύσεις: 48
- Εγγραφή: Τετ Δεκ 17, 2008 9:42 pm
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Μήπως ξέρει κανείς αν επιτρέπεται η χρήση ansistring(Pascal) για τον διαγωνισμό, ή που μπορώ να το μάθω???
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Λογικά θα επιτρέπεται.georgeha98 έγραψε:Μήπως ξέρει κανείς αν επιτρέπεται η χρήση ansistring(Pascal) για τον διαγωνισμό, ή που μπορώ να το μάθω???
Αν θέλεις στείλε στο info@pdp.gr
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Η λύση όλων σας είναι Θ(L*C). Εφόσον το output είναι της τάξης L*C, τόσο θα κάνει και στην καλύτερη περίπτωση το πρόγραμμα σας. Τα low-level optimizations δεν έχουν θέση στην πολυπλοκότητα του αλγορίθμου.
Λευτέρη, το έχασες το στοίχημα... Αύριο θα έρθω από το σπίτι σου να παραλάβω τις μπύρες που μου χρωστάς
Λευτέρη, το έχασες το στοίχημα... Αύριο θα έρθω από το σπίτι σου να παραλάβω τις μπύρες που μου χρωστάς
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
feedWARd, υπάρχουν κι άλλοι τρόποι να το λύσεις. Η λύση στη καλύτερη περίπτωση μπορεί να είναι O((L/2)+C), διότι το output μπορεί να γίνει τόσο, κάνοντας L/2 φορές κλήση σε συναρτήσεις output.
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Για να τυπώσεις Ν χαρακτήρες, θες Ο(Ν)... Το οτί καλείς μια συνάρτηση δεν σημαίνει οτί έχεις Ο(1).
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Σωστό, αλλά όταν κάνει μια συνάρτηση initialize και free, χάνεις ΠΟΛΥ χρόνο.
Συμφωνώ ότι αλγοριθμικά ισχύει το δικό σου, αλλά μόνο στη θεωρία όπως δε παρατήρησα ότι είπες.
Η θεωρία των αλγορίθμων είναι σαν τη μηχανή Carnot.
Συμφωνώ ότι αλγοριθμικά ισχύει το δικό σου, αλλά μόνο στη θεωρία όπως δε παρατήρησα ότι είπες.
Η θεωρία των αλγορίθμων είναι σαν τη μηχανή Carnot.
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Σου είπα, τα low-level optimizations δεν έχουν σχεση με τον αλγόριθμο (άρα το Ο((L/2) + C) είναι άκυρο).
Αυτά
Λεύτερη, τελικά δεν μπορώ αύριο. Θα ρθω μεθαύριο
Αυτά
Λεύτερη, τελικά δεν μπορώ αύριο. Θα ρθω μεθαύριο
- ioannidis007
- Δημοσιεύσεις: 29
- Εγγραφή: Τετ Δεκ 17, 2008 1:08 am
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Γιάννη έχεις δίκιο, ή μάλλον εγώ είπα βλακεία
Οι μπύρες μου είναι όλες δικές σου!
Οι μπύρες μου είναι όλες δικές σου!
-
- Δημοσιεύσεις: 48
- Εγγραφή: Τετ Δεκ 17, 2008 9:42 pm
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Παιδιά, μήπως γνωρίζει κανείς αν επιτρέπεται η χρήση ansistring(pascal) για τον διαγωνισμό?
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Λογικά επιτρέπεται, δε βρίσκω λόγο για να μην επιτραπεί.georgeha98 έγραψε:Παιδιά, μήπως γνωρίζει κανείς αν επιτρέπεται η χρήση ansistring(pascal) για τον διαγωνισμό?
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Αύριο Δευτέρα 9/2/2009 όποιος θέλει δίνει ένα hint για τη λύση...
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Τα αποτελεσματα της Α' φασης ποτε βγενουν?
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Απ'άυριο.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Αφού κλείσει το σύστημα αξιολόγησης προτείνω να ποστάρουμε όλοι τις λύσεις μας (θα ρωτήσω και την ΟΕ αν επιτρέπεται αυτό για σιγουριά).
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Άντε πότε θα βγούν τα αποτελέσματα! Είναι 12:02!
Σύμφωνα με την δικιά μου ώρα...
Σύμφωνα με την δικιά μου ώρα...
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
ε κάτσε να ελέγξει όλες τις υποβολές από όλα τα testcases....
πάντως εμένα όταν έδινα να τι ώρα μου ήρθε η απάντηση για την Α Φάση
from: <info@pdp.gr>
to: -----
date: Sun, Feb 4, 2007 at 3:44 AM
subject: Αναφορά Βαθμολογίας για τον ΠΔΠ19-Α
mailed-by: gmail.com
πάντως εμένα όταν έδινα να τι ώρα μου ήρθε η απάντηση για την Α Φάση
from: <info@pdp.gr>
to: -----
date: Sun, Feb 4, 2007 at 3:44 AM
subject: Αναφορά Βαθμολογίας για τον ΠΔΠ19-Α
mailed-by: gmail.com