B' Φάση 23ου ΠΔΠ
Re: B' Φάση 23ου ΠΔΠ
Παίδες για του Γυμνασίου, χωρις να συμμετέχω αφου πηγαίνω Λύκειο, το κοίταξα, και υπαρχει γραμικη λυση..
- mariosal
- Δημοσιεύσεις: 63
- Εγγραφή: Σάβ Μαρ 20, 2010 12:00 am
- Τοποθεσία: Χολαργός, Ελλάδα
- Επικοινωνία:
Re: B' Φάση 23ου ΠΔΠ
Λύσις του νου ή της πράξεως; Λύει ορθώς τα παραδείγματα;BasilisP έγραψε:και υπαρχει γραμικη λυση..
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: B' Φάση 23ου ΠΔΠ
O ( N ) worst case; Τότε χρειάζεται αὔξηση τὸ input.BasilisP έγραψε:Παίδες για του Γυμνασίου, χωρις να συμμετέχω αφου πηγαίνω Λύκειο, το κοίταξα, και υπαρχει γραμικη λυση..
Λύσεις θεμάτων ΠΔΠ: 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: B' Φάση 23ου ΠΔΠ
Γραμμική ως προς το τετράγωνο του Ν ξερω γω;BasilisP έγραψε:Παίδες για του Γυμνασίου, χωρις να συμμετέχω αφου πηγαίνω Λύκειο, το κοίταξα, και υπαρχει γραμικη λυση..
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: B' Φάση 23ου ΠΔΠ
πφφφ πρέπει κάποτε να ασχοληθώ με το θέμα ε; Οκ, μετά την Πέμπτη. (την άαλλη)
Την Κυριακή είμαι Αθήνα.
Αν κανείς ξέρει about mobile internet in Linux, παρακαλώ να μου στείλει PM. Θα το εκτιμήσω ιδιαιτέρως Κάρτα way πλjιζ!
Την Κυριακή είμαι Αθήνα.
Αν κανείς ξέρει about mobile internet in Linux, παρακαλώ να μου στείλει PM. Θα το εκτιμήσω ιδιαιτέρως Κάρτα way πλjιζ!
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: B' Φάση 23ου ΠΔΠ
Ήρεμα λίγο με τα spoilers, τα προβλήματα είναι σχεδιασμένα για 1 άτομο
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Re: B' Φάση 23ου ΠΔΠ
Το προβλημα λυνεται και χωρις πινακα? Γιατι προσπαθω να σκεφτω πως θα λυθει χωρις πινακα και δεν τα καταφερνω...
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: B' Φάση 23ου ΠΔΠ
Δεν νομιζω να επιτρεπεται να απαντησουμε σε αυτο...mr.muffin έγραψε:Το προβλημα λυνεται και χωρις πινακα? Γιατι προσπαθω να σκεφτω πως θα λυθει χωρις πινακα και δεν τα καταφερνω...
DFS Hole:
- Spoiler: show
Re: B' Φάση 23ου ΠΔΠ
Διαγωνιζόμαστε ατομικά! Ούτε πολυπλοκότητες δεν πρέπει να λέγονται, πόσο μάλλον το αν λύνεται χωρίς πίνακα και το πως λύνεται...
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: B' Φάση 23ου ΠΔΠ
Αποκαλύπτωντας την πολυπλοκότητα δεν αποκαλύπτεις και την λύση σου.... Τώρα για την χρήση ή όχι πινάκων θα συμφωνήσω μαζί σου , αλλά και πάλι τα στοιχεία δεν επαρκούν για να καταλάβει κάποιος πως λύνεται το πρόβλημα ή τι κάνεις εσύ. Τώρα που λες "και το πως λύνεται" ....δεν βλέπω πουθενά να λέει κανείς αλγόριθμο κλπ κλπ....chris έγραψε:Διαγωνιζόμαστε ατομικά! Ούτε πολυπλοκότητες δεν πρέπει να λέγονται, πόσο μάλλον το αν λύνεται χωρίς πίνακα και το πως λύνεται...
Re: B' Φάση 23ου ΠΔΠ
Όντως δεν μπορούμε να πούμε , γιατί το επόμενο βήμα που πιθανόν θα κάνει κάποιος θα είναι να ζητήσει HINT.Virus•Hacker•Kontos έγραψε:Δεν νομιζω να επιτρεπεται να απαντησουμε σε αυτο...mr.muffin έγραψε:Το προβλημα λυνεται και χωρις πινακα? Γιατι προσπαθω να σκεφτω πως θα λυθει χωρις πινακα και δεν τα καταφερνω...
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: B' Φάση 23ου ΠΔΠ
αυτό είναι hint από μόνο του.sotiris έγραψε:Όντως δεν μπορούμε να πούμε , γιατί το επόμενο βήμα που πιθανόν θα κάνει κάποιος θα είναι να ζητήσει HINT.Virus•Hacker•Kontos έγραψε:Δεν νομιζω να επιτρεπεται να απαντησουμε σε αυτο...mr.muffin έγραψε:Το προβλημα λυνεται και χωρις πινακα? Γιατι προσπαθω να σκεφτω πως θα λυθει χωρις πινακα και δεν τα καταφερνω...
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: B' Φάση 23ου ΠΔΠ
thetrojan01 έγραψε:αυτό είναι hint από μόνο του.sotiris έγραψε:Όντως δεν μπορούμε να πούμε , γιατί το επόμενο βήμα που πιθανόν θα κάνει κάποιος θα είναι να ζητήσει HINT.Virus•Hacker•Kontos έγραψε:Δεν νομιζω να επιτρεπεται να απαντησουμε σε αυτο...mr.muffin έγραψε:Το προβλημα λυνεται και χωρις πινακα? Γιατι προσπαθω να σκεφτω πως θα λυθει χωρις πινακα και δεν τα καταφερνω...
Αιτιολόγησε......μην τρολάρεις
Re: B' Φάση 23ου ΠΔΠ
Αυτό έλειπε! Δηλαδή όσο δεν καταλαβαίνει κάποιος τι κάνω εγώ μπορούμε να δίνουμε hints;sotiris έγραψε: Αποκαλύπτωντας την πολυπλοκότητα δεν αποκαλύπτεις και την λύση σου.... Τώρα για την χρήση ή όχι πινάκων θα συμφωνήσω μαζί σου , αλλά και πάλι τα στοιχεία δεν επαρκούν για να καταλάβει κάποιος πως λύνεται το πρόβλημα ή τι κάνεις εσύ. Τώρα που λες "και το πως λύνεται" ....δεν βλέπω πουθενά να λέει κανείς αλγόριθμο κλπ κλπ....
Και το ότι εγώ κάνω πολυπλοκότητα τάδε δεν είναι hint; Φυσικά και είναι. Το ότι σου λένε πολυπλοκότητα τάδε σημαίνει ότι παιρνάς από ένα στοιχείο Χ φορές και Υ φορές από ένα άλλο. Φυσικά και με βοηθάει αν σε ένα πρόβλημα σε live διαγωνισμό μου πούν "Ξέρεις, το πρόβλημα τάδε λύνεται σε O(Χ*Y)"! Κατευθείαν πάει το μυαλό μου σε κάποια πράγματα.
Τέλως πάντων, ίσως είμαι υπερβολικός! Κάντε ότι νομίζετε. Δεν θα συνεχίσω αυτή τη συζήτηση.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: B' Φάση 23ου ΠΔΠ
Δεν είπα κάτι τέτοιο , απλώς το είπα για να αποδοκιμάσω τους υπόλοιπους να προσπαθήσουν , νόμισα απλώς ότι η επόμενη κίνηση θα ήταν αυτή.chris έγραψε: Αυτό έλειπε! Δηλαδή όσο δεν καταλαβαίνει κάποιος τι κάνω εγώ μπορούμε να δίνουμε hints;
Κάποιος μπορεί και να σου πει ότι έχει βρει γραμμική λύση για ταξινόμηση , ισχύει αυτό;chris έγραψε: Και το ότι εγώ κάνω πολυπλοκότητα τάδε δεν είναι hint; Φυσικά και είναι.
Εξαρτάται από τις γνώσεις που διαθέτει ο καθένας πάντα.chris έγραψε: Το ότι σου λένε πολυπλοκότητα τάδε σημαίνει ότι παιρνάς από ένα στοιχείο Χ φορές και Υ φορές από ένα άλλο. Φυσικά και με βοηθάει αν σε ένα πρόβλημα σε live διαγωνισμό μου πούν "Ξέρεις, το πρόβλημα τάδε λύνεται σε O(Χ*Y)"! Κατευθείαν πάει το μυαλό μου σε κάποια πράγματα.
Re: B' Φάση 23ου ΠΔΠ
Όχι δα!! Ως προς το παραγοντικό του Ν!!feedWARd έγραψε:Γραμμική ως προς το τετράγωνο του Ν ξερω γω;
Για την ακρίβεια, δεν θα το αποκαλύψω αυτό, γιατί μπορεί να θεωρηθεί hint...Άσε που δεν συμμετέχω κιόλας...mariosal έγραψε:Λύσις του νου ή της πράξεως; Λύει ορθώς τα παραδείγματα;
Βασικά, παιδιά συγνώμη αν έδωσα κάποιο hint άθελά μου, δεν θα το ήθελα...Για αυτό τον λόγο, δεν θα ξαναμιλήσω για αυτό το θέμα...Πάντως, για όποιον θέλει να ακούσει την προσωπική μου άποψη, συμφωνώ με τον Σωτήρη, το να λες για πολυπλοκότητα δεν μπορεί να θεωρηθεί ως hint, γιατί με την ίδια λογική και οι χρόνοι θα μπορούσαν να θεωρηθούν hints, και γενικά δεν θα έπρεπε να υπάρχει το τόπικ, αφού θα θεωρούνταν πολλές από τις συνομιλίες μας ως hints...πχ:
Δύο ημέρες μετά την ανακοίνωση των θεμάτων βγαίνει κάποιος και λέει "το έλυσα"...Άρα δεν ήταν τόσο δύσκολο, οπότε υπάρχει μία σχετικά προφανής λύση...
Φιλικά πάντα, με αγάπη για τους συναδέλφους προγραμματιστές!
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: B' Φάση 23ου ΠΔΠ
Συμφωνὼ ἀπόλυτα μὲ Σωτήρη καὶ BasilisP. Μὴ λέμε @$19(@!!!, σιγὰ τί λέει ἡ πολυπλοκότητα. Στὸ κάτω κάτω ἂν εἶναι σὲ θέση ὁ προγραμματιστὴς νὰ προγραμματίσει στὴν χ πολυπλοκότητα κὶ ἀπλὰ δὲν τὸν ἔρθει ἡ σπίθα ἐκείνη τὴ στιγμή, μετὰ χαρὰς νὰ τοῦ δώσουμε τὴν εὐκαιρία. Κὶ ἂς φανεῖ ἡ ἀξία του στὴν τρίτη φάση.
Προτείνω : Συνεχίζουμε ὅπως ἤμασταν μέχρι νὰ μὰς πεῖ κάποιος ἀπὸ ΕΠΥ νὰ σταματήσουμε. Μετὰ χαρὰς νὰ τὸ κάνουμε... δικός του εἶναι ὁ διαγωνισμός, ὅτι θέλει τὸν κάνει .
Προτείνω : Συνεχίζουμε ὅπως ἤμασταν μέχρι νὰ μὰς πεῖ κάποιος ἀπὸ ΕΠΥ νὰ σταματήσουμε. Μετὰ χαρὰς νὰ τὸ κάνουμε... δικός του εἶναι ὁ διαγωνισμός, ὅτι θέλει τὸν κάνει .
Λύσεις θεμάτων ΠΔΠ: 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: B' Φάση 23ου ΠΔΠ
Αυτό είναι λίγο υπερβολικό παράδειγμα .BasilisP έγραψε:Δύο ημέρες μετά την ανακοίνωση των θεμάτων βγαίνει κάποιος και λέει "το έλυσα"...Άρα δεν ήταν τόσο δύσκολο, οπότε υπάρχει μία σχετικά προφανής λύση...
Έχουμε 1 μήνα για αυτή τη σπίθα... Πάρε μία μία όλες τις πιθανές πολυπλοκότητες με την σειρά και πείσε τον εαυτό σου ότι κάποιος στο φόρουμ είπε ότι το έλυσε με αυτήν την πολυπλοκότητα. Έχεις χρόνο.Στὸ κάτω κάτω ἂν εἶναι σὲ θέση ὁ προγραμματιστὴς νὰ προγραμματίσει στὴν χ πολυπλοκότητα κὶ ἀπλὰ δὲν τὸν ἔρθει ἡ σπίθα ἐκείνη τὴ στιγμή, μετὰ χαρὰς νὰ τοῦ δώσουμε τὴν εὐκαιρία.
Κὶ ἂς φανεῖ ἡ ἀξία του στὴν τρίτη φάση. Προτείνω : Συνεχίζουμε ὅπως ἤμασταν μέχρι νὰ μὰς πεῖ κάποιος ἀπὸ ΕΠΥ νὰ σταματήσουμε. Μετὰ χαρὰς νὰ τὸ κάνουμε...
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: B' Φάση 23ου ΠΔΠ
Τρολάρω, μάλιστα. Για να το κάνω νια νια: Λέω, ΕΜΕΝΑΑΑΑ προσωπικάΑΑΑΑΑ με ΒΟΗΘΑΕΙ το να ξέρω αν λύνεται με πίνακες ή όχι. Και μόνο αυτή η πληροφορία μπορεί να βοηθήσει στη λύση του θέματος.sotiris έγραψε:thetrojan01 έγραψε:αυτό είναι hint από μόνο του.
Αιτιολόγησε......μην τρολάρεις
Συμφωνώ απόλυτα.chris έγραψε: Αυτό έλειπε! Δηλαδή όσο δεν καταλαβαίνει κάποιος τι κάνω εγώ μπορούμε να δίνουμε hints;
Και το ότι εγώ κάνω πολυπλοκότητα τάδε δεν είναι hint; Φυσικά και είναι. Το ότι σου λένε πολυπλοκότητα τάδε σημαίνει ότι παιρνάς από ένα στοιχείο Χ φορές και Υ φορές από ένα άλλο. Φυσικά και με βοηθάει αν σε ένα πρόβλημα σε live διαγωνισμό μου πούν "Ξέρεις, το πρόβλημα τάδε λύνεται σε O(Χ*Y)"! Κατευθείαν πάει το μυαλό μου σε κάποια πράγματα.
Αν τους αποδοκιμάζεις πειράζει· αν τους ΑΠΟΤΡΕΠΕΙΣ απλά, δεν πειράζειsotiris έγραψε: Δεν είπα κάτι τέτοιο , απλώς το είπα για να αποδοκιμάσω τους υπόλοιπους να προσπαθήσουν , νόμισα απλώς ότι η επόμενη κίνηση θα ήταν αυτή.
Χαχαχα φυσικά!sotiris έγραψε:Κάποιος μπορεί και να σου πει ότι έχει βρει γραμμική λύση για ταξινόμηση , ισχύει αυτό;chris έγραψε: Και το ότι εγώ κάνω πολυπλοκότητα τάδε δεν είναι hint; Φυσικά και είναι.
Αλλά το θέμα δεν είναι εκεί. Αν όντως το τάδε πρόβλημα λύνεται όντως σε πχ. logN και αυτό μαθευτεί, τότε κάποιος μπορεί να γράψει τρεις φορές πιο γρήγορα μια λύση.
Ποτέ δε ξέρεις.sotiris έγραψε:Εξαρτάται από τις γνώσεις που διαθέτει ο καθένας πάντα.chris έγραψε: Το ότι σου λένε πολυπλοκότητα τάδε σημαίνει ότι παιρνάς από ένα στοιχείο Χ φορές και Υ φορές από ένα άλλο. Φυσικά και με βοηθάει αν σε ένα πρόβλημα σε live διαγωνισμό μου πούν "Ξέρεις, το πρόβλημα τάδε λύνεται σε O(Χ*Y)"! Κατευθείαν πάει το μυαλό μου σε κάποια πράγματα.
Και όχι, οι χρόνοι δεν είναι τόσο βοηθητικοί όσο οι πολυπλοκότητες. Το ένα είναι εμπειρικό, το άλλο μαθηματικό. Το ένα κρύβει μέσα του σταθερές κτλ, το άλλο σου δίνει σχεδόν κατευθείαν μια εικόνα για τη λύση σε τέτοιους διαγωνισμούς.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: B' Φάση 23ου ΠΔΠ
Οκ! Ελυθη! Σημερα που ξεμπερδεψα με τα διαγωνισματα και ειχα 5 λεπτα στο pc το ελυσα(C++)!!!
edit:
Απωρια, που με μπερδευει, στον Dev-C++ οταν δηλωνω πινακα με αγνωστο μεγεθος πx int table[size]; μου το τρεχει κανονικα το προγραμμα στις εκδοσεις του vc++ μου βγαζει syntax error αλλα λειτουργει μια χαρα σαν λυση στον Dev-C++. Ως λυση θα θεωρηθει σωστη ή λαθος?
edit:
Απωρια, που με μπερδευει, στον Dev-C++ οταν δηλωνω πινακα με αγνωστο μεγεθος πx int table[size]; μου το τρεχει κανονικα το προγραμμα στις εκδοσεις του vc++ μου βγαζει syntax error αλλα λειτουργει μια χαρα σαν λυση στον Dev-C++. Ως λυση θα θεωρηθει σωστη ή λαθος?