Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Artakserksis
Δημοσιεύσεις: 106
Εγγραφή: Δευ Δεκ 15, 2008 3:02 pm

Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Όπως πιθανότατα θα γνωρίζετε εδώ και καιρό έχει δημοσιευτεί το θέμα της πρώτης φάσης του 21ου ΠΔΠ, με τίτλο "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου". Το θέμα μπορείτε να το βρείτε εδώ.

Πώς σας φαίνεται σε θέμα δυσκολίας; Σας παρουσιάστηκε κάποιο πρόβλημα; Πείτε τις απόψεις σας και τις απορίες σας και συζητείστε σχετικά με το θέμα εδώ.
Εικόνα

Άβαταρ μέλους
xekola
Δημοσιεύσεις: 17
Εγγραφή: Τετ Δεκ 17, 2008 10:19 pm
Τοποθεσία: Θεσσαλονίκη

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Είναι σχετικά εύκολο... αρκεί να ξέρεις κάποια βασικά. Η υλοποίηση δεν μου πήρε πολύ ώρα, η εύρεση της λύσης με προβλημάτισε κάπως.
Με λίγο ψάξιμο την βρίσκεις την άκρη!
I'll figure it out when I'm ou from under...

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

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

Πόσο χρόνο σας παίρνει για

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

10000 12000
P
;

georgeha98
Δημοσιεύσεις: 48
Εγγραφή: Τετ Δεκ 17, 2008 9:42 pm

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Δεν είχε κάποια δυσκολία το θέμα. Πώς όμως θα "γλιτώσεις" τις πολλές επαναλήψεις?
Εκεί είναι το θέμα στο πρόβλημα.

dimitris
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 12:49 am

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Πόσες επαναλήψεις χρησιμοποιείς. Τα δεδομένα τα αποθήκευσες σε πίνακες;

userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Οι επαναλήψεις δεν είναι το πρόβλημα, γιατι έτσι κι αλλιώς για να γράψεις το τελικό string σε αρχείο θα χρειαστεί L*C επαναλήψεις.

Άβαταρ μέλους
xekola
Δημοσιεύσεις: 17
Εγγραφή: Τετ Δεκ 17, 2008 10:19 pm
Τοποθεσία: Θεσσαλονίκη

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Εγώ τα εκτύπωσα κατευθείαν στο αρχείο...
Στην αρχή το είχα κάνει με πίνακα αλλά ήταν πολύ πιο χρονοβόρο και όταν έβαζα υψηλές τιμές το πρόγραμμα κολλούσε... :S
I'll figure it out when I'm ou from under...

dimitris
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 12:49 am

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

+1 ακριβώς το ίδιο πράγμα έκανα

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Εγώ κάνω L+C επαναλήψεις, και L φορές εγγραφή στο αρχείο οι οποίες μπορούνε να μειωθούν σε L/2+C και L/2 αντίστοιχα, το οποίο και θα προσπαθήσω όταν έχω χρόνο.

Άβαταρ μέλους
xekola
Δημοσιεύσεις: 17
Εγγραφή: Τετ Δεκ 17, 2008 10:19 pm
Τοποθεσία: Θεσσαλονίκη

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Καλή ιδέα... ;)
Το δοκίμασες; Τρέχει πιο γρήγορα;
I'll figure it out when I'm ou from under...

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Λογικά θα έχει το πολύ ~20% αύξηση στη ταχύτητα. Δηλαδή από ~260ms που κάνει όταν το τρέχω σε διπύρηνο Linux σύστημα, θα κάνει πάνω κάτω ~200ms.

Για να πάει πιο γρήγορα μπορείς να χρησιμοποιήσεις Kernel calls, που όμως δεν επιτρέπονται στο διαγωνισμό, αλλά κι αυτό δε θα σε πάει μακριά, καθώς όταν γράφεις ένα αρχείο 120MB παίζουν πολύ μεγάλο ρόλο και οι ταχύτητες των δίσκων.

bour1992
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 1:50 pm

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Ρε παιδιά δν ξερω γιατι αλλα o talos δεν δεχται το κωδικα μου. Το προγραμμα στον Η/Υ μου δουλευει καλα.
Μπορειτε να μου πειτε μερικες αιτίες που μπορει να προκαλουν αυτο το προβλημα;

userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Τι σου λέει το talos;

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

bour1992 έγραψε:Ρε παιδιά δν ξερω γιατι αλλα o talos δεν δεχται το κωδικα μου. Το προγραμμα στον Η/Υ μου δουλευει καλα.
Μπορειτε να μου πειτε μερικες αιτίες που μπορει να προκαλουν αυτο το προβλημα;
Το πιο πιθανό είναι τα ονόματα των αρχείων. Το Linux διαχωρίζει τα μικρά απ τα κεφαλαία, οπότε αν έβαλες alexander.in και alexander.out, πρέπει να γίνουν ακριβώς όπως λέει η εκφώνηση, δηλαδή να γίνει κεφαλαίο το Α.

dimitris
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 12:49 am

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Αν μπεις στο λογαριασμό σου στο σύστημα υποβολών και πατήσεις εκεί που σου εμφάνισε "αποδεκτή" (δηλαδή ότι δεν δέχεται την λύση σου) θα σου εμφανίσει με κόκκινα γράμματα το λάθος σου. Δοκίμασε το

madshockie
Δημοσιεύσεις: 14
Εγγραφή: Παρ Δεκ 19, 2008 1:48 pm
Τοποθεσία: Αθήνα

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

:shock: egw to vrhka paneukolo... 8a doume kai ti 8a ginei sthn deuterh fash... =/...... mhpws kserete pote arxizei???
Τελευταία επεξεργασία από το μέλος madshockie την Παρ Δεκ 19, 2008 3:42 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Εικόνα

userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Σύμφωνα με το www.pdp.gr:
Σάββατο, 11 Απριλίου 2009:
ΤΕΛΙΚΗ ΦΑΣΗ 21ου ΠΔΠ
Κυριακή, 1 Μαρτίου 2009:
Πέρας Υποβολών Β΄ Φάσης
Δευτέρα, 16 Φεβρουαρίου 2009:
Έναρξη Υποβολών Β΄ Φάσης
Κυριακή, 1 Φεβρουαρίου 2009:
Πέρας Υποβολών Α΄ Φάσης

bour1992
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 1:50 pm

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Παιδια πατησα κλικ εκει που λεει μη αποδεκτη και γραφει
"Στην κεφαλίδα δεν βρέθηκε η οδηγία LANG ή ήταν άκυρη!"
Εγω στην αρχη του κωδικα μου εχω βαλει αυτο.
//LANG: C++
//TASK: Alexander

Ποιο μπορει να ειναι το προβλημα?

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

Κάντο έτσι:

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

/*
LANG: C++
TASK: Alexander
*/

bour1992
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 1:50 pm

Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"

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

OK. Σας ευχαριστω όλους. Η λυση μου εγινε δεκτη.

Απάντηση