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

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

ارسال:
  

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

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

نمی دونم استرس دارم که نمی تونم حلش کنم یا ....
اینو قبلا راحت حل می کردم الان نمی دونم چطوری بود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

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

۰
ارسال: #۱۱
  

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پاسخنامه تشریحی طراحی الگوریتم موسسه ماهان برای درس طراحی الگوریتم کنکور ۹۱ مهندسی MSsoftware ۸ ۷,۴۸۱ ۰۴ بهمن ۱۳۹۱ ۰۱:۰۲ ق.ظ
آخرین ارسال: fa_karoon
  تست ۴۰ طراحی الگوریتم نرم افزار ۸۶ reyhaneh64 ۲ ۲,۱۱۷ ۲۹ دى ۱۳۹۱ ۰۳:۱۲ ب.ظ
آخرین ارسال: csharpisatechnology
  بررسی سوالات طراحی الگوریتم ۹۱ مهندسی کامپیوتر -گرایش هوش fatima1537 ۸۶ ۳۹,۹۹۵ ۲۰ اسفند ۱۳۹۰ ۱۰:۴۰ ب.ظ
آخرین ارسال: anyone
  تست (مرتبه اجرایی ) طراحی الگوریتم کنکور ۹۱ vijay ۷ ۳,۹۱۵ ۱۵ اسفند ۱۳۹۰ ۰۶:۳۴ ب.ظ
آخرین ارسال: لهمشد
  بررسی سوالات طراحی الگوریتم ۹۱ فناوری اطلاعات uniquegirl ۲۸ ۹,۶۱۱ ۰۷ اسفند ۱۳۹۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: rotbe
  تست (گراف) طراحی الگوریتم آی تی کنکور ۹۱ vijay ۴ ۳,۱۸۱ ۰۱ اسفند ۱۳۹۰ ۰۷:۴۰ ق.ظ
آخرین ارسال: MSZ
  تست مرتبه اجرایی طراحی الگوریتم کنکور ۹۱ vijay ۲ ۲,۸۸۷ ۳۰ بهمن ۱۳۹۰ ۰۲:۵۴ ب.ظ
آخرین ارسال: arixooo
  تست ۳۲ طراحی الگوریتم سال ۹۰ Anahita.R ۳ ۲,۶۰۸ ۲۶ بهمن ۱۳۹۰ ۱۲:۳۶ ب.ظ
آخرین ارسال: atharrashno
  تست (درخت) طراحی الگوریتم آی تی سال ۸۸ netsupport ۲ ۲,۰۴۲ ۲۴ بهمن ۱۳۹۰ ۰۷:۳۳ ب.ظ
آخرین ارسال: homa
  تست ۳۴ و ۳۵ طراحی الگوریتم مهندسی کامپیوتر ۹۰ Anahita.R ۴ ۲,۲۴۸ ۲۳ بهمن ۱۳۹۰ ۱۲:۰۰ ق.ظ
آخرین ارسال: Anahita.R

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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