Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
-
- Δημοσιεύσεις: 106
- Εγγραφή: Δευ Δεκ 15, 2008 3:02 pm
Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Όπως πιθανότατα θα γνωρίζετε εδώ και καιρό έχει δημοσιευτεί το θέμα της πρώτης φάσης του 21ου ΠΔΠ, με τίτλο "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου". Το θέμα μπορείτε να το βρείτε εδώ.
Πώς σας φαίνεται σε θέμα δυσκολίας; Σας παρουσιάστηκε κάποιο πρόβλημα; Πείτε τις απόψεις σας και τις απορίες σας και συζητείστε σχετικά με το θέμα εδώ.
Πώς σας φαίνεται σε θέμα δυσκολίας; Σας παρουσιάστηκε κάποιο πρόβλημα; Πείτε τις απόψεις σας και τις απορίες σας και συζητείστε σχετικά με το θέμα εδώ.
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Είναι σχετικά εύκολο... αρκεί να ξέρεις κάποια βασικά. Η υλοποίηση δεν μου πήρε πολύ ώρα, η εύρεση της λύσης με προβλημάτισε κάπως.
Με λίγο ψάξιμο την βρίσκεις την άκρη!
Με λίγο ψάξιμο την βρίσκεις την άκρη!
I'll figure it out when I'm ou from under...
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Βασικά είναι αρκετά εύκολο στη σκέψη, και για το πως θα λυθεί.
Αυτό που με προβλημάτισε περισσότερο ήταν η απόδοση, και ασχολήθηκα αρκετά μ' αυτό το θέμα.
Πόσο χρόνο σας παίρνει για
;
Αυτό που με προβλημάτισε περισσότερο ήταν η απόδοση, και ασχολήθηκα αρκετά μ' αυτό το θέμα.
Πόσο χρόνο σας παίρνει για
Κώδικας: Επιλογή όλων
10000 12000
P
-
- Δημοσιεύσεις: 48
- Εγγραφή: Τετ Δεκ 17, 2008 9:42 pm
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Δεν είχε κάποια δυσκολία το θέμα. Πώς όμως θα "γλιτώσεις" τις πολλές επαναλήψεις?
Εκεί είναι το θέμα στο πρόβλημα.
Εκεί είναι το θέμα στο πρόβλημα.
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Πόσες επαναλήψεις χρησιμοποιείς. Τα δεδομένα τα αποθήκευσες σε πίνακες;
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Οι επαναλήψεις δεν είναι το πρόβλημα, γιατι έτσι κι αλλιώς για να γράψεις το τελικό string σε αρχείο θα χρειαστεί L*C επαναλήψεις.
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Εγώ τα εκτύπωσα κατευθείαν στο αρχείο...
Στην αρχή το είχα κάνει με πίνακα αλλά ήταν πολύ πιο χρονοβόρο και όταν έβαζα υψηλές τιμές το πρόγραμμα κολλούσε... :S
Στην αρχή το είχα κάνει με πίνακα αλλά ήταν πολύ πιο χρονοβόρο και όταν έβαζα υψηλές τιμές το πρόγραμμα κολλούσε... :S
I'll figure it out when I'm ou from under...
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
+1 ακριβώς το ίδιο πράγμα έκανα
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Εγώ κάνω L+C επαναλήψεις, και L φορές εγγραφή στο αρχείο οι οποίες μπορούνε να μειωθούν σε L/2+C και L/2 αντίστοιχα, το οποίο και θα προσπαθήσω όταν έχω χρόνο.
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Καλή ιδέα...
Το δοκίμασες; Τρέχει πιο γρήγορα;
Το δοκίμασες; Τρέχει πιο γρήγορα;
I'll figure it out when I'm ou from under...
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Λογικά θα έχει το πολύ ~20% αύξηση στη ταχύτητα. Δηλαδή από ~260ms που κάνει όταν το τρέχω σε διπύρηνο Linux σύστημα, θα κάνει πάνω κάτω ~200ms.
Για να πάει πιο γρήγορα μπορείς να χρησιμοποιήσεις Kernel calls, που όμως δεν επιτρέπονται στο διαγωνισμό, αλλά κι αυτό δε θα σε πάει μακριά, καθώς όταν γράφεις ένα αρχείο 120MB παίζουν πολύ μεγάλο ρόλο και οι ταχύτητες των δίσκων.
Για να πάει πιο γρήγορα μπορείς να χρησιμοποιήσεις Kernel calls, που όμως δεν επιτρέπονται στο διαγωνισμό, αλλά κι αυτό δε θα σε πάει μακριά, καθώς όταν γράφεις ένα αρχείο 120MB παίζουν πολύ μεγάλο ρόλο και οι ταχύτητες των δίσκων.
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Ρε παιδιά δν ξερω γιατι αλλα o talos δεν δεχται το κωδικα μου. Το προγραμμα στον Η/Υ μου δουλευει καλα.
Μπορειτε να μου πειτε μερικες αιτίες που μπορει να προκαλουν αυτο το προβλημα;
Μπορειτε να μου πειτε μερικες αιτίες που μπορει να προκαλουν αυτο το προβλημα;
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Τι σου λέει το talos;
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Το πιο πιθανό είναι τα ονόματα των αρχείων. Το Linux διαχωρίζει τα μικρά απ τα κεφαλαία, οπότε αν έβαλες alexander.in και alexander.out, πρέπει να γίνουν ακριβώς όπως λέει η εκφώνηση, δηλαδή να γίνει κεφαλαίο το Α.bour1992 έγραψε:Ρε παιδιά δν ξερω γιατι αλλα o talos δεν δεχται το κωδικα μου. Το προγραμμα στον Η/Υ μου δουλευει καλα.
Μπορειτε να μου πειτε μερικες αιτίες που μπορει να προκαλουν αυτο το προβλημα;
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Αν μπεις στο λογαριασμό σου στο σύστημα υποβολών και πατήσεις εκεί που σου εμφάνισε "αποδεκτή" (δηλαδή ότι δεν δέχεται την λύση σου) θα σου εμφανίσει με κόκκινα γράμματα το λάθος σου. Δοκίμασε το
-
- Δημοσιεύσεις: 14
- Εγγραφή: Παρ Δεκ 19, 2008 1:48 pm
- Τοποθεσία: Αθήνα
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
egw to vrhka paneukolo... 8a doume kai ti 8a ginei sthn deuterh fash... =/...... mhpws kserete pote arxizei???
Τελευταία επεξεργασία από το μέλος madshockie την Παρ Δεκ 19, 2008 3:42 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Σύμφωνα με το www.pdp.gr:
Σάββατο, 11 Απριλίου 2009:
ΤΕΛΙΚΗ ΦΑΣΗ 21ου ΠΔΠ
Κυριακή, 1 Μαρτίου 2009:
Πέρας Υποβολών Β΄ Φάσης
Δευτέρα, 16 Φεβρουαρίου 2009:
Έναρξη Υποβολών Β΄ Φάσης
Κυριακή, 1 Φεβρουαρίου 2009:
Πέρας Υποβολών Α΄ Φάσης
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Παιδια πατησα κλικ εκει που λεει μη αποδεκτη και γραφει
"Στην κεφαλίδα δεν βρέθηκε η οδηγία LANG ή ήταν άκυρη!"
Εγω στην αρχη του κωδικα μου εχω βαλει αυτο.
//LANG: C++
//TASK: Alexander
Ποιο μπορει να ειναι το προβλημα?
"Στην κεφαλίδα δεν βρέθηκε η οδηγία LANG ή ήταν άκυρη!"
Εγω στην αρχη του κωδικα μου εχω βαλει αυτο.
//LANG: C++
//TASK: Alexander
Ποιο μπορει να ειναι το προβλημα?
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
Κάντο έτσι:
Κώδικας: Επιλογή όλων
/*
LANG: C++
TASK: Alexander
*/
Re: Α' φάση 21ου ΠΔΠ - "Το ψηφιδωτό του Μεγάλου Αλεξάνδρου"
OK. Σας ευχαριστω όλους. Η λυση μου εγινε δεκτη.