Μια μικρη βοήθεια!
Μια μικρη βοήθεια!
ρε παιδια εχω ψιλοκολήσει με τον αλγόριθμο του λυκειου και θα ηθελα αν μπορει ( και θελει ) να με βοηθησει εστω στην θεωρια, ή να μου πει κατι που εγω να μην το ειχα προσεξει.....
το msn μ ειναι:
papaioannoual@hotmail.com
Ευχαριστω εκ των προτερων.
το msn μ ειναι:
papaioannoual@hotmail.com
Ευχαριστω εκ των προτερων.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Μια μικρη βοήθεια!
Ποιο είναι ακριβώς το πρόβλημά σου;
Re: Μια μικρη βοήθεια!
με τον αλγοριθμο.... εχο κολλησει καπου και δεν μπορω να ξεκολησω...
μηπως μπορεις να μου δόσεις το email/msn σου?
μηπως μπορεις να μου δόσεις το email/msn σου?
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Μια μικρη βοήθεια!
Είναι στην υπογραφή μου.
Να ξέρεις όμως πως είναι περιορισμένα αυτά που μπορώ να πω, δεν θα στο λύσω κιόλας, χαχα
Να ξέρεις όμως πως είναι περιορισμένα αυτά που μπορώ να πω, δεν θα στο λύσω κιόλας, χαχα
Re: Μια μικρη βοήθεια!
αυτο ειναι το msn σου?
σορρυ για το double-post!
σορρυ για το double-post!
Re: Μια μικρη βοήθεια!
Μπορείς (νομίζω) να ποστάρεις εδώ τις απορίες σου και να σου τις λύσουμε... (ή μαλλον λύσουνε, εγώ πάω γυμνάσιο )
Τι κατάλαβες πρώτα από όλα, και τι έκανες;
Τι κατάλαβες πρώτα από όλα, και τι έκανες;
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: Μια μικρη βοήθεια!
Παιδια τι αλγόριθμο χρησιμοποιήσατε. Δεν φαντάζομαι να πειράζει αν μου απαντήσετε.
-
- Δημοσιεύσεις: 74
- Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm
Re: Μια μικρη βοήθεια!
Ο σκοπός τους διαγωνισμού δεν είναι η ανάπτυξη των δυνατοτήτων υλοποίησης αλγορίθμων αλλα εύρεσης αυτών...2. Ο Πανελλήνιος Μαθητικός Διαγωνισμός Πληροφορικής αποσκοπεί κυρίως στην καλλιέργεια της Πληροφορικής παιδείας των μαθητών. Επιπλέον του παραπάνω γενικού σκοπού, ο ΠΔΠ αποσκοπεί στην:
* Ενίσχυση της ιδέας της Πληροφορικής και των συνδεδεμένων με αυτήν τεχνολογιών στους μαθητές της Δευτεροβάθμιας Εκπαίδευσης.
* Παροχή δυνατότητας στους μαθητές, που έλκονται από την Πληροφορική, να γνωρίσουν γνωστικά αντικείμενα και τεχνικές του αντιστοίχου επιστημονικού πεδίου, που δεν παρέχονται από τα υφιστάμενα αναλυτικά προγράμματα.
* Παροχή δυνατότητας στους μαθητές, που έλκονται από την Πληροφορική, να εκτιμήσουν τις δυνατότητες τους στην επίλυση αλγοριθμικών προβλημάτων και να διακριθούν.
Re: Μια μικρη βοήθεια!
Ναι όμως το θέμα είναι ότι βρήκα τρεις αλγόριθμους, αλλά κανείς δεν εκτελεί το τρίτο testcase. Θα μπορούσε να πει κανείς κάτι;
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Μια μικρη βοήθεια!
Απ'ότι ακούω, το τρίτο είναι πάρα πολύ δύσκολο, ξανακοίτα αν κόπηκες από χρόνο.
Ψάξε για ειδικές περιπτώσεις. Πού αποτυγχάνει ο αλγόριθμός σου.Κάνε έρευνα. Αλλά για όνομα του Θεού, κάνε γρήγορα!
Ψάξε για ειδικές περιπτώσεις. Πού αποτυγχάνει ο αλγόριθμός σου.Κάνε έρευνα. Αλλά για όνομα του Θεού, κάνε γρήγορα!
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.
-
- Δημοσιεύσεις: 74
- Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm
Re: Μια μικρη βοήθεια!
Πως ακριβώς ορίζεται η δυσκολία?
Το τρίτο testcase έχει πλεόν μέγεθος κάτω απο 15-18 οπότε όλες οι σωστές λύσεις το περνάνε. Μόνο οι ευριστικές (και οι λάθος :-d) πιθανόν να το χάνουν.
Προσπαθησε να υλοποιήσεις είτε τον πρώτο αλγόριθμο Ν! είτε τον δεύτερο 2^Ν. Είτε με τον έναν είτε με τον άλλο, ανεξαρτήτως χρόνου περνάς. Φτιάξε δηλαδή πρώτα έναν αργό σίγουρο αλγόριθμο για να περάσεις και μετά προσπάθησε να το κάνεις πιο γρήγορο .
Το τρίτο testcase έχει πλεόν μέγεθος κάτω απο 15-18 οπότε όλες οι σωστές λύσεις το περνάνε. Μόνο οι ευριστικές (και οι λάθος :-d) πιθανόν να το χάνουν.
Προσπαθησε να υλοποιήσεις είτε τον πρώτο αλγόριθμο Ν! είτε τον δεύτερο 2^Ν. Είτε με τον έναν είτε με τον άλλο, ανεξαρτήτως χρόνου περνάς. Φτιάξε δηλαδή πρώτα έναν αργό σίγουρο αλγόριθμο για να περάσεις και μετά προσπάθησε να το κάνεις πιο γρήγορο .
-
- Δημοσιεύσεις: 48
- Εγγραφή: Τετ Δεκ 17, 2008 9:42 pm
Re: Μια μικρη βοήθεια!
Τι εννοείς περνάς? Δηλάδή περνάς στην επόμενη φάση απλά λύνοντάς το, έστω και n! ?
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Μια μικρη βοήθεια!
Ναι! Αρκεί να 'ναι σωστός βέβαια.georgeha98 έγραψε:Τι εννοείς περνάς? Δηλάδή περνάς στην επόμενη φάση απλά λύνοντάς το, έστω και n! ?
Re: Μια μικρη βοήθεια!
Δεν μπορείτε να μου πείτε τι αλγόριθμο χρησιμοποιήσατε;;
Το έχω παλέψει πάρα πολύ αλλά δυσκολεύομαι. Μπορείτε να δώσετε καμια ιδέα;;
Το έχω παλέψει πάρα πολύ αλλά δυσκολεύομαι. Μπορείτε να δώσετε καμια ιδέα;;
-
- Δημοσιεύσεις: 74
- Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm
Re: Μια μικρη βοήθεια!
Σκέψου τι εκφράζει στα μαθηματικά το 2^N και το Ν!. Απο εκεί και πέρα δεν είναι κάποια εφαρμογή κάποιου γνωστού αλγορίθμου (ή τουλάχιστον εγώ δεν βλέπω κάτι τετοιο)
-
- Δημοσιεύσεις: 33
- Εγγραφή: Πέμ Ιαν 29, 2009 1:57 am
Re: Μια μικρη βοήθεια!
όντως το Ν! βγαίνει σχετικά εύκολα και το 2^Ν είναι εύκολο στη σκέψη, αλλά πρέπει να προσέξει κανείς στην υλοποίηση...thelastnicholas έγραψε:Σκέψου τι εκφράζει στα μαθηματικά το 2^N και το Ν!. Απο εκεί και πέρα δεν είναι κάποια εφαρμογή κάποιου γνωστού αλγορίθμου (ή τουλάχιστον εγώ δεν βλέπω κάτι τετοιο)
για το Ν^3 όμως να υποθέσω οτί είναι εφαρμογή γνωστού αλγορίθμου και να σταματήσω να το παιδεύω, γιατί μαθηματικά δεν μου λέει πολλά πράγματα (ειδικά αυτό το 3 δεν κολλάει πουθενα)