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

[Virus•Hacker•Kontos]

Εγω με το testcase στο matrix.in που εδωσες εβγαλα χρονο περιπου 0,250...
Θελω να δω τι θα γινει αμα ειναι ολα παρα ενα συνεχεια με full-testcase...
Θα βγει πιστευω πανω απο 3 δευτερα... !!!

[thetrojan01]

Εγω με το testcase στο matrix.in που εδωσες εβγαλα χρονο περιπου 0,250...
Θελω να δω τι θα γινει αμα ειναι ολα παρα ενα συνεχεια με full-testcase...
Θα βγει πιστευω πανω απο 3 δευτερα... !!!

Τότε φτιάξε άλλον αλγόριθμο.

[stathis]

Εγω με το testcase στο matrix.in που εδωσες εβγαλα χρονο περιπου 0,250...
Θελω να δω τι θα γινει αμα ειναι ολα παρα ενα συνεχεια με full-testcase...
Θα βγει πιστευω πανω απο 3 δευτερα... !!!

Περίεργο, δε νομίζω να γίνεται να αργήσει τόσο, όποιον αλγόριθμο κι αν έχεις.
Μήπως το μηχάνημά σου είναι σχετικά αργό;

[thetrojan01]

Εγω με το testcase στο matrix.in που εδωσες εβγαλα χρονο περιπου 0,250...
Θελω να δω τι θα γινει αμα ειναι ολα παρα ενα συνεχεια με full-testcase...
Θα βγει πιστευω πανω απο 3 δευτερα... !!!

Περίεργο, δε νομίζω να γίνεται να αργήσει τόσο, όποιον αλγόριθμο κι αν έχεις.
Μήπως το μηχάνημά σου είναι σχετικά αργό;

όντως το 3sec θα είναι υπερβολικά πολύ.

[thetrojan01]

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

Είμαι σίγουρος ότι το segmentation που μου πέταξε στο άλλο μηχάνημα δεν ήταν γιατί έμπαινε σε μη δεσμευμένη περιοχή μνήμης...

[chris]

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

Είμαι σίγουρος ότι το segmentation που μου πέταξε στο άλλο μηχάνημα δεν ήταν γιατί έμπαινε σε μη δεσμευμένη περιοχή μνήμης...

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

Πάντως και χωρίς αναδρομή υλοποιήται αρκετά εύκολα. (Ναι! Λέω όχι στην αναδρομή! )

[thetrojan01]

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

Τελικά το βρήκα, κάτι τρέχει με τους δύο πυρήνες ή το χ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.

[Virus•Hacker•Kontos]

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

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

Μαλον θα δοκιμασω την Java που εμαθα προσφατα σε καποιο APPLET για να δημιουργω testcases...
Ετσι και αλλιως εξασκηση ειναι...

[thelastnicholas]

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

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

[thetrojan01]

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

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

α γεια σου αυτό ήταν που το βάζανε στα scriptάκια που τεστάρανε τις λύσεις μας στο camp και δε μπορούσα να το θυμηθώ!

[Virus•Hacker•Kontos]

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

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

Διστυχως Δεν ειμαι σε LINUX (( ...
O Υπολογιστης ειναι κοινοχρηστος και ουτε που θελει να το ακουσει ο πατερας μου...

[Stonos]

Διστυχως Δεν ειμαι σε LINUX (( ...
O Υπολογιστης ειναι κοινοχρηστος και ουτε που θελει να το ακουσει ο πατερας μου...

Δεν είναι ανάγκη να τα εγκαταστήσεις
Μπορείς να κατεβάσεις ένα Ubuntu LiveCD (ή όποιας διανομής θέλεις) και να bootάρεις από εκεί

[thetrojan01]

Knoppel, Ubuntu, Kubuntu, .. όλες αυτές έρχονται με Live CD

[Virus•Hacker•Kontos]

Ευχαριστω για την ιδεα...
Εγω ελεγα να το εβαζα σε flashακι... LOLZ...

[thetrojan01]

Ευχαριστω για την ιδεα...
Εγω ελεγα να το εβαζα σε flashακι... LOLZ...

Στο camp μας είχαν Slax σε φλασάκι αλλά δε στο προτείνω

[Virus•Hacker•Kontos]

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

Γιατι εγω το παθαινω παντα... Ποτε δεν εχω CD αδεια να γραψω...!
Αυριο μαλον...

[thetrojan01]

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

Γιατι εγω το παθαινω παντα... Ποτε δεν εχω CD αδεια να γραψω...!
Αυριο μαλον...

Όλοι το παθαίνουν αλλά ας επιστρέψουμε στο τόπικ. Αν θες να ρωτήσεις κάτι άλλο σχετικά με το Linux ή τον Νόμο του Μέρφυ πόσταρε στην κατάλληλη κατηγορία.Λοιπόν, Β φάση! Ποιος αντέχει να περιμένει μέχρι την Τρίτη;

[stathis]

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

Και, εγώ δε ξεμένω ποτέ από CD/DVD - αγοράζω 50αδες/100αδες

[thanos]

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


*Άκυρο. 9/10 1000x1000 testcases είναι λάθος... δεν αλλάζει ούτε γραμμή το .out

[Virus•Hacker•Kontos]

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


Εχω ενα προαισθημα οτι καπου χανω ενα byte στους βροχνους μου...