Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Λοιπόν παίδες ανακοινώθηκε η αρχική έκδοση του προβλήματος της Α' Φάσης του ΠΔΠ με όνομα "Αυτοκίνητα Υδρογόνου". Το βλέπω αρκετά εύκολο αν και πιστεύω πως είναι ελάχιστα πιο δύσκολο απο το Alexander (Α' Φαση 21 ΠΔΠ).
Το θέμα βρίσκεται εδώ:http://pdp.gr/default.asp?pid=6&la=1&fid=1
Πως σας φαίνεται το πρόβλημα ??
Το θέμα βρίσκεται εδώ:http://pdp.gr/default.asp?pid=6&la=1&fid=1
Πως σας φαίνεται το πρόβλημα ??
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Γιατί, κατά βάθος, το doc είναι η καλύτερη απ'όλες τις απόψεις μορφή κειμένου...Το Θέμα της Α΄ Φάσης του 22ου ΠΔΠ (αρχική έκδοση) ανακοινώθηκε!
Μορφή MSWord
EDIT:Υπολογιζόμενη πολυπλοκότητα Ο(3Ν).
Εκκίνηση υλοποίησης...
EDIT2:Με βλέπω να βαριέέέέέμαι...
Τουλάχιστον υπάρχει και το Project kwloxarto...
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.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Έγω το έλυσα μόλις τώρα.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Στο 1ο τεστ κάνει
real 0m0.005s
user 0m0.004s
sys 0m0.000s
Στο 2ο τεστ κάνει
real 0m0.005s
user 0m0.000s
sys 0m0.004s
Είναι επείδή μάλλον κάνω bubblesort τώρα θα κάνω quicksort.
real 0m0.005s
user 0m0.004s
sys 0m0.000s
Στο 2ο τεστ κάνει
real 0m0.005s
user 0m0.000s
sys 0m0.004s
Είναι επείδή μάλλον κάνω bubblesort τώρα θα κάνω quicksort.
Τελευταία επεξεργασία από το μέλος pman την Κυρ Σεπ 20, 2009 3:05 pm, έχει επεξεργασθεί 2 φορές συνολικά.
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Σους!Είναι επείδή μάλλον κάνω bubblesort τώρα θα κάνω quicksort.
Ανοιχτά είναι;
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.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Γιατί δεν επιτρέπεται να πω τον χρόνο που κάνει το πρόγραμμα?
Αλλά εντάξει και αυτό που επισήμανες kernelpanic δεν νομίζω να υπάρχει πρόβλημα. Η κάνω λάθος?
Αλλά εντάξει και αυτό που επισήμανες kernelpanic δεν νομίζω να υπάρχει πρόβλημα. Η κάνω λάθος?
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Να ρωτήσω κάτι: Λέει στο τέλος του προβλήματος
"Αν δύο κωδικοί έχουν την ίδια συχνότητα εμφάνισης βλάβης, στο αρχείο εξόδου θα εμφανιστούν με αύξουσα σειρά."
Παίζει να μπορούν παραπάνω (απο 2) κωδικοί να έχουν την ίδια συχνότητα??
"Αν δύο κωδικοί έχουν την ίδια συχνότητα εμφάνισης βλάβης, στο αρχείο εξόδου θα εμφανιστούν με αύξουσα σειρά."
Παίζει να μπορούν παραπάνω (απο 2) κωδικοί να έχουν την ίδια συχνότητα??
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Δεν μιλάω για το 0. Για τα άλλα νόυμερα αν γίνεται αυτόSOTIRIS έγραψε:Ναι
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Όχι καλέ, το τι κάνεις εκεί μέσα είναι μυστικόSOTIRIS έγραψε:Γιατί δεν επιτρέπεται να πω τον χρόνο που κάνει το πρόγραμμα?
@compile:
Θυμάσαι το mail της ΕΠΥ; Θα το χρειαστούμε
Και η δική μου ερώτηση:Περιορισμοί για κωδικό κομματιού και αριθμό ζημιών υπάρχουν;
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.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Πριν 120 δεύτερα το ανακάλυψα... Κάποια στιγμή θα το λύσω...
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Compileguy δεν μπορώ να σε βοηθήσω σε αυτό το σημείο....
Αλλά θα σου πρότεινα να διαβάσεις ακόμα μία φορά το πρόβλημα αργά και προσεκτικά.
Αλλά θα σου πρότεινα να διαβάσεις ακόμα μία φορά το πρόβλημα αργά και προσεκτικά.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Ντάξει έλεος, πιο εύκολο πρόβλημα δε μπορούσαν να βάλουν; -,-
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Μ' αρέσει που είναι πιο δύσκολο να καταλάβεις τι εννοούν οι 2 πρώτες παράγραφοι, παρά να λύσεις το πρόβλημα
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Το 'λυσα σε php. Το θέλουν σε κανονική γλώσσα τώρα ε; -,-
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Πάντως καλό είναι που είναι εύκολο το πρόβλημα γιατί μπορεί να προσελκύσει κόσμο να ασχοληθεί.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Το 'λυσα και σε C.
Test #1:
Test #2:
Και ήρθε η ώρα για optimization. Αλλά άστο, βαριέμαι.
Test #1:
Κώδικας: Επιλογή όλων
[stathis@osiris]:/home/stathis> time ./hydrogen
0.000u 0.001s 0:00.00 0.0% 0+0k 0+0io 0pf+0w
Κώδικας: Επιλογή όλων
[stathis@osiris]:/home/stathis> time ./hydrogen
0.001u 0.000s 0:00.00 0.0% 0+0k 0+0io 0pf+0w
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
To έλυσα και εγώ σε C++ και τελικά ήταν αρκετά εύκολο
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Το έκανα σε C++ και C και τώρα το παλεύω να το φτιάξω στην pascal.
Τελευταία επεξεργασία από το μέλος pman την Κυρ Σεπ 20, 2009 9:24 pm, έχει επεξεργασθεί 2 φορές συνολικά.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Επειδή δεν θυμάμαι πιος χρόνος μετράει?
real 0m0.005s
user 0m0.000s
sys 0m0.004s
real 0m0.005s
user 0m0.000s
sys 0m0.004s