• Start
• >
• Answers
• >
• One Question

Πιστεύω πως μπορεί!!!!!

-- Γιάννης Παναγέας _~panageasj, April 12, 2005

Παίζει ρόλο η σειρά με την οποία χρωματίζεις τις μπάλες ή σε ενδιαφέρει μόνο το τελικό αποτέλεσμα (οπότε η απάντηση είναι Ν!/Μ!(Ν-Μ)! )

-- Στέλιος Χριστοδούλου _~stelios, April 12, 2005

ΧΩΡΙΣ ΧΡΗΣΗ ΤΥΠΩΝ ΑΠΟ ΜΑΘΗΜΑΤΙΚΑ!!!!!!!!!!!! ΕΛΕΓΑ ΚΑΜΙΑ ΣΚΕΨΗ ΓΙΑ ΔΥΝΑΜΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ!!!!!!

-- Γιάννης Παναγέας _~panageasj, April 13, 2005

Η ΑΠΑΝΤΗΣΗ ΕΙΝΑΙ ΣΩΣΤΗ, ΧΩΡΙΣ ΝΑ ΥΠΟΛΟΓΙΖΩ ΤΟΝ ΤΥΠΟ ΜΠΟΡΩ ΝΑ ΚΑΝΩ ΤΠΤ ΑΛΛΟ?

-- Γιάννης Παναγέας _~panageasj, April 13, 2005

Γιάννη, μερικά φιλικά σχόλια!.. Χρησιμοποιώντας ΜΟΝΟ κεφαλαία γράμματα εκλαμβάνεται ότι φωνάζεις κι είναι αντίθετο με την εθιμοτυπία (όχι μόνο του phigita.net αλλά οπουδήποτε επιδικτύως). Επιπρόσθετα, προσπάθησε να μην βάζεις δέκα ερωτηματικά μετά από κάθε πρόταση —δυσκολεύουν την ανάγνωση.

-- Νεόφυτος Δημητρίου _~k2pts, April 13, 2005

Σόρυ όλα αυτα δεν τα ήξερα! Κανένα πρόβλημα

-- Γιάννης Παναγέας _~panageasj, April 13, 2005

Κανένα πρόβλημα.

-- Νεόφυτος Δημητρίου _~k2pts, April 13, 2005

Ίσως πρέπει να γίνει μια ενότητα από θέματα τύπου 'πριν γράψεις την πρώτη σου καταχώρηση/σχόλιο/ερώτηση διάβασε αυτό'. Σε αυτήν την ενότητα θα υπάρχουν όλοι οι κανόνες και κάποιες ενδείξεις για δημοσιεύσεις καθώς και βοήθεια για το formatted κείμενο.

-- Κωνσταντίνος Κωνσταντίνου _{~constandinos}, April 13, 2005

Λοιπόν η σκέψη ειναι η εξής:

Έστω Π[Χ][Υ] το πλήθος με Χ κόκκινες, Υ άσπρες.

Τότε Π[Χ][Υ]=Π[Χ-1][Υ]+Π[Χ][Υ-1] με Χ+Υ<=Ν , Χ<=Μ.

Το initialisation είναι απλό Π[1][0]=1,….,Π[Μ][0]=1 Π[0][1]=1,….,Π[0][Ν-Μ]=1

Το αποτέλεσμα που ψάχνουμε είναι το Π[Μ][Ν-Μ] !

-- Γιάννης Παναγέας _~panageasj, April 13, 2005

Καλά θα ήταν να έγραφες την λύση σου σαν καταχώρηση στο ιστολόγιο σου (εφόσων βρεις μια καλή λύση) και να αφήσουμε τον τομέα των ερωτήσεων καθαρό. Και μην ανησυχείς πως δεν θα το δεις κανείς κλπ. Έτσι θα έχεις και φυλαγμένη την λύση σου και τις προτάσεις των άλλων κάπου που θα μπορείς να το βρεις εύκολα. Αυτό προτίθεμαι να κάνω και εγώ.

Τώρα όσον αφορά το πρόβλημα αυτό. Ναι μου θυμίζει το πρόβλημα με τις κινήσεις σε ένα δισδιάστατο χώρο που μου ανάλυσες κατά την επίσκεψή σου στην Κύπρο.

Αυτό το πρόβλημα πιστεύω πως λύνεται με δυναμικό προγραμματισμό. Επειδή εάν το σκεφτούμε σαν ένα δυαδικό δέντρο όπου ο κάθε κόμβος έχει παιδιά μια άσπρη και μια μαύρη μπάλα, τότε θα προσέξουμε πως υπόδεντρα που σχηματίζονται είναι τα ίδια και επειδή είναι ανεξάρτητος ο αριθμός των συνδυασμών που υπάρχουν σε κάθε υπόδεντρο με το ποιες μπάλες επελέγησαν προηγουμένως … ναι λύνεται και με ΔΠ (αν και δεν υπάρχει ιδιαίτερος λόγος)

-- Αυγουστίνος Καδής _~avgoustinos, April 13, 2005

Απλά για τη σκέψη!!! Είναι ουσιαστικά ισοδύναμα προβλήματα!

-- Γιάννης Παναγέας _~panageasj, April 13, 2005

Αγαπητέ Γιάννη, για πες μου για σένα. Είσαι μαθητής ακόμα, στρατό; Που θα σπουδάσεις;

-- Χάρης Μιλητός _~harry, April 13, 2005

Μαθητής Γ'Λυκείου είμαι, σε ένα μήνα δίνω πανελλήνιες εξετάσεις για εισαγωγή στα πανεπιστήμια. Στρατό ευτυχώς δεν πάω ακόμα όπως ο Αυγουστίνος καθώς εδώ μπορούμε να πάρουμε αναβολή. Τι να σου πω, τα πανεπιστήμια είναι γεγονός πως εδώ δεν με ενθουσιάζουν αλλά θέλω να μπω στο Μετσόβιο Πολυτεχνείο στους Ηλεκτρολόγους και μετά βλέπουμε ( μάλλον έξω μετά το πτυχίο ). Γενικά μου αρέσουν τα μαθηματικά πάρα πολύ και έπειτα η πληροφορική,φυσική ( τον Αυγουστίνο και το Νεόφυτο τους γνώρισα μέσω της Πληροφορικής). Αυτά πάνω κάτω!

-- Γιάννης Παναγέας _~panageasj, April 14, 2005

Ωραίος! Εύχομαι καλή τύχη.

-- Χάρης Μιλητός _~harry, April 14, 2005

Καλή επιτυχία Γιάννη.

-- Χρίστος Ευαγγέλου _~christose, April 15, 2005

Ευχαριστώ ρε παιδιά. Να στε καλά

-- Γιάννης Παναγέας _~panageasj, April 15, 2005

Αν και δεν χρειάζεται σου εύχομαι και εγώ καλή τύχη στις πανελλήνιες και να περάσεις στο πολυτεχνείο (που θα περάσεις έτσι κι' αλλιώς). Καλή τύχη και στις ολυμπιάδες που η πιθανότητα διάκρισης σου είναι πάρα πολύ μεγάλη. Θα περιμένω φωτογραφία σου με το μετάλλιο!

-- Αυγουστίνος Καδής _~avgoustinos, April 15, 2005