pdp forum

Εγώ δε το έχω λύσει ακόμα . Σε τί χρόνο το λύνετε εσείς? Η χαζή λύση είναι σε O(n^2), αλλά βάζω στοίχημα ότι μπορεί να βγεί σε O(nlogn). Θα το προσπαθήσω...

ioannidis007 έγραψε:Εγώ δε το έχω λύσει ακόμα . Σε τί χρόνο το λύνετε εσείς? Η χαζή λύση είναι σε O(n^2), αλλά βάζω στοίχημα ότι μπορεί να βγεί σε O(nlogn). Θα το προσπαθήσω...

L+C, σε υπολογιστή με infinite ταχύτητα δίσκου.
Πρακτικά, 260ms σε Core 2 Duo, 2.2GHz.

Η λυση μου εγινε δεκτη αλλα στα testcase 1,2 και 3 μου γραφει χρονο 0.000sec.
Αυτο σημαινει πως υπαρχει καποιο προβλημα ή οχι?

bour1992 έγραψε:Η λυση μου εγινε δεκτη αλλα στα testcase 1,2 και 3 μου γραφει χρονο 0.000sec.
Αυτο σημαινει πως υπαρχει καποιο προβλημα ή οχι?

Όχι, δεν υπάρχει πρόβλημα.
Τα test cases 1, 2, 3 είναι τα μικρότερα.

Ειδικότερα, συνήθως το 1ο που δίνουν στην εκφώνηση είναι το 1ο και στο grader, και το 2ο επίσης το 2ο αντίστοιχα. Για το 3ο είναι φαντάζομαι λίγο έως αρκετά πιο μεγάλο απ' το 2ο.

Μήπως ξέρει κανείς αν επιτρέπεται η χρήση ansistring(Pascal) για τον διαγωνισμό, ή που μπορώ να το μάθω???

georgeha98 έγραψε:Μήπως ξέρει κανείς αν επιτρέπεται η χρήση ansistring(Pascal) για τον διαγωνισμό, ή που μπορώ να το μάθω???

Λογικά θα επιτρέπεται.
Αν θέλεις στείλε στο info@pdp.gr

Η λύση όλων σας είναι Θ(L*C). Εφόσον το output είναι της τάξης L*C, τόσο θα κάνει και στην καλύτερη περίπτωση το πρόγραμμα σας. Τα low-level optimizations δεν έχουν θέση στην πολυπλοκότητα του αλγορίθμου.

Λευτέρη, το έχασες το στοίχημα... Αύριο θα έρθω από το σπίτι σου να παραλάβω τις μπύρες που μου χρωστάς

feedWARd, υπάρχουν κι άλλοι τρόποι να το λύσεις. Η λύση στη καλύτερη περίπτωση μπορεί να είναι O((L/2)+C), διότι το output μπορεί να γίνει τόσο, κάνοντας L/2 φορές κλήση σε συναρτήσεις output.

Για να τυπώσεις Ν χαρακτήρες, θες Ο(Ν)... Το οτί καλείς μια συνάρτηση δεν σημαίνει οτί έχεις Ο(1).

Σωστό, αλλά όταν κάνει μια συνάρτηση initialize και free, χάνεις ΠΟΛΥ χρόνο.

Συμφωνώ ότι αλγοριθμικά ισχύει το δικό σου, αλλά μόνο στη θεωρία όπως δε παρατήρησα ότι είπες.
Η θεωρία των αλγορίθμων είναι σαν τη μηχανή Carnot.

Σου είπα, τα low-level optimizations δεν έχουν σχεση με τον αλγόριθμο (άρα το Ο((L/2) + C) είναι άκυρο).

Αυτά

Λεύτερη, τελικά δεν μπορώ αύριο. Θα ρθω μεθαύριο

Γιάννη έχεις δίκιο, ή μάλλον εγώ είπα βλακεία
Οι μπύρες μου είναι όλες δικές σου!

Παιδιά, μήπως γνωρίζει κανείς αν επιτρέπεται η χρήση ansistring(pascal) για τον διαγωνισμό?

georgeha98 έγραψε:Παιδιά, μήπως γνωρίζει κανείς αν επιτρέπεται η χρήση ansistring(pascal) για τον διαγωνισμό?

Λογικά επιτρέπεται, δε βρίσκω λόγο για να μην επιτραπεί.

Αύριο Δευτέρα 9/2/2009 όποιος θέλει δίνει ένα hint για τη λύση...

Τα αποτελεσματα της Α' φασης ποτε βγενουν?

Απ'άυριο.

Αφού κλείσει το σύστημα αξιολόγησης προτείνω να ποστάρουμε όλοι τις λύσεις μας (θα ρωτήσω και την ΟΕ αν επιτρέπεται αυτό για σιγουριά).

Άντε πότε θα βγούν τα αποτελέσματα! Είναι 12:02!

Σύμφωνα με την δικιά μου ώρα...

ε κάτσε να ελέγξει όλες τις υποβολές από όλα τα testcases....
πάντως εμένα όταν έδινα να τι ώρα μου ήρθε η απάντηση για την Α Φάση
from: <info@pdp.gr>
to: -----
date: Sun, Feb 4, 2007 at 3:44 AM
subject: Αναφορά Βαθμολογίας για τον ΠΔΠ19-Α
mailed-by: gmail.com