زمان کنونی: ۱۸ تیر ۱۴۰۳, ۰۶:۰۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

جواب رابطه بازگشتی تست کامپیوتر ۱۳۸۵

ارسال:
  

mohandeszahra پرسیده:

جواب رابطه بازگشتی تست کامپیوتر ۱۳۸۵

سلام بچه ها
کسی میتونه کمک کنه بتونم این جور مسائلو بفهمم؟؟
کدام یک از عبارات زیر جواب رابطه ی بازگشتی
[tex]T(n)\leq T(n/5) T(7n/10) n[/tex]


جواب میشه

[tex]T(n)\leq \sum_{i=0}^{\log n,10/7}\(9/10)^{i}n[/tex]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

azad_ahmadi پاسخ داده:

جواب رابطه بازگشتی تست کامپیوتر ۱۳۸۵

از روش درخت برای حل رابطه استفاده کن.
درخت این رابطه حالت متعادلی رو داره، در هر سطح جمع عناصر براِ i^(9/10 هست و بیشترین ارتفاع برابر با longn 10/7 است.
موفق باشی.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

csharpisatechnology پاسخ داده:

جواب رابطه بازگشتی تست کامپیوتر ۱۳۸۵

اول ۱/۵+۷/۱۰ رو جمع میزنی میشه : ۹/۱۰
حالا ازش لگاریتم می گیری و به توان i میرسونی و همرو جمع میزنی و نهایتا در n ضرب می کنی(همونجا هم در n ضرب کنی فرقی نداره چون n ثابت هست و در نهایت با یه فاکتور گیری بازم جمع همه باید در n ضرب بشه)
i باید مقدایر ۰ و۱ و ... و لگاریتم n در مبنای base رو بگیره.
base رو چطوری بدست میاریم ؟
ابتدا n/5 رو با ۷n/10 مقایسه می کنیم.
مخرج کوچکتر رو باید به عنوان مبنای لگاریتم در نظر بگیریم :
[tex]\frac{n}{5}<\frac{7n}{10}, \frac{2n}{10}<\frac{7n}{10},\frac{n}{10/2}<\frac{n}{10/7}\Rightarrow \frac{10}{7}<\frac{10}{2}\Rightarrow base=\frac{10}{7}[/tex]
----------
اینجور روابط ها رو باید یاد گرفت اما توی وقت کم زیاد روشون فکر نکن قاعده ی کلی رو حفظ کن چون وقت کمه.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست ۸۷ کامپیوتر مربوط به عامل ها Shekarchi_shab ۳ ۲,۱۰۵ ۲۰ بهمن ۱۴۰۱ ۰۷:۳۹ ب.ظ
آخرین ارسال: HamidReza1
  نظر در رابطه با استاد داور علیصا ۰ ۱,۵۹۴ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  تعداد جواب mostafaheydar1370 ۲۱ ۱۸,۱۴۷ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۲,۶۵۱ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۷,۱۳۱ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  رابطه n~1 Mr.R3ZA ۰ ۱,۸۳۰ ۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ
آخرین ارسال: Mr.R3ZA
  توصیه های مهم در رابطه با انتخاب رشته (مهم) Happiness.72 ۰ ۲,۰۳۰ ۱۹ خرداد ۱۳۹۷ ۱۲:۳۶ ق.ظ
آخرین ارسال: Happiness.72
  رابطه چند به یک somayeh afsh ۰ ۱,۶۳۸ ۰۷ خرداد ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: somayeh afsh
  رسم درخت بازگشتی برای t(n)=9t(n/3)+n jumper ۶ ۶,۳۰۸ ۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ
آخرین ارسال: jumper
  حل رابطه جایگذاری با تکرار rahkaransg ۱ ۲,۱۳۲ ۱۷ دى ۱۳۹۶ ۱۱:۲۹ ق.ظ
آخرین ارسال: rahkaransg

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close