Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

of

ΠΛΗ20 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.4  Slide 1
Upcoming SlideShare
ΠΛΗ20 ΜΑΘΗΜΑ 1.4
Next
Download to read offline and view in fullscreen.

1 Like

Share

Download to read offline

ΠΛΗ20 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.4

Download to read offline

.

Related Audiobooks

Free with a 30 day trial from Scribd

See all

ΠΛΗ20 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.4

  1. 1. ΣΥΝΔΥΑΣΤΙΚΗ n: Αντικείμενα m: Υποδοχές Πολλά αντικείμενα σε κάθε υποδοχή! ΤΟ ΜΟΝΤΕΛΟ ΤΗΣ ΔΙΑΝΟΜΗΣ ΑΝΤΙΚΕΙΜΕΝΩΝ ΣΕ ΥΠΟΔΟΧΕΣ … ΟΜΟΙΑ: [όλα τα αντικείμενα όμοια μεταξύ τους] ΟΜΑΔΕΣ ΟΜΟΙΩΝ: [βλέπε δίπλα] ΔΙΑΦΟΡΕΤΙΚΑ: [όλα τα αντικείμενα διαφ/κα μεταξύ τους] • ΔΙΑΝΟΜΗ ΔΙΑΦΟΡΕΤΙΚΩΝ ΧΩΡΙΣ ΣΕΙΡΑ ΣΤΗΝ ΥΠΟΔΟΧΗ • ΔΙΑΝΟΜΗ ΔΙΑΦΟΡΕΤΙΚΩΝ ΜΕ ΣΕΙΡΑ ΣΤΗΝ ΥΠΟΔΟΧΗ ! ! ΔΙΑΝΟΜΕΣ και ΤΥΠΟΙ ΑΝΤΙΚΕΙΜΕΝΩΝ Σημαντικό: Κάθε υποδοχή μπορεί να πάρει από κανένα έως όλα τα αντικείμενα. Διανέμω ΌΛΑ τα αντικείμενα ΕΞΙΣΩΣΗ: Είναι διανομή ομοίων. Μοιράζουμε τις όμοιες μονάδες στις μεταβλητές Π.χ. η εξίσωση: ⋯ έχει 1 ακέραιες λύσεις όπου οι μεταβλητές 0, 1,2, … , . «Διανέμω (μοιράζω) αντικείμενα» ΑΣΚΗΣΗ 1: Διανομή Ομάδων Ομοίων Μοιράζω ξεχωριστά κάθε ομάδα ως διανομή ομοίων και έπειτα κανόνας γινομένου. Π.χ. 3 άσπρες και 5 μπλέ μπάλες σε 4 υποδοχές. Άσπρες: Διανομή Ομοίων: 3 4 1 3 6 3 Μπλε: Διανομή Ομοίων: 5 4 1 5 8 5 ΑΣΚΗΣΗ 2: Διανομή υπό περιορισμό Σπάσιμο του προβλήματος σε υποπροβλήματα και έπειτα συνδυασμός των λύσεων είτε με τον κανόνα του αθροίσματος είτε με τον κανόνα του γινομένου ΑΣΚΗΣΗ 3: Διατάξεις με Εμφύτευση Υποδοχών μας ζητείται να έχουμε περισσότερα από 2 αντικείμενα που δεν είναι σε σειρά. Τότε: Α) Τοποθετούμε τα «προβληματικά» αντικείμενα, έστω τα Α, σε σειρά. Β) Βάζουμε μια υποδοχή ανάμεσα σε κάθε δύο διαδοχικά Α (συχνά και στην αρχή και στο τέλος της σειράς) Γ) Τοποθετούμε μία θέση σε κάθε υποδοχή για την ικανοποίηση των περιορισμών Δ) Μοιράζουμε τις υπόλοιπες θέσεις στις υποδοχές ως διανομή ομοίων Ε) Διατάσσουμε τα «άλλα» αντικείμενα, έστω τα Β, στις θέσεις. ΚΓ: 6 3 8 5 «πόσα» «πόσα+ποια» «πόσα+ποια+σειρά»
  • RaniaKanellou

    Jul. 12, 2017

.

Views

Total views

5,934

On Slideshare

0

From embeds

0

Number of embeds

4,875

Actions

Downloads

281

Shares

0

Comments

0

Likes

1

×