Σελίδα 4 από 9
Re: B' Φάση 23ου ΠΔΠ
Δημοσιεύτηκε: Τρί Ιαν 25, 2011 12:06 am
από zaxeilasfc
Chris μην λες βλακείες online ήμουν.!
...
madshockie το Paper που το βρίκες? Εξηγεί το/τον GTP μα σαφήνεια??
Μέσες-άκρες τι είναι? Ξέρει κανείς?
Re: B' Φάση 23ου ΠΔΠ
Δημοσιεύτηκε: Τρί Ιαν 25, 2011 12:08 am
από Κηπουρίδης
kernelpanic έγραψε:Κηπουρίδης έγραψε:Ναί, σαφὼς καὶ γίνεται. Counting Sort - Radix Sort εἶναι καὶ οἱ δύο σὲ γραμμικὸ χρόνο.
H radix sort δεν είναι n*log
radix(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 ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!!
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 ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!!
Υπάρχει ένας πολύ απλός αλγόριθμος για τυχαίο δέντρο.
Αλλά φοβάμαι οτι μπορεί να δώσω ιδέες για το ίδιο το πρόβλημα.
Re: B' Φάση 23ου ΠΔΠ
Δημοσιεύτηκε: Δευ Ιαν 31, 2011 9:11 pm
από BasilisP
Παιδιά, εγώ χρειάζομαι αν μπορείτε ένα test-case με Ν = 5.000...Μόνο το test-case...Έχει μήπως κανείς? Ευχαριστώ!!
Re: B' Φάση 23ου ΠΔΠ
Δημοσιεύτηκε: Δευ Ιαν 31, 2011 10:10 pm
από mr.muffin
BasilisP έγραψε:Παιδιά, εγώ χρειάζομαι αν μπορείτε ένα test-case με Ν = 5.000...Μόνο το test-case...Έχει μήπως κανείς? Ευχαριστώ!!
Πιστευω οτι μολις βρεις την σωστη λυση θα το καταλαβεις μονος σου. Παρ'ολα αυτα μπορεις να κανεις υποβολη τον κωδικα σου, το τελευταιο τεστ-case ειναι με ν=5.000 αν δεν κανω λαθος, και νομιζω σου βγαζει επιτυχης υποβολη οταν ειναι μεσα στο χρονικο περιθωριο.
Re: B' Φάση 23ου ΠΔΠ
Δημοσιεύτηκε: Τρί Φεβ 01, 2011 12:39 am
από pman
kernelpanic έγραψε:georgec++ έγραψε:τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!!
Υπάρχει ένας πολύ απλός αλγόριθμος για τυχαίο δέντρο.
Αλλά φοβάμαι οτι μπορεί να δώσω ιδέες για το ίδιο το πρόβλημα.
Ναι , kernelpanic μην δίνεις κώδικα για τον test-case generator , γιατί είναι σαν να δίνεις την λύση ....
Εάν δεν σου είναι κόπος φτιάξε κάποια τεστ και πόσταρε τα στο φόρουμ
Re: B' Φάση 23ου ΠΔΠ
Δημοσιεύτηκε: Τρί Φεβ 01, 2011 1:58 am
από BasilisP
Συμφωνώ με τον Σωτήρη..kernelpanic αν μπορείς πόσταρε ένα με Ν = 5.000 για να δω και με τα μάτια μου ότι δουλεύει για την οριακή τιμή!!
Re: B' Φάση 23ου ΠΔΠ
Δημοσιεύτηκε: Τρί Φεβ 01, 2011 1:40 pm
από pman
BasilisP έγραψε:Συμφωνώ με τον Σωτήρη..kernelpanic αν μπορείς πόσταρε ένα με Ν = 5.000 για να δω και με τα μάτια μου ότι δουλεύει για την οριακή τιμή!!
Η οριακή τιμή είναι
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
μμμμμμμμμμ κάτι δεν μου κολά εδώ....
Όσο για test case 5000 κάντε ένα μικρής πολυπλοκότητας όπως αυτό:
0 m
1 m
2 m
3 m
...
4999 m Λογικά θα έχει αποτέλεσμα 5000
Pascal speaking...
Κώδικας: Επιλογή όλων
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 ρε. δεν σε ενδιαφέρουν οι αντρες αλλα οι διαφορές αντίθετων φύλων.(άντρας - γυναίκα , γυναίκα - άντρας.)
Είμαι λάθος?
Σωστός.