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

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

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

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

Εγω με το testcase στο matrix.in που εδωσες εβγαλα χρονο περιπου 0,250...
Θελω να δω τι θα γινει αμα ειναι ολα παρα ενα συνεχεια με full-testcase...
Θα βγει πιστευω πανω απο 3 δευτερα... :( !!!
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Virus•Hacker•Kontos έγραψε:Εγω με το testcase στο matrix.in που εδωσες εβγαλα χρονο περιπου 0,250...
Θελω να δω τι θα γινει αμα ειναι ολα παρα ενα συνεχεια με full-testcase...
Θα βγει πιστευω πανω απο 3 δευτερα... :( !!!
Τότε φτιάξε άλλον αλγόριθμο.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

Virus•Hacker•Kontos έγραψε:Εγω με το testcase στο matrix.in που εδωσες εβγαλα χρονο περιπου 0,250...
Θελω να δω τι θα γινει αμα ειναι ολα παρα ενα συνεχεια με full-testcase...
Θα βγει πιστευω πανω απο 3 δευτερα... :( !!!
Περίεργο, δε νομίζω να γίνεται να αργήσει τόσο, όποιον αλγόριθμο κι αν έχεις.
Μήπως το μηχάνημά σου είναι σχετικά αργό;
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

stathis έγραψε:
Virus•Hacker•Kontos έγραψε:Εγω με το testcase στο matrix.in που εδωσες εβγαλα χρονο περιπου 0,250...
Θελω να δω τι θα γινει αμα ειναι ολα παρα ενα συνεχεια με full-testcase...
Θα βγει πιστευω πανω απο 3 δευτερα... :( !!!
Περίεργο, δε νομίζω να γίνεται να αργήσει τόσο, όποιον αλγόριθμο κι αν έχεις.
Μήπως το μηχάνημά σου είναι σχετικά αργό;
όντως το 3sec θα είναι υπερβολικά πολύ.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Ρε παιδιά τι γίνεται εδώ? Την αναδρομική λύση την μεταγλώττισα με τον ίδιο τρόπο στο λάπτοπ με το ubuntu και μου το έτρεξε μια χαρά! (το testcase του Θοδωρή με το 1000χ1000) έβγαλα το ίδιο αποτέλεσμα που βγάζετε κι εσείς... Χωρίς seg fault αυτήν την φορά! Πώς έγινε αυτό; :lol:

Είμαι σίγουρος ότι το segmentation που μου πέταξε στο άλλο μηχάνημα δεν ήταν γιατί έμπαινε σε μη δεσμευμένη περιοχή μνήμης...
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

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

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

thetrojan01 έγραψε:Ρε παιδιά τι γίνεται εδώ? Την αναδρομική λύση την μεταγλώττισα με τον ίδιο τρόπο στο λάπτοπ με το ubuntu και μου το έτρεξε μια χαρά! (το testcase του Θοδωρή με το 1000χ1000) έβγαλα το ίδιο αποτέλεσμα που βγάζετε κι εσείς... Χωρίς seg fault αυτήν την φορά! Πώς έγινε αυτό; :lol:

Είμαι σίγουρος ότι το segmentation που μου πέταξε στο άλλο μηχάνημα δεν ήταν γιατί έμπαινε σε μη δεσμευμένη περιοχή μνήμης...
Αν δεν κάνω λάθος, πετάει και segmentation αν μπεις σε ατέρμονα βρόγχο. Θυμάμαι να παίρνω segmentation fault χωρίς να έχω pointers και functions. Αν και πάλι δεν θα έπρεπε να σου συμβεί. Μήπως το δεύτερο μηχάνημα είχε περισσότερη μνήμη;

Πάντως και χωρίς αναδρομή υλοποιήται αρκετά εύκολα. (Ναι! Λέω όχι στην αναδρομή! :shock:)
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

όχι δεν εχει περισσότερη μνήμη,,, και σιγά γι αυτό υπάρχει και το swap partition :P

Τελικά το βρήκα, κάτι τρέχει με τους δύο πυρήνες ή το χ64 compile... πάντως αν το μεταγλωττίσω με -O0 τρέχει άνετα.

Κατεβάζω και τις 32bit βιβλιοθήκες του gcc ώστε να μεταγλωττίσω με -m32

[edit] για το 3000 του stathi χωρίς optimization (g++ -O0 -Wall -lm -pipe -static... ):

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

[thetrojan01@poseidon Lykeio]$ 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 Lykeio]$ time ./fire

real	0m0.284s
user	0m0.120s
sys	0m0.010s
[thetrojan01@poseidon Lykeio]$ time ./fire

real	0m0.122s
user	0m0.100s
sys	0m0.027s
[thetrojan01@poseidon Lykeio]$ time ./fire

real	0m0.126s
user	0m0.107s
sys	0m0.023s
[thetrojan01@poseidon Lykeio]$ time ./fire

real	0m0.126s
user	0m0.117s
sys	0m0.017s
[thetrojan01@poseidon Lykeio]$ cat fire.out
1721767



[EDIT2]

WTF? Με δουλεύει το γ.... ρημάδι?

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

[thetrojan01@poseidon Lykeio]$ gcc -O2 -Wall -static -lm -pipe fire.c -o fire
fire.c: In function ‘main’:
fire.c:18: προειδοποίηση: [....]
[thetrojan01@poseidon Lykeio]$ time ./fire

real	0m0.096s
user	0m0.070s
sys	0m0.023s
[thetrojan01@poseidon Lykeio]$ g++ -O2 -Wall -static -lm -pipe fire.c -o fire
fire.c: In function ‘int main()’:
fire.c:18: προειδοποίηση: [...]
[thetrojan01@poseidon Lykeio]$ ./fire
[thetrojan01@poseidon Lykeio]$ time ./fire

real	0m0.094s
user	0m0.077s
sys	0m0.017s

ΟΟκκ, για του στάθη με τις γνωστές επιλογές μεταγλώττισης παίρνει real 0m0.094 sec.
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 »

Λετε να ειμαι υπερβολικος??

Δεν Μπορω να φτιαξω τετοιο testcase που θελω γιατι κολανε τα προγραμματα που χρησημοποιω και μετα μαλλον εχει το προγραμμα μου καποιο μικρο λαθος (μαλον 1 μοναδα + η μια - που χανεται μεσα στους βροχγους) και περνω F...

Μαλον θα δοκιμασω την Java που εμαθα προσφατα σε καποιο APPLET για να δημιουργω testcases...
Ετσι και αλλιως εξασκηση ειναι...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

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

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

O λόγος που δεν δουλεύει για μεγάλα Ν, ή του ότι δουλεύει σε μερικά μηχανήματα και σε άλλα δεν δουλεύει έχει να κάνει με το μέγιστο μέγεθος της στοίβας αναδρομής που επιτρέπει το λειτουργικό.

Δοκιμάστε ulimit -s 65536 (η τελος πάντων ότι θεωρείτε πιο σωστό). Μετά με ulimit -a (ή -s) μπορείτε να δείτε αν έχει ρυθμιστεί
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

thelastnicholas έγραψε:O λόγος που δεν δουλεύει για μεγάλα Ν, ή του ότι δουλεύει σε μερικά μηχανήματα και σε άλλα δεν δουλεύει έχει να κάνει με το μέγιστο μέγεθος της στοίβας αναδρομής που επιτρέπει το λειτουργικό.

Δοκιμάστε ulimit -s 65536 (η τελος πάντων ότι θεωρείτε πιο σωστό). Μετά με ulimit -a (ή -s) μπορείτε να δείτε αν έχει ρυθμιστεί
α γεια σου αυτό ήταν που το βάζανε στα scriptάκια που τεστάρανε τις λύσεις μας στο camp και δε μπορούσα να το θυμηθώ!
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 »

thelastnicholas έγραψε:O λόγος που δεν δουλεύει για μεγάλα Ν, ή του ότι δουλεύει σε μερικά μηχανήματα και σε άλλα δεν δουλεύει έχει να κάνει με το μέγιστο μέγεθος της στοίβας αναδρομής που επιτρέπει το λειτουργικό.

Δοκιμάστε ulimit -s 65536 (η τελος πάντων ότι θεωρείτε πιο σωστό). Μετά με ulimit -a (ή -s) μπορείτε να δείτε αν έχει ρυθμιστεί

Διστυχως Δεν ειμαι σε LINUX :((( ...
O Υπολογιστης ειναι κοινοχρηστος και ουτε που θελει να το ακουσει ο πατερας μου...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
Stonos
Δημοσιεύσεις: 5
Εγγραφή: Δευ Φεβ 08, 2010 3:32 pm

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

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

Virus•Hacker•Kontos έγραψε:Διστυχως Δεν ειμαι σε LINUX :((( ...
O Υπολογιστης ειναι κοινοχρηστος και ουτε που θελει να το ακουσει ο πατερας μου...
Δεν είναι ανάγκη να τα εγκαταστήσεις ;)
Μπορείς να κατεβάσεις ένα Ubuntu LiveCD (ή όποιας διανομής θέλεις) και να bootάρεις από εκεί :)
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Knoppel, Ubuntu, Kubuntu, .. όλες αυτές έρχονται με Live CD
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 »

Ευχαριστω για την ιδεα...
Εγω ελεγα να το εβαζα σε flashακι... LOLZ...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Virus•Hacker•Kontos έγραψε:Ευχαριστω για την ιδεα...
Εγω ελεγα να το εβαζα σε flashακι... LOLZ...
Στο camp μας είχαν Slax σε φλασάκι αλλά δε στο προτείνω :lol:
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 »

Ξεχασα να αγορασω CD σημερα... Καλα ολοι αυτο παθενουν??

Γιατι εγω το παθαινω παντα... Ποτε δεν εχω CD αδεια να γραψω...!
Αυριο μαλον...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Virus•Hacker•Kontos έγραψε:Ξεχασα να αγορασω CD σημερα... Καλα ολοι αυτο παθενουν??

Γιατι εγω το παθαινω παντα... Ποτε δεν εχω CD αδεια να γραψω...!
Αυριο μαλον...
Όλοι το παθαίνουν αλλά ας επιστρέψουμε στο τόπικ. Αν θες να ρωτήσεις κάτι άλλο σχετικά με το Linux ή τον Νόμο του Μέρφυ πόσταρε στην κατάλληλη κατηγορία.Λοιπόν, Β φάση! Ποιος αντέχει να περιμένει μέχρι την Τρίτη;
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

Εγώ πάντως δεν αντέχω. Και πρέπει κιόλας να γράψω και καλύτερη έκδοση της λύσης.

Και, εγώ δε ξεμένω ποτέ από CD/DVD - αγοράζω 50αδες/100αδες :D
thanos
Δημοσιεύσεις: 4
Εγγραφή: Τετ Δεκ 09, 2009 12:39 am
Επικοινωνία:

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

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

Ρε Θοδωρή μόνο το δικό σου testcase δεν μου δουλεύει..
Μετά από την 2η,3η γραμμή αρχίζει και βγάζει κάτι κενά... :o


*Άκυρο. 9/10 1000x1000 testcases είναι λάθος... δεν αλλάζει ούτε γραμμή το .out :o
Faith means not wanting to know what is true."Friedrich Nietze"


http://dudescorner.eu
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

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

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

Αντε να ανοιξουν οι υποβολες να δουμε τα αποτελεσματα...
Εξακολουθω να μην βρισκω μεγαλο testcase αλλα θα δειξει την τριτη...


Εχω ενα προαισθημα οτι καπου χανω ενα byte στους βροχνους μου...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
Απάντηση