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

[Rania]

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

[thetrojan01]

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

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

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

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

real	0m0.017s
user	0m0.016s
sys	0m0.000s

Ναι, είναι ένας χρόνος πάνω κάτω Ο(n log n) αλλά δε μπορώ να το εξηγήσω τόσο καλά, αλλά πιστεύω τόσο είναι.

Για testcase 10000 στοιχείων.

[thetrojan01]

Επειδή σκυλοβαριέμαι, πάρτε κι έναν test case generator.

testcasegen.cpp

(1.95 KiB) Μεταφορτώθηκε 597 φορές

Δεν τον έχω δοκιμάσει αλλά θεωρητικά δουλεύει.
-----------------------------------------------------

EDIT: στο τέλος των συναρτήσεων create_average() και create_worst μου λείπει ένα fclose(fp);

[Virus•Hacker•Kontos]

Ρε παιδια μια ερωτηση, πως μπορω να τεσταρω τους χρονους του προγραμματος μου?

[compileGuy]

Αν είσαι σε linux με την εντολή time (πχ. time ./hydrogen). Αν είσαι σε windows κατεβασε αυτο εδώ το προγραμματακι

[thetrojan01]

Ρε παιδια μια ερωτηση, πως μπορω να τεσταρω τους χρονους του προγραμματος μου?

Εμπειρικά μπορείς να μετρήσεις χρόνο εκτέλεσης του προγράμματός σου, αν προγραμματίζεις σε 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?

[Virus•Hacker•Kontos]

Οκ ευχαριστω...

[kostassite]

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

Για πρωτη φορά σε διαγωνισμό νομίζω καλά ειναι. Εσεις τι λέτε?Επίσης πρέπει να βρώ τρόπο να βελτιώσω το 0.028 ή να το αφήσω έτσι?

[thetrojan01]

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

Για πρωτη φορά σε διαγωνισμό νομίζω καλά ειναι. Εσεις τι λέτε?Επίσης πρέπει να βρώ τρόπο να βελτιώσω το 0.028 ή να το αφήσω έτσι?

Πάντα να κάνεις το πρόγραμμά σου πιο αποδοτικό, φτάνει να ξέρεις ότι βγάζει σωστές λύσεις.

[kostassite]

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

Για πρωτη φορά σε διαγωνισμό νομίζω καλά ειναι. Εσεις τι λέτε?Επίσης πρέπει να βρώ τρόπο να βελτιώσω το 0.028 ή να το αφήσω έτσι?

Πάντα να κάνεις το πρόγραμμά σου πιο αποδοτικό, φτάνει να ξέρεις ότι βγάζει σωστές λύσεις.

Ναι αλλα για το διαγωνισμό έχει διαφορά???

[thetrojan01]

Πάντα να κάνεις το πρόγραμμά σου πιο αποδοτικό, φτάνει να ξέρεις ότι βγάζει σωστές λύσεις.

Ναι αλλα για το διαγωνισμό έχει διαφορά???

Μα για τον διαγωνισμό μιλούσα. Βεβαίως κι έχει διαφορά! Ο καλύτερος είναι αυτός που έχει σωστές λύσεις και πιο γρήγορο μέσο χρόνο εκτέλεσης προγράμματος για πολλές περιπτώσεις ελέγχου (testcases).

[kostassite]

Μετα απο λίγο ψάξιμο μιας και είμαι αρκετα αρχάριος μόλις κατάφερα να ρίξω αρκετά το χρόνο μου.
1 Σωστή απάντηση (100%) 0 sec.
2 Σωστή απάντηση (100%) 0 sec.
3 Σωστή απάντηση (100%) 0.004 sec.

[Virus•Hacker•Kontos]

Σε τι γλωσσα?

[kostassite]

Σε τι γλωσσα?

C

[Rania]

Θα παω απατη

[kostassite]

Θα παω απατη

γιατι το λες αυτο?

[Rania]

Αργο προγραμμα. Ο χρονος μου δεν επαρκει ωστε να κατσω να τον βελτιστοποιησω ομως.
Ο χρονος παιζει ρολο στο αν θα περασεις ή στην καταταξη μονο; Πχ ενω τρεχει το δικο μου προγραμμα προλαβαινεις να κανεις και καφε που λεει ο λογος. Θα με κοψουν γι αυτο ή μετραει μονο το αν βγαζει σωστα αποτελεσματα;

[chris]

Αργο προγραμμα. Ο χρονος μου δεν επαρκει ωστε να κατσω να τον βελτιστοποιησω ομως.
Ο χρονος παιζει ρολο στο αν θα περασεις ή στην καταταξη μονο; Πχ ενω τρεχει το δικο μου προγραμμα προλαβαινεις να κανεις και καφε που λεει ο λογος. Θα με κοψουν γι αυτο ή μετραει μονο το αν βγαζει σωστα αποτελεσματα;

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

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

Πιο πρακτικά, αν σου λύνει τα 10000 στοιχεία ΣΩΣΤΑ σε <1sec πέρασες!

[alkhwarizmi]

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

α και να το γυρίσεις στη c++ (:-))

[Rania]

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

α και να το γυρίσεις στη c++ (:-))

Ουυυυυυ πλακα μου κανεις; Εδω δεν προλαβαινω να αναπνευσω που λεει ο λογος
Ξεκινησα πριν κανα μηνα να διαβαζω C, αλλα σιγουρα δεν εχω τον ιδιο χρονο πλεον με πριν. Πλησιαζουν και οι πανελληνιες, δινω αλλου προτεραιοτητες ενω αρχικα ειχα ξετρελαθει με τον πδπ, μονο με το προγραμμα μου ασχολιομουν
Τεσπα αφου περνανε οσοι εχουν σωστες λυσεις τοτε gg. Σωστα μου τα βγαζει