Τα θέματα της Β Φάσης ανακοινώθηκαν!
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Εγω με το testcase στο matrix.in που εδωσες εβγαλα χρονο περιπου 0,250...
Θελω να δω τι θα γινει αμα ειναι ολα παρα ενα συνεχεια με full-testcase...
Θα βγει πιστευω πανω απο 3 δευτερα... !!!
Θελω να δω τι θα γινει αμα ειναι ολα παρα ενα συνεχεια με full-testcase...
Θα βγει πιστευω πανω απο 3 δευτερα... !!!
DFS Hole:
- Spoiler: show
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Τότε φτιάξε άλλον αλγόριθμο.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.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Περίεργο, δε νομίζω να γίνεται να αργήσει τόσο, όποιον αλγόριθμο κι αν έχεις.Virus•Hacker•Kontos έγραψε:Εγω με το testcase στο matrix.in που εδωσες εβγαλα χρονο περιπου 0,250...
Θελω να δω τι θα γινει αμα ειναι ολα παρα ενα συνεχεια με full-testcase...
Θα βγει πιστευω πανω απο 3 δευτερα... !!!
Μήπως το μηχάνημά σου είναι σχετικά αργό;
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
όντως το 3sec θα είναι υπερβολικά πολύ.stathis έγραψε:Περίεργο, δε νομίζω να γίνεται να αργήσει τόσο, όποιον αλγόριθμο κι αν έχεις.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.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Ρε παιδιά τι γίνεται εδώ? Την αναδρομική λύση την μεταγλώττισα με τον ίδιο τρόπο στο λάπτοπ με το ubuntu και μου το έτρεξε μια χαρά! (το testcase του Θοδωρή με το 1000χ1000) έβγαλα το ίδιο αποτέλεσμα που βγάζετε κι εσείς... Χωρίς seg fault αυτήν την φορά! Πώς έγινε αυτό;
Είμαι σίγουρος ότι το segmentation που μου πέταξε στο άλλο μηχάνημα δεν ήταν γιατί έμπαινε σε μη δεσμευμένη περιοχή μνήμης...
Είμαι σίγουρος ότι το segmentation που μου πέταξε στο άλλο μηχάνημα δεν ήταν γιατί έμπαινε σε μη δεσμευμένη περιοχή μνήμης...
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Αν δεν κάνω λάθος, πετάει και segmentation αν μπεις σε ατέρμονα βρόγχο. Θυμάμαι να παίρνω segmentation fault χωρίς να έχω pointers και functions. Αν και πάλι δεν θα έπρεπε να σου συμβεί. Μήπως το δεύτερο μηχάνημα είχε περισσότερη μνήμη;thetrojan01 έγραψε:Ρε παιδιά τι γίνεται εδώ? Την αναδρομική λύση την μεταγλώττισα με τον ίδιο τρόπο στο λάπτοπ με το ubuntu και μου το έτρεξε μια χαρά! (το testcase του Θοδωρή με το 1000χ1000) έβγαλα το ίδιο αποτέλεσμα που βγάζετε κι εσείς... Χωρίς seg fault αυτήν την φορά! Πώς έγινε αυτό;
Είμαι σίγουρος ότι το segmentation που μου πέταξε στο άλλο μηχάνημα δεν ήταν γιατί έμπαινε σε μη δεσμευμένη περιοχή μνήμης...
Πάντως και χωρίς αναδρομή υλοποιήται αρκετά εύκολα. (Ναι! Λέω όχι στην αναδρομή! )
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
όχι δεν εχει περισσότερη μνήμη,,, και σιγά γι αυτό υπάρχει και το swap partition
Τελικά το βρήκα, κάτι τρέχει με τους δύο πυρήνες ή το χ64 compile... πάντως αν το μεταγλωττίσω με -O0 τρέχει άνετα.
Κατεβάζω και τις 32bit βιβλιοθήκες του gcc ώστε να μεταγλωττίσω με -m32
[edit] για το 3000 του stathi χωρίς optimization (g++ -O0 -Wall -lm -pipe -static... ):
[EDIT2]
WTF? Με δουλεύει το γ.... ρημάδι?
ΟΟκκ, για του στάθη με τις γνωστές επιλογές μεταγλώττισης παίρνει real 0m0.094 sec.
Τελικά το βρήκα, κάτι τρέχει με τους δύο πυρήνες ή το χ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
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Λετε να ειμαι υπερβολικος??
Δεν Μπορω να φτιαξω τετοιο testcase που θελω γιατι κολανε τα προγραμματα που χρησημοποιω και μετα μαλλον εχει το προγραμμα μου καποιο μικρο λαθος (μαλον 1 μοναδα + η μια - που χανεται μεσα στους βροχγους) και περνω F...
Μαλον θα δοκιμασω την Java που εμαθα προσφατα σε καποιο APPLET για να δημιουργω testcases...
Ετσι και αλλιως εξασκηση ειναι...
Δεν Μπορω να φτιαξω τετοιο testcase που θελω γιατι κολανε τα προγραμματα που χρησημοποιω και μετα μαλλον εχει το προγραμμα μου καποιο μικρο λαθος (μαλον 1 μοναδα + η μια - που χανεται μεσα στους βροχγους) και περνω F...
Μαλον θα δοκιμασω την Java που εμαθα προσφατα σε καποιο APPLET για να δημιουργω testcases...
Ετσι και αλλιως εξασκηση ειναι...
DFS Hole:
- Spoiler: show
-
- Δημοσιεύσεις: 74
- Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
O λόγος που δεν δουλεύει για μεγάλα Ν, ή του ότι δουλεύει σε μερικά μηχανήματα και σε άλλα δεν δουλεύει έχει να κάνει με το μέγιστο μέγεθος της στοίβας αναδρομής που επιτρέπει το λειτουργικό.
Δοκιμάστε ulimit -s 65536 (η τελος πάντων ότι θεωρείτε πιο σωστό). Μετά με ulimit -a (ή -s) μπορείτε να δείτε αν έχει ρυθμιστεί
Δοκιμάστε ulimit -s 65536 (η τελος πάντων ότι θεωρείτε πιο σωστό). Μετά με ulimit -a (ή -s) μπορείτε να δείτε αν έχει ρυθμιστεί
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
α γεια σου αυτό ήταν που το βάζανε στα scriptάκια που τεστάρανε τις λύσεις μας στο camp και δε μπορούσα να το θυμηθώ!thelastnicholas έγραψε:O λόγος που δεν δουλεύει για μεγάλα Ν, ή του ότι δουλεύει σε μερικά μηχανήματα και σε άλλα δεν δουλεύει έχει να κάνει με το μέγιστο μέγεθος της στοίβας αναδρομής που επιτρέπει το λειτουργικό.
Δοκιμάστε ulimit -s 65536 (η τελος πάντων ότι θεωρείτε πιο σωστό). Μετά με ulimit -a (ή -s) μπορείτε να δείτε αν έχει ρυθμιστεί
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
thelastnicholas έγραψε:O λόγος που δεν δουλεύει για μεγάλα Ν, ή του ότι δουλεύει σε μερικά μηχανήματα και σε άλλα δεν δουλεύει έχει να κάνει με το μέγιστο μέγεθος της στοίβας αναδρομής που επιτρέπει το λειτουργικό.
Δοκιμάστε ulimit -s 65536 (η τελος πάντων ότι θεωρείτε πιο σωστό). Μετά με ulimit -a (ή -s) μπορείτε να δείτε αν έχει ρυθμιστεί
Διστυχως Δεν ειμαι σε LINUX (( ...
O Υπολογιστης ειναι κοινοχρηστος και ουτε που θελει να το ακουσει ο πατερας μου...
DFS Hole:
- Spoiler: show
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Δεν είναι ανάγκη να τα εγκαταστήσειςVirus•Hacker•Kontos έγραψε:Διστυχως Δεν ειμαι σε LINUX (( ...
O Υπολογιστης ειναι κοινοχρηστος και ουτε που θελει να το ακουσει ο πατερας μου...
Μπορείς να κατεβάσεις ένα Ubuntu LiveCD (ή όποιας διανομής θέλεις) και να bootάρεις από εκεί
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Knoppel, Ubuntu, Kubuntu, .. όλες αυτές έρχονται με Live CD
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Ευχαριστω για την ιδεα...
Εγω ελεγα να το εβαζα σε flashακι... LOLZ...
Εγω ελεγα να το εβαζα σε flashακι... LOLZ...
DFS Hole:
- Spoiler: show
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Στο camp μας είχαν Slax σε φλασάκι αλλά δε στο προτείνωVirus•Hacker•Kontos έγραψε:Ευχαριστω για την ιδεα...
Εγω ελεγα να το εβαζα σε flashακι... LOLZ...
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Ξεχασα να αγορασω CD σημερα... Καλα ολοι αυτο παθενουν??
Γιατι εγω το παθαινω παντα... Ποτε δεν εχω CD αδεια να γραψω...!
Αυριο μαλον...
Γιατι εγω το παθαινω παντα... Ποτε δεν εχω CD αδεια να γραψω...!
Αυριο μαλον...
DFS Hole:
- Spoiler: show
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Όλοι το παθαίνουν αλλά ας επιστρέψουμε στο τόπικ. Αν θες να ρωτήσεις κάτι άλλο σχετικά με το Linux ή τον Νόμο του Μέρφυ πόσταρε στην κατάλληλη κατηγορία.Λοιπόν, Β φάση! Ποιος αντέχει να περιμένει μέχρι την Τρίτη;Virus•Hacker•Kontos έγραψε:Ξεχασα να αγορασω CD σημερα... Καλα ολοι αυτο παθενουν??
Γιατι εγω το παθαινω παντα... Ποτε δεν εχω CD αδεια να γραψω...!
Αυριο μαλον...
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Εγώ πάντως δεν αντέχω. Και πρέπει κιόλας να γράψω και καλύτερη έκδοση της λύσης.
Και, εγώ δε ξεμένω ποτέ από CD/DVD - αγοράζω 50αδες/100αδες
Και, εγώ δε ξεμένω ποτέ από CD/DVD - αγοράζω 50αδες/100αδες
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Ρε Θοδωρή μόνο το δικό σου testcase δεν μου δουλεύει..
Μετά από την 2η,3η γραμμή αρχίζει και βγάζει κάτι κενά...
*Άκυρο. 9/10 1000x1000 testcases είναι λάθος... δεν αλλάζει ούτε γραμμή το .out
Μετά από την 2η,3η γραμμή αρχίζει και βγάζει κάτι κενά...
*Άκυρο. 9/10 1000x1000 testcases είναι λάθος... δεν αλλάζει ούτε γραμμή το .out
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Αντε να ανοιξουν οι υποβολες να δουμε τα αποτελεσματα...
Εξακολουθω να μην βρισκω μεγαλο testcase αλλα θα δειξει την τριτη...
Εχω ενα προαισθημα οτι καπου χανω ενα byte στους βροχνους μου...
Εξακολουθω να μην βρισκω μεγαλο testcase αλλα θα δειξει την τριτη...
Εχω ενα προαισθημα οτι καπου χανω ενα byte στους βροχνους μου...
DFS Hole:
- Spoiler: show