pdp forum

παιδιά εγώ άκουσα ότι δε θα γίνει κανένας διαγωνισμός στο εξωτερικό (φυσική,μαθιηματικά κτλ) λόγω οικονομικών θεμάτων. ισχύει κάτι τέτοιο και εδώ?

Παιδιά έχουν βγάλει τα "μάτια" στις ενδεικτικές λύσεις μας :D Εγώ δεν έχω δώσει αυτή τη λύση που μου έχουν βάλει... Επίσης έχουν μπερδέψει και την περιγραφή, και στα δύο λέει Ενδεικτικές Απαντήσεις: Οι παρακάτω λύσεις είναι ενδεικτικές για την επίλυση του θέματος fire. Τους έστειλα ένα σχε...

Η strstr ωστόσο είναι η πιο γρηγόρη συνάρτηση για να κάνεις αναζήτηση σε string. Απλή η strstr επιστρέφει pointer οπότε πρέπει να συνοδευτεί και απο την strpos για να βρεις την θέση που βρέθηκε. Ναι είναι όντως ακριβώς 3 γραμμές κώδικα. Στην λύση που έδωσα παραπάνω απλά έγραψα δικιά μου strstr για α...

Οπα στην λυση του γυμνασιου το return abs(p - find); κάντε το return abs(p - find + 1); και είμαστε κομπλε

Έκανα τεράστια βελτίωση στην λύση του γυμνασίου: Και για τα 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 && !(*...

Εγώ στα ubuntu έχω το Geany (sudo apt-get install geany)

Εκανα μια πολύ απλή λύση σε αυτή του γυμνασίου. Δεν ξέρω καν αν παίζει σωστά(με τα 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...

Βασικά απ όσο ξέρω το πρόβλημα του γυμνασίου λύνεται με μια απλή strstr και strpos. Νομίζω ότι και μόνο με strpos(text,find) τελειώνεις. Και για να αυξήσεις λίγο την ταχύτητα δεν χρησιμοποιείς STL αλλά φιάχνεις δικιά σου. Η strpos βρίσκεται στην lib string.h . Αν δεν υπάρχει τότε αναγκαστικά την φιά...

Βγηκα 1ος! :o :o :o :shock: Θα ποστάρω την λύση μου και εγώ το μεσημέρι μιας και δεν την έχω σε αυτό το pc που κάθομαι. Η λύση που έκανα πάντως ήταν ΜΗ αναδρομική και σχετιζόταν με scan line fill. Οι περισσότεροι από εδώ αν όχι και όλοι, κάνατε ένα ήδους boundary fill αλγόριθμο http://www.siggraph.o...

Δώστε καμια λύση να γουστάρουμε

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

Πάντως και γω ψηφίζω αύριο αν και θέλω ΤΩΡΑ!

Παίζει και να υπάρχει καμια πιθανοτητα να βγουν το βράδυ μετά τις 12? Αν όχι φαντάζομαι αύριο σίγουρα

Αποκλιεται η αναδρομική λύση να είναι πιο γρήγορη απο την κανονική. Δεν υπάρχει καμία περίπτωση, αυτό μπορεί να συμβαίνει σε ελάχιστες περιπώσεις, εδώ όχι... Εμένα η αναδρομική με την μη αναδρομική έχουν τεράστιες διαφορές και σαφώς η ταχύτητα είναι πολύ καλύτερη στην μη αναδρομική... Προφανώς κάτι ...

Εγω παλι τελειωσα εντελως το προγραμμα, δε νομίζω ότι μπορώ να κάνω κι αλλες βελτιώσεις. Άντε να δούμε...

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

Όλα τα αρχεία *.in είναι σε unix format e? Δηλαδή περιέχουν μόνο \n και όχι \r σωστά? Το λέω απλά για να μην χάσουμε τα testcases άδικα...

Πάλι παράταση? Δεν εχουν προλαβει να κανουν μερικοι το προβλημα? Τεσπα

Ακριβώς γι αυτό έδωσα στην αρχή το δικό μου να χρησιμοποιοήσουμε όλοι αυτό...

Μιας και μιλάμε για χρόνους, ας βάλω και γω τους δικούς μου για το θέμα του Λυκείου (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...

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[...

ΛΟΛ ομιτζι

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