Η αναζήτηση βρήκε 8 εγγραφές
Επιστροφή στην ειδική αναζήτηση
- Τετ Μαρ 22, 2017 7:40 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Προηγούμενοι ΠΔΠ
- Απαντήσεις: 7
- Προβολές: 21008
Προηγούμενοι ΠΔΠ
Έχω ψάξει και έχω βρει τα θέματα της τρίτης φάσης του ΠΔΠ μαζί με τις λύσεις από 28ο μέχρι 23ο από εδώ http://blogs.sch.gr/plinetks/contest αλλά δεν μπορώ να βρω και τα testcases μαζί με το output των αντίστοιχων διαγωνισμών.Γνωρίζει κανείς αν υπάρχουν διαθέσιμα πουθενά;
- Τετ Μαρ 22, 2017 3:55 am
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Λύσεις Β φάσης 29ου ΠΔΠ
- Απαντήσεις: 6
- Προβολές: 13371
Re: Λύσεις Β φάσης 29ου ΠΔΠ
Αλγόριθμος Prim με priority_queue Πολυπλοκότητα O(nlogn) #include <iostream> #include <vector> #include <queue> #include <limits.h> #include <fstream> using namespace std; class Graph{ int V; public: vector<vector<pair<int,int> > > adj; Graph(int a); void addEdge(int u, int v, int w); }; Graph::Grap...
- Πέμ Φεβ 16, 2017 5:11 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Λύσεις προβλήματος α' φάσης 29ου ΠΔΠ
- Απαντήσεις: 4
- Προβολές: 11537
Re: Λύσεις προβλήματος α' φάσης 29ου ΠΔΠ
Η λύση μου ήταν η εξής (O(N) πολυπλοκότητας): Φτιάχνω 3 pair που αποθηκεύουν 2 ακεραίους το καθένα ,τον ίδιο τον αριθμό και τον αριθμό κλήσεων του, τα ans1,ans2,ans3.Θέτουμε τον 2ο ακέραιο κάθε pair 0 και ορίζουμε ένα array από ακεραίους με 10000 θέσεις ,η iοστή θέση του array θα αποθηκεύει τον αριθ...
- Παρ Ιαν 27, 2017 6:57 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Πρόβλημα στον 29ο Πανελλήνιο Διαγωνισμό Πληροφορικής
- Απαντήσεις: 8
- Προβολές: 14535
Re: Πρόβλημα στον 29ο Πανελλήνιο Διαγωνισμό Πληροφορικής
Μήπως χρησιμοποιείς κάπου μεταβλητή που δεν της έχεις αναθέσει καμία τιμή; Το έχω πάθει αρκετές φορές και πάντα αυτό φταίει.
- Παρ Ιαν 20, 2017 10:29 pm
- Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
- Θέμα: Συλλογή 1
- Απαντήσεις: 8
- Προβολές: 13164
Re: Συλλογή 1
Στο πρόβλημα Street Parade έχει κοπεί ένα μέρος της εκφώνησης στο τέλος (εκεί που εξηγεί το παράδειγμα).
- Δευ Ιαν 16, 2017 10:58 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 678485
Re: Hellenico
Καλησπέρα, Έχω κολλησει στο πρόβλημα millionaire της ενότητας 3.2 εδώ και αρκετό καιρό και θα ήθελα να ξέρω αν το πρόβλημα αναφέρεται σε κάποιο γνωστό αλγόριθμο ή τεχνική πέρα αυτών που γνωρίζω (DFS,BFS,Dijkstra,Bellman-Ford,Floyd-Warshall).Έως τώρα έχω προσπαθήσει να βρω κάποιο έξυπνο implementati...
- Παρ Ιαν 13, 2017 8:40 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 678485
Re: Hellenico
Καλησπέρα, Έχω κολλησει στο πρόβλημα millionaire της ενότητας 3.2 εδώ και αρκετό καιρό και θα ήθελα να ξέρω αν το πρόβλημα αναφέρεται σε κάποιο γνωστό αλγόριθμο ή τεχνική πέρα αυτών που γνωρίζω (DFS,BFS,Dijkstra,Bellman-Ford,Floyd-Warshall).Έως τώρα έχω προσπαθήσει να βρω κάποιο έξυπνο implementatio...
- Κυρ Ιαν 01, 2017 11:19 pm
- Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
- Θέμα: Συλλογή 1
- Απαντήσεις: 8
- Προβολές: 13164
Re: Συλλογή 1
Στο πρόβλημα Array Simulation αν χρειαστεί να διαιρέσουμε π.χ. το a[ii]=3 με το 4 τότε το a[ii] θα γίνει 0.75 ή 0 ;