Η αναζήτηση βρήκε 74 εγγραφές

από thelastnicholas
Πέμ Μαρ 12, 2009 8:50 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Μια μικρη βοήθεια!
Απαντήσεις: 15
Προβολές: 9267

Re: Μια μικρη βοήθεια!

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

Re: Μια μικρη βοήθεια!

2. Ο Πανελλήνιος Μαθητικός Διαγωνισμός Πληροφορικής αποσκοπεί κυρίως στην καλλιέργεια της Πληροφορικής παιδείας των μαθητών. Επιπλέον του παραπάνω γενικού σκοπού, ο ΠΔΠ αποσκοπεί στην: * Ενίσχυση της ιδέας της Πληροφορικής και των συνδεδεμένων με αυτήν τεχνολογιών στους μαθητές της Δευτεροβάθμιας Ε...
από thelastnicholas
Τετ Μαρ 11, 2009 8:20 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 84121

Re: Β' Φάση ΠΔΠ

Εμένα ειναι πιο αργο....
N=200

Κώδικας: Επιλογή όλων

nick@debian:~/Desktop$ g++ evripos.cpp -O3
nick@debian:~/Desktop$ time ./a.out 

real	0m0.004s
user	0m0.000s
sys	0m0.004s
nick@debian:~/Desktop$ time ./a.out 

real	0m0.008s
user	0m0.008s
sys	0m0.000s

@Athlon X2 5200+, 4GB Ram,Linux debian 2.6.26-1-amd64
από thelastnicholas
Δευ Μαρ 09, 2009 9:35 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 84121

Re: Β' Φάση ΠΔΠ

34.00000 ακριβως στο 1ο
από thelastnicholas
Δευ Μαρ 02, 2009 1:59 pm
Δ. Συζήτηση: Χαλαρή κουβεντούλα
Θέμα: ExFinderBrowser
Απαντήσεις: 59
Προβολές: 45530

Re: ExFinderBrowser

Και υπάρχει και ακόμη μια σημαντική διαφορά. Ότι στον Firefox, όπως και στους υπολοιπους browsers που είναι βασισμένοι στη Gecko, αν δεν σου αρέσει κάτι στον τρόπο λειτουργίας της, πετάς το κομματι εκείνο και γράφεις το δικό σου. Με τον τρόπο αυτό μπορείς να επέμβεις στον "πυρήνα" του brow...
από thelastnicholas
Σάβ Φεβ 28, 2009 2:01 pm
Δ. Συζήτηση: Ανακοινώσεις
Θέμα: Μείωση μεγέθους 3ου testcase για το evripos
Απαντήσεις: 5
Προβολές: 7777

Re: Μείωση μεγέθους 3ου testcase για το evripos

Η λύση φυσικά ήταν σωστή ... Απλώς δεν την δεχόταν το τάλος
από thelastnicholas
Σάβ Φεβ 28, 2009 1:54 pm
Δ. Συζήτηση: Ανακοινώσεις
Θέμα: Μείωση μεγέθους 3ου testcase για το evripos
Απαντήσεις: 5
Προβολές: 7777

Re: Μείωση μεγέθους 3ου testcase για το evripos

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

Η λύση Ν! δεν θα το περνούσε ούτε σε 100 χρόνια... (Για την ακριβεία θα χρειαζονταν περίπου 405020 χρονια)
από thelastnicholas
Τετ Φεβ 25, 2009 10:42 pm
Δ. Συζήτηση: Χαλαρή κουβεντούλα
Θέμα: Microsoft
Απαντήσεις: 20
Προβολές: 18814

Re: Microsoft

Or just...put the fun back into computing! Use Linux/Bsd!!!!
από thelastnicholas
Τρί Φεβ 24, 2009 12:08 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 84121

Re: Β' Φάση ΠΔΠ

Θέλω να πω δεν πειράζεις τίποτα ενδιάμεσα είτε προς τα πάνω είτε προς τα κάτω( οι μεταβλητές κινητής υποδιαστολής επαρκούν). Στρογυλοποίηση κάνεις μόνο στο τελικό αποτέλεμσα
από thelastnicholas
Δευ Φεβ 23, 2009 10:34 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 84121

Re: Β' Φάση ΠΔΠ

Έχει σημασια?
από thelastnicholas
Κυρ Φεβ 22, 2009 3:06 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 84121

Re: Β' Φάση ΠΔΠ

Αυτό ειναι μεγάλο θέμα.... Ενταξει οι δυο πρωτοι τρόποι είναι ευκολοι...
(Αλλα αργοι....)
Τώρα οσον αφορά τη ν^α ,α Ε Ζ, 1<α<4 δε ξέρω.... ;-)
από thelastnicholas
Κυρ Φεβ 22, 2009 2:37 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 84121

Re: Β' Φάση ΠΔΠ

Δε νομίζω οτι βαθμολογείται η κατανάλωση μνήμης. Μονο σε πολύ ακραιες περιπτωσεις μπορεί να συμβεί αυτό. Μέχρι στιγμής δεν νομίζω οτι εχει συμβεί ποτε. nick@debian:~/Desktop$ g++ gymnasium.cpp nick@debian:~/Desktop$ time ./a.out real 0m0.016s user 0m0.012s sys 0m0.004s (*Λάθος πρόγραμμα-Διορθώθηκε--...
από thelastnicholas
Κυρ Φεβ 22, 2009 1:28 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 84121

Re: Β' Φάση ΠΔΠ

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

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

Με το κλασικός άπληστος αλγόριθμος μάλλον αναφέρονταν στην λογική παρά σε κάποιο συγκεκριμένο αλγόριθμο.
από thelastnicholas
Κυρ Φεβ 22, 2009 12:33 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 84121

Re: Β' Φάση ΠΔΠ

Δε ξέρω αν υπάρχει κάποιος (μαντικός μάλλον) τρόπος στον οποίο δεν βρίσκεις κάθε απόσταση αλλά η λογική του chris (αν και ανάποδη στη σειρά) μάλλον είναι σωστή. Οι αριθμοί στην έξοδο τυχαίνει να ειναι διαδοχικοί. Δεν υπάρχει καμία εγγύηση για αυτό. Όσον αφορά το χρόνο (αφού με αυτά που άκουσα αποφά...
από thelastnicholas
Πέμ Φεβ 19, 2009 7:58 pm
Δ. Συζήτηση: Χαλαρή κουβεντούλα
Θέμα: Microsoft
Απαντήσεις: 20
Προβολές: 18814

Re: Microsoft

Το έριξα γιατί τα windowz μου κόλλησαν ιο :D
από thelastnicholas
Τρί Φεβ 17, 2009 6:18 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 84121

Re: Β' Φάση ΠΔΠ

Εχει ανοίξει το Talos?
από thelastnicholas
Δευ Φεβ 16, 2009 4:39 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Πηγές και βιβλία για τον ΠΔΠ
Απαντήσεις: 67
Προβολές: 54875

Re: Πηγές και βιβλία για τον ΠΔΠ

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

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

Σε αρκετές περιπτώσεις τα αρθα της wikipedia είναι πολύ καλύτερα απο τις περιγραφές και αναλύσεις του βιβλίου
από thelastnicholas
Κυρ Φεβ 15, 2009 9:22 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Πηγές και βιβλία για τον ΠΔΠ
Απαντήσεις: 67
Προβολές: 54875

Re: Πηγές και βιβλία για τον ΠΔΠ

Η τέχνη της αλγοριθμικής επίλυσης προβλημάτων loool. Θα ήταν το τελευταίο βιβλίο που θα πρότεινα. Το 70% του κώδικα που υπάρχει στο βιβλίο ειναι λάθος. Επίσης εχω μεγάλη απορία αν αυτός που το έγραψε καταλάβαινε τι γράφει (γιατι αλλο μου δίνει να καταλάβω) Μάλλον νομιζαν οτι γράφουν ενα ακόμη σχολικ...
από thelastnicholas
Κυρ Φεβ 15, 2009 7:45 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 84121

Re: Β' Φάση ΠΔΠ

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

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

Το χ^α θα υπολογιστεί ως δυναμη και το αποτέλεσμα ως ρίζα.
από thelastnicholas
Κυρ Φεβ 15, 2009 7:31 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 84121

Re: Β' Φάση ΠΔΠ

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

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