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

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

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

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

thodoris, 0.001 τι πολυπλοκότητα έχεις φτάσει;
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

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

Χρησιμοποιώ αυτή τη στιγμή nlogn με την βοήθεια ενος ήδους sort

Είναι αρκετά σταθερό το δοκίμασα με πολλές διαφορετικές λίστες(άλλες ελάχιστα ταξινομημένες και άλλες στου γάμου του καραγκιόζη) και μου έβγαλε σχεδόν τα ίδια αποτελέσματα.

Τώρα απο δω και πέρα δε νομίζω ότι μπορεί να γίνει ακόμα κάποιο optimazation αλλά σίγουρα μπορώ να ελευθερώηση λίγη μνημούλα ακόμη
Τελευταία επεξεργασία από το μέλος stathis την Τρί Σεπ 29, 2009 7:33 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: Αφαιρέθηκαν πληροφορίες που δεν πρέπει να λέγονται
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

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

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

Γεια σου Θοδωρε :)

Αληθεια, πως μας βρηκες;
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

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

Γεια σου kernelpanic,

Τον προηγούμενο χρόνο διαπίστωσα πως υπάρχει διαγωνισμός πληροφορικής. Να φανταστείς στα σχολεία δε μας έχουν πει τίποτα για τέτοιυ ήδους διαγωνισμούς και αυτό με στεναχωρεί ιδιαιτέρως. Δηλαδή δε καταλαβαίνω αξία γι αυτούς έχουν μόνο τα μαθηματικά και η φυσική;

Ημουν πολύ καιρό χρήστης του Internet και απορώ πως δε το είχα πετύχει...
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

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

Ναι δίνουν πολύ σημασία στους μαθηματικούς διαγωνισμούς. Βασικά νομίζω πως αυτό γίνεται διότι πολλοί δεν ξέρουν για τις γλώσσες προγραμματισμού. Επίσης στο λύκειο που είμαι τώρα δεν υπάρχει καμία αφίσα και πέρισυ στο γυμνάσιο που ήμουν πρώτη φορά νομίζω έφεραν αφίσα.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

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

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

Εγώ είχα δει πρωτη φορα Β Γυμνασιου, αλλά ακόμη δεν είχα δώσει ιδιαίτερη σημασία, τη Basic που'ξερα τη δούλευα για πλάκα και μόνο. Την επόμενη χρονιά βρήκα από σπόντα ένα βιβλίο για C, έκατσα κι έμαθα, και να'μαι τώρα 2η φορά στον διαγωνισμό, Α'Λυκείου :)
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

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

Όπα παιδιά είχε γίνει ένα τεράστιο λάθος στο πρόγραμμα μου και το πήρα πολύ αργότερα χαμπάρι :D

Τα σημερινά Tests με πλήρη optimazation είναι αυτα:

Με το Default Example ths pdp:

[root@...]# time ./a.out

real 0m0.001s
user 0m0.000s
sys 0m0.001s
[root@...]# time ./a.out

real 0m0.001s
user 0m0.001s
sys 0m0.000s

Mε τα 10000 τμήματα:

[root@...]# time ./a.out

real 0m0.010s
user 0m0.010s
sys 0m0.000s

[root@...]# time ./a.out

real 0m0.011s
user 0m0.011s
sys 0m0.001s

Θα χαρώ να ακούσω και τα δικά σας :P
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Και όταν λες "λίστες" δεν εννοείς του σούπερ μάρκετ έτσι; :lol:

Κρύβε λόγια
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

thodoris, θα παρακαλούσα να μην δημοσιεύεις πληροφορίες που προδίδουν την λύση σου.
Στο κάτω κάτω, διαγωνισμός είναι--αλλιώς θα το λέγαμε ομαδικό project και θα ανοίγαμε και git repository. :P
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Μόλις το λυσα, το δοκίμασα στα τεστ του pdf με το Θέμα και δούλευε...

Έκανα εγγραφή και δεν πήρα mail :( ....
Είμαι περίεργος να δω αν το προγραμματάκι μου δουλέψει σε όλα τα τεστ!! :)


Ερώτηση: Μέχρι τι μήνα κρατάει περίπου η Α φάση; (Δε θυμάμαι!!!)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

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

Πέρισυ τα αποτελέσματα βγήκαν 14 Φεβ. Έκανα και εγώ εγγραφή.
Τώρα περιμένουμε ένα χρονικό διάστημα μέχρι να λήξουν οι εγγραφές όπως πέρισυ και μετά ενεργοποιούνται όλοι οι λογαριασμοί γιαυτό και δεν λάβαμε κανένα e-mail , αν και θα έπρεπε για μία μικρή επιβεβαίωση ότι όντως γίναμε αποδεκτοί.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

kernelpanic, εγώ στον test case generator σου, στο "Valte ena noumero" έγραψα "Bill_Gates". Πρέπει να παρατηρήσω ότι ο κώδικάς σου δε δουλεύει για όλα τα νούμερα! :lol:

Λοιπόν, για 10000 στοιχεία έχομεν:

Κώδικας: Επιλογή όλων

real	0m0.009s
user	0m0.008s
sys	0m0.000s

real	0m0.012s
user	0m0.008s
sys	0m0.000s

real	0m0.014s
user	0m0.004s
sys	0m0.004s

real	0m0.013s
user	0m0.008s
sys	0m0.000s

real	0m0.008s
user	0m0.004s
sys	0m0.000s
Αυτά για μη-optimized excecutable.

Θα κοιτάξω για τυχών optimizations του αλγόριθμου
Spoiler: show
(παπατρέχας είναι, απλά θέλω να δω αν μπορώ να τον ντοπάρω χωρίς να τον κάνω και κινέζο - όποιος κατάλαβε κατάλαβε. ;) )
και θα δοκοιμάσω πάλι τους χρόνους μου.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

ΥΓ. thodoris, δεν είναι πολύ ασφαλές να τρέχεις μη σημαντικά πράγματα ως root, απέφυγέ το όσο μπορείς. Άνθρωποι είμαστε κάνουμε και λάθη, τα οποία κάποιες φορές κοστίζουν... :?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

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

Ναι το γνωρίζω αυτά απλά δεν γίνεται να το τρέξω διαφορετικά(a big story)

BTW: Έχετε λάβει Email απαντήσης μετά την εγγραφή σας? Εγώ όχι
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Όχι, μάλλον περιμένουμε να τελειώσει η περίοδος της εγγραφής.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

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

Οι υποβολές ξεκινούν την 1/12/2009.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

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

thetrojan01 σε τι σύστημα τρέχεις το πρόγραμμα σου;(CPU κτλ)

Ωστόσο παρατηρώ πως δεν είναι καθόλου stable, οι διαφορές της τάξης 5-10 ms είναι μεγάλη διαφορά σε τέτοιο αλγόριθμο. Εγώ το έτρεξα 10 φορές και 10 φορές πήρα ακριβώς το ίδιο αποτέλεσμα.

Αν και μεγάλο ρόλο παίζει το σύστημα αλλά οκ
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Οι μετρήσεις αυτές είναι για αλγόριθμο που όπως ανκάλυψα δίνει λάθος αποτελέσματα. Εδώ και 1,5 βδομάδα περίπου ανέπτυξα τον σωστό. Παίρνει αρκετά παραπάνω χρόνο αλλά θα ποστάρω μετά νέους χρόνους μαζί με τα χαρακτηριστικά του συστήματός μου. Είναι 2 αλγόριθμοι μέσα στο πρόγραμμα, ένας Ο(Ν lg N) και ένας O(N^2). Μέχρι τον Δεκέμβριο θα έχω όρεξη να τον κάνω να έχει 2 Ο(Ν lg N).
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

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

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

Μόλις μου ήρθαν τα στοιχεία απο την εγγραφή στον PDP ;)
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

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

Και εμένα εχθές , το κακό είναι πως ότι το σύστημα είναι κλειστό.
Απάντηση