pdp forum

Πως ακριβώς ορίζεται η δυσκολία? Το τρίτο testcase έχει πλεόν μέγεθος κάτω απο 15-18 οπότε όλες οι σωστές λύσεις το περνάνε. Μόνο οι ευριστικές (και οι λάθος :-d) πιθανόν να το χάνουν. Προσπαθησε να υλοποιήσεις είτε τον πρώτο αλγόριθμο Ν! είτε τον δεύτερο 2^Ν. Είτε με τον έναν είτε με τον άλλο, ανεξ...

2. Ο Πανελλήνιος Μαθητικός Διαγωνισμός Πληροφορικής αποσκοπεί κυρίως στην καλλιέργεια της Πληροφορικής παιδείας των μαθητών. Επιπλέον του παραπάνω γενικού σκοπού, ο ΠΔΠ αποσκοπεί στην: * Ενίσχυση της ιδέας της Πληροφορικής και των συνδεδεμένων με αυτήν τεχνολογιών στους μαθητές της Δευτεροβάθμιας Ε...

Εμένα ειναι πιο αργο....
N=200 @Athlon X2 5200+, 4GB Ram,Linux debian 2.6.26-1-amd64

34.00000 ακριβως στο 1ο

Και υπάρχει και ακόμη μια σημαντική διαφορά. Ότι στον Firefox, όπως και στους υπολοιπους browsers που είναι βασισμένοι στη Gecko, αν δεν σου αρέσει κάτι στον τρόπο λειτουργίας της, πετάς το κομματι εκείνο και γράφεις το δικό σου. Με τον τρόπο αυτό μπορείς να επέμβεις στον "πυρήνα" του brow...

Η λύση φυσικά ήταν σωστή ... Απλώς δεν την δεχόταν το τάλος

Το τρίτο testcase είχε μέγεθος μάλλον Ν=21 (βάση χρόνου).

Η λύση Ν! δεν θα το περνούσε ούτε σε 100 χρόνια... (Για την ακριβεία θα χρειαζονταν περίπου 405020 χρονια)

Or just...put the fun back into computing! Use Linux/Bsd!!!!

Θέλω να πω δεν πειράζεις τίποτα ενδιάμεσα είτε προς τα πάνω είτε προς τα κάτω( οι μεταβλητές κινητής υποδιαστολής επαρκούν). Στρογυλοποίηση κάνεις μόνο στο τελικό αποτέλεμσα

Έχει σημασια?

Αυτό ειναι μεγάλο θέμα.... Ενταξει οι δυο πρωτοι τρόποι είναι ευκολοι...
(Αλλα αργοι....)
Τώρα οσον αφορά τη ν^α ,α Ε Ζ, 1<α<4 δε ξέρω....

Δε νομίζω οτι βαθμολογείται η κατανάλωση μνήμης. Μονο σε πολύ ακραιες περιπτωσεις μπορεί να συμβεί αυτό. Μέχρι στιγμής δεν νομίζω οτι εχει συμβεί ποτε. nick@debian:~/Desktop$ g++ gymnasium.cpp nick@debian:~/Desktop$ time ./a.out real 0m0.016s user 0m0.012s sys 0m0.004s (*Λάθος πρόγραμμα-Διορθώθηκε--...

Σε μια πολύ πρόχειρη υλοποίηση είναι σε εμένα 0m0.169s

Δεν έχει σημασία η σειρά με την οποία τα εξετάζεις.

Με το κλασικός άπληστος αλγόριθμος μάλλον αναφέρονταν στην λογική παρά σε κάποιο συγκεκριμένο αλγόριθμο.

Δε ξέρω αν υπάρχει κάποιος (μαντικός μάλλον) τρόπος στον οποίο δεν βρίσκεις κάθε απόσταση αλλά η λογική του chris (αν και ανάποδη στη σειρά) μάλλον είναι σωστή. Οι αριθμοί στην έξοδο τυχαίνει να ειναι διαδοχικοί. Δεν υπάρχει καμία εγγύηση για αυτό. Όσον αφορά το χρόνο (αφού με αυτά που άκουσα αποφά...

Το έριξα γιατί τα windowz μου κόλλησαν ιο

Εχει ανοίξει το Talos?

Όταν λέω λάθος εννοώ λάθος. Δεν δουλεύει.

Δες μερικά παραδείγματα αλγορίθμων (όχι αναδρομικών) και θα καταλάβεις εμπειρικά τι είνια πολυπλοκότητα.

Σε αρκετές περιπτώσεις τα αρθα της wikipedia είναι πολύ καλύτερα απο τις περιγραφές και αναλύσεις του βιβλίου

Η τέχνη της αλγοριθμικής επίλυσης προβλημάτων loool. Θα ήταν το τελευταίο βιβλίο που θα πρότεινα. Το 70% του κώδικα που υπάρχει στο βιβλίο ειναι λάθος. Επίσης εχω μεγάλη απορία αν αυτός που το έγραψε καταλάβαινε τι γράφει (γιατι αλλο μου δίνει να καταλάβω) Μάλλον νομιζαν οτι γράφουν ενα ακόμη σχολικ...

Είναι θέμα ορισμού (από τα μαθηματικά). Το έχουμε κάνει για να διευκολυνόμαστε στις αγεβρικές πράξεις.

x ^ (a/b) =ρίζα b τάξης στο x^a

Το χ^α θα υπολογιστεί ως δυναμη και το αποτέλεσμα ως ρίζα.

Το ίδιο είναι (pow(x,1/2) vs sqrt(x) )

Αφού ο χρόνος είναι κρίσιμος παράγοντας οφείλουν να σκέφτονται αυτά τα ζητήματα.