Προγραμμα πιθανοτητων

Προβλήματα που αντιμετωπίζουμε χρησιμοποιώντας τα Windows και τα προγράμματά τους. Νέα & ειδήσεις.

Συντονιστές: Super-Moderators, Software & Hardware Moderators

Απάντηση
Άβαταρ μέλους
greekpirates
Δημοσιεύσεις: 48
Εγγραφή: 15 Μάιος 2008 18:59
Επικοινωνία:

Προγραμμα πιθανοτητων

Δημοσίευση από greekpirates » 22 Ιουν 2008 15:22

γεια σας παιδια!μηπως γνωριζετε κανενα προγραμμα πιθανοτητων?ελπιζω ν τ θετω σωστα.δηλαδη ενα προγραμμα που θ του δινω τυχαια γραμματα η αριθμους κ θ μ βγαζει ολους τους πιθανους συνδυασμους!

Άβαταρ μέλους
soteres2002
S. & H. Moderator
Δημοσιεύσεις: 1524
Εγγραφή: 05 Μαρ 2004 22:17
Τοποθεσία: Ιωάννινα

Προγραμμα πιθανοτητων

Δημοσίευση από soteres2002 » 22 Ιουν 2008 20:11

Χμμμ, σπάνια θα βρείς απλό προγραμματάκι που να σου κάνει αυτή τη δουλειά. Αν έχεις Matlab ή Maple υπάρχουν δωρεάν modules για συνδιαστική. (Το ερώτημά σου αφορά τη συνδιαστική και είναι άσχετο με πιθανότητες, btw).

Αν είσαι εξοικιωμένος με κάποια γλώσσα προγραμματισμού (πχ σε Matlab ή στο Maple), μπορείς να βρείς εύκολα όλους τους συνδιασμούς μεταξύ ενός συνόλου Β=Αχ...χΑ (ν φορές το Α, όσο και το μήκος των συνδιασμών) αντικειμένων υπολογίζοντας το καρτεσιανό γινόμενο. Ο τετριμμένος πολυωνυμικός αλγόριθμος είναι απλός (επίσης είναι γνωστός και ο απλός Αλγόριθμος Λεξικογραφικής Ταξινόμησης):

Κώδικας: Επιλογή όλων

  //  Από σύνολο αντικειμένων Α με κ στοιχεία βρίσκουμε
  //  το σύνολο όλων των δυνατών permutations μήκους ν

  //  Το πλήθος των δυνατών συνδιασμών μεταξύ |Α| αντικειμένων
  //  του Α είναι |Α|^ν, όπου ν το μήκος του permutation.
  Για κάθε αντικείμενο Α1 του Α
      Για κάθε αντικείμενο Α2 του Α
              ........
              Εκτύπωσε Α1, Α2, ...
              ........
      Τελος_επανάληψης
  Τέλος_επανάληψης
Μια απλή εφαρμογή είναι δοθέντος Α={"0", 1} να βρείς όλες τις δυνατές συμβολοσείρές χαρακτήρων "0"-"1" μήκους ν=10, δηλαδή όλους τους δυαδικούς αριθμούς από το 0 έως το (1111....111)10. Αυτό απαιτεί 10 εμφολευμένους βρόχους "Για", και ο αλγόριθμος δίνει ώς έξοδο τους 2^10 συνδιασμούς.

Άβαταρ μέλους
greekpirates
Δημοσιεύσεις: 48
Εγγραφή: 15 Μάιος 2008 18:59
Επικοινωνία:

Προγραμμα πιθανοτητων

Δημοσίευση από greekpirates » 23 Ιουν 2008 11:32

efxaristo alla me mperdepses..dn gnorizo apo tetoio programatismo.ego psaxno ena aplo programma..an gnorizei kanenas.

Απάντηση

Επιστροφή στο “Windows Software Guide”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες