Αποτελεσματα Διαγωνισμου Camp 2010

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

Δημοσίευση από Virus•Hacker•Kontos »

Κηπουρίδης έγραψε:Πληροφοριακά, ὑπέβαλλα τὸν κώδικά σου γιὰ τὸ rdigits καὶ μάντεψε ....
1 Σωστή απάντηση (100%) 0 δευτερόλεπτα
2 Υπέρβαση του χρονικού ορίου
3 Υπέρβαση του χρονικού ορίου
4 Υπέρβαση του χρονικού ορίου
5 Υπέρβαση του χρονικού ορίου
6 Υπέρβαση του χρονικού ορίου
7 Υπέρβαση του χρονικού ορίου
8 Υπέρβαση του χρονικού ορίου
9 Υπέρβαση του χρονικού ορίου
10 Υπέρβαση του χρονικού ορίου
11 Υπέρβαση του χρονικού ορίου
;)
Δὲν θὰ τὸ καταφέρω ποτὲ αὐτὸ τὸ πρόβλημα... αὐτὸ καὶ τὸ escape.
Wtf!!!
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

Δημοσίευση από 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 τρόπος τελικά .
Τελευταία επεξεργασία από το μέλος thetrojan01 την Κυρ Φεβ 13, 2011 8:04 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: Συγχόνευση δημοσιεύσεων
Εικόνα

Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 359
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

Δημοσίευση από Κηπουρίδης »

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... ἀπλὰ παίρνει ΠΟΛΛΕΣ βελτιώσεις.
Λύσεις θεμάτων ΠΔΠ: 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/

Άβαταρ μέλους
zaxeilasfc
Δημοσιεύσεις: 118
Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
Τοποθεσία: Macintosh HD

Re: Αποτελεσματα Διαγωνισμου Camp 2010

Δημοσίευση από zaxeilasfc »

Λινκαρετε ενας το πρόβλημα ρε παίδες για όσους δεν εχουν φτάσει εκεί.

Άβαταρ μέλους
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Τοποθεσία: Ρόδος
Επικοινωνία:

Re: Αποτελεσματα Διαγωνισμου Camp 2010

Δημοσίευση από thetrojan01 »

Κηπουρίδης έγραψε:
sotiris έγραψε: To rdigits λογικά πρέπει να είναι μία ενότητα παρακάτω από αυτήν που είμαι εγώ.... Χθες σκέφτηκα 2 τρόπους για αυτό , η μία είναι με DP και η άλλη με BFS. Πρέπει να δω όμως περιορισμούς για να είμαι σίγουρος.....


από sotiris » Κυρ Φεβ 13, 2011 4:14 pm
Καλύτερα ένας greedy τρόπος τελικά .
Ἐγὼ γιὰ computational geometry τὸ κόβω, ἢ Ad Hoc...
Χέσε μας ρὲ Σωτήρη, ὅλα τὰ εἶπες:p.
Ὑ.Γ. Bfs εἶναι αὐτὴ ποὺ ἔκανε ὁ kernelpanic... ἀπλὰ παίρνει ΠΟΛΛΕΣ βελτιώσεις.
... Hamiltonian Path :)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

Δημοσίευση από sotiris »

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


Το DP , BFS και το Greedy δουλεύουν:P
Κηπουρίδης έγραψε: Ὑ.Γ. Bfs εἶναι αὐτὴ ποὺ ἔκανε ὁ kernelpanic... ἀπλὰ παίρνει ΠΟΛΛΕΣ βελτιώσεις.
O kernelpanic στο rdigits κάνει greedy:P
Εικόνα

Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 359
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

Δημοσίευση από Κηπουρίδης »

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

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

Δημοσίευση από sotiris »

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

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

Δημοσίευση από sotiris »

Κηπουρίδης έγραψε:Πληροφοριακά, ὑπέβαλλα τὸν κώδικά σου γιὰ τὸ 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 δευτερόλεπτα
Εικόνα

Απάντηση