Β' Φάση ΠΔΠ

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Β' Φάση ΠΔΠ

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

Και μένα να'σαι καλά κύριε μαθηματικέ μου :P

Ναι Trojan,
Spoiler: show
και το πρώτο αεροπλανάκι είναι νούμερο 1 και όχι 0.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Β' Φάση ΠΔΠ

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

Το έχω δει...thanx anyway!

3. Ναι, αυτό κατάλαβα...

ΥΓ: kernelpanic, σορρυ δεν είδα το ποστ σου! :oops:
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Β' Φάση ΠΔΠ

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

thnks kernelpanic, αλλά από ποιες λέξεις στην εκφώνηση το καταλαβαίνουμε;
okok το βρήκα.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Β' Φάση ΠΔΠ

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

Ποιοί έχουν τελειώσει την πρώτη έκδοση;
Μέσα :)
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
c13
Δημοσιεύσεις: 5
Εγγραφή: Δευ Δεκ 22, 2008 12:33 am

Re: Β' Φάση ΠΔΠ

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

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

Re: Β' Φάση ΠΔΠ

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

Εγώ όχι ακόμα αλλά τα καταφέρνω!! Είμαι στην αναγνώριση ακόμα!!! :D :D

Να ρωτήσω κάτι: Θα πρέπει να κάνουμε έλενχο για τα input που παίρνουμε ή όχι!? πχ. Αν το Ν είναι παραπάνω απο όσο πρέπει θα πρέπει να το δείχνει με κάποιο τρόπο ή όχι???
thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

Re: Β' Φάση ΠΔΠ

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

Απο τη στιγμή που σου λέει οτι το Ν είναι Ν δε θα είναι πάνω απο Ν :D
Δηλαδή το πρόγραμμα οφείλει να δουλεύει για το υποσύνολο των δεδομένων που καθορίζονται στην εκφώνηση. Εξω από εκεί αν δεν αναφέρεται ρητά ο τρόπος χειρισμού
(σε περιπτώσεις εκτος ορίων) δε χρειάζεται να κάνεις τίποτα.
georgeha98
Δημοσιεύσεις: 48
Εγγραφή: Τετ Δεκ 17, 2008 9:42 pm

Re: Β' Φάση ΠΔΠ

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

compileGuy έγραψε:Εγώ όχι ακόμα αλλά τα καταφέρνω!! Είμαι στην αναγνώριση ακόμα!!! :D :D

Να ρωτήσω κάτι: Θα πρέπει να κάνουμε έλενχο για τα input που παίρνουμε ή όχι!? πχ. Αν το Ν είναι παραπάνω απο όσο πρέπει θα πρέπει να το δείχνει με κάποιο τρόπο ή όχι???
Να ξέρεις ότι ποτέ δεν κάνουμε έλεγχο για την είσοδο στον διαγωνισμό. Τα δεδομένα είναι πάντα έγκυρα
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Β' Φάση ΠΔΠ

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

Ο έλεγχος ορίων μάλιστα τρώει χρόνο και είναι άχρηστος, οπότε μη μπεις στον κόπο.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Β' Φάση ΠΔΠ

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

kernelpanic έγραψε:Ο έλεγχος ορίων μάλιστα τρώει χρόνο και είναι άχρηστος, οπότε μη μπεις στον κόπο.
Σωστά. Με τον ένα και με τον άλλο τρόπο, θα υπάρχει ένα ζευγάρι με τη μικρότερη απόσταση.


Και εγώ το 'χω πιάσει και το λύνω πρόχειρα για 2 Διαστάσεις, έτσι όπως θα 'κανα και για τις 3 ;) . Χρησιμοποιώντας συναρτήσεις της βιβλιοθήκης της C++ για δυνάμεις κλπ. Νομίζω μάλιστα και ότι θα δουλεύει και για τις 3... μετά βλέπω και για βελτιστοποιήσεις! :D

Ερώτηση (δεν νομίζω να θεωρείται hint): Η sqrt είναι πιο αργή από την pow(kati, 0.5) στην math.h?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Β' Φάση ΠΔΠ

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

Φτιάξε ένα πρόγραμμα με πολλές sqrt και ένα με πολλές pow, χρησιμοποίησε το time και θα δεις...
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Β' Φάση ΠΔΠ

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

ok απλή λύση. :lol:

[edit]Μα καλά, πώς θα βρούμε την πραγματική χρήση μνήμης; (ps. είμαι σε linux)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
georgeha98
Δημοσιεύσεις: 48
Εγγραφή: Τετ Δεκ 17, 2008 9:42 pm

Re: Β' Φάση ΠΔΠ

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

vasika sto gymnasio skeftite pio apla oxi tn diafora sqrt pow...
thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

Re: Β' Φάση ΠΔΠ

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

Το ίδιο είναι (pow(x,1/2) vs sqrt(x) )

Αφού ο χρόνος είναι κρίσιμος παράγοντας οφείλουν να σκέφτονται αυτά τα ζητήματα.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Β' Φάση ΠΔΠ

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

εννοεί (και σας παρακαλώ Ελληνικό forum είναι, όχι greeklish), πως θα πρέπει να σκεφτούμε πως α^ν = α{*α ... *α} ν φορές... αν και δεν ξέρω να υλοποιήσω κάτι τέτοιο για α^(1/2)... :)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

Re: Β' Φάση ΠΔΠ

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

Είναι θέμα ορισμού (από τα μαθηματικά). Το έχουμε κάνει για να διευκολυνόμαστε στις αγεβρικές πράξεις.

x ^ (a/b) =ρίζα b τάξης στο x^a

Το χ^α θα υπολογιστεί ως δυναμη και το αποτέλεσμα ως ρίζα.
userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

Re: Β' Φάση ΠΔΠ

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

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

Re: Β' Φάση ΠΔΠ

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

Μόλις αναρτήθηκε διευκρίνηση για το θέμα του Λυκείου:
http://pdp.gr/default.asp?pid=6&la=1&fid=2
Διευκρίνηση 1. Οι στογγυλοποιήσεις των αποστάσεων γίνονται μόνο μια φορά στο τέλος, Ενδιάμεσα οι αριθμοί έχουν δεκαδικό όρισμα
bour1992
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 1:50 pm

Re: Β' Φάση ΠΔΠ

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

Δηλαδη οι ενδιαμεσες αποστασεις θα είναι π.χ double?
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Β' Φάση ΠΔΠ

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

thelastnicholas έγραψε:Είναι θέμα ορισμού (από τα μαθηματικά). Το έχουμε κάνει για να διευκολυνόμαστε στις αγεβρικές πράξεις.

x ^ (a/b) =ρίζα b τάξης στο x^a

Το χ^α θα υπολογιστεί ως δυναμη και το αποτέλεσμα ως ρίζα.
Δηλαδή χ^2/3=κυβική του χ^2;
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Απάντηση