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

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Άβαταρ μέλους
zaxeilasfc
Δημοσιεύσεις: 118
Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
Τοποθεσία: Macintosh HD

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

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

Chris μην λες βλακείες online ήμουν.! 8-) ...
madshockie το Paper που το βρίκες? Εξηγεί το/τον GTP μα σαφήνεια??
Μέσες-άκρες τι είναι? Ξέρει κανείς?
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

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

Δημοσίευση από Κηπουρίδης »

kernelpanic έγραψε:
Κηπουρίδης έγραψε:Ναί, σαφὼς καὶ γίνεται. Counting Sort - Radix Sort εἶναι καὶ οἱ δύο σὲ γραμμικὸ χρόνο.
H radix sort δεν είναι n*logradix(n) σε χρόνο;
Χαχαχά, παραεἶσαι ἐπαγγελματίας γιὰ τοῦ λόγου μου! Δίκιο ἔχεις!
Ὑπὸ προϋποθέσεις λοιπόν, ὅπως ἀναφέρθηκε παραπάνω, γίνεται σὲ Ο(Ν).
Λύσεις θεμάτων ΠΔΠ: 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/
mr.muffin
Δημοσιεύσεις: 43
Εγγραφή: Σάβ Νοέμ 20, 2010 11:32 am

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

Δημοσίευση από mr.muffin »

Ωραια περασα και στην δευτερη φαση με 100% επυτιχια :)
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

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

mr.muffin έγραψε:Ωραια περασα και στην δευτερη φαση με 100% επυτιχια :)
Δεν βλέπω να λέει πουθενά κάτι τέτοιο , οπότε δεν μπορείς να το πεις με σιγουριά ακόμα.
georgec++
Δημοσιεύσεις: 14
Εγγραφή: Σάβ Σεπ 18, 2010 5:11 pm

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

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

τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!! :lol:
mr.muffin
Δημοσιεύσεις: 43
Εγγραφή: Σάβ Νοέμ 20, 2010 11:32 am

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

Δημοσίευση από mr.muffin »

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

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

1 Σωστή απάντηση (100%) 0 Προβολή
2 Σωστή απάντηση (100%) 0 Προβολή
3 Σωστή απάντηση (100%) 0 Προβολή
4 Σωστή απάντηση (100%) 0
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

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

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

georgec++ έγραψε:τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!! :lol:
Υπάρχει ένας πολύ απλός αλγόριθμος για τυχαίο δέντρο.
Αλλά φοβάμαι οτι μπορεί να δώσω ιδέες για το ίδιο το πρόβλημα. :roll:
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
BasilisP
Δημοσιεύσεις: 20
Εγγραφή: Σάβ Δεκ 04, 2010 9:09 pm

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

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

Παιδιά, εγώ χρειάζομαι αν μπορείτε ένα test-case με Ν = 5.000...Μόνο το test-case...Έχει μήπως κανείς? Ευχαριστώ!! :D
mr.muffin
Δημοσιεύσεις: 43
Εγγραφή: Σάβ Νοέμ 20, 2010 11:32 am

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

Δημοσίευση από mr.muffin »

BasilisP έγραψε:Παιδιά, εγώ χρειάζομαι αν μπορείτε ένα test-case με Ν = 5.000...Μόνο το test-case...Έχει μήπως κανείς? Ευχαριστώ!! :D
Πιστευω οτι μολις βρεις την σωστη λυση θα το καταλαβεις μονος σου. Παρ'ολα αυτα μπορεις να κανεις υποβολη τον κωδικα σου, το τελευταιο τεστ-case ειναι με ν=5.000 αν δεν κανω λαθος, και νομιζω σου βγαζει επιτυχης υποβολη οταν ειναι μεσα στο χρονικο περιθωριο.
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

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

kernelpanic έγραψε:
georgec++ έγραψε:τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!! :lol:
Υπάρχει ένας πολύ απλός αλγόριθμος για τυχαίο δέντρο.
Αλλά φοβάμαι οτι μπορεί να δώσω ιδέες για το ίδιο το πρόβλημα. :roll:
Ναι , kernelpanic μην δίνεις κώδικα για τον test-case generator , γιατί είναι σαν να δίνεις την λύση ....
Εάν δεν σου είναι κόπος φτιάξε κάποια τεστ και πόσταρε τα στο φόρουμ :)
BasilisP
Δημοσιεύσεις: 20
Εγγραφή: Σάβ Δεκ 04, 2010 9:09 pm

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

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

Συμφωνώ με τον Σωτήρη..kernelpanic αν μπορείς πόσταρε ένα με Ν = 5.000 για να δω και με τα μάτια μου ότι δουλεύει για την οριακή τιμή!! :P
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

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

BasilisP έγραψε:Συμφωνώ με τον Σωτήρη..kernelpanic αν μπορείς πόσταρε ένα με Ν = 5.000 για να δω και με τα μάτια μου ότι δουλεύει για την οριακή τιμή!! :P
Η οριακή τιμή είναι 50.000
BasilisP
Δημοσιεύσεις: 20
Εγγραφή: Σάβ Δεκ 04, 2010 9:09 pm

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

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

Είσαι σίγουρος? Γιατί στο θέμα λέει 1 <= Ν <= 5.000...
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

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

Δημοσίευση από Virus•Hacker•Kontos »

Εμενα η λυση μου δινει χρονο 0.004 στο 3ο test case ενω στο 4ο χρονο 0...

Συμπερασμα;
Spoiler: show
1) Δεν νομιζω να ειναι το 4ο test case μεγαλυτερο
2) Πρεπει να βελτιωσω τη λυση μου
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
Chapeiro
Δημοσιεύσεις: 7
Εγγραφή: Πέμ Δεκ 02, 2010 3:20 pm

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

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

BasilisP έγραψε:Είσαι σίγουρος? Γιατί στο θέμα λέει 1 <= Ν <= 5.000...
στο pdp.gr λέει 5000 ενώ στο hellenico 50000 :?
Spoiler: show
BTW, 2 φορές σήμερα το forum δεν φόρτωνε σε μένα, το έπαθε και κανένας άλλος ? (όλα τα άλλα sites φόρτωναν κανονικά οπότε δεν νομίζω να έφταιγε η σύνδεσή μου)
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
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 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/
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

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

Δημοσίευση από 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 να ζορίζεται σήμερα, τι συμβαίνει;
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Memas
Δημοσιεύσεις: 87
Εγγραφή: Παρ Δεκ 31, 2010 4:13 pm
Επικοινωνία:

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

Δημοσίευση από 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);
Άβαταρ μέλους
zaxeilasfc
Δημοσιεύσεις: 118
Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
Τοποθεσία: Macintosh HD

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

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

λογικά θα έχει αποτέλεσμα 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/
Απάντηση