pdp forum

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

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

Είναι σχετικά εύκολο... αρκεί να ξέρεις κάποια βασικά. Η υλοποίηση δεν μου πήρε πολύ ώρα, η εύρεση της λύσης με προβλημάτισε κάπως.
Με λίγο ψάξιμο την βρίσκεις την άκρη!

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

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

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

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

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

Εγώ τα εκτύπωσα κατευθείαν στο αρχείο...
Στην αρχή το είχα κάνει με πίνακα αλλά ήταν πολύ πιο χρονοβόρο και όταν έβαζα υψηλές τιμές το πρόγραμμα κολλούσε... :S

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

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

Καλή ιδέα...
Το δοκίμασες; Τρέχει πιο γρήγορα;

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

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

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

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

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

Το πιο πιθανό είναι τα ονόματα των αρχείων. Το Linux διαχωρίζει τα μικρά απ τα κεφαλαία, οπότε αν έβαλες alexander.in και alexander.out, πρέπει να γίνουν ακριβώς όπως λέει η εκφώνηση, δηλαδή να γίνει κεφαλαίο το Α.

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

egw to vrhka paneukolo... 8a doume kai ti 8a ginei sthn deuterh fash... =/...... mhpws kserete pote arxizei???

Σύμφωνα με το www.pdp.gr:

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

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

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

Κάντο έτσι:

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