Γραμμική ως προς το τετράγωνο του Ν ξερω γω;BasilisP έγραψε:Παίδες για του Γυμνασίου, χωρις να συμμετέχω αφου πηγαίνω Λύκειο, το κοίταξα, και υπαρχει γραμικη λυση..
Η αναζήτηση βρήκε 64 εγγραφές
Επιστροφή στην ειδική αναζήτηση
- Δευ Ιαν 17, 2011 11:52 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: B' Φάση 23ου ΠΔΠ
- Απαντήσεις: 178
- Προβολές: 148397
Re: B' Φάση 23ου ΠΔΠ
- Κυρ Ιαν 09, 2011 8:23 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Πιθανότητες
- Απαντήσεις: 3
- Προβολές: 10293
- Σάβ Ιαν 08, 2011 2:36 am
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Πρόβλημα με "Λανθασμένος κωδικός εξόδου (42) "
- Απαντήσεις: 32
- Προβολές: 40550
Re: Πρόβλημα με "Λανθασμένος κωδικός εξόδου (42) "
Ουπςmariosal έγραψε:Πώς να θυμάσαι 3^10 συνδυασμούς;
- Τετ Ιαν 05, 2011 5:35 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Παράταση Α΄ Φάσης 23ου ΠΔΠ
- Απαντήσεις: 18
- Προβολές: 18152
Re: Παράταση Α΄ Φάσης 23ου ΠΔΠ
Αφού τελειώσει η Α φάση και πριν ξεκινήσει η Β φάση. Λογικά θα βγει σχετική ανακοίνωση λίγες μέρες πριν τελειώσει η Α.georgec++ έγραψε:δηλαδή τα αποτελέσματα της Α πότε ρε παιδιά??? δεν κατάλαβα!!!
- Σάβ Ιαν 01, 2011 6:34 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Βοήθεια με την pascal
- Απαντήσεις: 17
- Προβολές: 27311
Re: Βοήθεια με την pascal
Ο compiler που χρησιμοποιούμε στον grader είναι ο gpc (gnu pascal) και οχι ο freepascal. Δεν θυμάμαι πως και γιατί έγινε αυτό :? , αλλά δεν γίνεται να αλλάξει στην μέση της α' φάσης. Ελπίζω να θυμηθώ να το αλλάξω πριν ξεκινήσει η β' φάση. Πάντως η σημαντικότερη διαφορά απ'ότι θυμάμαι είναι ότι τα st...
- Τρί Δεκ 21, 2010 12:58 am
- Δ. Συζήτηση: Διαγωνισμοί
- Θέμα: Hellenico Training Contest
- Απαντήσεις: 46
- Προβολές: 55578
Re: Hellenico Training Contest
Το υπέρβαση του χρονικού ορίου δεν μου λέει και πολλά. Μπορείτε να βάλετε και τους χρόνους για να ξέρω για πόσο χρόνο κόπηκα στο 3ο θέμα? Αν δεν κάνω λάθος: Το πρόγραμμα κόββεται με το που περάσει το όριο χρόνου, δεν καταγράφεται η περεταίρω εξέλιξή του. Σωστά. Για την ακρίβεια, αν θυμάμαι καλά κόβ...
- Δευ Δεκ 20, 2010 1:39 pm
- Δ. Συζήτηση: Διαγωνισμοί
- Θέμα: Hellenico Training Contest
- Απαντήσεις: 46
- Προβολές: 55578
- Παρ Δεκ 10, 2010 2:18 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
- Απαντήσεις: 227
- Προβολές: 155587
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Ναι ρε συ το κατάλαβα, απλά ευκαιρία ήταν να πω γιατί αργεί όσο αργεί η αξιολόγηση, μιας και σε ένα μήνα που θα τελειώσει η α' φάση θα αρχίσουν πάλι την γκρίνια
Ούτως ή άλλως νομίζω ότι η επιστημονική επιτροπή βλέπει όλες τις λύσεις για να αποφασίσει ποιες θα δημοσιεύσει μαζί με τα αποτελέσματα.
Ούτως ή άλλως νομίζω ότι η επιστημονική επιτροπή βλέπει όλες τις λύσεις για να αποφασίσει ποιες θα δημοσιεύσει μαζί με τα αποτελέσματα.
- Πέμ Δεκ 09, 2010 11:08 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
- Απαντήσεις: 227
- Προβολές: 155587
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Δεν νομίζω να είναι έτσι, σου θυμίζω πως για να ελεγχτούν όλες οι υποβολές χρειάζονται δευτερόλεπτα (άντε λεπτά), εμείς περιμένουμε βδομάδα+ για τα αποτλέσματα. Ε όχι και μια βδομάδα. Παρασκευή τέλειωνε ο διαγωνισμός, δευτέρα τα είχαμε στείλει. Η αξιολόγηση πάντως διαρκεί μερικές ώρες (τρέχουμε τα ...
- Κυρ Αύγ 01, 2010 4:06 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Πρόβλημα #2
- Απαντήσεις: 19
- Προβολές: 28539
Re: Πρόβλημα #2
Ρε feedWARd , μήπως να μας πεις αν υπάρχει μη - brute force λύση ( τουλάχιστον αν έχεις βρει εσύ κάποια ) , μη παιδευόμαστε άδικα ; Υπάρχει μη - brute force λύση. Δεν το έβαλα το πρόβλημα για να μου πείτε "brute force" :P Ήδη με την παρατήρηση του chris μπορούμε να κατασκευάσουμε μια πολύ...
- Κυρ Αύγ 01, 2010 4:50 am
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Πρόβλημα #1
- Απαντήσεις: 5
- Προβολές: 11357
Re: Πρόβλημα #1
@chris, @thetrojan01: Yeap, σωστοί και οι δύο. Αυτή είναι η καλύτερη λύση.
Την απόδειξη δεν την διάβασα, αλλά . Το CLRS είναι κακή επιρροή μερικές φορές
@sotiris: Επίσης σωστό, αλλά πιο αργό ( Ο(n^2) ).
Την απόδειξη δεν την διάβασα, αλλά . Το CLRS είναι κακή επιρροή μερικές φορές
@sotiris: Επίσης σωστό, αλλά πιο αργό ( Ο(n^2) ).
- Κυρ Αύγ 01, 2010 4:46 am
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Πρόβλημα #2
- Απαντήσεις: 19
- Προβολές: 28539
Re: Πρόβλημα #2
Το μέγιστο Ν εξαρτάται από την πολυπλοκότητα του αλγορίθμου σου...thetrojan01 έγραψε:Ο αλγόριθμος για τι «περιβάλλον προορίζεται» ? Μέγιστο Ν?
- Παρ Ιούλ 30, 2010 8:59 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Πρόβλημα #2
- Απαντήσεις: 19
- Προβολές: 28539
Πρόβλημα #2
Έχουμε έναν πίνακα Ν χ Ν όπου κάθε στοιχείο του είναι 0 ή 1. Κάθε γραμμή και κάθε στήλη του έχει ένα κουμπί. Πατώντας το κουμπί μιας γραμμής ή μιας στήλης εναλλάσονται όλα τα στοιχεία της (τα 0 γίνονται 1 και τα 1 γίνονται 0). Θέλουμε πατώντας κάποια κουμπιά να αλλάξουμε τον πίνακα ωστέ τελικά να απ...
- Παρ Ιούλ 30, 2010 7:30 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Πρόβλημα #1
- Απαντήσεις: 5
- Προβολές: 11357
Πρόβλημα #1
Σας δίνεται ένας πίνακας Α με n ακεραίους ταξινομημένους σε αύξουσα σειρά και ένας ακέραιος c. Βρείτε αλγόριθμο που να ελέγχει αν υπάρχoυν i, j διαφορετικά μεταξύ τους, ωστέ να ισχυεί Α + A[j] = c (δηλαδή αν υπάρχουν δύο στοιχεία του πίνακα που να δίνουν άθροισμα c). Γράψτε time και memory complexity.
- Τετ Ιούλ 14, 2010 11:28 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Ερώτηση για τον διαγωνισμό
- Απαντήσεις: 27
- Προβολές: 20731
Re: Ερώτηση για τον διαγωνισμό
@feedWARd Νομίζω οτί η βαλκανιάδα συνήθως είναι πιο δύσκολη από την ολυμπιάδα. Δεν είναι λίγο παραξενο αυτό? :? Απλά νομίζω οτί στην Βαλκανιάδα συμμετέχουν αναλογικά περισσότερες χώρες με καλούς μαθητές σε σχέση με την Ολυμπιάδα. Επίσης, χώρες που έριχναν τον μέσο όρο (π.χ. Αλβανία) δεν συμμετέχουν...
- Τετ Ιούλ 14, 2010 5:06 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Ερώτηση για τον διαγωνισμό
- Απαντήσεις: 27
- Προβολές: 20731
Re: Ερώτηση για τον διαγωνισμό
Τουλάχιστον 1 στους 12 παίρνει χρυσό Τουλάχιστον 1 στους 6 παίρνει ασημί Το πολύ οι μισοί παίρνουν χάλκινο. Απλώς γράψε καλύτερες λύσεις από το μέσο όρο, κι'έφυγες για ΑΕΙ ;) . Τα νούμερα το κάνουν να φαίνεται πολύ εύκολο. Το σωστό είναι να δούμε τα θέματα των προηγούμενων ολυμπιάδων και σε ποιά βα...
- Τρί Ιούλ 13, 2010 6:15 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Ερώτηση για τον διαγωνισμό
- Απαντήσεις: 27
- Προβολές: 20731
Re: Ερώτηση για τον διαγωνισμό
Εμένα που την χρονιά που έρχεται θα πηγαίνω τρίτη λυκείου, θα με πιάσει ο διαγωνισμός? Επίσης οι 3 πρώτοι νικητές άμα κατάλαβα καλά μπαίνουν σε όποια σχολή Πληροφορικής θέλουν? Ή πρέπει να διακριθούν και σε βαλκανικούς αγώνες? 2. Όχι πρέπει να διακριθούν ή σε βαλκανιάδα ή σε ολυμπιάδα, και μπαίνουν...
- Παρ Ιούλ 09, 2010 11:53 am
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 669475
Re: Hellenico
Δύο.sotiris έγραψε: Επίσης έχει λύσει κανείς όλα τα προβλήματα του Hellenico?
- Σάβ Ιούλ 03, 2010 9:16 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Αποτελεσματα Διαγωνισμου Camp 2010
- Απαντήσεις: 28
- Προβολές: 28504
Re: Αποτελεσματα Διαγωνισμου Camp 2010
To σχέδιο είναι να φύγουν από το contest site σε λίγες μέρες και να μπουν σε κάποια ενότητα του training site.
- Σάβ Ιούλ 03, 2010 12:55 am
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Αποτελεσματα Διαγωνισμου Camp 2010
- Απαντήσεις: 28
- Προβολές: 28504
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Input:
Σωστό output:
Το δικό σου output:
Κώδικας: Επιλογή όλων
8287858868774429297949531548939757239183638769776
4411938267665
Κώδικας: Επιλογή όλων
888888774429297995593975723983638777
Κώδικας: Επιλογή όλων
888887722979495548939757239833879776