تالار گفتمان مانشت
ارتفاع درخت بازگشت - نسخه‌ی قابل چاپ
ارتفاع درخت بازگشت - egm1176 - 29 دى ۱۳۹۱ ۰۵:۴۵ ب.ظ

چرا گزینه ۴ نمیشه ؟

ارتفاع درخت بازگشت - mahdiii - 30 دى ۱۳۹۱ ۰۴:۲۵ ق.ظ

جواب صحیح سه میشه؟! به نظرم میشه جمعشون دلیلشم اینه که خواسته ارتفاع درختو حساب کنیم پس ما باید به دنبال طولانی ترین مسیر در درخت باشیم . یک راهکار برای به دست آوردن این مسیر اینه که ابتدا قسمت k رو هی به چهار تقسیم کنیم تا برسیم به مقدار ۴ و بعدش ادامه کار رو با تقسیم n به دو ادامه بدیم تا برسیم به یک .بنابراین طول مسیر میشه جمعشون
حالا درست گفتم سه میشه؟
یه تست می تونه (۶۴و۴) باشه که اول (۱۶و۴) بعد (۴و۴) سپس (۴و۲) و آخر (۴و۱)

RE: ارتفاع درخت بازگشت - egm1176 - 30 دى ۱۳۹۱ ۱۰:۳۸ ب.ظ

بله سه میشه
ممنونم.
حالا افتاد...Big Grin

RE: ارتفاع درخت بازگشت - tabassomesayna - 12 اردیبهشت ۱۳۹۳ ۱۲:۵۸ ب.ظ

سلام دوستان
این سوالو از طریق درخت بازگشت چجوری میشه حلش کرد؟!

RE: ارتفاع درخت بازگشت - tabassomesayna - 12 اردیبهشت ۱۳۹۳ ۰۷:۱۴ ب.ظ

(۱۲ اردیبهشت ۱۳۹۳ ۰۲:۳۰ ب.ظ)Riemann نوشته شده توسط:  
(12 اردیبهشت ۱۳۹۳ ۱۲:۵۸ ب.ظ)tabassomesayna نوشته شده توسط:  سلام دوستان
این سوالو از طریق درخت بازگشت چجوری میشه حلش کرد؟!
شما دقت کنید، از یه شاخه که رفتید پایین(مثلا k ) بعد قبلا از اینکه به ۱ برسه، از پارامتر دومی درختو گسترش بدید، یه جالت زیگ زاگ مانندی میشهSmile

منظورتون اینه عدد بذارم به جای k , n و درخت بکشم ؟!! یا اینکه به شکل تصویر زیر ؟
تا کجا الان اینو باید ادامه داد ؟!
[تصویر: 266537_tree.jpg]