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

από Sinnosuke
Τετ Μαρ 22, 2017 7:40 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Προηγούμενοι ΠΔΠ
Απαντήσεις: 5
Προβολές: 6798

Προηγούμενοι ΠΔΠ

Έχω ψάξει και έχω βρει τα θέματα της τρίτης φάσης του ΠΔΠ μαζί με τις λύσεις από 28ο μέχρι 23ο από εδώ http://blogs.sch.gr/plinetks/contest αλλά δεν μπορώ να βρω και τα testcases μαζί με το output των αντίστοιχων διαγωνισμών.Γνωρίζει κανείς αν υπάρχουν διαθέσιμα πουθενά;
από Sinnosuke
Τετ Μαρ 22, 2017 3:55 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Λύσεις Β φάσης 29ου ΠΔΠ
Απαντήσεις: 6
Προβολές: 6975

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...
από Sinnosuke
Πέμ Φεβ 16, 2017 5:11 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Λύσεις προβλήματος α' φάσης 29ου ΠΔΠ
Απαντήσεις: 4
Προβολές: 5476

Re: Λύσεις προβλήματος α' φάσης 29ου ΠΔΠ

Η λύση μου ήταν η εξής (O(N) πολυπλοκότητας): Φτιάχνω 3 pair που αποθηκεύουν 2 ακεραίους το καθένα ,τον ίδιο τον αριθμό και τον αριθμό κλήσεων του, τα ans1,ans2,ans3.Θέτουμε τον 2ο ακέραιο κάθε pair 0 και ορίζουμε ένα array από ακεραίους με 10000 θέσεις ,η iοστή θέση του array θα αποθηκεύει τον αριθ...
από Sinnosuke
Παρ Ιαν 27, 2017 6:57 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Πρόβλημα στον 29ο Πανελλήνιο Διαγωνισμό Πληροφορικής
Απαντήσεις: 8
Προβολές: 7888

Re: Πρόβλημα στον 29ο Πανελλήνιο Διαγωνισμό Πληροφορικής

Μήπως χρησιμοποιείς κάπου μεταβλητή που δεν της έχεις αναθέσει καμία τιμή; Το έχω πάθει αρκετές φορές και πάντα αυτό φταίει.
από Sinnosuke
Παρ Ιαν 20, 2017 10:29 pm
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Συλλογή 1
Απαντήσεις: 8
Προβολές: 6756

Re: Συλλογή 1

Στο πρόβλημα Street Parade έχει κοπεί ένα μέρος της εκφώνησης στο τέλος (εκεί που εξηγεί το παράδειγμα).
από Sinnosuke
Δευ Ιαν 16, 2017 10:58 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 290
Προβολές: 590653

Re: Hellenico

Καλησπέρα, Έχω κολλησει στο πρόβλημα millionaire της ενότητας 3.2 εδώ και αρκετό καιρό και θα ήθελα να ξέρω αν το πρόβλημα αναφέρεται σε κάποιο γνωστό αλγόριθμο ή τεχνική πέρα αυτών που γνωρίζω (DFS,BFS,Dijkstra,Bellman-Ford,Floyd-Warshall).Έως τώρα έχω προσπαθήσει να βρω κάποιο έξυπνο implementati...
από Sinnosuke
Παρ Ιαν 13, 2017 8:40 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 290
Προβολές: 590653

Re: Hellenico

Καλησπέρα, Έχω κολλησει στο πρόβλημα millionaire της ενότητας 3.2 εδώ και αρκετό καιρό και θα ήθελα να ξέρω αν το πρόβλημα αναφέρεται σε κάποιο γνωστό αλγόριθμο ή τεχνική πέρα αυτών που γνωρίζω (DFS,BFS,Dijkstra,Bellman-Ford,Floyd-Warshall).Έως τώρα έχω προσπαθήσει να βρω κάποιο έξυπνο implementatio...
από Sinnosuke
Κυρ Ιαν 01, 2017 11:19 pm
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Συλλογή 1
Απαντήσεις: 8
Προβολές: 6756

Re: Συλλογή 1

Στο πρόβλημα Array Simulation αν χρειαστεί να διαιρέσουμε π.χ. το a[ii]=3 με το 4 τότε το a[ii] θα γίνει 0.75 ή 0 ;