pdp forum

Στο πρόβλημα frog διαθέτετε λύση DP που να πιάνει 100?
Επίσης μπορεί κάποιος να αποδείξει γιατί δουλεύει πάντα η Greedy λύση;

feedWARd έγραψε:H επισημη ανακοινωση:
http://hellenico.gr/contest/index.php?page=news&id=14

Θα παρω το ρισκο να πω οτι θα προσπαθησουμε να διοργανωνουμε εναν διαγωνισμο καθε μηνα.

Τα θέματα αυτά θα προστεθούν και στο training site του hellenico;
+1 για το ρίσκο.

Φέτος θα είναι η τελευταία μου φορά που θα πάρω μέρος ( αφού πλέον είμαι μαθητής Γ λυκείου ) . Από άποψη κατηγορίας θέματος για την Α φάση νομίζω ότι θα είναι Ad-hoc .

Ψηθείτε για διαγωνισμό 16-18 Σεπτεμβρίου. Άντε να παίρνουμε μπρος σιγά-σιγά. :lol: Θα μπορούσε να γίνει στις 9 Σεπτεμβρίου ή εάν γίνεται ακόμα πιο νωρίς; Δεν νομίζω ότι προλαβαίνω να τον ετοιμάσω τόσο σύντομα. Άσε που μπορεί να μην προλάβουν να ενημερωθούν όλοι όσοι θέλουν να πάρουν μέρος. Πάντως α...

feedWARd έγραψε:Ψηθείτε για διαγωνισμό 16-18 Σεπτεμβρίου. Άντε να παίρνουμε μπρος σιγά-σιγά.

Θα μπορούσε να γίνει στις 9 Σεπτεμβρίου ή εάν γίνεται ακόμα πιο νωρίς;

Παρακάτω παραθέτω έναν σύνδεσμο βίντεου ενός 3d Kingdom hearts clone που αναπτύζω.

http://www.youtube.com/watch?v=oWHtLphlwHQ

@dimos: παίρνω εν μέρει πίσω αυτό που είπα. Το GIMP, για παράδειγμα σε καμιά περίπτωση δεν μπορεί να αντικαταστήσει το Photoshop. Το musescore (στο οποίο έχω συμβάλλει) δεν αντικαθιστά σε καμία περίπτωση ένα Finale ή ένα Sibelius κ.ο.κ. . Προσωπικά προτιμώ το Gimp.Δεν ξέρω αν είναι έτσι επειδή το σ...

Κηπουρίδης έγραψε:Πάνω ποὺ ἔκανα μιὰ γερὴ ἐπανάληψη, συνειδητοποίησα ὅτι μπορῶ νὰ τὴν ἀνεβάσω ἐδώ.
Ὅλοι οἱ ἀλγόριθμοι τοῦ Introduction to Algorithms ( τουλάχιστον αὐτοὶ ποὺ μὰς εἶναι χρήσιμοι γιὰ τὸ διαγωνισμό ) καὶ μιὰ δυὸ μαλακίτσες ἀκόμα.

Μπράβο! πολύ καλή ιδέα το πακέτο υλοποιήσεων που έκανες .

http://en.wikipedia.org/wiki/Strongly_c ... components

Και δες και τους αλγορίθμους : Tarjan's algorithm, Gabow's algorithm

Σύμφωνα με την σελίδα των αποτελεσμάτων στην τελική φάση περνάνε όσοι μαθητές λυκείου έχουν βαθμολογία >= 60, ενώ από το γυμνάσιο μάλλον περνάνε όλοι. Χμμμ 88%, νομίζω έπρεπε να στείλω την επαναληπτική μου λύση rather my αναδρομική... Δεν πειράζει, πέρασα :P Νομίζω ότι όσοι έχετε 88 απλά χάνετε ένα...

Σύμφωνα με το Χρονοδιάγραμμα χθες (28 Φεβρουαρίου 2011) υπήρχε Πιθανή έναρξη e-training για τους επιτυχόντες της Β΄ Φάσης. Βέβαια τώρα ούτε τα αποτελέσματα τις Β´φάσης δεν έχουν βγει απλά ξέρει κανένας αν τελικά θα γίνει το e-training; Πάντως θα ήταν καλό να γινόταν εξάλλου μέχρι τις 20 Μαρτίου έχο...

userresu έγραψε:πάρε

company.txt

Αρχικά μου έβγαζε αποτέλεσμα 0 , όμως με μία αλλαγή που έκανα τώρα μου βγάζει αποτέλεσμα
2180318

Ποιο είναι το σωστό output?

Memas έγραψε:Όπως πάει ο chris θα νικήσει το στοίχημα...

Σήμερα ή αύριο ( Τετάρτη ) θα έχουμε 100% τα αποτελέσματα. Οι λύσεις εάν δείτε δεν είναι εμφανίσιμες πλέον στο Hellenico => ότι έχουν μπει στην διαδικασία αξιολόγησης

Πληροφοριακά, ὑπέβαλλα τὸν κώδικά σου γιὰ τὸ rdigits καὶ μάντεψε .... 1 Σωστή απάντηση (100%) 0 δευτερόλεπτα 2 Υπέρβαση του χρονικού ορίου 3 Υπέρβαση του χρονικού ορίου 4 Υπέρβαση του χρονικού ορίου 5 Υπέρβαση του χρονικού ορίου 6 Υπέρβαση του χρονικού ορίου 7 Υπέρβαση του χρονικού ορίου 8 Υπέρβαση...

Memas έγραψε:5 ώρες ακόμα...Θα το ξενυχτίσετε ή θα δείτε αύριο τα αποτελέσματα?

Μην ξεχνάτε κατά την λήξη ( στις 23.00 δηλαδή ) έχει ένα έξαλλο ανεπανάληπτο μήνυμα << Ο χρόνος σας τελείωσε. >>

Το πήγαινα φιρί φιρί; Τι λες ρε ΨΩΝΑΡΑ ΛΟΥΚΑ; Για χαβαλέ το έγραψα το ποίημα για να σπάσει ο πάγος.... είπα κάτι κακό; Εσύ αντίθετα με ΞΕΣΚΙΣΕΣ.... Εάν πιστεύεις ότι αυτά που έγραψες ήταν αστεία προς εμένα .... τότε πραγματικά δεν έχω να πω τίποτα..... Θα επιθυμούσα να ασχολείσαι λιγότερο μαζί μου....

//edit ΕΝΟΧΛΗΤΙΚΟ ΠΡΟΣ ΜΕΛΟΣ ΠΕΡΙΕΧΟΜΕΝΟ ΠΟΥ ΜΕΤΑΚΙΝΗΘΗΚΕ. ( «το πήγαινες φιρί φιρί» ) Το πήγαινα φιρί φιρί; Τι λες ρε ΨΩΝΑΡΑ ΛΟΥΚΑ; Για χαβαλέ το έγραψα το ποίημα για να σπάσει ο πάγος.... είπα κάτι κακό; Εσύ αντίθετα με ΞΕΣΚΙΣΕΣ.... Εάν πιστεύεις ότι αυτά που έγραψες ήταν αστεία προς εμένα .... τ...

Θα το ξαναπώ (για κάποια προηγούμενα ποστς): ΜΗ ΦΩΝΑΖΕΤΕ ΣΤΟΙΧΕΙΑ ΛΥΣΕΩΝ GOD DAMMIT! Δὲν εἶναι πολὺ ὡραῖο νὰ ἔχεις Admin ποὺ ρίχνει καντήλια :D ; Πάρτε και ένα ποιήμα από εμένα με αφορμή τα λόγια του Κηπουρίδη. Λουκά αφιερωμένο σε εσένα..... Δίχως δεύτερη κουβέντα, δίχως δεύτερη φορά, ο καλός μας ο...

Ξαναπροσπαθῶ! BFS ΔΕΝ εἶναι αὐτὸ ποὺ κάνει ὁ kernelpanic. Ὅμως ἢ ἐγὼ εἶμαι ντὶπ γιὰ ντὶπ ἄχρηστος, ἢ εἶναι Dfs. Greedy ἀπὸ ποῦ κὶ ὡς ποῦ; Ἀφοὺ Complete Search κάνει ὁ ἄνθρωπος. Ἂν ἔκανε greedy θὰ κατέληγε σὲ ἕνα ἀποτέλεσμα, δὲ θὰ εἶχε πολλὰ ( ἐδὼ ἔχει κοτζαμὰν συνάρτηση ποὺ συγκρίνει τὶς πιθανὲς ἀπ...

Κηπουρίδης έγραψε: Ἐγὼ γιὰ computational geometry τὸ κόβω, ἢ Ad Hoc...
Χέσε μας ρὲ Σωτήρη, ὅλα τὰ εἶπες:p.

Το DP , BFS και το Greedy δουλεύουν:P

Κηπουρίδης έγραψε: Ὑ.Γ. Bfs εἶναι αὐτὴ ποὺ ἔκανε ὁ kernelpanic... ἀπλὰ παίρνει ΠΟΛΛΕΣ βελτιώσεις.

O kernelpanic στο rdigits κάνει greedy:P