pdp forum

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

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

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

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

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

stathis έγραψε:

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

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

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

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

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

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

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

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

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

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

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

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

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

[EDIT2]

WTF? Με δουλεύει το γ.... ρημάδι? ΟΟκκ, για του στάθη με τις γνωστές επιλογές μεταγλώττισης παίρνει real 0m0.094 sec.

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

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

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

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

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

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

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

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

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

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

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

Virus•Hacker•Kontos έγραψε:Διστυχως Δεν ειμαι σε LINUX (( ...
O Υπολογιστης ειναι κοινοχρηστος και ουτε που θελει να το ακουσει ο πατερας μου...

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

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

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

Virus•Hacker•Kontos έγραψε:Ευχαριστω για την ιδεα...
Εγω ελεγα να το εβαζα σε flashακι... LOLZ...

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

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

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

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

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

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

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

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

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


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

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


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