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

حل چند پیچیدگی

ارسال:
  

unification پرسیده:

حل چند پیچیدگی

سلام.
تست ۲۱
تستهایی که اپسیلون دارند چطور حل میشن.؟
چطوری باید عدد گذاری کنیم ؟چه عددایی؟اونوقت اگه تتا وجود داشته باشه چی؟
استفاده از حد برای تعیین رشد تابع چگونه است ؟

تست ۲۹
LN فرقش با Lg چیه و چجوری حل میشن ؟
تو خیلی از سوالات این فصل logn نوشته ولی طبق Lg عمل میکنه (یعنی مبنا ۱۰ مینویسه ولی ۲) .. یادرسته . و من اشتباه میکنم؟ ار کجا بفهمیم که هربار کدوم مد نظر طراحه ؟

تست ۳۱
گام حلقه for بعد از اجرای اول حلقه . ثابت میشه یا اینکه میشه تو حلقه گام حلقه رو هم تغییر داد ؟

و بعدمیتونید تو فهم تستای زیر کمک کنید ؟
۱۹ ۲۰ ۲۱ ۲۵ ۲۶ ۲۸ ۲۹ ۳۰ ۳۱
ممنونم

۰
ارسال:
  

si.mozhgan پاسخ داده:

مشکلات من در فصل اول کتاب پوران { بخش الگوریتم }

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

۰
ارسال:
  

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

مشکلات من در فصل اول کتاب پوران { بخش الگوریتم }

چند نکته رو خیلی خلاصه خدمت شما دوست عزیزم unification بگم:

۱- شما یکبار دیگه با دقت تمام و کامل، درس فصل اول رو از همون پوران که فرمودید بخونید.
۲-Ln همون logn هستش منتها با مبنای e
۳- به لحاظ مرتبه و رشد‌، لگاریتم های با مبناهای مختلف یکسان هستند یعنی هم رشدند.
۴- اگه فقط نوشتند lgn معمولا مبنا ۲ هستش.
۵- اپسیلون یک عدد خیلی کوچک و مثبت زیر یک است و می تونیم مثلا ۰/۲ بگیریم.
۶- در استفاده از حد برای تعیین رشد تابع‌، در واقع از همون مفهوم حد بی نهایت در توابع کسری استفاده می کنیم. که خود پوران در درس مثال زده.
۷- در مورد یافتن مرتبه یک شبه کد مثل حلقه و ... شما باید قوه‌ی تحلیل و خلاقیت خود رو در این زمینه بالا ببرید‌، یعنی هرچه شما نمونه های بیشتری ببینید دیگه تیپ سوالات دستتون می آد. پوران هم مثال های خوبی داره. این سوالات گاها با عددگذاری هم حل می شوند.
۸- در مقایسه رشد توابع می تونیم از روش هایی که هست و گاها ابتکاری سوال رو حل کنیم.
۹- CLRS هم در این مورد خوبه.
اگه خواستید سوالات مد نظرتون رو قرار بدید‌، تا جایی که بتونیم در خدمتیم.
یا علی(ع)

۰
ارسال:
  

unification پاسخ داده:

RE: مشکلات من در فصل اول کتاب پوران { بخش الگوریتم }

مرتبه زمانی
کد:
for(i=1;i<=n;i=i*2)
for(j=1;j<=n;j=j*2)
for(k=1;k<=j;k++)
x++;

تعداد تکرار X++ (با فرض n>=3 فقط برای همین سوال)
کد:
for(i=3;i<=n;i=i*2)
x++;


کد:
for(i=1;i<=n;i++)
for(j=1;j<=n;j=j+i)
x++;



کد:
for(i=1 to n)
for(j=n to i)
for(k=1 to n^2)
sum=sum+A

چجوری حل میشه؟
کد:
n^2sin n =O(n)

کدام صحیح است
کد:
n^3logn=O((3+K))
n(1+k)=O(nlogn)

۰<k<0.1
k= همان اپسیلون است


کامپیوتری در واحد زمان مسئله ایی به اندازه ۱۶ را که الگوریتم ان از مرتبه زمانی n.2^n است حل میکند. اگرسرعت کامپیوتر ۱۳۱۰۷۲ => 2^7 برابر گردد این کامپیوتر همان مساله را با چه اندازه ایی در واحد زمان حل خواهد کرد ؟

۰
ارسال:
  

ahmadnouri پاسخ داده:

RE: مشکلات من در فصل اول کتاب پوران { بخش الگوریتم }

دوست عزیز جواب هایی که من می دم چیزی که خودم تحلیل کردم پس می تونه درست نباشه
سوال ۱
حلقه‌ی اول دز Lgn اجرا میشه و حلقه‌ی دوم و حلقه آخر هم در ...+۴+۲+۱ اجرا میشه که متناسب با ۲^n است پس میشه گفت کد از مرتبه ی[tex]\theta (n^{2}lgn)[/tex]
است
(۰۵ آبان ۱۳۹۰ ۰۴:۲۵ ب.ظ)unification نوشته شده توسط:  چجوری حل میشه؟
کد:
n^2sin n =O(n)
به نظر من این تساوی درست نیست چون اگه بنویسیم[tex]lim \frac{n^{2}sinn}{n}=lim n^{2} =\infty[/tex]
و این حد این رو نشون میده که صورت کسر سرعت افزایشش بیشتره یعنی نمی تونه از [tex]\bigcirc (n)[/tex]
باشه

۰
ارسال:
  

ahmadnouri پاسخ داده:

RE: چند پیچیدگیه خیلی سادس. میتونی حلش کن !!! :D

(۰۷ آبان ۱۳۹۰ ۱۲:۲۴ ق.ظ)ahmadnouri نوشته شده توسط:  
کد:
for(i=1 to n)
for(j=n to i)
for(k=1 to n^2)
sum=sum+A
به نظر من
حلقه‌ی دوم درصورتی اجرا میشه که n = i باشه و اگه این چنین باشه حلق‌ی سوم هم ۲^n اجرا میشه کلا کد از مرتبه‌ی [tex]\theta (n^{2})[/tex]
است



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۴۲۱ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۴۶۱ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۵۶۶ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۵۶۷ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۵,۶۷۱ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۵۰۴ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar
  درخواست دانلود چند مقاله از www.civilica.com H.Mohammadi ۱ ۳,۴۰۵ ۱۴ دى ۱۳۹۷ ۰۱:۲۳ ق.ظ
آخرین ارسال: Behnam‌
  بهینه سازی چند هدفه فازی استوارژنتیک alighasemi ۰ ۱,۸۹۸ ۲۴ آبان ۱۳۹۷ ۰۴:۵۵ ب.ظ
آخرین ارسال: alighasemi
  مشکل در پیچیدگی زمانی ماهی ۲۵۸ ۲ ۲,۷۳۵ ۲۳ تیر ۱۳۹۷ ۱۲:۱۸ ق.ظ
آخرین ارسال: Alisalar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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