تالار گفتمان مانشت

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

جواب صحیح سه میشه؟! به نظرم میشه جمعشون دلیلشم اینه که خواسته ارتفاع درختو حساب کنیم پس ما باید به دنبال طولانی ترین مسیر در درخت باشیم . یک راهکار برای به دست آوردن این مسیر اینه که ابتدا قسمت k رو هی به چهار تقسیم کنیم تا برسیم به مقدار 4 و بعدش ادامه کار رو با تقسیم n به دو ادامه بدیم تا برسیم به یک .بنابراین طول مسیر میشه جمعشون
حالا درست گفتم سه میشه؟
یه تست می تونه (64و4) باشه که اول (16و4) بعد (4و4) سپس (4و2) و آخر (4و1)

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

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

(12 اردیبهشت 1393 02:30 ب.ظ)Riemann نوشته شده توسط: [ -> ]

(12 اردیبهشت 1393 12:58 ب.ظ)tabassomesayna نوشته شده توسط: [ -> ]سلام دوستان
این سوالو از طریق درخت بازگشت چجوری میشه حلش کرد؟!

شما دقت کنید، از یه شاخه که رفتید پایین(مثلا k ) بعد قبلا از اینکه به ۱ برسه، از پارامتر دومی درختو گسترش بدید، یه جالت زیگ زاگ مانندی میشه

منظورتون اینه عدد بذارم به جای k , n و درخت بکشم ؟!! یا اینکه به شکل تصویر زیر ؟
تا کجا الان اینو باید ادامه داد ؟!