Ε, ακολούθα για μια δοκιμαστική είσοδο τον αλγόριθμο με χαρτί και μολύβι και δες αν όντως αυτό συμβαίνει.Virus•Hacker•Kontos έγραψε:Αντε να ανοιξουν οι υποβολες να δουμε τα αποτελεσματα...
Εξακολουθω να μην βρισκω μεγαλο testcase αλλα θα δειξει την τριτη...
Εχω ενα προαισθημα οτι καπου χανω ενα byte στους βροχνους μου...
Τα θέματα της Β Φάσης ανακοινώθηκαν!
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 65
- Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
- Επικοινωνία:
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Προσπαθησα να τρέψω με αυτο το testcase αλλα μεstathis έγραψε:Παραθέτω fire.in με 3000χ3000, απλά για να παίξουμε. Πρέπει να βγάζει 5775664, σύμφωνα με το δικό μου αποτέλεσμα.
Thanks to thodoris
Χρόνοι μου:Κώδικας: Επιλογή όλων
[stathis@osiris]:/home/stathis/PDP22B> gcc -Wall -O2 -static -lm -pipe fire.c -o fire [stathis@osiris]:/home/stathis/PDP22B> time ./fire && cat fire.out 0.434u 0.142s 0:00.57 100.0% 256+82115k 0+0io 0pf+0w 5775664
char den[3002][2602];
μου βγάζει segmentation fault. Πως διορθώνετε?
Με
char den[1002][1002];
δουλεύει μια χαρά για τα 1000χ1000
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
http://www.pdpforum.eu.org/forum/viewto ... t=60#p2355 ...kostassite έγραψε: Προσπαθησα να τρέψω με αυτο το testcase αλλα με
char den[3002][2602];
μου βγάζει segmentation fault. Πως διορθώνετε?
Με
char den[1002][1002];
δουλεύει μια χαρά για τα 1000χ1000
ή δοκίμασε να μεταγλωττίσεις με -O0
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 65
- Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
- Επικοινωνία:
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Επιτρέπετε να πούμε χρόνους για τα testcases του hellenico?
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Ναι αλλά δεν οφελεί σε τίποτα.kostassite έγραψε:Επιτρέπετε να πούμε χρόνους για τα testcases του hellenico?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 65
- Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
- Επικοινωνία:
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Απλά για να ξέρουμε αν είναι καλές οι λύσεις και αν υπάρχει δυνατότητα βελτίωσης.
1 Σωστή απάντηση (100%) 0
2 Σωστή απάντηση (100%) 0
3 Σωστή απάντηση (100%) 0.02
1 Σωστή απάντηση (100%) 0
2 Σωστή απάντηση (100%) 0
3 Σωστή απάντηση (100%) 0.02
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Αυτοί οι χρόνοι δεν λένε τίποτα, αφού είναι με μικρά testcases.kostassite έγραψε:Απλά για να ξέρουμε αν είναι καλές οι λύσεις και αν υπάρχει δυνατότητα βελτίωσης.
1 Σωστή απάντηση (100%) 0
2 Σωστή απάντηση (100%) 0
3 Σωστή απάντηση (100%) 0.02
-
- Δημοσιεύσεις: 65
- Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
- Επικοινωνία:
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Το 0.02 δε ειναι πολυ όμως για μικρο testcase???
to 1000χ1000 σε πόσο το κάνετε???
to 1000χ1000 σε πόσο το κάνετε???
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
ε, ανέλυσε περίπου πόσα βήματα θα κάνει ο αλγόριθμος και δες αν μπορείς να τα λιγοστέψεις.kostassite έγραψε:Το 0.02 δε ειναι πολυ όμως για μικρο testcase???
to 1000χ1000 σε πόσο το κάνετε???
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Ίσως να είναι λίγο offtopic αλλά πήρε παράταση η Β Φάση ....... απλά για να μην ανοίγω νέο thread .
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Παράταση? Για ποιο λόγο?
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Το ειδα το γ******νο νεο!! ΕΛΕΟΣ...
Δεν το πιστευω, και περιμενα πως και πως να ερθει η 1 μαρτιου για να ειμαι σιγουρος οτι σε λιγες μερες απο τοτε θα μαθω τα αποτελεσματα... Τελικα μου φενεται πως θα τα παρω μαζι με την 25 μαρτιου την εκδρομη στη Θεσαλονικη και το Πασχα... Δεν πειραζει υπομονη...
Δεν το πιστευω, και περιμενα πως και πως να ερθει η 1 μαρτιου για να ειμαι σιγουρος οτι σε λιγες μερες απο τοτε θα μαθω τα αποτελεσματα... Τελικα μου φενεται πως θα τα παρω μαζι με την 25 μαρτιου την εκδρομη στη Θεσαλονικη και το Πασχα... Δεν πειραζει υπομονη...
DFS Hole:
- Spoiler: show
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
ηρεμία.Virus•Hacker•Kontos έγραψε:Το ειδα το γ******νο νεο!! ΕΛΕΟΣ...
Δεν το πιστευω, και περιμενα πως και πως να ερθει η 1 μαρτιου για να ειμαι σιγουρος οτι σε λιγες μερες απο τοτε θα μαθω τα αποτελεσματα... Τελικα μου φενεται πως θα τα παρω μαζι με την 25 μαρτιου την εκδρομη στη Θεσαλονικη και το Πασχα... Δεν πειραζει υπομονη...
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Πάλι παράταση? Δεν εχουν προλαβει να κανουν μερικοι το προβλημα? Τεσπα
-
- Δημοσιεύσεις: 65
- Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
- Επικοινωνία:
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
γιατι τα παιδιά τη ζητάνε τη παράταση???thodoris έγραψε:Πάλι παράταση? Δεν εχουν προλαβει να κανουν μερικοι το προβλημα? Τεσπα
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Τελεια, κι αλλος χρονος για βελτιστοποιηση.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Εγώ έχω μια απορία, με τι optimization μεταγλωττίζονται τα προγράμματα σε C/C++... τους έστειλα μήνυμα μέσω helliniCO Contest και δεν μου χουν απαντήσει ακόμα... αν είναι τουλάχιστον -Ο2 τότε το πρόγραμμά μου μια χαρά είναι... αλλιώς δε ξέρω... φοβάμαι λίιιιγο την worst case. αλλά και πάλι λογικά θα είναι < 1 sec.Rania έγραψε:Τελεια, κι αλλος χρονος για βελτιστοποιηση.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Παιδια να κάνω μια ερωτησούλα...
Όλα τα αρχεία *.in είναι σε unix format e? Δηλαδή περιέχουν μόνο \n και όχι \r σωστά? Το λέω απλά για να μην χάσουμε τα testcases άδικα...
Όλα τα αρχεία *.in είναι σε unix format e? Δηλαδή περιέχουν μόνο \n και όχι \r σωστά? Το λέω απλά για να μην χάσουμε τα testcases άδικα...
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Αδιευκρίνιστο. Μπορεί να φτιάχνουν τα test cases στο notepad, μπορεί να τα φτιάχνουν αυτόματα, μπορεί το ένα μπορεί το άλλο. Εσύ πρέπει να σαι έτοιμος για πάν ενδεχόμενο.thodoris έγραψε:Παιδια να κάνω μια ερωτησούλα...
Όλα τα αρχεία *.in είναι σε unix format e? Δηλαδή περιέχουν μόνο \n και όχι \r σωστά? Το λέω απλά για να μην χάσουμε τα testcases άδικα...
My thought exactly. Εδώ δεν έχω χρόνο να κάτσω στο PC καλά καλά, οπότε μια παράταση θα μου κάνει καλό.Rania έγραψε:Τελεια, κι αλλος χρονος για βελτιστοποιηση.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
η μετάβαση από Τάλος σε HelleniCo αφήνει ερωτηματικά και δεν υπάρχει FAQ!
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.