![Cool 8-)](./images/smilies/icon_cool.gif)
madshockie το Paper που το βρίκες? Εξηγεί το/τον GTP μα σαφήνεια??
Μέσες-άκρες τι είναι? Ξέρει κανείς?
Χαχαχά, παραεἶσαι ἐπαγγελματίας γιὰ τοῦ λόγου μου! Δίκιο ἔχεις!kernelpanic έγραψε:H radix sort δεν είναι n*logradix(n) σε χρόνο;Κηπουρίδης έγραψε:Ναί, σαφὼς καὶ γίνεται. Counting Sort - Radix Sort εἶναι καὶ οἱ δύο σὲ γραμμικὸ χρόνο.
Δεν βλέπω να λέει πουθενά κάτι τέτοιο , οπότε δεν μπορείς να το πεις με σιγουριά ακόμα.mr.muffin έγραψε:Ωραια περασα και στην δευτερη φαση με 100% επυτιχια
Aμα μου λεει κατι τετοιο, τι μπορει να εχω κανει στραβα για να μην περασω?sotiris έγραψε:Δεν βλέπω να λέει πουθενά κάτι τέτοιο , οπότε δεν μπορείς να το πεις με σιγουριά ακόμα.mr.muffin έγραψε:Ωραια περασα και στην δευτερη φαση με 100% επυτιχια
Υπάρχει ένας πολύ απλός αλγόριθμος για τυχαίο δέντρο.georgec++ έγραψε:τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!!
Πιστευω οτι μολις βρεις την σωστη λυση θα το καταλαβεις μονος σου. Παρ'ολα αυτα μπορεις να κανεις υποβολη τον κωδικα σου, το τελευταιο τεστ-case ειναι με ν=5.000 αν δεν κανω λαθος, και νομιζω σου βγαζει επιτυχης υποβολη οταν ειναι μεσα στο χρονικο περιθωριο.BasilisP έγραψε:Παιδιά, εγώ χρειάζομαι αν μπορείτε ένα test-case με Ν = 5.000...Μόνο το test-case...Έχει μήπως κανείς? Ευχαριστώ!!
Ναι , kernelpanic μην δίνεις κώδικα για τον test-case generator , γιατί είναι σαν να δίνεις την λύση ....kernelpanic έγραψε:Υπάρχει ένας πολύ απλός αλγόριθμος για τυχαίο δέντρο.georgec++ έγραψε:τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!!
Αλλά φοβάμαι οτι μπορεί να δώσω ιδέες για το ίδιο το πρόβλημα.
Η οριακή τιμή είναι 50.000BasilisP έγραψε:Συμφωνώ με τον Σωτήρη..kernelpanic αν μπορείς πόσταρε ένα με Ν = 5.000 για να δω και με τα μάτια μου ότι δουλεύει για την οριακή τιμή!!
στο pdp.gr λέει 5000 ενώ στο hellenico 50000BasilisP έγραψε:Είσαι σίγουρος? Γιατί στο θέμα λέει 1 <= Ν <= 5.000...
1)Το ρολόι του συστήματος έχει ανάλυση 4 ms.Virus•Hacker•Kontos έγραψε:Εμενα η λυση μου δινει χρονο 0.004 στο 3ο test case ενω στο 4ο χρονο 0...
Συμπερασμα;
- Spoiler: show
Βλέπω το μηχάνημα του forum να ζορίζεται σήμερα, τι συμβαίνει;500-Internal Server Error
Κώδικας: Επιλογή όλων
assign (fin,'company.in');
rewrite (fin);
i:=5000;
writeln (fin,i);
For i:=0 To 4999 do
writeln (fin,i,' m');
close (fin);
Σωστός.zaxeilasfc έγραψε:λογικά θα έχει αποτέλεσμα 0? αφου είναι όλοι male ρε. δεν σε ενδιαφέρουν οι αντρες αλλα οι διαφορές αντίθετων φύλων.(άντρας - γυναίκα , γυναίκα - άντρας.)
Είμαι λάθος?