Σελίδα 2 από 2
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Δημοσιεύτηκε: Κυρ Φεβ 13, 2011 1:42 am
από Virus•Hacker•Kontos
Κηπουρίδης έγραψε:Πληροφοριακά, ὑπέβαλλα τὸν κώδικά σου γιὰ τὸ rdigits καὶ μάντεψε ....
1 Σωστή απάντηση (100%) 0 δευτερόλεπτα
2 Υπέρβαση του χρονικού ορίου
3 Υπέρβαση του χρονικού ορίου
4 Υπέρβαση του χρονικού ορίου
5 Υπέρβαση του χρονικού ορίου
6 Υπέρβαση του χρονικού ορίου
7 Υπέρβαση του χρονικού ορίου
8 Υπέρβαση του χρονικού ορίου
9 Υπέρβαση του χρονικού ορίου
10 Υπέρβαση του χρονικού ορίου
11 Υπέρβαση του χρονικού ορίου
Δὲν θὰ τὸ καταφέρω ποτὲ αὐτὸ τὸ πρόβλημα... αὐτὸ καὶ τὸ escape.
Wtf!!!
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Δημοσιεύτηκε: Κυρ Φεβ 13, 2011 4:47 pm
από pman
Κηπουρίδης έγραψε:Πληροφοριακά, ὑπέβαλλα τὸν κώδικά σου γιὰ τὸ rdigits καὶ μάντεψε ....
1 Σωστή απάντηση (100%) 0 δευτερόλεπτα
2 Υπέρβαση του χρονικού ορίου
3 Υπέρβαση του χρονικού ορίου
4 Υπέρβαση του χρονικού ορίου
5 Υπέρβαση του χρονικού ορίου
6 Υπέρβαση του χρονικού ορίου
7 Υπέρβαση του χρονικού ορίου
8 Υπέρβαση του χρονικού ορίου
9 Υπέρβαση του χρονικού ορίου
10 Υπέρβαση του χρονικού ορίου
11 Υπέρβαση του χρονικού ορίου
Δὲν θὰ τὸ καταφέρω ποτὲ αὐτὸ τὸ πρόβλημα... αὐτὸ καὶ τὸ escape.
To rdigits λογικά πρέπει να είναι μία ενότητα παρακάτω από αυτήν που είμαι εγώ.... Χθες σκέφτηκα 2 τρόπους για αυτό , η μία είναι με DP και η άλλη με BFS. Πρέπει να δω όμως περιορισμούς για να είμαι σίγουρος.....
από sotiris » Κυρ Φεβ 13, 2011 4:14 pm
Καλύτερα ένας greedy τρόπος τελικά .
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Δημοσιεύτηκε: Κυρ Φεβ 13, 2011 8:19 pm
από Κηπουρίδης
sotiris έγραψε:Κηπουρίδης έγραψε:Πληροφοριακά, ὑπέβαλλα τὸν κώδικά σου γιὰ τὸ rdigits καὶ μάντεψε ....
1 Σωστή απάντηση (100%) 0 δευτερόλεπτα
2 Υπέρβαση του χρονικού ορίου
3 Υπέρβαση του χρονικού ορίου
4 Υπέρβαση του χρονικού ορίου
5 Υπέρβαση του χρονικού ορίου
6 Υπέρβαση του χρονικού ορίου
7 Υπέρβαση του χρονικού ορίου
8 Υπέρβαση του χρονικού ορίου
9 Υπέρβαση του χρονικού ορίου
10 Υπέρβαση του χρονικού ορίου
11 Υπέρβαση του χρονικού ορίου
Δὲν θὰ τὸ καταφέρω ποτὲ αὐτὸ τὸ πρόβλημα... αὐτὸ καὶ τὸ escape.
To rdigits λογικά πρέπει να είναι μία ενότητα παρακάτω από αυτήν που είμαι εγώ.... Χθες σκέφτηκα 2 τρόπους για αυτό , η μία είναι με DP και η άλλη με BFS. Πρέπει να δω όμως περιορισμούς για να είμαι σίγουρος.....
από sotiris » Κυρ Φεβ 13, 2011 4:14 pm
Καλύτερα ένας greedy τρόπος τελικά .
Ἐγὼ γιὰ computational geometry τὸ κόβω, ἢ Ad Hoc...
Χέσε μας ρὲ Σωτήρη, ὅλα τὰ εἶπες:p.
Ὑ.Γ. Bfs εἶναι αὐτὴ ποὺ ἔκανε ὁ kernelpanic... ἀπλὰ παίρνει ΠΟΛΛΕΣ βελτιώσεις.
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Δημοσιεύτηκε: Κυρ Φεβ 13, 2011 8:24 pm
από zaxeilasfc
Λινκαρετε ενας το πρόβλημα ρε παίδες για όσους δεν εχουν φτάσει εκεί.
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Δημοσιεύτηκε: Κυρ Φεβ 13, 2011 8:39 pm
από thetrojan01
Κηπουρίδης έγραψε:sotiris έγραψε:
To rdigits λογικά πρέπει να είναι μία ενότητα παρακάτω από αυτήν που είμαι εγώ.... Χθες σκέφτηκα 2 τρόπους για αυτό , η μία είναι με DP και η άλλη με BFS. Πρέπει να δω όμως περιορισμούς για να είμαι σίγουρος.....
από sotiris » Κυρ Φεβ 13, 2011 4:14 pm
Καλύτερα ένας greedy τρόπος τελικά .
Ἐγὼ γιὰ computational geometry τὸ κόβω, ἢ Ad Hoc...
Χέσε μας ρὲ Σωτήρη, ὅλα τὰ εἶπες:p.
Ὑ.Γ. Bfs εἶναι αὐτὴ ποὺ ἔκανε ὁ kernelpanic... ἀπλὰ παίρνει ΠΟΛΛΕΣ βελτιώσεις.
... Hamiltonian Path
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Δημοσιεύτηκε: Δευ Φεβ 14, 2011 2:50 pm
από pman
Κηπουρίδης έγραψε:
Ἐγὼ γιὰ computational geometry τὸ κόβω, ἢ Ad Hoc...
Χέσε μας ρὲ Σωτήρη, ὅλα τὰ εἶπες:p.
Το DP , BFS και το Greedy δουλεύουν:P
Κηπουρίδης έγραψε:
Ὑ.Γ. Bfs εἶναι αὐτὴ ποὺ ἔκανε ὁ kernelpanic... ἀπλὰ παίρνει ΠΟΛΛΕΣ βελτιώσεις.
O kernelpanic στο rdigits κάνει greedy:P
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Δημοσιεύτηκε: Δευ Φεβ 14, 2011 3:57 pm
από Κηπουρίδης
Ξαναπροσπαθῶ! BFS ΔΕΝ εἶναι αὐτὸ ποὺ κάνει ὁ kernelpanic. Ὅμως ἢ ἐγὼ εἶμαι ντὶπ γιὰ ντὶπ ἄχρηστος, ἢ εἶναι Dfs. Greedy ἀπὸ ποῦ κὶ ὡς ποῦ; Ἀφοὺ Complete Search κάνει ὁ ἄνθρωπος. Ἂν ἔκανε greedy θὰ κατέληγε σὲ ἕνα ἀποτέλεσμα, δὲ θὰ εἶχε πολλὰ ( ἐδὼ ἔχει κοτζαμὰν συνάρτηση ποὺ συγκρίνει τὶς πιθανὲς ἀπαντήσεις ).
Ὑ.Γ. : Ἂν αὐτὸ ποὺ ἔκανε εἶναι greedy ( πράγμα ποὺ σημαίνει ὅτι φημίζεται γιὰ ταχύτητα ) τότε πολὺ θὰ ἤθελα νὰ δῶ τὴν πολυπλοκότητα τῆς BFS σου...
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Δημοσιεύτηκε: Δευ Φεβ 14, 2011 8:17 pm
από pman
Κηπουρίδης έγραψε:Ξαναπροσπαθῶ! BFS ΔΕΝ εἶναι αὐτὸ ποὺ κάνει ὁ kernelpanic. Ὅμως ἢ ἐγὼ εἶμαι ντὶπ γιὰ ντὶπ ἄχρηστος, ἢ εἶναι Dfs. Greedy ἀπὸ ποῦ κὶ ὡς ποῦ; Ἀφοὺ Complete Search κάνει ὁ ἄνθρωπος. Ἂν ἔκανε greedy θὰ κατέληγε σὲ ἕνα ἀποτέλεσμα, δὲ θὰ εἶχε πολλὰ ( ἐδὼ ἔχει κοτζαμὰν συνάρτηση ποὺ συγκρίνει τὶς πιθανὲς ἀπαντήσεις ).
Ὑ.Γ. : Ἂν αὐτὸ ποὺ ἔκανε εἶναι greedy ( πράγμα ποὺ σημαίνει ὅτι φημίζεται γιὰ ταχύτητα ) τότε πολὺ θὰ ἤθελα νὰ δῶ τὴν πολυπλοκότητα τῆς BFS σου...
Πιθανόν να κάνω λάθος γιαυτό που είπα για τον kernelpanic ...... πάντως αυτό δεν είναι BFS με τίποτα.....
Re: Αποτελεσματα Διαγωνισμου Camp 2010
Δημοσιεύτηκε: Κυρ Φεβ 20, 2011 10:41 pm
από pman
Κηπουρίδης έγραψε:Πληροφοριακά, ὑπέβαλλα τὸν κώδικά σου γιὰ τὸ rdigits καὶ μάντεψε ....
1 Σωστή απάντηση (100%) 0 δευτερόλεπτα
2 Υπέρβαση του χρονικού ορίου
3 Υπέρβαση του χρονικού ορίου
4 Υπέρβαση του χρονικού ορίου
5 Υπέρβαση του χρονικού ορίου
6 Υπέρβαση του χρονικού ορίου
7 Υπέρβαση του χρονικού ορίου
8 Υπέρβαση του χρονικού ορίου
9 Υπέρβαση του χρονικού ορίου
10 Υπέρβαση του χρονικού ορίου
11 Υπέρβαση του χρονικού ορίου
Δὲν θὰ τὸ καταφέρω ποτὲ αὐτὸ τὸ πρόβλημα... αὐτὸ καὶ τὸ escape.
Αξιολόγηση για το πρόβλημα 'rdigits'
Γλώσσα Προγραμματισμού: 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 δευτερόλεπτα