Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Νομιζω το εχουν κανει συμφωνα με αυτο το tescase στο πρωτο πρωτο ποστ
http://www.pdpforum.eu.org/forum/viewto ... 17&start=0
Το αρχειο εχει μεσα ενα αρχειο με 10000 τμηματα hydrogen.in και το hydrogen.out που πρεπει να σου βγει.
Επισης το email ενεργοποιησης θα αργησει να σου ερθει. Ο Σταθης ειχε πει οτι χρειαζεται και βδομαδες μερικες φορες, αλλα σε μενα μετα απο 2 μερες ειχε ερθει
http://www.pdpforum.eu.org/forum/viewto ... 17&start=0
Το αρχειο εχει μεσα ενα αρχειο με 10000 τμηματα hydrogen.in και το hydrogen.out που πρεπει να σου βγει.
Επισης το email ενεργοποιησης θα αργησει να σου ερθει. Ο Σταθης ειχε πει οτι χρειαζεται και βδομαδες μερικες φορες, αλλα σε μενα μετα απο 2 μερες ειχε ερθει
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
ΟΚ ανέπτυξα και μία δεύτερη έκδοση με χρήση γνωστότατης συνάρτησης της STL
τώρα πάει σφαίρα:
Ναι, είναι ένας χρόνος πάνω κάτω Ο(n log n) αλλά δε μπορώ να το εξηγήσω τόσο καλά, αλλά πιστεύω τόσο είναι.
Για testcase 10000 στοιχείων.
τώρα πάει σφαίρα:
Κώδικας: Επιλογή όλων
thetrojan01@thetrojan01-laptop:~/Development$ time ./hnew
real 0m0.017s
user 0m0.016s
sys 0m0.000s
Για testcase 10000 στοιχείων.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Επειδή σκυλοβαριέμαι, πάρτε κι έναν test case generator.
-----------------------------------------------------
EDIT: στο τέλος των συναρτήσεων create_average() και create_worst μου λείπει ένα fclose(fp);
Δεν τον έχω δοκιμάσει αλλά θεωρητικά δουλεύει. -----------------------------------------------------
EDIT: στο τέλος των συναρτήσεων create_average() και create_worst μου λείπει ένα fclose(fp);
Τελευταία επεξεργασία από το μέλος thetrojan01 την Τρί Δεκ 29, 2009 2:31 pm, έχει επεξεργασθεί 1 φορά συνολικά.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Ρε παιδια μια ερωτηση, πως μπορω να τεσταρω τους χρονους του προγραμματος μου?
DFS Hole:
- Spoiler: show
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Αν είσαι σε linux με την εντολή time (πχ. time ./hydrogen). Αν είσαι σε windows κατεβασε αυτο εδώ το προγραμματακι
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Εμπειρικά μπορείς να μετρήσεις χρόνο εκτέλεσης του προγράμματός σου, αν προγραμματίζεις σε C/C++ χρησιμοποιόντας συναρτήσεις της ctime και κατάλληλα #define .Virus•Hacker•Kontos έγραψε:Ρε παιδια μια ερωτηση, πως μπορω να τεσταρω τους χρονους του προγραμματος μου?
Παράδειγμα:
Κώδικας: Επιλογή όλων
#include <ctime>
//...
#define DEBUG_INFO 1
//code code code
int main()
{
unsigned sTime, eTime;
if (DEBUG_INFO) sTime = clock(); //you could change this to #ifdef
// a lot of ugly code
if (DEBUG_INFO)
{
eTime = clock();
cout << "Time of Excecution: " << (double)(eTime - sTime) / (double)CLOCKS_PER_SEC << " seconds." << endl;
}
//lots of code
if(DEBUG_INFO) system("PAUSE");
}
ΥΓ. stathis, Μπορούμε να έχουμε syntax highlighting please?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Οκ ευχαριστω...
-
- Δημοσιεύσεις: 65
- Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
- Επικοινωνία:
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Μόλις υπέβαλα και εγώ τη λύση μου
1 Σωστή απάντηση (100%) 0 sec.
2 Σωστή απάντηση (100%) 0 sec.
3 Σωστή απάντηση (100%) 0.028 sec.
Για πρωτη φορά σε διαγωνισμό νομίζω καλά ειναι. Εσεις τι λέτε?Επίσης πρέπει να βρώ τρόπο να βελτιώσω το 0.028 ή να το αφήσω έτσι?
1 Σωστή απάντηση (100%) 0 sec.
2 Σωστή απάντηση (100%) 0 sec.
3 Σωστή απάντηση (100%) 0.028 sec.
Για πρωτη φορά σε διαγωνισμό νομίζω καλά ειναι. Εσεις τι λέτε?Επίσης πρέπει να βρώ τρόπο να βελτιώσω το 0.028 ή να το αφήσω έτσι?
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Πάντα να κάνεις το πρόγραμμά σου πιο αποδοτικό, φτάνει να ξέρεις ότι βγάζει σωστές λύσεις.kostassite έγραψε:Μόλις υπέβαλα και εγώ τη λύση μου
1 Σωστή απάντηση (100%) 0 sec.
2 Σωστή απάντηση (100%) 0 sec.
3 Σωστή απάντηση (100%) 0.028 sec.
Για πρωτη φορά σε διαγωνισμό νομίζω καλά ειναι. Εσεις τι λέτε?Επίσης πρέπει να βρώ τρόπο να βελτιώσω το 0.028 ή να το αφήσω έτσι?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 65
- Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
- Επικοινωνία:
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Ναι αλλα για το διαγωνισμό έχει διαφορά???thetrojan01 έγραψε:Πάντα να κάνεις το πρόγραμμά σου πιο αποδοτικό, φτάνει να ξέρεις ότι βγάζει σωστές λύσεις.kostassite έγραψε:Μόλις υπέβαλα και εγώ τη λύση μου
1 Σωστή απάντηση (100%) 0 sec.
2 Σωστή απάντηση (100%) 0 sec.
3 Σωστή απάντηση (100%) 0.028 sec.
Για πρωτη φορά σε διαγωνισμό νομίζω καλά ειναι. Εσεις τι λέτε?Επίσης πρέπει να βρώ τρόπο να βελτιώσω το 0.028 ή να το αφήσω έτσι?
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Μα για τον διαγωνισμό μιλούσα. Βεβαίως κι έχει διαφορά! Ο καλύτερος είναι αυτός που έχει σωστές λύσεις και πιο γρήγορο μέσο χρόνο εκτέλεσης προγράμματος για πολλές περιπτώσεις ελέγχου (testcases).kostassite έγραψε:Ναι αλλα για το διαγωνισμό έχει διαφορά???thetrojan01 έγραψε: Πάντα να κάνεις το πρόγραμμά σου πιο αποδοτικό, φτάνει να ξέρεις ότι βγάζει σωστές λύσεις.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 65
- Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
- Επικοινωνία:
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Μετα απο λίγο ψάξιμο μιας και είμαι αρκετα αρχάριος μόλις κατάφερα να ρίξω αρκετά το χρόνο μου.
1 Σωστή απάντηση (100%) 0 sec.
2 Σωστή απάντηση (100%) 0 sec.
3 Σωστή απάντηση (100%) 0.004 sec.
1 Σωστή απάντηση (100%) 0 sec.
2 Σωστή απάντηση (100%) 0 sec.
3 Σωστή απάντηση (100%) 0.004 sec.
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Σε τι γλωσσα?
DFS Hole:
- Spoiler: show
-
- Δημοσιεύσεις: 65
- Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
- Επικοινωνία:
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
CVirus•Hacker•Kontos έγραψε:Σε τι γλωσσα?
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Θα παω απατη
-
- Δημοσιεύσεις: 65
- Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
- Επικοινωνία:
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
γιατι το λες αυτο?Rania έγραψε:Θα παω απατη
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Αργο προγραμμα. Ο χρονος μου δεν επαρκει ωστε να κατσω να τον βελτιστοποιησω ομως.
Ο χρονος παιζει ρολο στο αν θα περασεις ή στην καταταξη μονο; Πχ ενω τρεχει το δικο μου προγραμμα προλαβαινεις να κανεις και καφε που λεει ο λογος. Θα με κοψουν γι αυτο ή μετραει μονο το αν βγαζει σωστα αποτελεσματα;
Ο χρονος παιζει ρολο στο αν θα περασεις ή στην καταταξη μονο; Πχ ενω τρεχει το δικο μου προγραμμα προλαβαινεις να κανεις και καφε που λεει ο λογος. Θα με κοψουν γι αυτο ή μετραει μονο το αν βγαζει σωστα αποτελεσματα;
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Θεωρητικά, παίζει ρόλο στην κατάταξη ο χρόνος, αφού θα πάρουν τους χ πρώτους που θα είναι αυτοί με τον καλύτερο χρόνο (εφόσων έχουν όλοι σωστές λύσεις, φυσικά).Rania έγραψε:Αργο προγραμμα. Ο χρονος μου δεν επαρκει ωστε να κατσω να τον βελτιστοποιησω ομως.
Ο χρονος παιζει ρολο στο αν θα περασεις ή στην καταταξη μονο; Πχ ενω τρεχει το δικο μου προγραμμα προλαβαινεις να κανεις και καφε που λεει ο λογος. Θα με κοψουν γι αυτο ή μετραει μονο το αν βγαζει σωστα αποτελεσματα;
Πρακτικά, αφού δεν αναφέρεται όριο χρόνου, μέχρι τα 5 δευτερόλεπτα θα σου το αφήσουν να τρέξει σίγουρα. Άλλωστε, στην πρώτη φάση αν κατάλαβα καλά, οι χ είναι αυτοί που απλά θα λύσουν το θέμα με ένα 70%, και ας κάνει μερικά λάθη. (Αυτό το υποθέτω από τα περσινά, δεν το ξέρω)
(Βέβαια, και με τον χειρότερο αλγόριθμο αν πάει στα 5 sec για 10000 στοιχεία είναι μάλλον σε ατέρμονα βρόγχο)
Πιο πρακτικά, αν σου λύνει τα 10000 στοιχεία ΣΩΣΤΑ σε <1sec πέρασες!
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- alkhwarizmi
- Δημοσιεύσεις: 9
- Εγγραφή: Τετ Δεκ 09, 2009 7:13 pm
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Rania οι χρόνοι σου είναι μια χαρά. Πραγματικά δεν καταλαβαίνω αυτή τη μανία βελτιστοποίησης σε ένα πανεύκολο πρόβλημα. Το ζήτημα είναι ο αλγόριθμος. Αν αυτός είναι βελτιστοποιημένος τότε δεν έχεις να φοβάσαι τίποτα. Τυχόν προγραμματιστικά κολπάκια κατεβάζουν λίγο τον χρόνο αλλά δεν είναι τόσο καθοριστικά. Γενικά πάντως το πρόβλημα δεν προτείνεται για ιδιαίτερη βελτιστοποίηση.
Νομίζω πως όποιος έχει κάνει μια αξιοπρεπή λύση έχει περάσει στη 2η φάση. Νομίζω ότι από το να χάνεις τον χρόνο σου με αυτό το πρόβλημα θα σου έκανε καλό να ασχοληθείς με τα προβλήματα του hellenico
α και να το γυρίσεις στη c++ (:-))
Νομίζω πως όποιος έχει κάνει μια αξιοπρεπή λύση έχει περάσει στη 2η φάση. Νομίζω ότι από το να χάνεις τον χρόνο σου με αυτό το πρόβλημα θα σου έκανε καλό να ασχοληθείς με τα προβλήματα του hellenico
α και να το γυρίσεις στη c++ (:-))
To iterate is human, to recurse divine
Re: Α' Φάση 22ου ΠΔΠ "Αυτοκίνητα Υδρογόνου"
Ουυυυυυ πλακα μου κανεις; Εδω δεν προλαβαινω να αναπνευσω που λεει ο λογοςalkhwarizmi έγραψε:Rania οι χρόνοι σου είναι μια χαρά. Πραγματικά δεν καταλαβαίνω αυτή τη μανία βελτιστοποίησης σε ένα πανεύκολο πρόβλημα. Το ζήτημα είναι ο αλγόριθμος. Αν αυτός είναι βελτιστοποιημένος τότε δεν έχεις να φοβάσαι τίποτα. Τυχόν προγραμματιστικά κολπάκια κατεβάζουν λίγο τον χρόνο αλλά δεν είναι τόσο καθοριστικά. Γενικά πάντως το πρόβλημα δεν προτείνεται για ιδιαίτερη βελτιστοποίηση.
Νομίζω πως όποιος έχει κάνει μια αξιοπρεπή λύση έχει περάσει στη 2η φάση. Νομίζω ότι από το να χάνεις τον χρόνο σου με αυτό το πρόβλημα θα σου έκανε καλό να ασχοληθείς με τα προβλήματα του hellenico
α και να το γυρίσεις στη c++ (:-))
Ξεκινησα πριν κανα μηνα να διαβαζω C, αλλα σιγουρα δεν εχω τον ιδιο χρονο πλεον με πριν. Πλησιαζουν και οι πανελληνιες, δινω αλλου προτεραιοτητες ενω αρχικα ειχα ξετρελαθει με τον πδπ, μονο με το προγραμμα μου ασχολιομουν
Τεσπα αφου περνανε οσοι εχουν σωστες λυσεις τοτε gg. Σωστα μου τα βγαζει