29-12-13
12:43
Καλησπέρα και καλώς σας βρήκα.
Δεν ξέρω αν είναι η κατάλληλη ενότητα για να το ποστάρω αλλά μου φάνηκε ότι αυτή ταιριάζει.
Παρακάτω σας παραθέτω ένα πρόβλημα που πρεέπει να επιλύσουμε στη C , είμαι φοιτητής πληρφορικής , και έχω φάει σχεδόν 6 ώρες να το επιλύσω αλλά δυστυχώς τίποτα.
"Τετράγωνο πάτωμα πλευράς m=2n (εκθετικο n) πρόκειται να πλακοστρωθεί. Τα πλακάκια έχουν σχήμα Γ που προκύπτει αν από τετράγωνο 2x2 αφαιρεθεί ένα τετράγωνο 1x1. Στο πάτωμα υπάρχει ειδικό τετράγωνο 1x1 που δεν πρέπει να σκεπαστεί. Αποδείξτε ότι η πλακόστρωση είναι πάντοτε εφικτή ανεξάρτητα από τη θέση του ειδικού τετραγώνου.
Αναπτύξτε αλγόριθμο για τον υπολογισμό της πλακόστρωσης (συμβολίστε τα πλακάκια 1, 2, … και υπολογίστε πίνακα Α mxm έτσι ώστε Α(j,k)=t, αν το τετράγωνο 1x1 στη θέση j, k του πατώματος σκεπάστηκε με το πλακάκι t)."
Λογικά υπάρχει συγκεκριμένος τροπος που τοποθετούμε τα πλακάκια ανάλογα με το που έχει τοποθετηθεί το plakaki t.Enaς που περναει πλακακια μας ειπε ο καθηγητης σιγουρα ξερει τη λυση..
Ευχαριστω κι ελπιζουμε να βγαλουμε ακρη.
Δεν ξέρω αν είναι η κατάλληλη ενότητα για να το ποστάρω αλλά μου φάνηκε ότι αυτή ταιριάζει.
Παρακάτω σας παραθέτω ένα πρόβλημα που πρεέπει να επιλύσουμε στη C , είμαι φοιτητής πληρφορικής , και έχω φάει σχεδόν 6 ώρες να το επιλύσω αλλά δυστυχώς τίποτα.
"Τετράγωνο πάτωμα πλευράς m=2n (εκθετικο n) πρόκειται να πλακοστρωθεί. Τα πλακάκια έχουν σχήμα Γ που προκύπτει αν από τετράγωνο 2x2 αφαιρεθεί ένα τετράγωνο 1x1. Στο πάτωμα υπάρχει ειδικό τετράγωνο 1x1 που δεν πρέπει να σκεπαστεί. Αποδείξτε ότι η πλακόστρωση είναι πάντοτε εφικτή ανεξάρτητα από τη θέση του ειδικού τετραγώνου.
Αναπτύξτε αλγόριθμο για τον υπολογισμό της πλακόστρωσης (συμβολίστε τα πλακάκια 1, 2, … και υπολογίστε πίνακα Α mxm έτσι ώστε Α(j,k)=t, αν το τετράγωνο 1x1 στη θέση j, k του πατώματος σκεπάστηκε με το πλακάκι t)."
Λογικά υπάρχει συγκεκριμένος τροπος που τοποθετούμε τα πλακάκια ανάλογα με το που έχει τοποθετηθεί το plakaki t.Enaς που περναει πλακακια μας ειπε ο καθηγητης σιγουρα ξερει τη λυση..
Ευχαριστω κι ελπιζουμε να βγαλουμε ακρη.
Σημείωση: Το μήνυμα αυτό γράφτηκε 10 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.