Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
thodoris, 0.001 τι πολυπλοκότητα έχεις φτάσει;
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Χρησιμοποιώ αυτή τη στιγμή nlogn με την βοήθεια ενος ήδους sort
Είναι αρκετά σταθερό το δοκίμασα με πολλές διαφορετικές λίστες(άλλες ελάχιστα ταξινομημένες και άλλες στου γάμου του καραγκιόζη) και μου έβγαλε σχεδόν τα ίδια αποτελέσματα.
Τώρα απο δω και πέρα δε νομίζω ότι μπορεί να γίνει ακόμα κάποιο optimazation αλλά σίγουρα μπορώ να ελευθερώηση λίγη μνημούλα ακόμη
Είναι αρκετά σταθερό το δοκίμασα με πολλές διαφορετικές λίστες(άλλες ελάχιστα ταξινομημένες και άλλες στου γάμου του καραγκιόζη) και μου έβγαλε σχεδόν τα ίδια αποτελέσματα.
Τώρα απο δω και πέρα δε νομίζω ότι μπορεί να γίνει ακόμα κάποιο optimazation αλλά σίγουρα μπορώ να ελευθερώηση λίγη μνημούλα ακόμη
Τελευταία επεξεργασία από το μέλος stathis την Τρί Σεπ 29, 2009 7:33 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: Αφαιρέθηκαν πληροφορίες που δεν πρέπει να λέγονται
Λόγος: Αφαιρέθηκαν πληροφορίες που δεν πρέπει να λέγονται
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Γεια σου Θοδωρε
Αληθεια, πως μας βρηκες;
Αληθεια, πως μας βρηκες;
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,
Τον προηγούμενο χρόνο διαπίστωσα πως υπάρχει διαγωνισμός πληροφορικής. Να φανταστείς στα σχολεία δε μας έχουν πει τίποτα για τέτοιυ ήδους διαγωνισμούς και αυτό με στεναχωρεί ιδιαιτέρως. Δηλαδή δε καταλαβαίνω αξία γι αυτούς έχουν μόνο τα μαθηματικά και η φυσική;
Ημουν πολύ καιρό χρήστης του Internet και απορώ πως δε το είχα πετύχει...
Τον προηγούμενο χρόνο διαπίστωσα πως υπάρχει διαγωνισμός πληροφορικής. Να φανταστείς στα σχολεία δε μας έχουν πει τίποτα για τέτοιυ ήδους διαγωνισμούς και αυτό με στεναχωρεί ιδιαιτέρως. Δηλαδή δε καταλαβαίνω αξία γι αυτούς έχουν μόνο τα μαθηματικά και η φυσική;
Ημουν πολύ καιρό χρήστης του Internet και απορώ πως δε το είχα πετύχει...
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Ναι δίνουν πολύ σημασία στους μαθηματικούς διαγωνισμούς. Βασικά νομίζω πως αυτό γίνεται διότι πολλοί δεν ξέρουν για τις γλώσσες προγραμματισμού. Επίσης στο λύκειο που είμαι τώρα δεν υπάρχει καμία αφίσα και πέρισυ στο γυμνάσιο που ήμουν πρώτη φορά νομίζω έφεραν αφίσα.
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Εγώ είχα δει πρωτη φορα Β Γυμνασιου, αλλά ακόμη δεν είχα δώσει ιδιαίτερη σημασία, τη 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.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Όπα παιδιά είχε γίνει ένα τεράστιο λάθος στο πρόγραμμα μου και το πήρα πολύ αργότερα χαμπάρι
Τα σημερινά 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
Θα χαρώ να ακούσω και τα δικά σας
Τα σημερινά 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
Θα χαρώ να ακούσω και τα δικά σας
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Και όταν λες "λίστες" δεν εννοείς του σούπερ μάρκετ έτσι;
Κρύβε λόγια
Κρύβε λόγια
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
thodoris, θα παρακαλούσα να μην δημοσιεύεις πληροφορίες που προδίδουν την λύση σου.
Στο κάτω κάτω, διαγωνισμός είναι--αλλιώς θα το λέγαμε ομαδικό project και θα ανοίγαμε και git repository.
Στο κάτω κάτω, διαγωνισμός είναι--αλλιώς θα το λέγαμε ομαδικό project και θα ανοίγαμε και git repository.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Μόλις το λυσα, το δοκίμασα στα τεστ του pdf με το Θέμα και δούλευε...
Έκανα εγγραφή και δεν πήρα mail ....
Είμαι περίεργος να δω αν το προγραμματάκι μου δουλέψει σε όλα τα τεστ!!
Ερώτηση: Μέχρι τι μήνα κρατάει περίπου η Α φάση; (Δε θυμάμαι!!!)
Έκανα εγγραφή και δεν πήρα mail ....
Είμαι περίεργος να δω αν το προγραμματάκι μου δουλέψει σε όλα τα τεστ!!
Ερώτηση: Μέχρι τι μήνα κρατάει περίπου η Α φάση; (Δε θυμάμαι!!!)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Πέρισυ τα αποτελέσματα βγήκαν 14 Φεβ. Έκανα και εγώ εγγραφή.
Τώρα περιμένουμε ένα χρονικό διάστημα μέχρι να λήξουν οι εγγραφές όπως πέρισυ και μετά ενεργοποιούνται όλοι οι λογαριασμοί γιαυτό και δεν λάβαμε κανένα e-mail , αν και θα έπρεπε για μία μικρή επιβεβαίωση ότι όντως γίναμε αποδεκτοί.
Τώρα περιμένουμε ένα χρονικό διάστημα μέχρι να λήξουν οι εγγραφές όπως πέρισυ και μετά ενεργοποιούνται όλοι οι λογαριασμοί γιαυτό και δεν λάβαμε κανένα e-mail , αν και θα έπρεπε για μία μικρή επιβεβαίωση ότι όντως γίναμε αποδεκτοί.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
kernelpanic, εγώ στον test case generator σου, στο "Valte ena noumero" έγραψα "Bill_Gates". Πρέπει να παρατηρήσω ότι ο κώδικάς σου δε δουλεύει για όλα τα νούμερα!
Λοιπόν, για 10000 στοιχεία έχομεν:
Αυτά για μη-optimized excecutable.
Θα κοιτάξω για τυχών optimizations του αλγόριθμου
Λοιπόν, για 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
Θα κοιτάξω για τυχών optimizations του αλγόριθμου
- Spoiler: show
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
ΥΓ. thodoris, δεν είναι πολύ ασφαλές να τρέχεις μη σημαντικά πράγματα ως root, απέφυγέ το όσο μπορείς. Άνθρωποι είμαστε κάνουμε και λάθη, τα οποία κάποιες φορές κοστίζουν...
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Ναι το γνωρίζω αυτά απλά δεν γίνεται να το τρέξω διαφορετικά(a big story)
BTW: Έχετε λάβει Email απαντήσης μετά την εγγραφή σας? Εγώ όχι
BTW: Έχετε λάβει Email απαντήσης μετά την εγγραφή σας? Εγώ όχι
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Όχι, μάλλον περιμένουμε να τελειώσει η περίοδος της εγγραφής.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Οι υποβολές ξεκινούν την 1/12/2009.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
thetrojan01 σε τι σύστημα τρέχεις το πρόγραμμα σου;(CPU κτλ)
Ωστόσο παρατηρώ πως δεν είναι καθόλου stable, οι διαφορές της τάξης 5-10 ms είναι μεγάλη διαφορά σε τέτοιο αλγόριθμο. Εγώ το έτρεξα 10 φορές και 10 φορές πήρα ακριβώς το ίδιο αποτέλεσμα.
Αν και μεγάλο ρόλο παίζει το σύστημα αλλά οκ
Ωστόσο παρατηρώ πως δεν είναι καθόλου stable, οι διαφορές της τάξης 5-10 ms είναι μεγάλη διαφορά σε τέτοιο αλγόριθμο. Εγώ το έτρεξα 10 φορές και 10 φορές πήρα ακριβώς το ίδιο αποτέλεσμα.
Αν και μεγάλο ρόλο παίζει το σύστημα αλλά οκ
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Οι μετρήσεις αυτές είναι για αλγόριθμο που όπως ανκάλυψα δίνει λάθος αποτελέσματα. Εδώ και 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ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Μόλις μου ήρθαν τα στοιχεία απο την εγγραφή στον PDP
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Και εμένα εχθές , το κακό είναι πως ότι το σύστημα είναι κλειστό.