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

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Rania
Δημοσιεύσεις: 33
Εγγραφή: Δευ Νοέμ 09, 2009 7:37 pm

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

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

Νομιζω το εχουν κανει συμφωνα με αυτο το tescase στο πρωτο πρωτο ποστ
http://www.pdpforum.eu.org/forum/viewto ... 17&start=0
Το αρχειο εχει μεσα ενα αρχειο με 10000 τμηματα hydrogen.in και το hydrogen.out που πρεπει να σου βγει.
Επισης το email ενεργοποιησης θα αργησει να σου ερθει. Ο Σταθης ειχε πει οτι χρειαζεται και βδομαδες μερικες φορες, αλλα σε μενα μετα απο 2 μερες ειχε ερθει :P
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

ΟΚ ανέπτυξα και μία δεύτερη έκδοση με χρήση γνωστότατης συνάρτησης της STL ;)

τώρα πάει σφαίρα:

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

thetrojan01@thetrojan01-laptop:~/Development$ time ./hnew

real	0m0.017s
user	0m0.016s
sys	0m0.000s
Ναι, είναι ένας χρόνος πάνω κάτω Ο(n log n) αλλά δε μπορώ να το εξηγήσω τόσο καλά, αλλά πιστεύω τόσο είναι.

Για testcase 10000 στοιχείων. :)
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 »

Επειδή σκυλοβαριέμαι, πάρτε κι έναν test case generator.
testcasegen.cpp
(1.95 KiB) Μεταφορτώθηκε 390 φορές
Δεν τον έχω δοκιμάσει αλλά θεωρητικά δουλεύει. ;)
-----------------------------------------------------

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.
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

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

Δημοσίευση από Virus•Hacker•Kontos »

Ρε παιδια μια ερωτηση, πως μπορω να τεσταρω τους χρονους του προγραμματος μου?
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

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

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

Αν είσαι σε linux με την εντολή time (πχ. time ./hydrogen). Αν είσαι σε windows κατεβασε αυτο εδώ το προγραμματακι ;)
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Virus•Hacker•Kontos έγραψε:Ρε παιδια μια ερωτηση, πως μπορω να τεσταρω τους χρονους του προγραμματος μου?
Εμπειρικά μπορείς να μετρήσεις χρόνο εκτέλεσης του προγράμματός σου, αν προγραμματίζεις σε C/C++ χρησιμοποιόντας συναρτήσεις της ctime και κατάλληλα #define .

Παράδειγμα:

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

#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.
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

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

Δημοσίευση από Virus•Hacker•Kontos »

Οκ ευχαριστω...
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

Μόλις υπέβαλα και εγώ τη λύση μου
1 Σωστή απάντηση (100%) 0 sec.
2 Σωστή απάντηση (100%) 0 sec.
3 Σωστή απάντηση (100%) 0.028 sec.

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

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

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

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.
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

thetrojan01 έγραψε:
kostassite έγραψε:Μόλις υπέβαλα και εγώ τη λύση μου
1 Σωστή απάντηση (100%) 0 sec.
2 Σωστή απάντηση (100%) 0 sec.
3 Σωστή απάντηση (100%) 0.028 sec.

Για πρωτη φορά σε διαγωνισμό νομίζω καλά ειναι. Εσεις τι λέτε?Επίσης πρέπει να βρώ τρόπο να βελτιώσω το 0.028 ή να το αφήσω έτσι?
Πάντα να κάνεις το πρόγραμμά σου πιο αποδοτικό, φτάνει να ξέρεις ότι βγάζει σωστές λύσεις. ;)
Ναι αλλα για το διαγωνισμό έχει διαφορά???
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

kostassite έγραψε:
thetrojan01 έγραψε: Πάντα να κάνεις το πρόγραμμά σου πιο αποδοτικό, φτάνει να ξέρεις ότι βγάζει σωστές λύσεις. ;)
Ναι αλλα για το διαγωνισμό έχει διαφορά???
Μα για τον διαγωνισμό μιλούσα. Βεβαίως κι έχει διαφορά! Ο καλύτερος είναι αυτός που έχει σωστές λύσεις και πιο γρήγορο μέσο χρόνο εκτέλεσης προγράμματος για πολλές περιπτώσεις ελέγχου (testcases).
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

Μετα απο λίγο ψάξιμο μιας και είμαι αρκετα αρχάριος μόλις κατάφερα να ρίξω αρκετά το χρόνο μου.
1 Σωστή απάντηση (100%) 0 sec.
2 Σωστή απάντηση (100%) 0 sec.
3 Σωστή απάντηση (100%) 0.004 sec.
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

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

Δημοσίευση από Virus•Hacker•Kontos »

Σε τι γλωσσα?
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

Virus•Hacker•Kontos έγραψε:Σε τι γλωσσα?
C
Rania
Δημοσιεύσεις: 33
Εγγραφή: Δευ Νοέμ 09, 2009 7:37 pm

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

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

Θα παω απατη :lol:
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

Rania έγραψε:Θα παω απατη :lol:
γιατι το λες αυτο?
Rania
Δημοσιεύσεις: 33
Εγγραφή: Δευ Νοέμ 09, 2009 7:37 pm

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

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

Αργο προγραμμα. Ο χρονος μου δεν επαρκει ωστε να κατσω να τον βελτιστοποιησω ομως.
Ο χρονος παιζει ρολο στο αν θα περασεις ή στην καταταξη μονο; Πχ ενω τρεχει το δικο μου προγραμμα προλαβαινεις να κανεις και καφε που λεει ο λογος. Θα με κοψουν γι αυτο ή μετραει μονο το αν βγαζει σωστα αποτελεσματα;
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

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

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

Rania έγραψε:Αργο προγραμμα. Ο χρονος μου δεν επαρκει ωστε να κατσω να τον βελτιστοποιησω ομως.
Ο χρονος παιζει ρολο στο αν θα περασεις ή στην καταταξη μονο; Πχ ενω τρεχει το δικο μου προγραμμα προλαβαινεις να κανεις και καφε που λεει ο λογος. Θα με κοψουν γι αυτο ή μετραει μονο το αν βγαζει σωστα αποτελεσματα;
Θεωρητικά, παίζει ρόλο στην κατάταξη ο χρόνος, αφού θα πάρουν τους χ πρώτους που θα είναι αυτοί με τον καλύτερο χρόνο (εφόσων έχουν όλοι σωστές λύσεις, φυσικά).
Πρακτικά, αφού δεν αναφέρεται όριο χρόνου, μέχρι τα 5 δευτερόλεπτα θα σου το αφήσουν να τρέξει σίγουρα. Άλλωστε, στην πρώτη φάση αν κατάλαβα καλά, οι χ είναι αυτοί που απλά θα λύσουν το θέμα με ένα 70%, και ας κάνει μερικά λάθη. (Αυτό το υποθέτω από τα περσινά, δεν το ξέρω)

(Βέβαια, και με τον χειρότερο αλγόριθμο αν πάει στα 5 sec για 10000 στοιχεία είναι μάλλον σε ατέρμονα βρόγχο)

Πιο πρακτικά, αν σου λύνει τα 10000 στοιχεία ΣΩΣΤΑ σε <1sec πέρασες! ;)
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Άβαταρ μέλους
alkhwarizmi
Δημοσιεύσεις: 9
Εγγραφή: Τετ Δεκ 09, 2009 7:13 pm

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

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

Rania οι χρόνοι σου είναι μια χαρά. Πραγματικά δεν καταλαβαίνω αυτή τη μανία βελτιστοποίησης σε ένα πανεύκολο πρόβλημα. Το ζήτημα είναι ο αλγόριθμος. Αν αυτός είναι βελτιστοποιημένος τότε δεν έχεις να φοβάσαι τίποτα. Τυχόν προγραμματιστικά κολπάκια κατεβάζουν λίγο τον χρόνο αλλά δεν είναι τόσο καθοριστικά. Γενικά πάντως το πρόβλημα δεν προτείνεται για ιδιαίτερη βελτιστοποίηση.
Νομίζω πως όποιος έχει κάνει μια αξιοπρεπή λύση έχει περάσει στη 2η φάση. Νομίζω ότι από το να χάνεις τον χρόνο σου με αυτό το πρόβλημα θα σου έκανε καλό να ασχοληθείς με τα προβλήματα του hellenico

α και να το γυρίσεις στη c++ (:-))
To iterate is human, to recurse divine
Rania
Δημοσιεύσεις: 33
Εγγραφή: Δευ Νοέμ 09, 2009 7:37 pm

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

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

alkhwarizmi έγραψε:Rania οι χρόνοι σου είναι μια χαρά. Πραγματικά δεν καταλαβαίνω αυτή τη μανία βελτιστοποίησης σε ένα πανεύκολο πρόβλημα. Το ζήτημα είναι ο αλγόριθμος. Αν αυτός είναι βελτιστοποιημένος τότε δεν έχεις να φοβάσαι τίποτα. Τυχόν προγραμματιστικά κολπάκια κατεβάζουν λίγο τον χρόνο αλλά δεν είναι τόσο καθοριστικά. Γενικά πάντως το πρόβλημα δεν προτείνεται για ιδιαίτερη βελτιστοποίηση.
Νομίζω πως όποιος έχει κάνει μια αξιοπρεπή λύση έχει περάσει στη 2η φάση. Νομίζω ότι από το να χάνεις τον χρόνο σου με αυτό το πρόβλημα θα σου έκανε καλό να ασχοληθείς με τα προβλήματα του hellenico

α και να το γυρίσεις στη c++ (:-))
Ουυυυυυ πλακα μου κανεις; Εδω δεν προλαβαινω να αναπνευσω που λεει ο λογος :lol:
Ξεκινησα πριν κανα μηνα να διαβαζω C, αλλα σιγουρα δεν εχω τον ιδιο χρονο πλεον με πριν. Πλησιαζουν και οι πανελληνιες, δινω αλλου προτεραιοτητες ενω αρχικα ειχα ξετρελαθει με τον πδπ, μονο με το προγραμμα μου ασχολιομουν :D
Τεσπα αφου περνανε οσοι εχουν σωστες λυσεις τοτε gg. Σωστα μου τα βγαζει :mrgreen:
Απάντηση