Wtf!!!Κηπουρίδης έγραψε:Πληροφοριακά, ὑπέβαλλα τὸν κώδικά σου γιὰ τὸ rdigits καὶ μάντεψε ....
1 Σωστή απάντηση (100%) 0 δευτερόλεπτα
2 Υπέρβαση του χρονικού ορίου
3 Υπέρβαση του χρονικού ορίου
4 Υπέρβαση του χρονικού ορίου
5 Υπέρβαση του χρονικού ορίου
6 Υπέρβαση του χρονικού ορίου
7 Υπέρβαση του χρονικού ορίου
8 Υπέρβαση του χρονικού ορίου
9 Υπέρβαση του χρονικού ορίου
10 Υπέρβαση του χρονικού ορίου
11 Υπέρβαση του χρονικού ορίου
Δὲν θὰ τὸ καταφέρω ποτὲ αὐτὸ τὸ πρόβλημα... αὐτὸ καὶ τὸ escape.
Αποτελεσματα Διαγωνισμου Camp 2010
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Αποτελεσματα Διαγωνισμου Camp 2010
DFS Hole:
- Spoiler: show
Re: Αποτελεσματα Διαγωνισμου Camp 2010
To rdigits λογικά πρέπει να είναι μία ενότητα παρακάτω από αυτήν που είμαι εγώ.... Χθες σκέφτηκα 2 τρόπους για αυτό , η μία είναι με DP και η άλλη με BFS. Πρέπει να δω όμως περιορισμούς για να είμαι σίγουρος.....Κηπουρίδης έγραψε:Πληροφοριακά, ὑπέβαλλα τὸν κώδικά σου γιὰ τὸ rdigits καὶ μάντεψε ....
1 Σωστή απάντηση (100%) 0 δευτερόλεπτα
2 Υπέρβαση του χρονικού ορίου
3 Υπέρβαση του χρονικού ορίου
4 Υπέρβαση του χρονικού ορίου
5 Υπέρβαση του χρονικού ορίου
6 Υπέρβαση του χρονικού ορίου
7 Υπέρβαση του χρονικού ορίου
8 Υπέρβαση του χρονικού ορίου
9 Υπέρβαση του χρονικού ορίου
10 Υπέρβαση του χρονικού ορίου
11 Υπέρβαση του χρονικού ορίου
Δὲν θὰ τὸ καταφέρω ποτὲ αὐτὸ τὸ πρόβλημα... αὐτὸ καὶ τὸ escape.
από sotiris » Κυρ Φεβ 13, 2011 4:14 pm
Καλύτερα ένας greedy τρόπος τελικά .
Τελευταία επεξεργασία από το μέλος thetrojan01 την Κυρ Φεβ 13, 2011 8:04 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: Συγχόνευση δημοσιεύσεων
Λόγος: Συγχόνευση δημοσιεύσεων
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Ἐγὼ γιὰ computational geometry τὸ κόβω, ἢ Ad Hoc...sotiris έγραψε:To rdigits λογικά πρέπει να είναι μία ενότητα παρακάτω από αυτήν που είμαι εγώ.... Χθες σκέφτηκα 2 τρόπους για αυτό , η μία είναι με DP και η άλλη με BFS. Πρέπει να δω όμως περιορισμούς για να είμαι σίγουρος.....Κηπουρίδης έγραψε:Πληροφοριακά, ὑπέβαλλα τὸν κώδικά σου γιὰ τὸ rdigits καὶ μάντεψε ....
1 Σωστή απάντηση (100%) 0 δευτερόλεπτα
2 Υπέρβαση του χρονικού ορίου
3 Υπέρβαση του χρονικού ορίου
4 Υπέρβαση του χρονικού ορίου
5 Υπέρβαση του χρονικού ορίου
6 Υπέρβαση του χρονικού ορίου
7 Υπέρβαση του χρονικού ορίου
8 Υπέρβαση του χρονικού ορίου
9 Υπέρβαση του χρονικού ορίου
10 Υπέρβαση του χρονικού ορίου
11 Υπέρβαση του χρονικού ορίου
Δὲν θὰ τὸ καταφέρω ποτὲ αὐτὸ τὸ πρόβλημα... αὐτὸ καὶ τὸ escape.
από sotiris » Κυρ Φεβ 13, 2011 4:14 pm
Καλύτερα ένας greedy τρόπος τελικά .
Χέσε μας ρὲ Σωτήρη, ὅλα τὰ εἶπες:p.
Ὑ.Γ. Bfs εἶναι αὐτὴ ποὺ ἔκανε ὁ kernelpanic... ἀπλὰ παίρνει ΠΟΛΛΕΣ βελτιώσεις.
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
- zaxeilasfc
- Δημοσιεύσεις: 118
- Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
- Τοποθεσία: Macintosh HD
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Λινκαρετε ενας το πρόβλημα ρε παίδες για όσους δεν εχουν φτάσει εκεί.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Αποτελεσματα Διαγωνισμου Camp 2010
... Hamiltonian PathΚηπουρίδης έγραψε:Ἐγὼ γιὰ computational geometry τὸ κόβω, ἢ Ad Hoc...sotiris έγραψε: To rdigits λογικά πρέπει να είναι μία ενότητα παρακάτω από αυτήν που είμαι εγώ.... Χθες σκέφτηκα 2 τρόπους για αυτό , η μία είναι με DP και η άλλη με BFS. Πρέπει να δω όμως περιορισμούς για να είμαι σίγουρος.....
από sotiris » Κυρ Φεβ 13, 2011 4:14 pm
Καλύτερα ένας greedy τρόπος τελικά .
Χέσε μας ρὲ Σωτήρη, ὅλα τὰ εἶπες:p.
Ὑ.Γ. Bfs εἶναι αὐτὴ ποὺ ἔκανε ὁ kernelpanic... ἀπλὰ παίρνει ΠΟΛΛΕΣ βελτιώσεις.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Κηπουρίδης έγραψε: Ἐγὼ γιὰ computational geometry τὸ κόβω, ἢ Ad Hoc...
Χέσε μας ρὲ Σωτήρη, ὅλα τὰ εἶπες:p.
Το DP , BFS και το Greedy δουλεύουν:P
O kernelpanic στο rdigits κάνει greedy:PΚηπουρίδης έγραψε: Ὑ.Γ. Bfs εἶναι αὐτὴ ποὺ ἔκανε ὁ kernelpanic... ἀπλὰ παίρνει ΠΟΛΛΕΣ βελτιώσεις.
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Ξαναπροσπαθῶ! BFS ΔΕΝ εἶναι αὐτὸ ποὺ κάνει ὁ kernelpanic. Ὅμως ἢ ἐγὼ εἶμαι ντὶπ γιὰ ντὶπ ἄχρηστος, ἢ εἶναι Dfs. Greedy ἀπὸ ποῦ κὶ ὡς ποῦ; Ἀφοὺ Complete Search κάνει ὁ ἄνθρωπος. Ἂν ἔκανε greedy θὰ κατέληγε σὲ ἕνα ἀποτέλεσμα, δὲ θὰ εἶχε πολλὰ ( ἐδὼ ἔχει κοτζαμὰν συνάρτηση ποὺ συγκρίνει τὶς πιθανὲς ἀπαντήσεις ).
Ὑ.Γ. : Ἂν αὐτὸ ποὺ ἔκανε εἶναι greedy ( πράγμα ποὺ σημαίνει ὅτι φημίζεται γιὰ ταχύτητα ) τότε πολὺ θὰ ἤθελα νὰ δῶ τὴν πολυπλοκότητα τῆς BFS σου...
Ὑ.Γ. : Ἂν αὐτὸ ποὺ ἔκανε εἶναι greedy ( πράγμα ποὺ σημαίνει ὅτι φημίζεται γιὰ ταχύτητα ) τότε πολὺ θὰ ἤθελα νὰ δῶ τὴν πολυπλοκότητα τῆς BFS σου...
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Πιθανόν να κάνω λάθος γιαυτό που είπα για τον kernelpanic ...... πάντως αυτό δεν είναι BFS με τίποτα.....Κηπουρίδης έγραψε:Ξαναπροσπαθῶ! BFS ΔΕΝ εἶναι αὐτὸ ποὺ κάνει ὁ kernelpanic. Ὅμως ἢ ἐγὼ εἶμαι ντὶπ γιὰ ντὶπ ἄχρηστος, ἢ εἶναι Dfs. Greedy ἀπὸ ποῦ κὶ ὡς ποῦ; Ἀφοὺ Complete Search κάνει ὁ ἄνθρωπος. Ἂν ἔκανε greedy θὰ κατέληγε σὲ ἕνα ἀποτέλεσμα, δὲ θὰ εἶχε πολλὰ ( ἐδὼ ἔχει κοτζαμὰν συνάρτηση ποὺ συγκρίνει τὶς πιθανὲς ἀπαντήσεις ).
Ὑ.Γ. : Ἂν αὐτὸ ποὺ ἔκανε εἶναι greedy ( πράγμα ποὺ σημαίνει ὅτι φημίζεται γιὰ ταχύτητα ) τότε πολὺ θὰ ἤθελα νὰ δῶ τὴν πολυπλοκότητα τῆς BFS σου...
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Αξιολόγηση για το πρόβλημα 'rdigits'Κηπουρίδης έγραψε:Πληροφοριακά, ὑπέβαλλα τὸν κώδικά σου γιὰ τὸ rdigits καὶ μάντεψε ....
1 Σωστή απάντηση (100%) 0 δευτερόλεπτα
2 Υπέρβαση του χρονικού ορίου
3 Υπέρβαση του χρονικού ορίου
4 Υπέρβαση του χρονικού ορίου
5 Υπέρβαση του χρονικού ορίου
6 Υπέρβαση του χρονικού ορίου
7 Υπέρβαση του χρονικού ορίου
8 Υπέρβαση του χρονικού ορίου
9 Υπέρβαση του χρονικού ορίου
10 Υπέρβαση του χρονικού ορίου
11 Υπέρβαση του χρονικού ορίου
Δὲν θὰ τὸ καταφέρω ποτὲ αὐτὸ τὸ πρόβλημα... αὐτὸ καὶ τὸ escape.
Γλώσσα Προγραμματισμού: C++
Κατάσταση: Η μεταγλώττιση ήταν επιτυχής.
1 Σωστή απάντηση (100%) 0 δευτερόλεπτα
2 Σωστή απάντηση (100%) 0 δευτερόλεπτα
3 Σωστή απάντηση (100%) 0 δευτερόλεπτα
4 Σωστή απάντηση (100%) 0 δευτερόλεπτα
5 Σωστή απάντηση (100%) 0 δευτερόλεπτα
6 Σωστή απάντηση (100%) 0.004 δευτερόλεπτα
7 Σωστή απάντηση (100%) 0.004 δευτερόλεπτα
8 Σωστή απάντηση (100%) 0 δευτερόλεπτα
9 Σωστή απάντηση (100%) 0.012 δευτερόλεπτα
10 Σωστή απάντηση (100%) 0.012 δευτερόλεπτα
11 Σωστή απάντηση (100%) 0.02 δευτερόλεπτα