Σελίδα 1 από 1
Μια μικρη βοήθεια!
Δημοσιεύτηκε: Τετ Μαρ 11, 2009 7:42 pm
από Alexpap
ρε παιδια εχω ψιλοκολήσει με τον αλγόριθμο του λυκειου και θα ηθελα αν μπορει ( και θελει ) να με βοηθησει εστω στην θεωρια, ή να μου πει κατι που εγω να μην το ειχα προσεξει.....
το msn μ ειναι:
papaioannoual@hotmail.com
Ευχαριστω εκ των προτερων.
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Τετ Μαρ 11, 2009 7:45 pm
από stathis
Ποιο είναι ακριβώς το πρόβλημά σου;
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Τετ Μαρ 11, 2009 7:48 pm
από Alexpap
με τον αλγοριθμο.... εχο κολλησει καπου και δεν μπορω να ξεκολησω...
μηπως μπορεις να μου δόσεις το email/msn σου?
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Τετ Μαρ 11, 2009 7:48 pm
από stathis
Είναι στην υπογραφή μου.
Να ξέρεις όμως πως είναι περιορισμένα αυτά που μπορώ να πω, δεν θα στο λύσω κιόλας, χαχα
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Τετ Μαρ 11, 2009 7:49 pm
από Alexpap
αυτο ειναι το msn σου?
σορρυ για το double-post!
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Τετ Μαρ 11, 2009 9:43 pm
από chris
Μπορείς (νομίζω) να ποστάρεις εδώ τις απορίες σου και να σου τις λύσουμε... (ή μαλλον λύσουνε, εγώ πάω γυμνάσιο
)
Τι κατάλαβες πρώτα από όλα, και τι έκανες;
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Πέμ Μαρ 12, 2009 1:46 pm
από dimitris
Παιδια τι αλγόριθμο χρησιμοποιήσατε. Δεν φαντάζομαι να πειράζει αν μου απαντήσετε.
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Πέμ Μαρ 12, 2009 2:42 pm
από thelastnicholas
2. Ο Πανελλήνιος Μαθητικός Διαγωνισμός Πληροφορικής αποσκοπεί κυρίως στην καλλιέργεια της Πληροφορικής παιδείας των μαθητών. Επιπλέον του παραπάνω γενικού σκοπού, ο ΠΔΠ αποσκοπεί στην:
* Ενίσχυση της ιδέας της Πληροφορικής και των συνδεδεμένων με αυτήν τεχνολογιών στους μαθητές της Δευτεροβάθμιας Εκπαίδευσης.
* Παροχή δυνατότητας στους μαθητές, που έλκονται από την Πληροφορική, να γνωρίσουν γνωστικά αντικείμενα και τεχνικές του αντιστοίχου επιστημονικού πεδίου, που δεν παρέχονται από τα υφιστάμενα αναλυτικά προγράμματα.
* Παροχή δυνατότητας στους μαθητές, που έλκονται από την Πληροφορική, να εκτιμήσουν τις δυνατότητες τους στην επίλυση αλγοριθμικών προβλημάτων και να διακριθούν.
Ο σκοπός τους διαγωνισμού δεν είναι η ανάπτυξη των δυνατοτήτων υλοποίησης αλγορίθμων αλλα εύρεσης αυτών...
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Πέμ Μαρ 12, 2009 6:33 pm
από dimitris
Ναι όμως το θέμα είναι ότι βρήκα τρεις αλγόριθμους, αλλά κανείς δεν εκτελεί το τρίτο testcase. Θα μπορούσε να πει κανείς κάτι;
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Πέμ Μαρ 12, 2009 8:10 pm
από kernelpanic
Απ'ότι ακούω, το τρίτο είναι πάρα πολύ δύσκολο, ξανακοίτα αν κόπηκες από χρόνο.
Ψάξε για ειδικές περιπτώσεις. Πού αποτυγχάνει ο αλγόριθμός σου.Κάνε έρευνα. Αλλά για όνομα του Θεού, κάνε γρήγορα!
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Πέμ Μαρ 12, 2009 8:50 pm
από thelastnicholas
Πως ακριβώς ορίζεται η δυσκολία?
Το τρίτο testcase έχει πλεόν μέγεθος κάτω απο 15-18 οπότε όλες οι σωστές λύσεις το περνάνε. Μόνο οι ευριστικές (και οι λάθος :-d) πιθανόν να το χάνουν.
Προσπαθησε να υλοποιήσεις είτε τον πρώτο αλγόριθμο Ν! είτε τον δεύτερο 2^Ν. Είτε με τον έναν είτε με τον άλλο, ανεξαρτήτως χρόνου περνάς. Φτιάξε δηλαδή πρώτα έναν αργό σίγουρο αλγόριθμο για να περάσεις και μετά προσπάθησε να το κάνεις πιο γρήγορο .
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Πέμ Μαρ 12, 2009 8:59 pm
από georgeha98
Τι εννοείς περνάς? Δηλάδή περνάς στην επόμενη φάση απλά λύνοντάς το, έστω και n! ?
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Πέμ Μαρ 12, 2009 9:13 pm
από stathis
georgeha98 έγραψε:Τι εννοείς περνάς? Δηλάδή περνάς στην επόμενη φάση απλά λύνοντάς το, έστω και n! ?
Ναι! Αρκεί να 'ναι σωστός βέβαια.
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Πέμ Μαρ 12, 2009 11:26 pm
από dimitris
Δεν μπορείτε να μου πείτε τι αλγόριθμο χρησιμοποιήσατε;;
Το έχω παλέψει πάρα πολύ αλλά δυσκολεύομαι. Μπορείτε να δώσετε καμια ιδέα;;
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Πέμ Μαρ 12, 2009 11:32 pm
από thelastnicholas
Σκέψου τι εκφράζει στα μαθηματικά το 2^N και το Ν!. Απο εκεί και πέρα δεν είναι κάποια εφαρμογή κάποιου γνωστού αλγορίθμου (ή τουλάχιστον εγώ δεν βλέπω κάτι τετοιο)
Re: Μια μικρη βοήθεια!
Δημοσιεύτηκε: Παρ Μαρ 13, 2009 12:53 pm
από Ελεύθεροσκοπευτής
thelastnicholas έγραψε:Σκέψου τι εκφράζει στα μαθηματικά το 2^N και το Ν!. Απο εκεί και πέρα δεν είναι κάποια εφαρμογή κάποιου γνωστού αλγορίθμου (ή τουλάχιστον εγώ δεν βλέπω κάτι τετοιο)
όντως το Ν! βγαίνει σχετικά εύκολα και το 2^Ν είναι εύκολο στη σκέψη, αλλά πρέπει να προσέξει κανείς στην υλοποίηση...
για το Ν^3 όμως να υποθέσω οτί είναι εφαρμογή γνωστού αλγορίθμου και να σταματήσω να το παιδεύω, γιατί μαθηματικά δεν μου λέει πολλά πράγματα (ειδικά αυτό το 3 δεν κολλάει πουθενα)