۰
subtitle
ارسال: #۱
سوال در مورد حل روابط بازگشتی چند پارامتری
با سلام خدمت همه دوستان
من نمیدونم چطوری مرتبه زمانی روابط بازگشتی چند پارامتری رو بدست بیارم
مثلا این رابطه :
[tex]T\left ( n,k \right )=T\left ( \frac{n}{2},k \right ) T\left ( n,\frac{k}{4} \right ) kn[/tex]
این چنین روابط چطور قابل حل هستند؟مرتبه زمانی رو چطوری باید بدست آورد؟
ممنون میشم راهنمایی کنید
من نمیدونم چطوری مرتبه زمانی روابط بازگشتی چند پارامتری رو بدست بیارم
مثلا این رابطه :
[tex]T\left ( n,k \right )=T\left ( \frac{n}{2},k \right ) T\left ( n,\frac{k}{4} \right ) kn[/tex]
این چنین روابط چطور قابل حل هستند؟مرتبه زمانی رو چطوری باید بدست آورد؟
ممنون میشم راهنمایی کنید
۶
ارسال: #۲
RE: سوال در مورد حل روابط بازگشتی چند پارامتری
این سوال مشابه سوال کامیپوتر کنکور سال ۹۰ هست . البته اونجا فقط بیشترین ارتفاع را میخواست
این جور سوالها را باید به روش درخت حل کرد
بیشترین ارتفاع درخت شاخه های راست یا چپ نیستند. بلکه مربوط به شاخه های داخلی هستند
درختش شبیه به این میشه و فکر نکنم اشتباهی کرده باشم. اگر هم جایی اشتباه هست به دل نگیرید، ولی در کل باید به این شکل اینگونه سوال ها را حل کنی
اون آخر باید مجموع (به اندازه ارتفاع درخت) مقادیری که در مجموع گره های یک سطح هست را جمع کنی
چند تا مثال حل کنی متوجه میشی. منم اولش خیلی تو این موارد گیج میزدم.
![[تصویر: 225106_6353222.jpg]](https://img.manesht.ir/225106_6353222.jpg)
این جور سوالها را باید به روش درخت حل کرد
بیشترین ارتفاع درخت شاخه های راست یا چپ نیستند. بلکه مربوط به شاخه های داخلی هستند
درختش شبیه به این میشه و فکر نکنم اشتباهی کرده باشم. اگر هم جایی اشتباه هست به دل نگیرید، ولی در کل باید به این شکل اینگونه سوال ها را حل کنی
اون آخر باید مجموع (به اندازه ارتفاع درخت) مقادیری که در مجموع گره های یک سطح هست را جمع کنی
چند تا مثال حل کنی متوجه میشی. منم اولش خیلی تو این موارد گیج میزدم.
ارسال: #۳
RE: سوال در مورد حل روابط بازگشتی چند پارامتری
(۱۹ آبان ۱۳۹۲ ۰۴:۲۷ ب.ظ)zimenswall نوشته شده توسط: این سوال مشابه سوال کامیپوتر کنکور سال ۹۰ هست . البته اونجا فقط بیشترین ارتفاع را میخواست
این جور سوالها را باید به روش درخت حل کرد
بیشترین ارتفاع درخت شاخه های راست یا چپ نیستند. بلکه مربوط به شاخه های داخلی هستند
درختش شبیه به این میشه و فکر نکنم اشتباهی کرده باشم. اگر هم جایی اشتباه هست به دل نگیرید، ولی در کل باید به این شکل اینگونه سوال ها را حل کنی
اون آخر باید مجموع (به اندازه ارتفاع درخت) مقادیری که در مجموع گره های یک سطح هست را جمع کنی
چند تا مثال حل کنی متوجه میشی. منم اولش خیلی تو این موارد گیج میزدم.
ممنون از زاهنماییتون
واسه عمق درخت قکر کنم باید زیاد تمرین کنم
۰
ارسال: #۵
RE: سوال در مورد حل روابط بازگشتی چند پارامتری
۰
ارسال: #۶
RE: سوال در مورد حل روابط بازگشتی چند پارامتری
میشه بگین عمق درختو چطور بدست اوردین؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close