pdp forum

kernelpanic

...αν και μάλλον ήταν παρεξήγηση.

kernelpanic

jimDim έγραψε: αν και πιστευω πως ο ελεγχος περιορισμών έφαγε χρόνο ...

Στο mail σου, εκεί που απέτυχε το πρόγραμμα έχει στον πίνακα ένα σύμβολο που εξηγεί γιατί.
Δε θυμάμαι όμως ποιά είναι και πώς λέγονται...

kernelpanic

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

kernelpanic

georgec++ έγραψε:τελικά έφτιαξε κάποιος κανένα σωστό test case generator ?? παρεμπιπτόντως αυτό φαίνεται πιο δύσκολο από το ίδιο το πρόβλημα!!!

Υπάρχει ένας πολύ απλός αλγόριθμος για τυχαίο δέντρο.
Αλλά φοβάμαι οτι μπορεί να δώσω ιδέες για το ίδιο το πρόβλημα.

kernelpanic

Δε μπορείς να φτιάξεις έναν μόνος σου;

kernelpanic

0 0 0 0 0 0 0 0,004 0 0,004 0,004 0,012
Συνολικός Χρόνος: 0,024

Το σύστημα έχει μήκος timeslice 4 ms, γι'αυτό οι χρόνοι που μετρήθηκαν είναι γενικά πολλαπλάσια του 0,004.

kernelpanic

stathis έγραψε:Arduino

Πού το βρήκες;

kernelpanic

Spoiler: show: ...και αντ'αυτών προσφέρεται ηρεμιστικό με ιδιότητες ναρκωτικού, που σου πουλάνε προσπερνώντας την απαραίτητη συνταγή ιατρού.

kernelpanic

stathis έγραψε:fails

...αν και το Μαντείο των Δελφών έβγαζε τρελά λεφτά με κάτι τέτοια.

kernelpanic

Το «ραστιστικό» δε μου φαίνεται σωστό επίθετο, τι εννοείς; Προσωπικά θα προτιμούσα τα δεδομένα να είναι φορτωμένα πριν αρχίσει η χρονομέτρηση του αλγορίθμου,ο οποίος θα εκτελείται σαν διαδικασία(βλέπε topcoder). Έτσι θε θα υπάρχουν τα διάφορα προβλήματα και ζαβολιές που σχετίζονται με είσοδο-έξοδο, ...

kernelpanic

Αλλά κοκκινίζουν το «νέες δημοσιεύσεις»...σπάσιμο.

ΥΓ:
Λογαριασμός φαρμακο-απατεώνα στο gametrailers

kernelpanic

Εμένα μου φαίνεται περίεργο να περνάει μπροστά όμως η λύση εκείνου που στην αρχή χρησιμοποιεί μία επανάληψη στην αρχή μόνο και μόνο για να γεμίσει τον πίνακα του και έπειτα να εκτελέσει την διαδικασία του , από εκείνον που κάνει την διαδικασία άμεσα δίχως πίνακα. Πως γίνεται αυτό; 1 εκατομμύριο κλή...

kernelpanic

Προτείνω στο Λουκά να ρίξει μια ματιά στα άκυρα ονόματα χρηστών που έχουν γραφτεί ανά τους καιρούς στο forum και έχουν μείνει ανενεργά από τότε. Έχω δει μπόλικα στη σειρά «νέο μέλος» και με ανησυχούσαν, αλλά φοβάμαι μην ξυπνήσουν για να βοηθήσουν τα νέα spam bot.

kernelpanic

Θέλω τη συμβουλή σας...Το πρόβλημα της Β φάσης εφόσον περάσω ...να το κάνω ειδικά για τα παραδείγματα ή γενικά μέχρι και για Ν=5000 ? :D Αν είναι προβληματικός αλγόριθμος που όμως λύνει τα παραδείγματα, είναι πιθανό να κοπείς από % επιτυχίας(50% νομίζω για Β' Φάση). Αν το λύσεις ειδικά για τα παραδ...

kernelpanic

zaxeilasfc έγραψε:Είναι τυχαία η προβολή των αποτελεσμάτων?

Όχι, οι ισοβαθμίες ταξινομούνται βάσει μέσου χρόνου εκτελέσεως.

kernelpanic

Αν έπαιρναν 0 μονάδες δε θα πέρναγαν τα testcase υποβολής, που είναι μέρος των επισήμων

kernelpanic

Κηπουρίδης έγραψε:Ναί, σαφὼς καὶ γίνεται. Counting Sort - Radix Sort εἶναι καὶ οἱ δύο σὲ γραμμικὸ χρόνο.

H radix sort δεν είναι n*log_radix(n) σε χρόνο;

kernelpanic

Λοιπόν εγώ έκανα 2 βελτιώσεις στην απλή γραμμική λύση: Άλλαξα το if((float)a/(float)b>(float)c/(float)d) με το ισοδύναμό του if(a*d>c*b) Κέρδος: Από 4 εντολές μηχανής fld, 2 εντολές fdiv, κάμποσες εντολές fxch, μια εντολή fcmp, μια εντολή sahf, και μια εντολή που δε θυμάμαι συνολικά για τη σύγκριση ...

kernelpanic

Το δώμα στο IRC, ενδιαφέρεται κανείς να το ξανατρέξει; Τελευταία φορά που κοίταξα ήταν ανύπαρκτο...

kernelpanic

Το VC++ υποστηρίζει διάφορες nonstandard προσθήκες που κότσαρε η MS επειδή έτσι ήθελε.
Οι GNU μεταγλωττιστές υποστηρίζουν (σχεδόν) μόνο τα κοινώς αποδεκτά χαρακτηριστικά της C(++).

Search The Fantastic Web. Κάπου κάποιος σίγουρα θα'χει αντιμετωπίσει το πρόβλημα.