Σελίδα 1 από 7
Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 12:17 pm
από compileGuy
Λοιπόν παίδες ανακοινώθηκε η αρχική έκδοση του προβλήματος της Α' Φάσης του ΠΔΠ με όνομα "Αυτοκίνητα Υδρογόνου". Το βλέπω αρκετά εύκολο αν και πιστεύω πως είναι ελάχιστα πιο δύσκολο απο το Alexander (Α' Φαση 21 ΠΔΠ).
Το θέμα βρίσκεται εδώ:
http://pdp.gr/default.asp?pid=6&la=1&fid=1
Πως σας φαίνεται το πρόβλημα ??
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 1:34 pm
από kernelpanic
Το Θέμα της Α΄ Φάσης του 22ου ΠΔΠ (αρχική έκδοση) ανακοινώθηκε!
Μορφή MSWord
Γιατί, κατά βάθος, το doc είναι η καλύτερη απ'όλες τις απόψεις μορφή κειμένου...
EDIT:Υπολογιζόμενη πολυπλοκότητα Ο(3Ν).
Εκκίνηση υλοποίησης...
EDIT2:Με βλέπω να βαριέέέέέμαι...
Τουλάχιστον υπάρχει και το
Project kwloxarto...
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 2:46 pm
από pman
Έγω το έλυσα μόλις τώρα.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 2:52 pm
από pman
Στο 1ο τεστ κάνει
real 0m0.005s
user 0m0.004s
sys 0m0.000s
Στο 2ο τεστ κάνει
real 0m0.005s
user 0m0.000s
sys 0m0.004s
Είναι επείδή μάλλον κάνω bubblesort τώρα θα κάνω quicksort.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 3:00 pm
από kernelpanic
Είναι επείδή μάλλον κάνω bubblesort τώρα θα κάνω quicksort.
Σους!
Ανοιχτά είναι;

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 3:07 pm
από pman
Γιατί δεν επιτρέπεται να πω τον χρόνο που κάνει το πρόγραμμα?
Αλλά εντάξει και αυτό που επισήμανες kernelpanic δεν νομίζω να υπάρχει πρόβλημα. Η κάνω λάθος?
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 3:28 pm
από compileGuy
Να ρωτήσω κάτι: Λέει στο τέλος του προβλήματος
"Αν δύο κωδικοί έχουν την ίδια συχνότητα εμφάνισης βλάβης, στο αρχείο εξόδου θα εμφανιστούν με αύξουσα σειρά."
Παίζει να μπορούν παραπάνω (απο 2) κωδικοί να έχουν την ίδια συχνότητα??

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 3:39 pm
από pman
Ναι

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 3:43 pm
από compileGuy
SOTIRIS έγραψε:Ναι

Δεν μιλάω για το 0. Για τα άλλα νόυμερα αν γίνεται αυτό

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 4:03 pm
από kernelpanic
SOTIRIS έγραψε:Γιατί δεν επιτρέπεται να πω τον χρόνο που κάνει το πρόγραμμα?
Όχι καλέ, το τι κάνεις εκεί μέσα είναι μυστικό
@compile:
Θυμάσαι το mail της ΕΠΥ; Θα το χρειαστούμε
Και η δική μου ερώτηση:Περιορισμοί για κωδικό κομματιού και αριθμό ζημιών υπάρχουν;
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 4:08 pm
από chris
Πριν 120 δεύτερα το ανακάλυψα... Κάποια στιγμή θα το λύσω...
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 5:38 pm
από pman
Compileguy δεν μπορώ να σε βοηθήσω σε αυτό το σημείο....
Αλλά θα σου πρότεινα να διαβάσεις ακόμα μία φορά το πρόβλημα αργά και προσεκτικά.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 7:29 pm
από stathis
Ντάξει έλεος, πιο εύκολο πρόβλημα δε μπορούσαν να βάλουν; -,-
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 7:49 pm
από userresu
Μ' αρέσει που είναι πιο δύσκολο να καταλάβεις τι εννοούν οι 2 πρώτες παράγραφοι, παρά να λύσεις το πρόβλημα

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 7:58 pm
από stathis
Το 'λυσα σε php. Το θέλουν σε κανονική γλώσσα τώρα ε; -,-
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 8:09 pm
από pman
Πάντως καλό είναι που είναι εύκολο το πρόβλημα γιατί μπορεί να προσελκύσει κόσμο να ασχοληθεί.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 8:39 pm
από stathis
Το 'λυσα και σε C.
Test #1:
Κώδικας: Επιλογή όλων
[stathis@osiris]:/home/stathis> time ./hydrogen
0.000u 0.001s 0:00.00 0.0% 0+0k 0+0io 0pf+0w
Test #2:
Κώδικας: Επιλογή όλων
[stathis@osiris]:/home/stathis> time ./hydrogen
0.001u 0.000s 0:00.00 0.0% 0+0k 0+0io 0pf+0w
Και ήρθε η ώρα για optimization. Αλλά άστο, βαριέμαι.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 9:07 pm
από compileGuy
To έλυσα και εγώ σε C++ και τελικά ήταν αρκετά εύκολο

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 9:10 pm
από pman
Το έκανα σε C++ και C και τώρα το παλεύω να το φτιάξω στην pascal.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δημοσιεύτηκε: Κυρ Σεπ 20, 2009 9:22 pm
από pman
Επειδή δεν θυμάμαι πιος χρόνος μετράει?
real 0m0.005s
user 0m0.000s
sys 0m0.004s