Μια μικρη βοήθεια!

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Απάντηση
Alexpap
Δημοσιεύσεις: 14
Εγγραφή: Τρί Φεβ 10, 2009 5:44 pm

Μια μικρη βοήθεια!

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

ρε παιδια εχω ψιλοκολήσει με τον αλγόριθμο του λυκειου και θα ηθελα αν μπορει ( και θελει ) να με βοηθησει εστω στην θεωρια, ή να μου πει κατι που εγω να μην το ειχα προσεξει.....




το msn μ ειναι:
papaioannoual@hotmail.com

Ευχαριστω εκ των προτερων.

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Μια μικρη βοήθεια!

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

Ποιο είναι ακριβώς το πρόβλημά σου;

Alexpap
Δημοσιεύσεις: 14
Εγγραφή: Τρί Φεβ 10, 2009 5:44 pm

Re: Μια μικρη βοήθεια!

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

με τον αλγοριθμο.... εχο κολλησει καπου και δεν μπορω να ξεκολησω...

μηπως μπορεις να μου δόσεις το email/msn σου? :roll:

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Μια μικρη βοήθεια!

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

Είναι στην υπογραφή μου.
Να ξέρεις όμως πως είναι περιορισμένα αυτά που μπορώ να πω, δεν θα στο λύσω κιόλας, χαχα ;)

Alexpap
Δημοσιεύσεις: 14
Εγγραφή: Τρί Φεβ 10, 2009 5:44 pm

Re: Μια μικρη βοήθεια!

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

αυτο ειναι το msn σου?


σορρυ για το double-post!

chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Μια μικρη βοήθεια!

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

Μπορείς (νομίζω) να ποστάρεις εδώ τις απορίες σου και να σου τις λύσουμε... (ή μαλλον λύσουνε, εγώ πάω γυμνάσιο :D )

Τι κατάλαβες πρώτα από όλα, και τι έκανες;
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.

dimitris
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 12:49 am

Re: Μια μικρη βοήθεια!

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

Παιδια τι αλγόριθμο χρησιμοποιήσατε. Δεν φαντάζομαι να πειράζει αν μου απαντήσετε.

thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

Re: Μια μικρη βοήθεια!

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

2. Ο Πανελλήνιος Μαθητικός Διαγωνισμός Πληροφορικής αποσκοπεί κυρίως στην καλλιέργεια της Πληροφορικής παιδείας των μαθητών. Επιπλέον του παραπάνω γενικού σκοπού, ο ΠΔΠ αποσκοπεί στην:
* Ενίσχυση της ιδέας της Πληροφορικής και των συνδεδεμένων με αυτήν τεχνολογιών στους μαθητές της Δευτεροβάθμιας Εκπαίδευσης.
* Παροχή δυνατότητας στους μαθητές, που έλκονται από την Πληροφορική, να γνωρίσουν γνωστικά αντικείμενα και τεχνικές του αντιστοίχου επιστημονικού πεδίου, που δεν παρέχονται από τα υφιστάμενα αναλυτικά προγράμματα.
* Παροχή δυνατότητας στους μαθητές, που έλκονται από την Πληροφορική, να εκτιμήσουν τις δυνατότητες τους στην επίλυση αλγοριθμικών προβλημάτων και να διακριθούν.
Ο σκοπός τους διαγωνισμού δεν είναι η ανάπτυξη των δυνατοτήτων υλοποίησης αλγορίθμων αλλα εύρεσης αυτών...

dimitris
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 12:49 am

Re: Μια μικρη βοήθεια!

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

Ναι όμως το θέμα είναι ότι βρήκα τρεις αλγόριθμους, αλλά κανείς δεν εκτελεί το τρίτο testcase. Θα μπορούσε να πει κανείς κάτι;

Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Μια μικρη βοήθεια!

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

Απ'ότι ακούω, το τρίτο είναι πάρα πολύ δύσκολο, ξανακοίτα αν κόπηκες από χρόνο.
Ψάξε για ειδικές περιπτώσεις. Πού αποτυγχάνει ο αλγόριθμός σου.Κάνε έρευνα. Αλλά για όνομα του Θεού, κάνε γρήγορα!
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.

thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

Re: Μια μικρη βοήθεια!

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

Πως ακριβώς ορίζεται η δυσκολία?
Το τρίτο testcase έχει πλεόν μέγεθος κάτω απο 15-18 οπότε όλες οι σωστές λύσεις το περνάνε. Μόνο οι ευριστικές (και οι λάθος :-d) πιθανόν να το χάνουν.

Προσπαθησε να υλοποιήσεις είτε τον πρώτο αλγόριθμο Ν! είτε τον δεύτερο 2^Ν. Είτε με τον έναν είτε με τον άλλο, ανεξαρτήτως χρόνου περνάς. Φτιάξε δηλαδή πρώτα έναν αργό σίγουρο αλγόριθμο για να περάσεις και μετά προσπάθησε να το κάνεις πιο γρήγορο .

georgeha98
Δημοσιεύσεις: 48
Εγγραφή: Τετ Δεκ 17, 2008 9:42 pm

Re: Μια μικρη βοήθεια!

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

Τι εννοείς περνάς? Δηλάδή περνάς στην επόμενη φάση απλά λύνοντάς το, έστω και n! ?

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Μια μικρη βοήθεια!

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

georgeha98 έγραψε:Τι εννοείς περνάς? Δηλάδή περνάς στην επόμενη φάση απλά λύνοντάς το, έστω και n! ?
Ναι! Αρκεί να 'ναι σωστός βέβαια. :P

dimitris
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 12:49 am

Re: Μια μικρη βοήθεια!

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

Δεν μπορείτε να μου πείτε τι αλγόριθμο χρησιμοποιήσατε;; :D
Το έχω παλέψει πάρα πολύ αλλά δυσκολεύομαι. Μπορείτε να δώσετε καμια ιδέα;; :oops:

thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

Re: Μια μικρη βοήθεια!

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

Σκέψου τι εκφράζει στα μαθηματικά το 2^N και το Ν!. Απο εκεί και πέρα δεν είναι κάποια εφαρμογή κάποιου γνωστού αλγορίθμου (ή τουλάχιστον εγώ δεν βλέπω κάτι τετοιο)

Ελεύθεροσκοπευτής
Δημοσιεύσεις: 33
Εγγραφή: Πέμ Ιαν 29, 2009 1:57 am

Re: Μια μικρη βοήθεια!

Δημοσίευση από Ελεύθεροσκοπευτής »

thelastnicholas έγραψε:Σκέψου τι εκφράζει στα μαθηματικά το 2^N και το Ν!. Απο εκεί και πέρα δεν είναι κάποια εφαρμογή κάποιου γνωστού αλγορίθμου (ή τουλάχιστον εγώ δεν βλέπω κάτι τετοιο)
όντως το Ν! βγαίνει σχετικά εύκολα και το 2^Ν είναι εύκολο στη σκέψη, αλλά πρέπει να προσέξει κανείς στην υλοποίηση...
για το Ν^3 όμως να υποθέσω οτί είναι εφαρμογή γνωστού αλγορίθμου και να σταματήσω να το παιδεύω, γιατί μαθηματικά δεν μου λέει πολλά πράγματα (ειδικά αυτό το 3 δεν κολλάει πουθενα)

Απάντηση