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

دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم

ارسال:
۱۰ بهمن ۱۳۹۰, ۱۱:۴۳ ق.ظ
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم
هوالعلیم

[tex]T(n)=T(\frac{n}{2}) T(\frac{n}{4}) T(\frac{n}{8}) n[/tex]


Live in such a way that those who know you but
don't know God will come to know God because they know you

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: *farnaz*
ارسال:
۱۱ بهمن ۱۳۹۰, ۰۳:۳۷ ب.ظ
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم
(۱۰ بهمن ۱۳۹۰ ۱۱:۴۳ ق.ظ)yaali نوشته شده توسط:  هوالعلیم

[tex]T(n)=T(\frac{n}{2}) T(\frac{n}{4}) T(\frac{n}{8}) n[/tex]

[tex]n=2^m[/tex]

[tex]t(2^m)=T(\frac{2^m}{2}) T(\frac{2^m}{4}) T(\frac{2^m}{8}) 2^m[/tex]

[tex]t(2^m)=T({2^{m-1}}) T({2^{m-2}}) T({2^{m-3}}) 2^m[/tex]

[tex]t(m)=T({{m-1}}) T({{m-2}}) T({{m-3}}) 2^m[/tex]

ناهمگن

[tex]x^2-x-1=0[/tex]

[tex]x=\frac{-1 \sqrt{5}}{2},x=\frac{-1-\sqrt{5}}{2}[/tex]

[tex]2^m\Rightarrow (m-2)^1[/tex]

پس ۳ تا ریشه متمایز داریم

[tex](\frac{-1 \sqrt{5}}{2})^m (\frac{-1-\sqrt{5}}{2})^m 2^m[/tex]

و با m=logn

[tex](\frac{-1 \sqrt{5}}{2})^{logn} (\frac{-1-\sqrt{5}}{2})^{log n} 2^{logn}[/tex]

جواب آخر بزرگترین عبارت است:

[tex]2^{logn}=n[/tex]

پس جواب از مرتبه n است.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Parva , fatemeh69 , Masoud05 , marisa , Azar.099
ارسال:
۲۲ مهر ۱۳۹۲, ۰۷:۴۸ ق.ظ
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم
[tex]t(m)=t(m-1) t(m-2) t(m-3)[/tex]

[tex]x^{3}-x^{2}-x-1=0[/tex]
این معادله مگه اینجوی نیست؟؟
فقط همین جاشو نمیفهمم بقیه شو متوجه شدم،من فک میکنم درجه ۳ هست

من اناری را، می کنم دانه، به دل می گویم:
خوب بود این مردم ، دانه های دلشان پیدا بود.
می پرد در چشمم آب انار: اشک می ریزم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۲ مهر ۱۳۹۲, ۰۵:۰۰ ب.ظ
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم
سلام
جوابش از بیگ اوی n هم بیشتر میشود.

هیچ هیولایی خطرناک تر از انسان نیست
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۲ مهر ۱۳۹۲, ۰۸:۲۴ ب.ظ
دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم
نه جوابش از مرتبه n میشه. ولی فکر می کنم برای معادله اشتباه کردم و معادله از درجه سه بشه. برای این سوالو از راه درخت جواب بدست میاد. یادم نمیاد چرا این طوری نوشتم.
صفحه ۵۹ حل تمرین clrs جوابو از راه درخت رفته.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Mänu
ارسال:
۲۹ مهر ۱۳۹۲, ۰۴:۳۱ ب.ظ (آخرین ویرایش در این ارسال: ۲۹ مهر ۱۳۹۲ ۰۴:۳۵ ب.ظ، توسط mohammad.ardeshiri.)
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم
(۲۲ مهر ۱۳۹۲ ۰۷:۴۸ ق.ظ)Mahtab.R نوشته شده توسط:  [tex]t(m)=t(m-1) t(m-2) t(m-3)[/tex]

[tex]x^{3}-x^{2}-x-1=0[/tex]
این معادله مگه اینجوی نیست؟؟
فقط همین جاشو نمیفهمم بقیه شو متوجه شدم،من فک میکنم درجه ۳ هست
حل بالا کاملا اشتباهه جوابش میشه همین که گفتی از راه ساندویچی ریشه هاش بدست میاد

(۲۲ مهر ۱۳۹۲ ۰۸:۲۴ ب.ظ)Aurora نوشته شده توسط:  نه جوابش از مرتبه n میشه. ولی فکر می کنم برای معادله اشتباه کردم و معادله از درجه سه بشه. برای این سوالو از راه درخت جواب بدست میاد. یادم نمیاد چرا این طوری نوشتم.
صفحه ۵۹ حل تمرین clrs جوابو از راه درخت رفته.
از راه درخت هم احتمالش خیلی ضعیفه جواب درست بدست بیاره یه حد بالا بدست میاره ولی حدش خیلی بالاست فکر کنم D:
چون یه طرف n/2 و یه طرف n/8 هست شاخه بلنده با کوتاه خیلی باید فرق کنه (البته تجربی میگم شایدم بشه)

با ۱۰۰۰ تومان چیکار میشه کرد؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۹ مهر ۱۳۹۲, ۰۷:۱۵ ب.ظ
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم
منظور شما را متوجه نشدم ولی توی حل تمرین که چک کردم از راه درخت رفته بود عکس زیر هم حل همون صفحه حل تمرین هست.
[تصویر:  221382_68072260510892723861.png]
این جا هم یه راه حل از stackoverflow که راهش سخت بود .

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

اگر بتونید ریشه معادله درجه ۳ رو بدست بیارید که کمتر از ۲ میشه جواب از مرتبه nمیشه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Mänu
ارسال:
۳۰ مهر ۱۳۹۲, ۰۱:۱۹ ق.ظ
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم
(۲۹ مهر ۱۳۹۲ ۰۷:۱۵ ب.ظ)Aurora نوشته شده توسط:  منظور شما را متوجه نشدم ولی توی حل تمرین که چک کردم از راه درخت رفته بود عکس زیر هم حل همون صفحه حل تمرین هست.
[تصویر:  221382_68072260510892723861.png]
این جا هم یه راه حل از stackoverflow که راهش سخت بود .

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

اگر بتونید ریشه معادله درجه ۳ رو بدست بیارید که کمتر از ۲ میشه جواب از مرتبه nمیشه.
به نظر درست میاد ولی یه جاهایش اشتباه میزنه مثلا شاخه بلنده log2n هست نه log4n ولی خوب مشکل نداره تو مرتبه
فک کنم با قضیه akra nbazzi راحت حل شه

با ۱۰۰۰ تومان چیکار میشه کرد؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Mänu
ارسال:
۰۱ آبان ۱۳۹۲, ۰۹:۰۷ ق.ظ (آخرین ویرایش در این ارسال: ۰۱ آبان ۱۳۹۲ ۰۹:۰۷ ق.ظ، توسط Mänu.)
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم
(۰۱ آبان ۱۳۹۲ ۰۱:۳۹ ق.ظ)mohammad.ardeshiri نوشته شده توسط:  من بلد نیستم این روابط رو تایپ کنم Big Grin

پاسخ جدید رو بزنید پایین کادر
نوشتن فرمول در tex هست

من اناری را، می کنم دانه، به دل می گویم:
خوب بود این مردم ، دانه های دلشان پیدا بود.
می پرد در چشمم آب انار: اشک می ریزم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Star دوره موضوعی --> حل روابط بازگشتی --> روابط دهم - rasool - ۲ ۱,۶۳۷ ۰۲ بهمن ۱۳۹۳ ۱۱:۴۵ ب.ظ
آخرین ارسال: mostafa2012
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه نهم - rasool - ۵ ۲,۰۰۵ ۱۳ مهر ۱۳۹۲ ۰۲:۲۵ ب.ظ
آخرین ارسال: vojoudi
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه هفتم - rasool - ۱ ۱,۴۶۱ ۱۱ بهمن ۱۳۹۰ ۰۳:۰۶ ب.ظ
آخرین ارسال: Aurora
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه سوم - rasool - ۴ ۲,۰۲۳ ۱۱ بهمن ۱۳۹۰ ۱۱:۱۹ ق.ظ
آخرین ارسال: Masoud05
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه پنجم - rasool - ۱ ۱,۶۷۳ ۱۱ بهمن ۱۳۹۰ ۱۱:۱۸ ق.ظ
آخرین ارسال: Aurora
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم - rasool - ۱ ۱,۸۴۵ ۱۰ بهمن ۱۳۹۰ ۰۸:۰۷ ب.ظ
آخرین ارسال: Mohammad-A
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه چهارم - rasool - ۱ ۱,۴۰۷ ۱۰ بهمن ۱۳۹۰ ۰۸:۰۰ ب.ظ
آخرین ارسال: Mohammad-A
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه دوم - rasool - ۱ ۱,۸۳۴ ۱۰ بهمن ۱۳۹۰ ۰۱:۳۴ ب.ظ
آخرین ارسال: Mohammad-A
  یه سوال بازگشتی از قضیه اصلی پشتکار ۱۱ ۳,۵۱۳ ۰۸ آبان ۱۳۹۰ ۱۱:۱۲ ب.ظ
آخرین ارسال: sasanlive
  مرتبه این تابع بازگشتی از چه راهی بدست میاید ahmadi_development ۵ ۲,۸۳۵ ۱۸ مهر ۱۳۹۰ ۰۵:۳۷ ب.ظ
آخرین ارسال: sasanlive

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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