freestuff.gr αρχική σελίδα
 FAQFAQ    ΑναζήτησηΑναζήτηση   Λίστα ΜελώνΛίστα Μελών   Ομάδες ΜελώνΟμάδες Μελών   <b>Εγγραφή Μέλους</b>Εγγραφή Μέλους 
 ΠροφίλΠροφίλ   Επιλογές μέλους Επιλογές   Τα bookmarks μου Τα bookmarks μου   Προσωπικά μηνύματαΠροσωπικά μηνύματα 
  διαφήμιση  

Καλώς ήρθατε στο forum μας! Για να συμμετάσχετε στις συζητήσεις θα πρέπει να είσαστε μέλος. Γίνετε μέλος τώρα!.

Βοήθεια σε άσκηση με δυαδικά δέντρα και φράγματα


 Forum index » Δημιουργία Web Sites, Γραφικών & Προγραμματισμός » Γλώσσες Προγραμματισμού » C, C++
Moderators:  Super-Moderators, WebDev Moderators
Εισαγωγή νέου Θέματος   Απάντηση στο Θέμα Σελίδα 1 από 1 [8 Μηνύματα]      Bookmarks Tags: άσκησηδέντρα Mark the topic unread :: Προηγούμενο θέμα :: Επόμενο θέμα
ΑποστολέαςΜήνυμα
stillos


Μέλος από: 25 Μαρ 2009
Μηνύματα: 5

View users profile
ΜήνυμαΣτις: 25 Μαρ 2009 20:23    Θέμα: Βοήθεια σε άσκηση με δυαδικά δέντρα και φράγματα
Περιγραφή θέματος: Δυαδικά δέντρα
Απάντηση με παράθεση  Mark this post and the followings unread

Χρειαζομαι βοήθεια σε μία άσκηση που έχω κολλήσει. Η εκφώνηση με λίγα λόγια είναι η εξής:
Δώστε ένα άνω φράγμα F(N) και ένα κάτω φράγμα f(N) οποιουδήποτε δυαδικού δέντρου με Ν κόμβους. Αποδείξτε τα φράγματα που δώσατε.

Please απαντήστε γρήγορα γιατί πρεπει αυριο να την παραδώσω.
soteres2002
S. & H. Moderator

Μέλος από: 05 Μαρ 2004
Βοηθήματα: 1
Νέα: 1
Scripts: 1
Μηνύματα: 256+

Περιοχή: Ιωάννινα
View users profile
ΜήνυμαΣτις: 25 Μαρ 2009 21:39    Θέμα: Re: Βοήθεια σε άσκηση με δυαδικά δέντρα και φράγματα
Περιγραφή θέματος: Δυαδικά δέντρα
Απάντηση με παράθεση  Mark this post and the followings unread

Τι άνω και κάτω φράγμα ζητάς και για πιο χαρακτηριστικό του δυαδικού δένδρου δεν λες...
stillos


Μέλος από: 25 Μαρ 2009
Μηνύματα: 5

View users profile
ΜήνυμαΣτις: 25 Μαρ 2009 21:55    Θέμα: Απάντηση με παράθεση  Mark this post and the followings unread

Η άσκηση λέει τα εξής:
Ένα δυαδικό δέντρο ορίζεται αναδρομικά ως ένας κόμβος. Η ρίζα του δέντρου είτε δεν έχει κανένα παιδί και αποτελεί φύλλο του δέντρου είτε έχει 2 παιδιά που είναι και αυτά ρίζες δυαδικών δέντρων. Το ακόλουθο σχήμα απεικονίζει ένα δυαδικό δέντρο με 13 κόμβους στο οποίο οι 7 είναι φύλλα. Το ύψος ενός δέντρου ορίζεται ως το μέγιστο μήκος οποιασδήποτε διαδρομής από τη ρίζα προς κάποιο φύλλο. Έτσι το ύψος του δέντρου του παρακάτω σχήματος είναι 4. Δώστε ένα άνω φράγμα F(Ν) και ένα κάτω φράγμα f(Ν) οποιουδήποτε δυαδικού δέντρου με Ν κόμβους. Αποδείξτε τα φράγματα που δώσατε.


Αυτά λέει και έχει και ένα σχήμα με 13 κόμβους.
stillos


Μέλος από: 25 Μαρ 2009
Μηνύματα: 5

View users profile
ΜήνυμαΣτις: 25 Μαρ 2009 22:00    Θέμα: Απάντηση με παράθεση  Mark this post and the followings unread

απ όσο καταλαβαίνω μάλλον ζητάει φράγμα για το ύψος
dva_dev
Script Master

Μέλος από: 16 Σεπ 2005
Μηνύματα: 256+

View users profile Visit posters website
blog deviantART facebook linkedin 
ΜήνυμαΣτις: 25 Μαρ 2009 22:30    Θέμα: Απάντηση με παράθεση  Mark this post and the followings unread

Από αυτά που αναφέρεις μάλλον λέει όταν έχεις Ν κόμβους, να βρείς ποιό μπορεί να είναι το ελάχιστο δυνατό ύψος του και ποιό το μέγιστο.

Το ελάχιστο δυνατό ύψος μπορεί να το έχει ένα τέλειο δέντρο (πλήρες ισορροπημένο), ενώ το μέγιστο ο εκφυλισμός του σε λίστα.

Νομίζω έχεις ένα καλό ξεκίνημα για να αρχίσεις το ψάξιμο.
stillos


Μέλος από: 25 Μαρ 2009
Μηνύματα: 5

View users profile
ΜήνυμαΣτις: 25 Μαρ 2009 23:06    Θέμα: Απάντηση με παράθεση  Mark this post and the followings unread

Μάλλον αυτό ζητάει. Ευχαριστώ για τη διευκρίνηση. Μήπως όμως θα μπορούσες να με βοηθήσεις λιγο περισσότερο? Για παράδειγμα ένα τέλειο δέντρο μπορεί να έχει 3, 7, 15 κτλ κόμβους και το ύψος θα είναι αντίστοιχα 1, 2 ,3 κτλ. Όμως δεν βρίσκω κάποια σύνδεση έτσι ώστε να πω πως ισχύει για γενικό Ν. Καμιά ιδέα?
stillos


Μέλος από: 25 Μαρ 2009
Μηνύματα: 5

View users profile
ΜήνυμαΣτις: 25 Μαρ 2009 23:08    Θέμα: Απάντηση με παράθεση  Mark this post and the followings unread

Δηλαδή για Ν κόμβους πόσο θα είναι το ύψος ενός τέλειου δέντρου (σε συνάρτηση με το Ν)? Αυτό προσπαθώ να βρω
dva_dev
Script Master

Μέλος από: 16 Σεπ 2005
Μηνύματα: 256+

View users profile Visit posters website
blog deviantART facebook linkedin 
ΜήνυμαΣτις: 25 Μαρ 2009 23:16    Θέμα: Απάντηση με παράθεση  Mark this post and the followings unread

Πρέπει να κοιτάξεις λίγο θεωρία, μια μικρή αναζήτηση ακόμα και στο google θα σου δώσει όλο το υποστηρικτικό υλικό.

http://www.google.gr/search?q=τέλεια+δυαδικά+δέντρα
Εμφάνιση Μηνυμάτων:   
Εισαγωγή νέου Θέματος   Απάντηση στο Θέμα Σελίδα 1 από 1 [8 Μηνύματα] Mark the topic unread :: Προηγούμενο θέμα :: Επόμενο θέμα
 Forum index » Δημιουργία Web Sites, Γραφικών & Προγραμματισμός » Γλώσσες Προγραμματισμού » C, C++
Τώρα είναι 03 Δεκ 2016 19:43 | All times are UTC + 2


Email This Page to Someone! add to Favorites

     Powered by p h p B B © 2001,2005 p h p B B Group
Για άμεση επικοινωνία με τον διαχειριστή του freestuff.gr στο email: freestuff.gr(παπάκι)gmail.com


Copyright © 1999-2013 Freestuff.gr All Rights Reserved  
Version Aegean, designed by N. Tsaganos