B' Φάση 23ου ΠΔΠ
- zaxeilasfc
- Δημοσιεύσεις: 118
- Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
- Τοποθεσία: Macintosh HD
Re: B' Φάση 23ου ΠΔΠ
Chris μην λες βλακείες online ήμουν.! ...
madshockie το Paper που το βρίκες? Εξηγεί το/τον GTP μα σαφήνεια??
Μέσες-άκρες τι είναι? Ξέρει κανείς?
madshockie το Paper που το βρίκες? Εξηγεί το/τον GTP μα σαφήνεια??
Μέσες-άκρες τι είναι? Ξέρει κανείς?
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: B' Φάση 23ου ΠΔΠ
Χαχαχά, παραεἶσαι ἐπαγγελματίας γιὰ τοῦ λόγου μου! Δίκιο ἔχεις!kernelpanic έγραψε:H radix sort δεν είναι n*logradix(n) σε χρόνο;Κηπουρίδης έγραψε:Ναί, σαφὼς καὶ γίνεται. Counting Sort - Radix Sort εἶναι καὶ οἱ δύο σὲ γραμμικὸ χρόνο.
Ὑπὸ προϋποθέσεις λοιπόν, ὅπως ἀναφέρθηκε παραπάνω, γίνεται σὲ Ο(Ν).
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Re: B' Φάση 23ου ΠΔΠ
Ωραια περασα και στην δευτερη φαση με 100% επυτιχια
Re: B' Φάση 23ου ΠΔΠ
Δεν βλέπω να λέει πουθενά κάτι τέτοιο , οπότε δεν μπορείς να το πεις με σιγουριά ακόμα.mr.muffin έγραψε:Ωραια περασα και στην δευτερη φαση με 100% επυτιχια
Re: B' Φάση 23ου ΠΔΠ
τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!!
Re: B' Φάση 23ου ΠΔΠ
Aμα μου λεει κατι τετοιο, τι μπορει να εχω κανει στραβα για να μην περασω?sotiris έγραψε:Δεν βλέπω να λέει πουθενά κάτι τέτοιο , οπότε δεν μπορείς να το πεις με σιγουριά ακόμα.mr.muffin έγραψε:Ωραια περασα και στην δευτερη φαση με 100% επυτιχια
Στο προιγουμενο προβλημα ισως ο υπολογισμος του λογου με την διαφορα αλλα σε αυτο δεν νομιζω να υπαρχει κατι...
Γλώσσα Προγραμματισμού: C++
Κατάσταση: Η μεταγλώττιση ήταν επιτυχής.
1 Σωστή απάντηση (100%) 0 Προβολή
2 Σωστή απάντηση (100%) 0 Προβολή
3 Σωστή απάντηση (100%) 0 Προβολή
4 Σωστή απάντηση (100%) 0
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: B' Φάση 23ου ΠΔΠ
Υπάρχει ένας πολύ απλός αλγόριθμος για τυχαίο δέντρο.georgec++ έγραψε:τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!!
Αλλά φοβάμαι οτι μπορεί να δώσω ιδέες για το ίδιο το πρόβλημα.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Re: B' Φάση 23ου ΠΔΠ
Παιδιά, εγώ χρειάζομαι αν μπορείτε ένα test-case με Ν = 5.000...Μόνο το test-case...Έχει μήπως κανείς? Ευχαριστώ!!
Re: B' Φάση 23ου ΠΔΠ
Πιστευω οτι μολις βρεις την σωστη λυση θα το καταλαβεις μονος σου. Παρ'ολα αυτα μπορεις να κανεις υποβολη τον κωδικα σου, το τελευταιο τεστ-case ειναι με ν=5.000 αν δεν κανω λαθος, και νομιζω σου βγαζει επιτυχης υποβολη οταν ειναι μεσα στο χρονικο περιθωριο.BasilisP έγραψε:Παιδιά, εγώ χρειάζομαι αν μπορείτε ένα test-case με Ν = 5.000...Μόνο το test-case...Έχει μήπως κανείς? Ευχαριστώ!!
Re: B' Φάση 23ου ΠΔΠ
Ναι , kernelpanic μην δίνεις κώδικα για τον test-case generator , γιατί είναι σαν να δίνεις την λύση ....kernelpanic έγραψε:Υπάρχει ένας πολύ απλός αλγόριθμος για τυχαίο δέντρο.georgec++ έγραψε:τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!!
Αλλά φοβάμαι οτι μπορεί να δώσω ιδέες για το ίδιο το πρόβλημα.
Εάν δεν σου είναι κόπος φτιάξε κάποια τεστ και πόσταρε τα στο φόρουμ
Re: B' Φάση 23ου ΠΔΠ
Συμφωνώ με τον Σωτήρη..kernelpanic αν μπορείς πόσταρε ένα με Ν = 5.000 για να δω και με τα μάτια μου ότι δουλεύει για την οριακή τιμή!!
Re: B' Φάση 23ου ΠΔΠ
Η οριακή τιμή είναι 50.000BasilisP έγραψε:Συμφωνώ με τον Σωτήρη..kernelpanic αν μπορείς πόσταρε ένα με Ν = 5.000 για να δω και με τα μάτια μου ότι δουλεύει για την οριακή τιμή!!
Re: B' Φάση 23ου ΠΔΠ
Είσαι σίγουρος? Γιατί στο θέμα λέει 1 <= Ν <= 5.000...
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: B' Φάση 23ου ΠΔΠ
DFS Hole:
- Spoiler: show
Re: B' Φάση 23ου ΠΔΠ
στο pdp.gr λέει 5000 ενώ στο hellenico 50000BasilisP έγραψε:Είσαι σίγουρος? Γιατί στο θέμα λέει 1 <= Ν <= 5.000...
- Spoiler: show
To err is human - and to blame it on a computer is even more so. R. Orben
Belief is the death of intelligence. R. A. Wilson
Genius always finds itself a century too early. R. W. Emerson
Belief is the death of intelligence. R. A. Wilson
Genius always finds itself a century too early. R. W. Emerson
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: B' Φάση 23ου ΠΔΠ
Κὶ ἐγὼ τὸ ἔπαθα.
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: B' Φάση 23ου ΠΔΠ
1)Το ρολόι του συστήματος έχει ανάλυση 4 ms.Virus•Hacker•Kontos έγραψε:Εμενα η λυση μου δινει χρονο 0.004 στο 3ο test case ενω στο 4ο χρονο 0...
Συμπερασμα;
- Spoiler: show
2)Το αν θα σου μετρήσει 0 ή 4 ms είναι κάτι που σε μεγάλο βαθμό επαφίεται στην τύχη.
3)Δε σε νοιάζει αν έγραψε 4 ms: όπου υπάρχει ανάλυση υπάρχει και σφάλμα.
ΥΓ:
Ακόμη να γράψω τη λύση μου.
ΥΓ2:
Στο θέμα Λυκείου, η διαφορά μπορεί να γίνει μέχρι και 6,25 εκατομμύρια, αν βάλεις τους/τις εργαζόμενους σωστά.
ΥΓ3:
Βλέπω το μηχάνημα του forum να ζορίζεται σήμερα, τι συμβαίνει;500-Internal Server Error
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Re: B' Φάση 23ου ΠΔΠ
Αν και αργά πιστεύω ότι το έκανα σωστά αν και θέλει βελτίωση γιατί είναι αργούτσικο:
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...
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);
- Spoiler: show
- zaxeilasfc
- Δημοσιεύσεις: 118
- Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
- Τοποθεσία: Macintosh HD
Re: B' Φάση 23ου ΠΔΠ
λογικά θα έχει αποτέλεσμα 0? αφου είναι όλοι male ρε. δεν σε ενδιαφέρουν οι αντρες αλλα οι διαφορές αντίθετων φύλων.(άντρας - γυναίκα , γυναίκα - άντρας.)
Είμαι λάθος?
Είμαι λάθος?
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: B' Φάση 23ου ΠΔΠ
Σωστός.zaxeilasfc έγραψε:λογικά θα έχει αποτέλεσμα 0? αφου είναι όλοι male ρε. δεν σε ενδιαφέρουν οι αντρες αλλα οι διαφορές αντίθετων φύλων.(άντρας - γυναίκα , γυναίκα - άντρας.)
Είμαι λάθος?
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/