Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Αν επιτρέπεται, τι μνήμη δεσμεύετε? Θ(Ν) ή Θ(10 000) ?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Στην τελική μου υλοποίηση Ν*2*sizeof(int) bytes. Ίσως μου έρθει καμιά καταπληκπτική ιδέα και το κάνω N*sizeof(int). Βλέπουμεthetrojan01 έγραψε:Αν επιτρέπεται, τι μνήμη δεσμεύετε? Θ(Ν) ή Θ(10 000) ?
EDIT: Όχι. Άλλαξα γνώμη. Δεν θα βάλω δυναμική μνήμη.\
2o EDIT: Μπορεί και να βάλω. Δεν ξέρω. Θα δώ.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
επειδή είμαι κι εγώ σε δείλημμα, θα κάνω δύο εκδόσεις, και θα μετρήσω χρόνους εμπειρικά (με την time)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Μείωσα την O(N^2) σε Ο(Ν^2) / 4 . Τώρα θα δω για nlogn εάν θα υλοποιήσω , αλλά πιστεύω ότι και με O(N^2)/4 είμαι καλυμένος εξάλλου για Α' φάση μιλάμε.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Τελείωσα την πρώτη πρόχειρη υλοποίησή μου, με Ν 10000 κάνει μισό περίπου second...
Δουλεύω πάνω στην μάλλον τελική μου υλοποίηση τώρα
Δουλεύω πάνω στην μάλλον τελική μου υλοποίηση τώρα
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Για το 4Ν έκανα λάθος, χρειάζεται άλλο ένα Ν
Μακάρι οι ΕΠΥδες να ποσταρουν στο pdp.gr για το φόρουμ. Να δουμε καμιά καινούρια μούρη..
Μακάρι οι ΕΠΥδες να ποσταρουν στο pdp.gr για το φόρουμ. Να δουμε καμιά καινούρια μούρη..
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ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Πράγματι... ρε στάθη στείλε κανένα μέιλ να βάλουν κανένα μεγάλο λινκ στο pdp.gr να δούμε λίγο κόσμο καταδώ!
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Υπάρχει κι από πέρυσι σύνδεσμος, στα "Favorite Links" επάνω επάνω.
Δε μπορώ να κάνω κάτι άλλο, αν θέλετε πείτε κάτι εσείς για τοποθέτηση link σε πιο προφανές σημείο. Το mail το ξέρετε.
/offtopic
Δε μπορώ να κάνω κάτι άλλο, αν θέλετε πείτε κάτι εσείς για τοποθέτηση link σε πιο προφανές σημείο. Το mail το ξέρετε.
/offtopic
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Offtopic:
- Spoiler: show
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
- Spoiler: show
- Συνημμένα
-
- 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.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Με πρόλαβες και στα δύο.kernelpanic έγραψε:Να κι ενα testcase gen:
- Spoiler: show
Η malloc, και γενικά το handling με Pointers εδώ αυξάνει κατά πολύ τον χρόνο.
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Parte auto edw to arxeio poy ekana generate, periexei 10000 tmhmata
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
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 φορές
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
1)Welcome thodoris
2)Γράφε ελληνικά, όχι greeklish
Εμένα η πρώτη n^2 λύση μου παίρνει μισό σέκοντ στα 10000.
EDIT: Έτοιμη η xxxxxsort! Στο testcase που έστειλες:
Ο κώδικάς μου φτάνει τις 120 σειρες xD
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
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Να και τα δικά μου αποτελέσματα χωρις optimization ακομη με το testcase του thodoris (btw welcome ) με την xxxxsort (like chris i believe )
Κώδικας: Επιλογή όλων
konstantinos@lenovo:~/Desktop$ time ./hydrogen3rd-Test
real 0m0.027s
user 0m0.020s
sys 0m0.004s
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
για να μην αναρωτιέστε, εγώ προσπαθώ να καλέσω σωστά την υλοποιημένη από την STL (άπαπα-πιπέρι!!!!!)σορτ για 2D array Μόλις τελειώσω (ελπίζω πολύ σύντομα), ποστάρω και τους δικούς μου χρόνους!
[Edit] CompileGuy, optimizations του compiler ή του αλγορίθμου σου;
[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ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Του αλγορίθμου βρεthetrojan01 έγραψε:[Edit] CompileGuy, optimizations του compiler ή του αλγορίθμου σου;
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Ουπσ σορυ για τα GreekLish. Ευχαριστώ για το καλωσόρισμα Είναι η 1η φορά που παίρνω μέρος στο pdp btw
Καλή συνέχεια σε όλους
Καλή συνέχεια σε όλους
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Καλησπέρα Θοδωρή.
Αυτό με τις με τις γραμμές δεν θα συμφωνήσω. Δεν είναι οι λίγες γραμμές που κάνουν το πρόγραμμα καλό αλλά η πολυπλοκότητα. Εμένα πάντως το πρόγραμμα είναι στις 41 γραμμές και αλλα με O(N^2/4) όχι ακόμα O(n longn)
Αυτό με τις με τις γραμμές δεν θα συμφωνήσω. Δεν είναι οι λίγες γραμμές που κάνουν το πρόγραμμα καλό αλλά η πολυπλοκότητα. Εμένα πάντως το πρόγραμμα είναι στις 41 γραμμές και αλλα με O(N^2/4) όχι ακόμα O(n longn)
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Επίσης Θώδορε καλή επιτυχία! Αλήθεια τι είσαι γυμνάσιο ή λύκειο?
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Eιμαι 3η λυκείου φέτος...
SOTIRIS ποτέ δεν είπα ότι όσο πιο μικρός είναι ένας κώδικας τοσο πιο γρήγορο ειναι. Αυτο θα ήταν πολύ μεγάλο λάθος, δεν ισχυει σε καμια περίπτωση.
Btw οι lines αυτή τη στιγμή είναι 37 και πιστεύω ότι ακόμα το πρόγραμμα έχε αρκετή δουλειά
Καλή συνέχεια
SOTIRIS ποτέ δεν είπα ότι όσο πιο μικρός είναι ένας κώδικας τοσο πιο γρήγορο ειναι. Αυτο θα ήταν πολύ μεγάλο λάθος, δεν ισχυει σε καμια περίπτωση.
Btw οι lines αυτή τη στιγμή είναι 37 και πιστεύω ότι ακόμα το πρόγραμμα έχε αρκετή δουλειά
Καλή συνέχεια