Η αναζήτηση βρήκε 45 εγγραφές

από thodoris
Κυρ Μάιος 16, 2010 3:17 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα Γ´ φάσης ΠΔΠ
Απαντήσεις: 128
Προβολές: 110029

Re: Αποτελέσματα Γ´ φάσης ΠΔΠ

παιδιά εγώ άκουσα ότι δε θα γίνει κανένας διαγωνισμός στο εξωτερικό (φυσική,μαθιηματικά κτλ) λόγω οικονομικών θεμάτων. ισχύει κάτι τέτοιο και εδώ?
από thodoris
Τετ Μαρ 24, 2010 12:34 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα Β φάσης
Απαντήσεις: 75
Προβολές: 45723

Re: Αποτελέσματα Β φάσης

Παιδιά έχουν βγάλει τα "μάτια" στις ενδεικτικές λύσεις μας :D Εγώ δεν έχω δώσει αυτή τη λύση που μου έχουν βάλει... Επίσης έχουν μπερδέψει και την περιγραφή, και στα δύο λέει Ενδεικτικές Απαντήσεις: Οι παρακάτω λύσεις είναι ενδεικτικές για την επίλυση του θέματος fire. Τους έστειλα ένα σχε...
από thodoris
Πέμ Μαρ 18, 2010 9:22 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα Β φάσης
Απαντήσεις: 75
Προβολές: 45723

Re: Αποτελέσματα Β φάσης

Η strstr ωστόσο είναι η πιο γρηγόρη συνάρτηση για να κάνεις αναζήτηση σε string. Απλή η strstr επιστρέφει pointer οπότε πρέπει να συνοδευτεί και απο την strpos για να βρεις την θέση που βρέθηκε. Ναι είναι όντως ακριβώς 3 γραμμές κώδικα. Στην λύση που έδωσα παραπάνω απλά έγραψα δικιά μου strstr για α...
από thodoris
Πέμ Μαρ 18, 2010 5:43 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα Β φάσης
Απαντήσεις: 75
Προβολές: 45723

Re: Αποτελέσματα Β φάσης

Οπα στην λυση του γυμνασιου το return abs(p - find); κάντε το return abs(p - find + 1); και είμαστε κομπλε
από thodoris
Πέμ Μαρ 18, 2010 5:08 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα Β φάσης
Απαντήσεις: 75
Προβολές: 45723

Re: Αποτελέσματα Β φάσης

Έκανα τεράστια βελτίωση στην λύση του γυμνασίου: Και για τα 2 testcases βγάζω 0ms. Με του thetrojan έβγαζα 0.010. #include <stdio.h> char *find_num(char * text,char * find) { char *cp = (char *) text; char *s1, *s2; while (*cp) { s1 = cp; s2 = (char *) find; while ( *s1 && *s2 && !(*...
από thodoris
Πέμ Μαρ 18, 2010 1:17 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα Β φάσης
Απαντήσεις: 75
Προβολές: 45723

Re: Αποτελέσματα Β φάσης

Εγώ στα ubuntu έχω το Geany (sudo apt-get install geany)
από thodoris
Πέμ Μαρ 18, 2010 1:01 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα Β φάσης
Απαντήσεις: 75
Προβολές: 45723

Re: Αποτελέσματα Β φάσης

Εκανα μια πολύ απλή λύση σε αυτή του γυμνασίου. Δεν ξέρω καν αν παίζει σωστά(με τα 2 testcases πάντως έπαιξε). #include <stdio.h> int strpos(char *text, char *find) { char *p = strstr(find, text); if (p) return abs(p - find); return -1; // Not found = -1. } int main() { int N,M,pos; char strSearch[6...
από thodoris
Πέμ Μαρ 18, 2010 12:37 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα Β φάσης
Απαντήσεις: 75
Προβολές: 45723

Re: Αποτελέσματα Β φάσης

Βασικά απ όσο ξέρω το πρόβλημα του γυμνασίου λύνεται με μια απλή strstr και strpos. Νομίζω ότι και μόνο με strpos(text,find) τελειώνεις. Και για να αυξήσεις λίγο την ταχύτητα δεν χρησιμοποιείς STL αλλά φιάχνεις δικιά σου. Η strpos βρίσκεται στην lib string.h . Αν δεν υπάρχει τότε αναγκαστικά την φιά...
από thodoris
Πέμ Μαρ 18, 2010 11:36 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα Β φάσης
Απαντήσεις: 75
Προβολές: 45723

Re: Αποτελέσματα Β φάσης

Βγηκα 1ος! :o :o :o :shock: Θα ποστάρω την λύση μου και εγώ το μεσημέρι μιας και δεν την έχω σε αυτό το pc που κάθομαι. Η λύση που έκανα πάντως ήταν ΜΗ αναδρομική και σχετιζόταν με scan line fill. Οι περισσότεροι από εδώ αν όχι και όλοι, κάνατε ένα ήδους boundary fill αλγόριθμο http://www.siggraph.o...
από thodoris
Τετ Μαρ 17, 2010 12:39 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα Β φάσης
Απαντήσεις: 75
Προβολές: 45723

Re: Αποτελέσματα Β φάσης

Δώστε καμια λύση να γουστάρουμε 8-) 8-) 8-)
από thodoris
Δευ Μαρ 15, 2010 11:48 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα Β φάσης
Απαντήσεις: 75
Προβολές: 45723

Re: Αποτελέσματα Β φάσης

Ναι αλλά προφανώς θα διαθέτουν αυτόματο σύστημα αξιολόγησης, δε νομίζω να παίρνει πάνω απο 5 λεπτά να τα ελέγξου. Έτσι πιστεύω...

Πάντως και γω ψηφίζω αύριο αν και θέλω ΤΩΡΑ!
από thodoris
Δευ Μαρ 15, 2010 11:32 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα Β φάσης
Απαντήσεις: 75
Προβολές: 45723

Re: Αποτελέσματα Β φάσης

Παίζει και να υπάρχει καμια πιθανοτητα να βγουν το βράδυ μετά τις 12? Αν όχι φαντάζομαι αύριο σίγουρα
από thodoris
Κυρ Μαρ 14, 2010 11:22 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Απαντήσεις: 145
Προβολές: 71149

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Αποκλιεται η αναδρομική λύση να είναι πιο γρήγορη απο την κανονική. Δεν υπάρχει καμία περίπτωση, αυτό μπορεί να συμβαίνει σε ελάχιστες περιπώσεις, εδώ όχι... Εμένα η αναδρομική με την μη αναδρομική έχουν τεράστιες διαφορές και σαφώς η ταχύτητα είναι πολύ καλύτερη στην μη αναδρομική... Προφανώς κάτι ...
από thodoris
Παρ Φεβ 26, 2010 11:48 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Απαντήσεις: 145
Προβολές: 71149

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Εγω παλι τελειωσα εντελως το προγραμμα, δε νομίζω ότι μπορώ να κάνω κι αλλες βελτιώσεις. Άντε να δούμε...
από thodoris
Πέμ Φεβ 25, 2010 1:03 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Απαντήσεις: 145
Προβολές: 71149

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Παιδια να κάνω μια ερωτησούλα...

Όλα τα αρχεία *.in είναι σε unix format e? Δηλαδή περιέχουν μόνο \n και όχι \r σωστά? Το λέω απλά για να μην χάσουμε τα testcases άδικα...
από thodoris
Τετ Φεβ 24, 2010 12:04 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Απαντήσεις: 145
Προβολές: 71149

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Πάλι παράταση? Δεν εχουν προλαβει να κανουν μερικοι το προβλημα? Τεσπα
από thodoris
Δευ Φεβ 08, 2010 10:44 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Απαντήσεις: 145
Προβολές: 71149

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Ακριβώς γι αυτό έδωσα στην αρχή το δικό μου να χρησιμοποιοήσουμε όλοι αυτό... 8-)
από thodoris
Δευ Φεβ 08, 2010 10:27 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Απαντήσεις: 145
Προβολές: 71149

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Μιας και μιλάμε για χρόνους, ας βάλω και γω τους δικούς μου για το θέμα του Λυκείου (Intel Core 2 Duo E6400 OCed @ 3GHz): g++ main.cpp: ubuntu@ubuntu:~/fire$ time ./a.out real 0m0.040s user 0m0.032s sys 0m0.008s g++ -O3 -Wall -static main.cpp: ubuntu@ubuntu:~/fire$ time ./a.out real 0m0.025s user 0...
από thodoris
Δευ Φεβ 08, 2010 12:19 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Τα αποτελέσματα της Α' φάσης ανακοινώθηκαν
Απαντήσεις: 29
Προβολές: 18490

Τα αποτελέσματα της Α' φάσης ανακοινώθηκαν

http://pdp.gr/default.asp?pid=6&la=1&fid=1 Συγχαρητήρια σε όλα τα παιδιά που έλαβαν μέρος και να ευχηθώ καλή συνέχεια! :D Ιδού η λύση μου(Βγήκα 4ος) Είναι ένα διαφορετικό implementation του αλγόριθμου quick sort αρκετά optimized! #include <stdio.h> #define exch(A,B) { int t[2]; t[0]=A[0]; t[...
από thodoris
Κυρ Φεβ 07, 2010 10:01 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Απαντήσεις: 145
Προβολές: 71149

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

ΛΟΛ ομιτζι

Σε τι pc το έτρεξες ακριβώς.....? Σε υπερ-υπολογιστή?