(۱۹ آبان ۱۳۹۲ ۰۵:۰۴ ب.ظ)Mahtab.R نوشته شده توسط: بچه ها اون سوال ۴۸ آی تی چطور میشه از مرتبه o(n) برنامه نویسی پویاشو میفهمم اما مرتبه فک میکنم n ^2 باشه
روش اول
sum=0;
for(i=0 ;i<n ;i++)
for(j=0 ;j<n ;j++)
for(k=i ;k<j ;k++)
sum=sum+a[k];
روش دوم ک ی روش پویاس. چون داریم
[tex]\sum_{k=i}^{j} a[k]=\sum_{k=i}^{j-1}a[k] a[j][/tex]
===>حذف یک حلقه ===> n بتوان دو
روش سوم ک از همه بهتره
هر وقت sum<0 از
a[j+1
ب بعدو آزمایش میکنیم ===> n
دوستان سوال ۵۹ من درمورد تاخیر یک طرفه ودو طرفه مطلبی نخوندم کسی میتونه برام کمی توضیحشون بده؟؟؟
سوال ۸۵ گزینه چهار "در الگوریتم minimax اگر مقدار سودمندی برگها در ابتدا x باشد و بخاهیم ب مقدار ax+b تغییر دهیم (a<0 , b>0 )آنگاه انتخاب حرکتها ممکن است تغییر کند" سوالم اینه ک اگر a>0 باشه ام انتخاب حرکتها ممکنه تغییر کنه؟
سوال ۸۸ گزینه الف "مشکل معکوس شدن اولویتها در راه حل های سمافور از سری راه حلهای مساله انحصار متقابل ممکن است رخ میدهد"
مگه مشکل معکوس شدن برای حالت busywaiting نیست، سمافور ک busywaiting نداره؟