Σελίδα 6 από 7

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

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

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

Δημοσιεύτηκε: Σάβ Δεκ 26, 2009 7:09 pm
από thetrojan01
ΟΚ ανέπτυξα και μία δεύτερη έκδοση με χρήση γνωστότατης συνάρτησης της STL ;)

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

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

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

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

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

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

Δημοσιεύτηκε: Σάβ Δεκ 26, 2009 8:33 pm
από thetrojan01
Επειδή σκυλοβαριέμαι, πάρτε κι έναν test case generator.
testcasegen.cpp
(1.95 KiB) Μεταφορτώθηκε 389 φορές
Δεν τον έχω δοκιμάσει αλλά θεωρητικά δουλεύει. ;)
-----------------------------------------------------

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

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

Δημοσιεύτηκε: Δευ Δεκ 28, 2009 11:40 am
από Virus•Hacker•Kontos
Ρε παιδια μια ερωτηση, πως μπορω να τεσταρω τους χρονους του προγραμματος μου?

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

Δημοσιεύτηκε: Τρί Δεκ 29, 2009 12:30 am
από compileGuy
Αν είσαι σε linux με την εντολή time (πχ. time ./hydrogen). Αν είσαι σε windows κατεβασε αυτο εδώ το προγραμματακι ;)

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

Δημοσιεύτηκε: Τρί Δεκ 29, 2009 2:06 am
από 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? :|

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

Δημοσιεύτηκε: Τρί Δεκ 29, 2009 1:25 pm
από Virus•Hacker•Kontos
Οκ ευχαριστω...

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

Δημοσιεύτηκε: Τετ Δεκ 30, 2009 4:03 pm
από kostassite
Μόλις υπέβαλα και εγώ τη λύση μου
1 Σωστή απάντηση (100%) 0 sec.
2 Σωστή απάντηση (100%) 0 sec.
3 Σωστή απάντηση (100%) 0.028 sec.

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

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

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

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

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

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

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

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

Δημοσιεύτηκε: Τετ Δεκ 30, 2009 5:07 pm
από thetrojan01
kostassite έγραψε:
thetrojan01 έγραψε: Πάντα να κάνεις το πρόγραμμά σου πιο αποδοτικό, φτάνει να ξέρεις ότι βγάζει σωστές λύσεις. ;)
Ναι αλλα για το διαγωνισμό έχει διαφορά???
Μα για τον διαγωνισμό μιλούσα. Βεβαίως κι έχει διαφορά! Ο καλύτερος είναι αυτός που έχει σωστές λύσεις και πιο γρήγορο μέσο χρόνο εκτέλεσης προγράμματος για πολλές περιπτώσεις ελέγχου (testcases).

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

Δημοσιεύτηκε: Τρί Ιαν 05, 2010 1:27 am
από kostassite
Μετα απο λίγο ψάξιμο μιας και είμαι αρκετα αρχάριος μόλις κατάφερα να ρίξω αρκετά το χρόνο μου.
1 Σωστή απάντηση (100%) 0 sec.
2 Σωστή απάντηση (100%) 0 sec.
3 Σωστή απάντηση (100%) 0.004 sec.

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

Δημοσιεύτηκε: Πέμ Ιαν 07, 2010 7:03 am
από Virus•Hacker•Kontos
Σε τι γλωσσα?

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

Δημοσιεύτηκε: Πέμ Ιαν 07, 2010 11:26 pm
από kostassite
Virus•Hacker•Kontos έγραψε:Σε τι γλωσσα?
C

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

Δημοσιεύτηκε: Κυρ Ιαν 10, 2010 3:39 pm
από Rania
Θα παω απατη :lol:

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

Δημοσιεύτηκε: Κυρ Ιαν 10, 2010 9:15 pm
από kostassite
Rania έγραψε:Θα παω απατη :lol:
γιατι το λες αυτο?

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

Δημοσιεύτηκε: Τετ Ιαν 20, 2010 9:24 pm
από Rania
Αργο προγραμμα. Ο χρονος μου δεν επαρκει ωστε να κατσω να τον βελτιστοποιησω ομως.
Ο χρονος παιζει ρολο στο αν θα περασεις ή στην καταταξη μονο; Πχ ενω τρεχει το δικο μου προγραμμα προλαβαινεις να κανεις και καφε που λεει ο λογος. Θα με κοψουν γι αυτο ή μετραει μονο το αν βγαζει σωστα αποτελεσματα;

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

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

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

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

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

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

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

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

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

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