Η αναζήτηση βρήκε 74 εγγραφές
Επιστροφή στην ειδική αναζήτηση
- Πέμ Μαρ 12, 2009 8:50 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Μια μικρη βοήθεια!
- Απαντήσεις: 15
- Προβολές: 11276
Re: Μια μικρη βοήθεια!
Πως ακριβώς ορίζεται η δυσκολία? Το τρίτο testcase έχει πλεόν μέγεθος κάτω απο 15-18 οπότε όλες οι σωστές λύσεις το περνάνε. Μόνο οι ευριστικές (και οι λάθος :-d) πιθανόν να το χάνουν. Προσπαθησε να υλοποιήσεις είτε τον πρώτο αλγόριθμο Ν! είτε τον δεύτερο 2^Ν. Είτε με τον έναν είτε με τον άλλο, ανεξ...
- Πέμ Μαρ 12, 2009 2:42 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Μια μικρη βοήθεια!
- Απαντήσεις: 15
- Προβολές: 11276
Re: Μια μικρη βοήθεια!
2. Ο Πανελλήνιος Μαθητικός Διαγωνισμός Πληροφορικής αποσκοπεί κυρίως στην καλλιέργεια της Πληροφορικής παιδείας των μαθητών. Επιπλέον του παραπάνω γενικού σκοπού, ο ΠΔΠ αποσκοπεί στην: * Ενίσχυση της ιδέας της Πληροφορικής και των συνδεδεμένων με αυτήν τεχνολογιών στους μαθητές της Δευτεροβάθμιας Ε...
- Τετ Μαρ 11, 2009 8:20 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Β' Φάση ΠΔΠ
- Απαντήσεις: 175
- Προβολές: 100711
Re: Β' Φάση ΠΔΠ
Εμένα ειναι πιο αργο....
N=200
@Athlon X2 5200+, 4GB Ram,Linux debian 2.6.26-1-amd64
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
- Δευ Μαρ 09, 2009 9:35 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Β' Φάση ΠΔΠ
- Απαντήσεις: 175
- Προβολές: 100711
Re: Β' Φάση ΠΔΠ
34.00000 ακριβως στο 1ο
- Δευ Μαρ 02, 2009 1:59 pm
- Δ. Συζήτηση: Χαλαρή κουβεντούλα
- Θέμα: ExFinderBrowser
- Απαντήσεις: 59
- Προβολές: 68377
Re: ExFinderBrowser
Και υπάρχει και ακόμη μια σημαντική διαφορά. Ότι στον Firefox, όπως και στους υπολοιπους browsers που είναι βασισμένοι στη Gecko, αν δεν σου αρέσει κάτι στον τρόπο λειτουργίας της, πετάς το κομματι εκείνο και γράφεις το δικό σου. Με τον τρόπο αυτό μπορείς να επέμβεις στον "πυρήνα" του brow...
- Σάβ Φεβ 28, 2009 2:01 pm
- Δ. Συζήτηση: Ανακοινώσεις
- Θέμα: Μείωση μεγέθους 3ου testcase για το evripos
- Απαντήσεις: 5
- Προβολές: 14899
Re: Μείωση μεγέθους 3ου testcase για το evripos
Η λύση φυσικά ήταν σωστή ... Απλώς δεν την δεχόταν το τάλος
- Σάβ Φεβ 28, 2009 1:54 pm
- Δ. Συζήτηση: Ανακοινώσεις
- Θέμα: Μείωση μεγέθους 3ου testcase για το evripos
- Απαντήσεις: 5
- Προβολές: 14899
Re: Μείωση μεγέθους 3ου testcase για το evripos
Το τρίτο testcase είχε μέγεθος μάλλον Ν=21 (βάση χρόνου).
Η λύση Ν! δεν θα το περνούσε ούτε σε 100 χρόνια... (Για την ακριβεία θα χρειαζονταν περίπου 405020 χρονια)
Η λύση Ν! δεν θα το περνούσε ούτε σε 100 χρόνια... (Για την ακριβεία θα χρειαζονταν περίπου 405020 χρονια)
- Τετ Φεβ 25, 2009 10:42 pm
- Δ. Συζήτηση: Χαλαρή κουβεντούλα
- Θέμα: Microsoft
- Απαντήσεις: 20
- Προβολές: 30953
Re: Microsoft
Or just...put the fun back into computing! Use Linux/Bsd!!!!
- Τρί Φεβ 24, 2009 12:08 am
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Β' Φάση ΠΔΠ
- Απαντήσεις: 175
- Προβολές: 100711
Re: Β' Φάση ΠΔΠ
Θέλω να πω δεν πειράζεις τίποτα ενδιάμεσα είτε προς τα πάνω είτε προς τα κάτω( οι μεταβλητές κινητής υποδιαστολής επαρκούν). Στρογυλοποίηση κάνεις μόνο στο τελικό αποτέλεμσα
- Δευ Φεβ 23, 2009 10:34 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Β' Φάση ΠΔΠ
- Απαντήσεις: 175
- Προβολές: 100711
Re: Β' Φάση ΠΔΠ
Έχει σημασια?
- Κυρ Φεβ 22, 2009 3:06 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Β' Φάση ΠΔΠ
- Απαντήσεις: 175
- Προβολές: 100711
Re: Β' Φάση ΠΔΠ
Αυτό ειναι μεγάλο θέμα.... Ενταξει οι δυο πρωτοι τρόποι είναι ευκολοι...
(Αλλα αργοι....)
Τώρα οσον αφορά τη ν^α ,α Ε Ζ, 1<α<4 δε ξέρω....
(Αλλα αργοι....)
Τώρα οσον αφορά τη ν^α ,α Ε Ζ, 1<α<4 δε ξέρω....
- Κυρ Φεβ 22, 2009 2:37 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Β' Φάση ΠΔΠ
- Απαντήσεις: 175
- Προβολές: 100711
Re: Β' Φάση ΠΔΠ
Δε νομίζω οτι βαθμολογείται η κατανάλωση μνήμης. Μονο σε πολύ ακραιες περιπτωσεις μπορεί να συμβεί αυτό. Μέχρι στιγμής δεν νομίζω οτι εχει συμβεί ποτε. nick@debian:~/Desktop$ g++ gymnasium.cpp nick@debian:~/Desktop$ time ./a.out real 0m0.016s user 0m0.012s sys 0m0.004s (*Λάθος πρόγραμμα-Διορθώθηκε--...
- Κυρ Φεβ 22, 2009 1:28 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Β' Φάση ΠΔΠ
- Απαντήσεις: 175
- Προβολές: 100711
Re: Β' Φάση ΠΔΠ
Σε μια πολύ πρόχειρη υλοποίηση είναι σε εμένα 0m0.169s
Δεν έχει σημασία η σειρά με την οποία τα εξετάζεις.
Με το κλασικός άπληστος αλγόριθμος μάλλον αναφέρονταν στην λογική παρά σε κάποιο συγκεκριμένο αλγόριθμο.
Δεν έχει σημασία η σειρά με την οποία τα εξετάζεις.
Με το κλασικός άπληστος αλγόριθμος μάλλον αναφέρονταν στην λογική παρά σε κάποιο συγκεκριμένο αλγόριθμο.
- Κυρ Φεβ 22, 2009 12:33 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Β' Φάση ΠΔΠ
- Απαντήσεις: 175
- Προβολές: 100711
Re: Β' Φάση ΠΔΠ
Δε ξέρω αν υπάρχει κάποιος (μαντικός μάλλον) τρόπος στον οποίο δεν βρίσκεις κάθε απόσταση αλλά η λογική του chris (αν και ανάποδη στη σειρά) μάλλον είναι σωστή. Οι αριθμοί στην έξοδο τυχαίνει να ειναι διαδοχικοί. Δεν υπάρχει καμία εγγύηση για αυτό. Όσον αφορά το χρόνο (αφού με αυτά που άκουσα αποφά...
- Πέμ Φεβ 19, 2009 7:58 pm
- Δ. Συζήτηση: Χαλαρή κουβεντούλα
- Θέμα: Microsoft
- Απαντήσεις: 20
- Προβολές: 30953
Re: Microsoft
Το έριξα γιατί τα windowz μου κόλλησαν ιο
- Τρί Φεβ 17, 2009 6:18 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Β' Φάση ΠΔΠ
- Απαντήσεις: 175
- Προβολές: 100711
Re: Β' Φάση ΠΔΠ
Εχει ανοίξει το Talos?
- Δευ Φεβ 16, 2009 4:39 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Πηγές και βιβλία για τον ΠΔΠ
- Απαντήσεις: 67
- Προβολές: 86173
Re: Πηγές και βιβλία για τον ΠΔΠ
Όταν λέω λάθος εννοώ λάθος. Δεν δουλεύει.
Δες μερικά παραδείγματα αλγορίθμων (όχι αναδρομικών) και θα καταλάβεις εμπειρικά τι είνια πολυπλοκότητα.
Σε αρκετές περιπτώσεις τα αρθα της wikipedia είναι πολύ καλύτερα απο τις περιγραφές και αναλύσεις του βιβλίου
Δες μερικά παραδείγματα αλγορίθμων (όχι αναδρομικών) και θα καταλάβεις εμπειρικά τι είνια πολυπλοκότητα.
Σε αρκετές περιπτώσεις τα αρθα της wikipedia είναι πολύ καλύτερα απο τις περιγραφές και αναλύσεις του βιβλίου
- Κυρ Φεβ 15, 2009 9:22 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Πηγές και βιβλία για τον ΠΔΠ
- Απαντήσεις: 67
- Προβολές: 86173
Re: Πηγές και βιβλία για τον ΠΔΠ
Η τέχνη της αλγοριθμικής επίλυσης προβλημάτων loool. Θα ήταν το τελευταίο βιβλίο που θα πρότεινα. Το 70% του κώδικα που υπάρχει στο βιβλίο ειναι λάθος. Επίσης εχω μεγάλη απορία αν αυτός που το έγραψε καταλάβαινε τι γράφει (γιατι αλλο μου δίνει να καταλάβω) Μάλλον νομιζαν οτι γράφουν ενα ακόμη σχολικ...
- Κυρ Φεβ 15, 2009 7:45 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Β' Φάση ΠΔΠ
- Απαντήσεις: 175
- Προβολές: 100711
Re: Β' Φάση ΠΔΠ
Είναι θέμα ορισμού (από τα μαθηματικά). Το έχουμε κάνει για να διευκολυνόμαστε στις αγεβρικές πράξεις.
x ^ (a/b) =ρίζα b τάξης στο x^a
Το χ^α θα υπολογιστεί ως δυναμη και το αποτέλεσμα ως ρίζα.
x ^ (a/b) =ρίζα b τάξης στο x^a
Το χ^α θα υπολογιστεί ως δυναμη και το αποτέλεσμα ως ρίζα.
- Κυρ Φεβ 15, 2009 7:31 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Β' Φάση ΠΔΠ
- Απαντήσεις: 175
- Προβολές: 100711
Re: Β' Φάση ΠΔΠ
Το ίδιο είναι (pow(x,1/2) vs sqrt(x) )
Αφού ο χρόνος είναι κρίσιμος παράγοντας οφείλουν να σκέφτονται αυτά τα ζητήματα.
Αφού ο χρόνος είναι κρίσιμος παράγοντας οφείλουν να σκέφτονται αυτά τα ζητήματα.