Σελίδα 4 από 9

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Τρί Ιαν 25, 2011 12:06 am
από zaxeilasfc
Chris μην λες βλακείες online ήμουν.! 8-) ...
madshockie το Paper που το βρίκες? Εξηγεί το/τον GTP μα σαφήνεια??
Μέσες-άκρες τι είναι? Ξέρει κανείς?

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Τρί Ιαν 25, 2011 12:08 am
από Κηπουρίδης
kernelpanic έγραψε:
Κηπουρίδης έγραψε:Ναί, σαφὼς καὶ γίνεται. Counting Sort - Radix Sort εἶναι καὶ οἱ δύο σὲ γραμμικὸ χρόνο.
H radix sort δεν είναι n*logradix(n) σε χρόνο;
Χαχαχά, παραεἶσαι ἐπαγγελματίας γιὰ τοῦ λόγου μου! Δίκιο ἔχεις!
Ὑπὸ προϋποθέσεις λοιπόν, ὅπως ἀναφέρθηκε παραπάνω, γίνεται σὲ Ο(Ν).

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Δευ Ιαν 31, 2011 9:15 am
από mr.muffin
Ωραια περασα και στην δευτερη φαση με 100% επυτιχια :)

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Δευ Ιαν 31, 2011 3:11 pm
από pman
mr.muffin έγραψε:Ωραια περασα και στην δευτερη φαση με 100% επυτιχια :)
Δεν βλέπω να λέει πουθενά κάτι τέτοιο , οπότε δεν μπορείς να το πεις με σιγουριά ακόμα.

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Δευ Ιαν 31, 2011 3:48 pm
από georgec++
τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!! :lol:

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Δευ Ιαν 31, 2011 6:13 pm
από mr.muffin
sotiris έγραψε:
mr.muffin έγραψε:Ωραια περασα και στην δευτερη φαση με 100% επυτιχια :)
Δεν βλέπω να λέει πουθενά κάτι τέτοιο , οπότε δεν μπορείς να το πεις με σιγουριά ακόμα.
Aμα μου λεει κατι τετοιο, τι μπορει να εχω κανει στραβα για να μην περασω?
Στο προιγουμενο προβλημα ισως ο υπολογισμος του λογου με την διαφορα αλλα σε αυτο δεν νομιζω να υπαρχει κατι...

Γλώσσα Προγραμματισμού: C++
Κατάσταση: Η μεταγλώττιση ήταν επιτυχής.

1 Σωστή απάντηση (100%) 0 Προβολή
2 Σωστή απάντηση (100%) 0 Προβολή
3 Σωστή απάντηση (100%) 0 Προβολή
4 Σωστή απάντηση (100%) 0

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Δευ Ιαν 31, 2011 7:17 pm
από kernelpanic
georgec++ έγραψε:τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!! :lol:
Υπάρχει ένας πολύ απλός αλγόριθμος για τυχαίο δέντρο.
Αλλά φοβάμαι οτι μπορεί να δώσω ιδέες για το ίδιο το πρόβλημα. :roll:

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Δευ Ιαν 31, 2011 9:11 pm
από BasilisP
Παιδιά, εγώ χρειάζομαι αν μπορείτε ένα test-case με Ν = 5.000...Μόνο το test-case...Έχει μήπως κανείς? Ευχαριστώ!! :D

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Δευ Ιαν 31, 2011 10:10 pm
από mr.muffin
BasilisP έγραψε:Παιδιά, εγώ χρειάζομαι αν μπορείτε ένα test-case με Ν = 5.000...Μόνο το test-case...Έχει μήπως κανείς? Ευχαριστώ!! :D
Πιστευω οτι μολις βρεις την σωστη λυση θα το καταλαβεις μονος σου. Παρ'ολα αυτα μπορεις να κανεις υποβολη τον κωδικα σου, το τελευταιο τεστ-case ειναι με ν=5.000 αν δεν κανω λαθος, και νομιζω σου βγαζει επιτυχης υποβολη οταν ειναι μεσα στο χρονικο περιθωριο.

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Τρί Φεβ 01, 2011 12:39 am
από pman
kernelpanic έγραψε:
georgec++ έγραψε:τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!! :lol:
Υπάρχει ένας πολύ απλός αλγόριθμος για τυχαίο δέντρο.
Αλλά φοβάμαι οτι μπορεί να δώσω ιδέες για το ίδιο το πρόβλημα. :roll:
Ναι , kernelpanic μην δίνεις κώδικα για τον test-case generator , γιατί είναι σαν να δίνεις την λύση ....
Εάν δεν σου είναι κόπος φτιάξε κάποια τεστ και πόσταρε τα στο φόρουμ :)

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Τρί Φεβ 01, 2011 1:58 am
από BasilisP
Συμφωνώ με τον Σωτήρη..kernelpanic αν μπορείς πόσταρε ένα με Ν = 5.000 για να δω και με τα μάτια μου ότι δουλεύει για την οριακή τιμή!! :P

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Τρί Φεβ 01, 2011 1:40 pm
από pman
BasilisP έγραψε:Συμφωνώ με τον Σωτήρη..kernelpanic αν μπορείς πόσταρε ένα με Ν = 5.000 για να δω και με τα μάτια μου ότι δουλεύει για την οριακή τιμή!! :P
Η οριακή τιμή είναι 50.000

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Τρί Φεβ 01, 2011 8:19 pm
από BasilisP
Είσαι σίγουρος? Γιατί στο θέμα λέει 1 <= Ν <= 5.000...

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Τρί Φεβ 01, 2011 10:33 pm
από Virus•Hacker•Kontos
Εμενα η λυση μου δινει χρονο 0.004 στο 3ο test case ενω στο 4ο χρονο 0...

Συμπερασμα;
Spoiler: show
1) Δεν νομιζω να ειναι το 4ο test case μεγαλυτερο
2) Πρεπει να βελτιωσω τη λυση μου

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Τρί Φεβ 01, 2011 10:41 pm
από Chapeiro
BasilisP έγραψε:Είσαι σίγουρος? Γιατί στο θέμα λέει 1 <= Ν <= 5.000...
στο pdp.gr λέει 5000 ενώ στο hellenico 50000 :?
Spoiler: show
BTW, 2 φορές σήμερα το forum δεν φόρτωνε σε μένα, το έπαθε και κανένας άλλος ? (όλα τα άλλα sites φόρτωναν κανονικά οπότε δεν νομίζω να έφταιγε η σύνδεσή μου)

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Τρί Φεβ 01, 2011 11:59 pm
από Κηπουρίδης
Κὶ ἐγὼ τὸ ἔπαθα.

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Τετ Φεβ 02, 2011 12:09 am
από kernelpanic
Virus•Hacker•Kontos έγραψε:Εμενα η λυση μου δινει χρονο 0.004 στο 3ο test case ενω στο 4ο χρονο 0...

Συμπερασμα;
Spoiler: show
1) Δεν νομιζω να ειναι το 4ο test case μεγαλυτερο
2) Πρεπει να βελτιωσω τη λυση μου
1)Το ρολόι του συστήματος έχει ανάλυση 4 ms.
2)Το αν θα σου μετρήσει 0 ή 4 ms είναι κάτι που σε μεγάλο βαθμό επαφίεται στην τύχη.
3)Δε σε νοιάζει αν έγραψε 4 ms: όπου υπάρχει ανάλυση υπάρχει και σφάλμα.

ΥΓ:
Ακόμη να γράψω τη λύση μου.

ΥΓ2:
Στο θέμα Λυκείου, η διαφορά μπορεί να γίνει μέχρι και 6,25 εκατομμύρια, αν βάλεις τους/τις εργαζόμενους σωστά.

ΥΓ3:
500-Internal Server Error
Βλέπω το μηχάνημα του forum να ζορίζεται σήμερα, τι συμβαίνει;

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Πέμ Φεβ 03, 2011 6:08 pm
από Memas
Αν και αργά πιστεύω ότι το έκανα σωστά αν και θέλει βελτίωση γιατί είναι αργούτσικο:
1 test case 0
2 test case 0
3 test case 0.004
4 test case 0.008
μμμμμμμμμμ κάτι δεν μου κολά εδώ.... :D

Όσο για test case 5000 κάντε ένα μικρής πολυπλοκότητας όπως αυτό:

0 m
1 m
2 m
3 m
...
4999 m Λογικά θα έχει αποτέλεσμα 5000

Pascal speaking... :lol:

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

assign (fin,'company.in');
rewrite (fin);
i:=5000;
writeln (fin,i);
For i:=0 To 4999 do
writeln (fin,i,' m');
close (fin);

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Πέμ Φεβ 03, 2011 11:22 pm
από zaxeilasfc
λογικά θα έχει αποτέλεσμα 0? αφου είναι όλοι male ρε. δεν σε ενδιαφέρουν οι αντρες αλλα οι διαφορές αντίθετων φύλων.(άντρας - γυναίκα , γυναίκα - άντρας.)

Είμαι λάθος?

Re: B' Φάση 23ου ΠΔΠ

Δημοσιεύτηκε: Πέμ Φεβ 03, 2011 11:24 pm
από Κηπουρίδης
zaxeilasfc έγραψε:λογικά θα έχει αποτέλεσμα 0? αφου είναι όλοι male ρε. δεν σε ενδιαφέρουν οι αντρες αλλα οι διαφορές αντίθετων φύλων.(άντρας - γυναίκα , γυναίκα - άντρας.)

Είμαι λάθος?
Σωστός.