Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Απάντηση
Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Λοιπόν παίδες ανακοινώθηκε η αρχική έκδοση του προβλήματος της Α' Φάσης του ΠΔΠ με όνομα "Αυτοκίνητα Υδρογόνου". Το βλέπω αρκετά εύκολο αν και πιστεύω πως είναι ελάχιστα πιο δύσκολο απο το Alexander (Α' Φαση 21 ΠΔΠ).

Το θέμα βρίσκεται εδώ:http://pdp.gr/default.asp?pid=6&la=1&fid=1

Πως σας φαίνεται το πρόβλημα ??

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

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Το Θέμα της Α΄ Φάσης του 22ου ΠΔΠ (αρχική έκδοση) ανακοινώθηκε!

Μορφή MSWord
Γιατί, κατά βάθος, το doc είναι η καλύτερη απ'όλες τις απόψεις μορφή κειμένου... :P

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.

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Έγω το έλυσα μόλις τώρα.
Εικόνα

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Στο 1ο τεστ κάνει
real 0m0.005s
user 0m0.004s
sys 0m0.000s

Στο 2ο τεστ κάνει
real 0m0.005s
user 0m0.000s
sys 0m0.004s

Είναι επείδή μάλλον κάνω bubblesort τώρα θα κάνω quicksort.
Τελευταία επεξεργασία από το μέλος sotiris την Κυρ Σεπ 20, 2009 3:05 pm, έχει επεξεργασθεί 2 φορές συνολικά.
Εικόνα

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

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Είναι επείδή μάλλον κάνω bubblesort τώρα θα κάνω quicksort.
Σους! :P

Ανοιχτά είναι; :D
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Γιατί δεν επιτρέπεται να πω τον χρόνο που κάνει το πρόγραμμα?
Αλλά εντάξει και αυτό που επισήμανες kernelpanic δεν νομίζω να υπάρχει πρόβλημα. Η κάνω λάθος?
Εικόνα

Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Να ρωτήσω κάτι: Λέει στο τέλος του προβλήματος

"Αν δύο κωδικοί έχουν την ίδια συχνότητα εμφάνισης βλάβης, στο αρχείο εξόδου θα εμφανιστούν με αύξουσα σειρά."

Παίζει να μπορούν παραπάνω (απο 2) κωδικοί να έχουν την ίδια συχνότητα?? :roll:

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Ναι :!: :)
Εικόνα

Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

SOTIRIS έγραψε:Ναι :!: :)
Δεν μιλάω για το 0. Για τα άλλα νόυμερα αν γίνεται αυτό :?:

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

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

SOTIRIS έγραψε:Γιατί δεν επιτρέπεται να πω τον χρόνο που κάνει το πρόγραμμα?
Όχι καλέ, το τι κάνεις εκεί μέσα είναι μυστικό ;)

@compile:
Θυμάσαι το mail της ΕΠΥ; Θα το χρειαστούμε :P

Και η δική μου ερώτηση:Περιορισμοί για κωδικό κομματιού και αριθμό ζημιών υπάρχουν;
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.

chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Πριν 120 δεύτερα το ανακάλυψα... Κάποια στιγμή θα το λύσω...
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Compileguy δεν μπορώ να σε βοηθήσω σε αυτό το σημείο....
Αλλά θα σου πρότεινα να διαβάσεις ακόμα μία φορά το πρόβλημα αργά και προσεκτικά.
Εικόνα

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

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Ντάξει έλεος, πιο εύκολο πρόβλημα δε μπορούσαν να βάλουν; -,-

userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Μ' αρέσει που είναι πιο δύσκολο να καταλάβεις τι εννοούν οι 2 πρώτες παράγραφοι, παρά να λύσεις το πρόβλημα :P

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

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Το 'λυσα σε php. Το θέλουν σε κανονική γλώσσα τώρα ε; -,-

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Πάντως καλό είναι που είναι εύκολο το πρόβλημα γιατί μπορεί να προσελκύσει κόσμο να ασχοληθεί.
Εικόνα

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

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

Δημοσίευση από 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. Αλλά άστο, βαριέμαι.

Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

To έλυσα και εγώ σε C++ και τελικά ήταν αρκετά εύκολο :)

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Το έκανα σε C++ και C και τώρα το παλεύω να το φτιάξω στην pascal.
Τελευταία επεξεργασία από το μέλος sotiris την Κυρ Σεπ 20, 2009 9:24 pm, έχει επεξεργασθεί 2 φορές συνολικά.
Εικόνα

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"

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

Επειδή δεν θυμάμαι πιος χρόνος μετράει?

real 0m0.005s
user 0m0.000s
sys 0m0.004s
Εικόνα

Απάντηση