Προς το περιεχόμενο

Boitheia an gineatia....kai exete kai xrono

irreversible

Από τον irreversible
στο Προγραμματισμός

Προτεινόμενες αναρτήσεις

irreversible Experienced

irreversible

Δημοσ.
Δημοσ.

εχω κανο αυτο οποισ βοθθησει...........¨

 

 

Επιλέξτε ένα µόνο εκ των 2 παρακάτω έργων και υλοποιήστε το πρόγραµµα που σας ζητείται. Τεκµηριώστε τον κώδικά σας και τις αποφάσεις που πήρατε για τη σχεδίαση του προγράµµατος (π.χ. ποιές κλάσεις της STL χρησιµοποιήσατε και γιατί, τι κάνει η κάθε κλάση που ορίσατε κλπ.) Μπορείτε να εργαστείτε σε οµάδες εως 2 το πολύ ατόµων.

 

1. Υλοποιήστε ένα πρόγραµµα που υπολογίζει και τυπώνει όλους τους δυνατούς διαµερισµούς ενός συνόλου n αντικειµένων σε οµάδες των k όπου n είναι ακέραιο πολλαπλάσιο του k. Για παράδειγµα, οι δυνατοί διαµερισµοί του συνόλου {α1,α2,α3,α4} σε οµάδες των 2 αντικειµένων είναι 3:

a. {{α1,α2}, {α3,α4}} b. {{α1,α3}, {α2,α4}} c. {{α1,α4}, {α2,α3}}

Οι δυνατοί διαµερισµοί του ίδιου συνόλου σε οµάδες των 4 αντικειµένων είναι 1:

{{α1,α2,α3,α4}}

Προφανώς, οι δυνατοί διαµερισµοί αυξάνονται εκθετικά µε τα n, k. ∆οκιµάστε τις απαντήσεις του προγράµµατός σας για τιµές του n µέχρι 8 (k=2,4,8).

irreversible Experienced

irreversible

Δημοσ.
  • Μέλος
Δημοσ.

ulopoiiste ena programma pou upologizei kai tiponei olous tou dinatous diamereismous enos sinolou h antikeimenon se omades ton k opou n einai akeraio pollaplasio tou k. Gia paradeigma oi dinatoi diamerismoi tou sunolou {a1,a2,a3,a4} se omades ton 2 einai 3 : a.{a1,a2} , {a3,a4} , b.{{α1,α3}, {α2,α4}} c. {{α1,α4}, {α2,α3}}

oi dinatoi diamersimoi tou idiou sinolou se omades ton 4 antikeimenon einai 1 :{{α1,α2,α3,α4}}

 

Milame gia c++ alla kai oi alles dektes

Αρχειοθετημένο

Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.

Προς την λίστα θεμάτων
  • Δημιουργία νέου...