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

تست ۳۸ طراحی الگوریتم سال ۸۵

ارسال:
  

پشتکار پرسیده:

تست ۳۸ طراحی الگوریتم سال ۸۵

نمی دونم استرس دارم که نمی تونم حلش کنم یا ....
اینو قبلا راحت حل می کردم الان نمی دونم چطوری بودHuhHuh
یکی کمکم کنههههههههههههه


فایل‌(های) پیوست شده

۰
ارسال:
  

Aurora پاسخ داده:

RE: سوال ۳۸ سال ۱۳۸۵

[tex][(7/10)^i]*n<=1 \Rightarrow n<=(10/7)^i \Rightarrow i=log _{10/7}^{n}[/tex]
[tex]t(n)=\sum_{i=0}^{log_{10/7}^{n}}(9/10)^i*n[/tex]

۱
ارسال:
  

پشتکار پاسخ داده:

سوال ۳۸ سال ۱۳۸۵

میشه واضح‌تر بگید.
آخه من از روی درخت تشخیص میدادم
الان جالبه واسم که هنگ کردم
همین هم یادم رفته

۱
ارسال:
  

Aurora پاسخ داده:

RE: سوال ۳۸ سال ۱۳۸۵


۱
ارسال:
  

egm1176 پاسخ داده:

تست ۳۸ طراحی الگوریتم سال ۸۵

من با ارتفاع بدست آوردن مشکل دارم. کسی می تونه کمک کنه؟

۱
ارسال:
  

۸Operation پاسخ داده:

تست ۳۸ طراحی الگوریتم سال ۸۵

(۱۲ دى ۱۳۹۱ ۱۰:۴۲ ب.ظ)egm1176 نوشته شده توسط:  من با ارتفاع بدست آوردن مشکل دارم. کسی می تونه کمک کنه؟
دوستان کسی میتونه محاسبه ارتفاع رو بگه؟!
مشاهده‌ی وب‌سایت کاربر

۱
ارسال:
  

mosaferkuchulu پاسخ داده:

RE: تست ۳۸ طراحی الگوریتم سال ۸۵

تو این مسئله درختمون دو تا شاخه داره .چون [tex]\frac{7}{10}[/tex] بزرگتر از [tex]\frac{1}{5}[/tex] هست پس این زیر شاخه بزرگتر هست و ارتفاع به اون بستگی داره.(یعنی هر سری چون ذر یک عدد بزرگتر ضرب می شه دیر تر کاهش پیدا می کنه نسبت به اون شاخه).بنابراین می تونیم این طوری در نظرش بگیریم:
[tex]T(n)=T(\frac{7n}{10})[/tex]
که برای رابطه هایی به فرم [tex]T(n)=T(\frac{an}{b})[/tex] ارتفاع برابر می شه با : log n بر مبنای [tex]\frac{b}{a}[/tex]
که اینجا می شه: log n بر مبنای [tex]\frac{10}{7}[/tex]

۱
ارسال:
  

csharpisatechnology پاسخ داده:

تست ۳۸ طراحی الگوریتم سال ۸۵

این که خیای سادست.
تو نگاه اول ۷/۱۰ و ۱/۵ رو جمع می کنیم میشه ۹/۱۰ پس گزینه های ۳ یا ۴ درست است.
سپس می بینیم باید F(n) که در اینجا n هست در ۹/۱۰ به توان i ضرب بشه. و ازش زیکما بگیریم.
زیکما معمولا از ۰ شروع میشه تا لگاریتم T ای که رشدش بیشتره(یا عددی که n داره بهش تقسیم میشه کمتر هست)
دقت کنید که ۷n/10 یعنی n تقسیم بر ۱۰/۷ .
یه جا هم داریم n/5
حالا n/5 بزرگتر هست یا n تقسیم بر ۱۰/۷ ؟
دقت کنید که ۱۰/۷ تقریبا میشه ۱/۴ که از ۵ خیلی کمتره. پس پایه ی لگاریتم باید ۱۰/۷ باشه و گزینه ی ۳ میشه جواب

۱
ارسال:
  

csharpisatechnology پاسخ داده:

تست ۳۸ طراحی الگوریتم سال ۸۵

مبحث ارتفاع درخت و سطح(عمق) رو با این بخش قاطی نکنید.
ارتفاع هر گره، طولانی ترین مسیر رو به پایین از آن گره تا برگ است.جزوه ی قدسی رو بخونید. مشکلی بود یه تاپیک دیگه بزنید. یا خصوصی بپرسید

۰
ارسال: #۱۰
  

پشتکار پاسخ داده:

سوال ۳۸ سال ۱۳۸۵

مال استرس بود
امروز با آرامش حلش کردم به جواب رسیدم
ممنونم از کمکتون

ارسال: #۱۱
  

- rasool - پاسخ داده:

سوال ۳۸ سال ۱۳۸۵

اینم همون درخته دیگه.
اومده هزینه های سطوح درخت رو با سیکما جمع زده.
ارتفاع درخت هم از اون جمله ای بدست میاد که فاصله بیشتری تا برگ داره (دیرتر تقسیم می شه) یعنی ۷n/10

درخت براش بکشید. متوجه میشید.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۷۹۰ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  طراحی ui/ux kimiya1234 ۲ ۲,۰۰۹ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۷۹ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۶۲۵ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۰۲ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۶۲۳ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۴۸۲ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۳۳۲ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۲۱ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۶ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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