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

[thodoris]

Δίνω εδώ ένα test case 1000 x 1000 ...

fire.in.zip

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

[Virus•Hacker•Kontos]

Ρε παιδια ελεος!...
Αυτα του γυμνασιου ειναι παιχνιδι!!!!
Ειναι πιο ευκολα απο την 1η φαση...

Τα διαβασα και πιστευω δεν θα κανω περισσοτερο απο 10 λεπτα να το λυσω...
Αχ που εισαι ρε Σαββα με τις λεξεις που μου τα εμαθες ολα...!

Οσο για το χρονο του προγραμματος εχω μια ιδεα για το αν θα ειναι καλος αλλα θα δειξει.

Μου φενεται θα λυσω τα θεματα του λυκειου!!!!!

[kostassite]

Δίνω εδώ ένα test case 1000 x 1000 ...

fire.in.zip

Μπορώ να ρωτήσω ποιο είναι το αποτέλεσμα για αυτο το testcase ή είναι εκτος των κανονισμών?

[thodoris]

Στο προηγούμενο θέμα είχε δωθεί και σχετικό αρχείο *.out. Δεν νομίζω ότι είναι πρόβλημα... Αλλα ας απαντήσει και κάποιος σχετικός σε αυτό το θέμα

[pman]

Θόδωρε εάν μπορείς δώσε και το .out

[thodoris]

ΧΩΡΙΣ να είμαι σίγουρος ότι το έχω λύσει σωστά εμένα μου βγάζει 645772
Πείτε μου και τα δικά σας γιατί θα σκάσω

[pman]

Λάθος είναι η απάντηση σου.

[pman]

Ωχ! Λάθος μου. Προσπάθησα να το κάνω με το χέρι. Είμαι στα Windows τώρα, όταν μπω στα Linux θα σου πω.

[pman]

Και εγώ τόσο βγάζω =>645772

[thodoris]

Πολύ ωραία. Για ρίξε κι έναν χρόνο να γουστάρουμε

[pman]

real 0m0.157s
user 0m0.128s
sys 0m0.020s

Όμως με μηχάνημα του 2001-2002

[pman]

Με λίγη βελτίωση

real 0m0.100s
user 0m0.080s
sys 0m0.012s

[kostassite]

Και εγώ 645772 το βγάζω
και απο χρόνους
real 0m0.001s
user 0m0.000s
sys 0m0.001s
γραμμένο σε C αλλα σε καλό μηχάνημα.
Μου φάνηκε πιο έυκολο απο το πρώτο πάντως. Το έλυσα σε 15 λεπτά την ώρα της έκθεσης

[thodoris]

ΛΟΛ ομιτζι

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

[thetrojan01]

παιδιά καλό είναι να αναφέρετε μαζί και με τους χρόνος ποιο πρόβλημα έχετε λύσει!

Εγώ σήμερα κατάφερα επιτέλους να κάτσω να γράψω τον κώδικα για υλοποίηση λύσης του προβλήματος Β φάσης του Γυμνασίου... Χρόνους θα ποστάρω ίσως πιο βράδυ, όταν κάνω και μερικές ψιλοαλλαγές βελτιστοποίησης.
Αν και τώρα μου βγαίνει κάαπου στα 0,003 Real σε ένα μέσο μηχάνημα.
testcase και χρόνους θα ποστάρω πιο μετά.

[Virus•Hacker•Kontos]

Κανενα matrix.in αρχειο με μπολικο περιεχομενο??
Εφτιαξια μια εκδοση αλλα μου φενεται περιεργο που κανει τοσο λιγο χρονο...

Εχω και μερικες αμφιβολιες ακομα...

Για γυμνασιο μιλαμε...
Αυτη η λιστα των αποτελεσματων ειναι ποιοι περασαν??
Και ο Α/Α τι σημαινει??

[chris]

Για γυμνασιο μιλαμε...
Αυτη η λιστα των αποτελεσματων ειναι ποιοι περασαν??
Και ο Α/Α τι σημαινει??

Ναι, και κάτι σαν Αριθμός Κατάταξης.
Ή ίσως αυτό: http://aa-hellas.tripod.com/

[thetrojan01]

Α/Α: Αύξον Αριθμός υποθέτω. Θα στείλω το matrix.in μόλις βεβαιωθώ ότι είναι σωστά φτιαγμένο.

[thetrojan01]

Testcase Θέματος Β φάσης Γυμνασίου. Η λύση της είναι Easy as hell.

Αν και όχι η χείρηστη, να μία κακή περίπτωση:

matrix.in-out.tar.gz

matrix.in και matrix.out

(300 Ψηφιολέξεις) Μεταφορτώθηκε 185 φορές

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

[thetrojan01@poseidon 2010]$ uname -a
Linux poseidon 2.6.32-ARCH #1 SMP PREEMPT Fri Jan 29 09:10:49 CET 2010 x86_64 AMD Athlon(tm) 64 X2 Dual Core Processor 4800+ AuthenticAMD GNU/Linux
[thetrojan01@poseidon 2010]$ g++ -O0 ./bfasi.cpp -o bfasi
[thetrojan01@poseidon 2010]$ time ./bfasi

real	0m0.018s
user	0m0.017s
sys	0m0.000s
[thetrojan01@poseidon 2010]$ g++ -O3 -Wall -static ./bfasi.cpp -o bfasi
[thetrojan01@poseidon 2010]$ time ./bfasi

real	0m0.002s
user	0m0.000s
sys	0m0.000s

[chris]

Μέχρι τώρα έχω λύσει του Γυμνασίου και του Λυκείου με τις πιο απλές λύσεις. (Πάω γυμνάσιο)
Νομίζω πως πρέπει να υπάρχει έτοιμη συνάρτηση για το θέμα του Γυμνασίου στην string.h !