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

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

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

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

Αν επιτρέπεται, τι μνήμη δεσμεύετε? Θ(Ν) ή Θ(10 000) ?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

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

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

thetrojan01 έγραψε:Αν επιτρέπεται, τι μνήμη δεσμεύετε? Θ(Ν) ή Θ(10 000) ?
Στην τελική μου υλοποίηση Ν*2*sizeof(int) bytes. Ίσως μου έρθει καμιά καταπληκπτική ιδέα και το κάνω N*sizeof(int). Βλέπουμε :P

EDIT: Όχι. Άλλαξα γνώμη. Δεν θα βάλω δυναμική μνήμη.\
2o EDIT: Μπορεί και να βάλω. Δεν ξέρω. Θα δώ.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

επειδή είμαι κι εγώ σε δείλημμα, θα κάνω δύο εκδόσεις, και θα μετρήσω χρόνους εμπειρικά (με την time)
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 »

Μείωσα την O(N^2) σε Ο(Ν^2) / 4 . Τώρα θα δω για nlogn εάν θα υλοποιήσω , αλλά πιστεύω ότι και με O(N^2)/4 είμαι καλυμένος εξάλλου για Α' φάση μιλάμε.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

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

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

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

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

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

:oops: Για το 4Ν έκανα λάθος, χρειάζεται άλλο ένα Ν :oops:

Μακάρι οι ΕΠΥδες να ποσταρουν στο pdp.gr για το φόρουμ. Να δουμε καμιά καινούρια μούρη.. :)
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 »

Πράγματι... ρε στάθη στείλε κανένα μέιλ να βάλουν κανένα μεγάλο λινκ στο pdp.gr να δούμε λίγο κόσμο καταδώ!
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

Υπάρχει κι από πέρυσι σύνδεσμος, στα "Favorite Links" επάνω επάνω.
Δε μπορώ να κάνω κάτι άλλο, αν θέλετε πείτε κάτι εσείς για τοποθέτηση link σε πιο προφανές σημείο. Το mail το ξέρετε. :P

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

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

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

Offtopic:
Spoiler: show
Ουάο! Ένας στους 1000 ίσως να το πρόσεχε! :D (Αν βρώ και κάποια άλλη αφορμή για μέιλ θα το αναφέρω και αυτό ;))
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

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

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

Spoiler: show
H malloc δεν ειναι φιλος σου. Τρωει παρα πολυ χρονο
Να κι ενα testcase gen:
Συνημμένα
HydroGen.c
HydroGen
(1 KiB) Μεταφορτώθηκε 314 φορές
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

kernelpanic έγραψε:
Spoiler: show
H malloc δεν ειναι φιλος σου. Τρωει παρα πολυ χρονο
Να κι ενα testcase gen:
Με πρόλαβες και στα δύο.
Η malloc, και γενικά το handling με Pointers εδώ αυξάνει κατά πολύ τον χρόνο.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

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

Parte auto edw to arxeio poy ekana generate, periexei 10000 tmhmata :P

Ta dika moy Results:

Me 10000 tmhmata:

1st test:
Real: 0.008

2st test:
Real: 0.006


Me 10 tmhmata(To default example tou pdp):

1st test:
Real: 0.001

2st test:
Real: 0.000

To programma moy apoteleite apo 30 lines...

Akouo ta dika sas me bash to simimeno arxeio
Συνημμένα
hydrogen.zip
(47.09 KiB) Μεταφορτώθηκε 309 φορές
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

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

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

1)Welcome thodoris :)
2)Γράφε ελληνικά, όχι greeklish :)

Εμένα η πρώτη n^2 λύση μου παίρνει μισό σέκοντ στα 10000. :)

EDIT: Έτοιμη η xxxxxsort! Στο testcase που έστειλες:

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

chris@Dedalos:~/Desktop/hydrogen/hydrogen3.00$ time ./hydrogen
real	0m0.018s
user	0m0.016s
sys	0m0.000s
Ο κώδικάς μου φτάνει τις 120 σειρες xD
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

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

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

Να και τα δικά μου αποτελέσματα χωρις optimization ακομη με το testcase του thodoris (btw welcome ;) ) με την xxxxsort (like chris i believe :P )

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

konstantinos@lenovo:~/Desktop$ time ./hydrogen3rd-Test

real	0m0.027s
user	0m0.020s
sys	0m0.004s
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

για να μην αναρωτιέστε, εγώ προσπαθώ να καλέσω σωστά την υλοποιημένη από την STL (άπαπα-πιπέρι!!!!!)σορτ για 2D array :lol: Μόλις τελειώσω (ελπίζω πολύ σύντομα), ποστάρω και τους δικούς μου χρόνους!

[Edit] CompileGuy, optimizations του compiler ή του αλγορίθμου σου;
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 »

thetrojan01 έγραψε:[Edit] CompileGuy, optimizations του compiler ή του αλγορίθμου σου;
Του αλγορίθμου βρε :P
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

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

Ουπσ σορυ για τα GreekLish. Ευχαριστώ για το καλωσόρισμα :P Είναι η 1η φορά που παίρνω μέρος στο pdp btw :)

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

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

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

Καλησπέρα Θοδωρή.
Αυτό με τις με τις γραμμές δεν θα συμφωνήσω. Δεν είναι οι λίγες γραμμές που κάνουν το πρόγραμμα καλό αλλά η πολυπλοκότητα. Εμένα πάντως το πρόγραμμα είναι στις 41 γραμμές και αλλα με O(N^2/4) όχι ακόμα O(n longn)
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

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

Επίσης Θώδορε καλή επιτυχία! Αλήθεια τι είσαι γυμνάσιο ή λύκειο?
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

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

Eιμαι 3η λυκείου φέτος...

SOTIRIS ποτέ δεν είπα ότι όσο πιο μικρός είναι ένας κώδικας τοσο πιο γρήγορο ειναι. Αυτο θα ήταν πολύ μεγάλο λάθος, δεν ισχυει σε καμια περίπτωση.

Btw οι lines αυτή τη στιγμή είναι 37 και πιστεύω ότι ακόμα το πρόγραμμα έχε αρκετή δουλειά :)

Καλή συνέχεια
Απάντηση