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

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

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

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

Σε Lenovo R61 με Τ8100 2.1 Ghz

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

konsta@ubuntu:~/Desktop/C++$ g++ -O3 -Wall -static ./matrix.cpp -o matrix
konsta@ubuntu:~/Desktop/C++$ time ./matrix

real	0m0.006s
user	0m0.004s
sys	0m0.000s
Με το παραπανω testcase ;)
Τελευταία επεξεργασία από το μέλος compileGuy την Δευ Φεβ 08, 2010 5:05 pm, έχει επεξεργασθεί 2 φορές συνολικά.
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

thodoris έγραψε:ΛΟΛ ομιτζι

Σε τι pc το έτρεξες ακριβώς.....? Σε υπερ-υπολογιστή?
Σε ενα mac pro 4 πυρηνο
θα το τρέξω και σε ένα pentium 4 στα 1.8 και θα σας πω αλλα δε νομίζω να έχει διαφορά μεγάλη. ειναι καλή η λύση μαλλον. Πρώτη φορά δίνω οποτε δε ξέρω και απο πολυπλοκότητα και τέτοια.
Stonos
Δημοσιεύσεις: 5
Εγγραφή: Δευ Φεβ 08, 2010 3:32 pm

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

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

Πάρτε κι ένα online testcase generator για το θέμα του Λυκείου: http://mike.thedt.net/temp/firetestcase ... ?N=10&M=10 (ο κώδικας είναι attached).

Σημειώσεις:
  • Στο N και M βάλτε τις διαστάσεις που θέλετε (Ν,Μ<=1000)
  • Εαν Ν*Μ<=10000 τότε θα εμφανιστούν εικόνες με δεντράκια και πετρούλες. Πατήστε ένα δεντράκι για να το βάλετε φωτιά (και να ξεκινήσει από εκεί η φωτιά)
  • Εαν δεν θέλετε εικόνες προσθέστε στο URL &noimages=1
  • Οι πιθανότητες για να βγει δέντρο είναι 66% ενώ για να βγει πέτρα 33%
  • Ο κώδικας είναι άσχημος :P
--------------

Μιας και μιλάμε για χρόνους, ας βάλω και γω τους δικούς μου για το θέμα του Λυκείου (Intel Core 2 Duo E6400 OCed @ 3GHz):

g++ main.cpp:

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

ubuntu@ubuntu:~/fire$ time ./a.out

real	0m0.040s
user	0m0.032s
sys	0m0.008s
g++ -O3 -Wall -static main.cpp:

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

ubuntu@ubuntu:~/fire$ time ./a.out

real	0m0.025s
user	0m0.016s
sys	0m0.008s
Θέλει βελτίωση...
Συνημμένα
firetestcasegen.zip
(24.86 KiB) Μεταφορτώθηκε 236 φορές
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

Πρώτη υλοποίηση. Χρόνοι με το testcase του Θοδωρή:

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

[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.063u 0.000s 0:00.06 100.0%    288+11674k 0+0io 0pf+0w
645772
Σημειώνω πως χρησιμοποιώ τις παραμέτρους compile που χρησιμοποίησαν στο PDP21, και πως το τρέχω πάνω σε FreeBSD με UFS, που είναι σημαντικά πιο αργό απ' το ext3 στο read. (δείτε εδώ)
(FreeBSD 8.0-RELEASE, P4 @2.8GHz)
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

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

Stonos έγραψε: Μιας και μιλάμε για χρόνους, ας βάλω και γω τους δικούς μου για το θέμα του Λυκείου (Intel Core 2 Duo E6400 OCed @ 3GHz):

g++ main.cpp:

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

ubuntu@ubuntu:~/fire$ time ./a.out

real	0m0.040s
user	0m0.032s
sys	0m0.008s
g++ -O3 -Wall -static main.cpp:

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

ubuntu@ubuntu:~/fire$ time ./a.out

real	0m0.025s
user	0m0.016s
sys	0m0.008s
Θέλει βελτίωση...
Με τι testcase?
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

thodoris έγραψε:Με τι testcase?
Όντως, στο συγκεκριμένο πρόβλημα παίζει μεγάλο ρόλο το μέγεθος, αλλά και η πολυπλοκότητα του εκάστοτε testcase. Συγκεκριμένα, ένα testcase μεγέθους 1000x1000 μπορεί να τρέξει μέσα σε 0.001 και ένα άλλο σε 0.010 για παράδειγμα, οπότε καλό θα είναι να χρησιμοποιούμε ένα ίδιο testcase για τις συγκρίσεις μας.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

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

Ακριβώς γι αυτό έδωσα στην αρχή το δικό μου να χρησιμοποιοήσουμε όλοι αυτό... 8-)
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

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

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

chris έγραψε:Μέχρι τώρα έχω λύσει του Γυμνασίου και του Λυκείου με τις πιο απλές λύσεις. (Πάω γυμνάσιο)
Νομίζω πως πρέπει να υπάρχει έτοιμη συνάρτηση για το θέμα του Γυμνασίου στην string.h :P!
Και εγω αυτο πιστεψα οταν ειδα το προβλημα και λεω, το εχω σιγουρο σε 5 λεπτα...
Τελικα μετα απο μερικο research (οχι και βαθυ) νομιζω πως δεν υπαρχει τετοια συναρτηση.

ΟFFTOPIC αλλα δεν πειραζει...::
Οσο για τα θεματα του λυκειου θα δωσω μια προσπαθεια αλλα απο την επομενη εβδομαδα...
Τεταρτη Γραφω Κειμενα
Πεμπτη Αρχαια
Παρασκευη Γλωσσα...
Το σαββατο ισως...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

kostassite έγραψε:
thodoris έγραψε:ΛΟΛ ομιτζι

Σε τι pc το έτρεξες ακριβώς.....? Σε υπερ-υπολογιστή?
Σε ενα mac pro 4 πυρηνο
θα το τρέξω και σε ένα pentium 4 στα 1.8 και θα σας πω αλλα δε νομίζω να έχει διαφορά μεγάλη. ειναι καλή η λύση μαλλον. Πρώτη φορά δίνω οποτε δε ξέρω και απο πολυπλοκότητα και τέτοια.
Τελικά έχει μεγάλη διαφορά το μηχάνημα
Για το θέμα του λύκειου με 1000χ1000 σε παλιο pentium 4 στα 1.73 μου εβγαλε αυτα και μπορώ να πω ξαφνιάστηκα :?

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

kostas@kostas-r52:~$ time pdp-fasi-b 
pdp-fasi-b: command not found

real	0m0.228s
user	0m0.168s
sys	0m0.040s
μαλλον είναι πολύ εεε
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

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

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

Για το λύκειο, όπως λέει ο Στάθης το Ν και το Μ δεν παίζουν απαραίτητα σημαντικό ρόλο. Απλά δίνετε το C του .out, αυτό είναι ανάλογο με τον χρόνο εκτέλεσης, αν φυσικά το υπολογίζετε σωστά. Τουλάχιστον με την λύση που το σκέφτομαι εγώ... ;)
Virus•Hacker•Kontos έγραψε:
chris έγραψε:Μέχρι τώρα έχω λύσει του Γυμνασίου και του Λυκείου με τις πιο απλές λύσεις. (Πάω γυμνάσιο)
Νομίζω πως πρέπει να υπάρχει έτοιμη συνάρτηση για το θέμα του Γυμνασίου στην string.h :P!
Και εγω αυτο πιστεψα οταν ειδα το προβλημα και λεω, το εχω σιγουρο σε 5 λεπτα...
Τελικα μετα απο μερικο research (οχι και βαθυ) νομιζω πως δεν υπαρχει τετοια συναρτηση.
Υπάρχει ;) Ναι, σίγουρα. Θα δω χρόνους και θα ανοίξω το string.h αύριο... Πάντως και χωρίς αυτήν λύνεται αρκετά εύκολα.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

kostassite έγραψε:Τελικά έχει μεγάλη διαφορά το μηχάνημα
Για το θέμα του λύκειου με 1000χ1000 σε παλιο pentium 4 στα 1.73 μου εβγαλε αυτα και μπορώ να πω ξαφνιάστηκα :?

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

kostas@kostas-r52:~$ time pdp-fasi-b 
pdp-fasi-b: command not found

real	0m0.228s
user	0m0.168s
sys	0m0.040s
μαλλον είναι πολύ εεε
Μήπως έπρεπε να 'ναι:
kostas@kostas-r52:~$ time ./pdp-fasi-b
;

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

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

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

chris έγραψε:Για το λύκειο, όπως λέει ο Στάθης το Ν και το Μ δεν παίζουν απαραίτητα σημαντικό ρόλο. Απλά δίνετε το C του .out, αυτό είναι ανάλογο με τον χρόνο εκτέλεσης, αν φυσικά το υπολογίζετε σωστά. Τουλάχιστον με την λύση που το σκέφτομαι εγώ... ;)
Virus•Hacker•Kontos έγραψε:
chris έγραψε:Μέχρι τώρα έχω λύσει του Γυμνασίου και του Λυκείου με τις πιο απλές λύσεις. (Πάω γυμνάσιο)
Νομίζω πως πρέπει να υπάρχει έτοιμη συνάρτηση για το θέμα του Γυμνασίου στην string.h :P!
Και εγω αυτο πιστεψα οταν ειδα το προβλημα και λεω, το εχω σιγουρο σε 5 λεπτα...
Τελικα μετα απο μερικο research (οχι και βαθυ) νομιζω πως δεν υπαρχει τετοια συναρτηση.
Υπάρχει ;) Ναι, σίγουρα. Θα δω χρόνους και θα ανοίξω το string.h αύριο... Πάντως και χωρίς αυτήν λύνεται αρκετά εύκολα.
Τελικα την βρικα και εγω.
Σε χρονο ομως μου φενεται καλυτερα ο handmade κωδικας μου.
Την ειχα κανει παλια αυτη την εργασια και βρικα τον κωδικα στο παλιο HDD...!!!
:p... Tωρα μου λειπει να βαλω το F...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

stathis έγραψε:
kostassite έγραψε:Τελικά έχει μεγάλη διαφορά το μηχάνημα
Για το θέμα του λύκειου με 1000χ1000 σε παλιο pentium 4 στα 1.73 μου εβγαλε αυτα και μπορώ να πω ξαφνιάστηκα :?

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

kostas@kostas-r52:~$ time pdp-fasi-b 
pdp-fasi-b: command not found

real	0m0.228s
user	0m0.168s
sys	0m0.040s
μαλλον είναι πολύ εεε
Μήπως έπρεπε να 'ναι:
kostas@kostas-r52:~$ time ./pdp-fasi-b
;

;)
Εχεις ένα δίκιο αλλα ήμουν απο ύπνο. και μου εκανε εντυπωση αλλα δε το εψαξα :D

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

kostas@kostas-r52:~$ time ./pdp-fasi-b 
bash: ./pdp-fasi-b: cannot execute binary file

real	0m0.003s
user	0m0.000s
sys	0m0.000s
Οπως έβγαλε και ο άλλος περίπου
thanks!!!
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

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

bash: ./pdp-fasi-b: cannot execute binary file
?
Δεν έτρεξε.
Stonos
Δημοσιεύσεις: 5
Εγγραφή: Δευ Φεβ 08, 2010 3:32 pm

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

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

thodoris έγραψε:Με τι testcase?
Με το δικό σου.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

Δημοσίευση από 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
Συνημμένα
fire.zip
3000x3000
(1.35 MiB) Μεταφορτώθηκε 215 φορές
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

kostassite έγραψε: Εχεις ένα δίκιο αλλα ήμουν απο ύπνο. και μου εκανε εντυπωση αλλα δε το εψαξα :D

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

kostas@kostas-r52:~$ time ./pdp-fasi-b 
bash: ./pdp-fasi-b: cannot execute binary file

real	0m0.003s
user	0m0.000s
sys	0m0.000s
Οπως έβγαλε και ο άλλος περίπου
thanks!!!
Δεν το χεις κάνει εκτελέσιμο! Και όταν σου πετάει σφάλματα, δεν μετράς χρόνο, ο χρόνος είναι για το σφάλμα :P

λοιπόν,
για C:

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

$ gcc -Wall -O2 -static -lm -pipe fire.c -o pdp-fasi-b
Για C++:

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

$ g++ -Wall -O2 -static -lm -pipe fire.c -o pdp-fasi-b
Για Pascal Δε ξέρω.

Μετά για να 'μαστε σίγουροι:

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

$ chmod a+x pdp-fasi-b
και μετά

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

$ time ./pdp-fasi-b
έχοντας πάντα κάνει cd στον κατάλογο όπου βρίσκεται το pdp-fasi-b. Άντε! Όλα εγώ θα τα λέω? :lol: :lol: :lol:
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 »

Βασικά μάλλον απλά μετέφερε το binary, και δεν το έκανε chmod +x, οπότε δε χρειάζεται recompile. Ωστόσο, αν πριν το είχε κάνει compile στο Mac OS X (Darwin), χρειάζεται recompile για Linux, λόγω του διαφορετικού τύπου των εκτελέσιμων.
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

stathis έγραψε:Βασικά μάλλον απλά μετέφερε το binary, και δεν το έκανε chmod +x, οπότε δε χρειάζεται recompile. Ωστόσο, αν πριν το είχε κάνει compile στο Mac OS X (Darwin), χρειάζεται recompile για Linux, λόγω του διαφορετικού τύπου των εκτελέσιμων.
Αυτο είναι(compile se mac) αλλα δε το κοίταξα αν είχε τρέξει και δεν είχε τρεξει. Σας ευχαριστώ το chmod το ειχα κάνει.
Πρωτάρης είπαμε παιδιά, μη βαράτε :)
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Δε βαράμε...
Spoiler: show
Chris! Φέρε το μαστίγιο σε παρακαλώ! :lol: :lol: :lol: :lol: :lol: :lol: :lol: :lol: :lol: :lol:

Εγώ προσπαθώ να γράψω κώδικα για το θέμα του λυκείου... έκανα μία αναδρομική λύση, δουλεύει μεν για μικρή είσοδο αλλά για μεγάλη βαράει seg fault. Οπότε.... θα το μετατρέψω σε μη-αναδρομική και θα ξαναδοκοιμάσω για τα μεγάλα testcases σας :)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Απάντηση