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

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

Δημοσίευση από thodoris »

Δίνω εδώ ένα test case 1000 x 1000 ...
fire.in.zip
(155.97 KiB) Μεταφορτώθηκε 301 φορές
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

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

Δημοσίευση από Virus•Hacker•Kontos »

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

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

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

Μου φενεται θα λυσω τα θεματα του λυκειου!!!!!
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

Δημοσίευση από kostassite »

thodoris έγραψε:Δίνω εδώ ένα test case 1000 x 1000 ...
fire.in.zip
Μπορώ να ρωτήσω ποιο είναι το αποτέλεσμα για αυτο το testcase ή είναι εκτος των κανονισμών?
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

Δημοσίευση από thodoris »

Στο προηγούμενο θέμα είχε δωθεί και σχετικό αρχείο *.out. Δεν νομίζω ότι είναι πρόβλημα... Αλλα ας απαντήσει και κάποιος σχετικός σε αυτό το θέμα
sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

Δημοσίευση από sotiris »

Θόδωρε εάν μπορείς δώσε και το .out
Εικόνα
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

Δημοσίευση από thodoris »

ΧΩΡΙΣ να είμαι σίγουρος ότι το έχω λύσει σωστά εμένα μου βγάζει 645772
Πείτε μου και τα δικά σας γιατί θα σκάσω :lol:
sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

Δημοσίευση από sotiris »

Λάθος είναι η απάντηση σου.
Εικόνα
sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

Δημοσίευση από sotiris »

Ωχ! Λάθος μου. Προσπάθησα να το κάνω με το χέρι. Είμαι στα Windows τώρα, όταν μπω στα Linux θα σου πω.
Εικόνα
sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

Δημοσίευση από sotiris »

Και εγώ τόσο βγάζω =>645772
Εικόνα
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

Δημοσίευση από thodoris »

Πολύ ωραία. Για ρίξε κι έναν χρόνο να γουστάρουμε :D
sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

Δημοσίευση από sotiris »

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

Όμως με μηχάνημα του 2001-2002
Εικόνα
sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

Δημοσίευση από sotiris »

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

real 0m0.100s
user 0m0.080s
sys 0m0.012s
Εικόνα
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

Δημοσίευση από kostassite »

Και εγώ 645772 το βγάζω
και απο χρόνους
real 0m0.001s
user 0m0.000s
sys 0m0.001s
γραμμένο σε C αλλα σε καλό μηχάνημα.
Μου φάνηκε πιο έυκολο απο το πρώτο πάντως. Το έλυσα σε 15 λεπτά την ώρα της έκθεσης :D
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

Δημοσίευση από thodoris »

ΛΟΛ ομιτζι

Σε τι pc το έτρεξες ακριβώς.....? Σε υπερ-υπολογιστή?
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

Δημοσίευση από thetrojan01 »

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

Εγώ σήμερα κατάφερα επιτέλους να κάτσω να γράψω τον κώδικα για υλοποίηση λύσης του προβλήματος Β φάσης του Γυμνασίου... Χρόνους θα ποστάρω ίσως πιο βράδυ, όταν κάνω και μερικές ψιλοαλλαγές βελτιστοποίησης.
Αν και τώρα μου βγαίνει κάαπου στα 0,003 Real σε ένα μέσο μηχάνημα.
testcase και χρόνους θα ποστάρω πιο μετά.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

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

Δημοσίευση από Virus•Hacker•Kontos »

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

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

Για γυμνασιο μιλαμε...
Αυτη η λιστα των αποτελεσματων ειναι ποιοι περασαν??
Και ο Α/Α τι σημαινει??
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

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

Δημοσίευση από chris »

Virus•Hacker•Kontos έγραψε: Για γυμνασιο μιλαμε...
Αυτη η λιστα των αποτελεσματων ειναι ποιοι περασαν??
Και ο Α/Α τι σημαινει??
Ναι, και κάτι σαν Αριθμός Κατάταξης.
Ή ίσως αυτό: http://aa-hellas.tripod.com/
:P
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

Δημοσίευση από thetrojan01 »

Α/Α: Αύξον Αριθμός υποθέτω. Θα στείλω το matrix.in μόλις βεβαιωθώ ότι είναι σωστά φτιαγμένο. :)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

Δημοσίευση από thetrojan01 »

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

Αν και όχι η χείρηστη, να μία κακή περίπτωση:
matrix.in-out.tar.gz
matrix.in και matrix.out
(300 Ψηφιολέξεις) Μεταφορτώθηκε 143 φορές

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

[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
Τελευταία επεξεργασία από το μέλος thetrojan01 την Δευ Φεβ 08, 2010 11:43 pm, έχει επεξεργασθεί 1 φορά συνολικά.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

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

Δημοσίευση από chris »

Μέχρι τώρα έχω λύσει του Γυμνασίου και του Λυκείου με τις πιο απλές λύσεις. (Πάω γυμνάσιο)
Νομίζω πως πρέπει να υπάρχει έτοιμη συνάρτηση για το θέμα του Γυμνασίου στην string.h :P!
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Απάντηση