انجمنصفحه اولجستجوی انجمن

[Mehrdad7soft]

(۱۹ آبان ۱۳۹۲ ۰۷:۵۲ ب.ظ)parande27 نوشته شده توسط:  

(19 آبان ۱۳۹۲ ۰۵:۰۴ ب.ظ)Mahtab.R نوشته شده توسط:  بچه ها اون سوال ۴۸ آی تی چطور میشه از مرتبه o(n) برنامه نویسی پویاشو میفهمم اما مرتبه فک میکنم n ^2 باشه

دوستان سوال ۵۹ من درمورد تاخیر یک طرفه ودو طرفه مطلبی نخوندم کسی میتونه برام کمی توضیحشون بده؟؟؟

سوال ۸۵ گزینه چهار "در الگوریتم minimax اگر مقدار سودمندی برگها در ابتدا x باشد و بخاهیم ب مقدار ax+b تغییر دهیم (a<0 , b>0 )آنگاه انتخاب حرکتها ممکن است تغییر کند" سوالم اینه ک اگر a>0 باشه ام انتخاب حرکتها ممکنه تغییر کنه؟


سوال ۸۸ گزینه الف "مشکل معکوس شدن اولویتها در راه حل های سمافور از سری راه حلهای مساله انحصار متقابل ممکن است رخ میدهد"
مگه مشکل معکوس شدن برای حالت busywaiting نیست، سمافور ک busywaiting نداره؟

۱"اول اینکه اگه بازی بدون عنصر شانس باشه تغییر سودمندی برگ نیاز نیست تابع ارزیابی ارزش گره‌ها را نزدیک مقدار واقعی‌ تخمین بزنه --------> یعنی‌ تنها کافی‌ گره‌ها به ترتیب ارجهیتشون ارزش دهی‌ شوند و مرتب شند(به طور مثل اگه گره‌ها ۱،۲،۵،۶ باشه اگه گره‌ها ۱۹ ۱۷ ۱۵ ۱۱ هم باشه درسته یا ۱۰،۲۰،۵۰،۶۰) در کل یعنی‌ به موقعیت‌های بهتر ارزش بیشتری بده درسته

۲:اگه حاوی عنصر شانس باشه شرط بالا کافی‌ نیست یعنی‌ تغییر سودمندی برگ‌ها حتی اگه ترتیب ارزش آنها رو عوض نکنه باز ممکن بهترین حرکت عوض شه ---------->اینجا باید تابع ارزیابی به صورت یک جابجائی خطی‌ مثبت(*) از سودمندی واقعی‌ باشه یعنی‌ x تبدیل به ax+b و a>0 باشد

این قسمت که * زدم یک خاصیت کلی‌ و مهم برای بازی‌های که عدم قطعیت دارند هستش
موفق باشید

[parande27]

(۱۹ آبان ۱۳۹۲ ۰۸:۳۲ ب.ظ)Mahtab.R نوشته شده توسط:  راه حل شما رو نفهمیدم اما را حل پاسخ نامه رو میفهمم ولی نمیدونم چطور شده از مرتبه n ؟؟؟

)))))))) فکر میکردم من مرحله ب مرحله گفتم واضحتر شده
ب هر حال ی آرایه مثال بزن کد پاسخنامه رو روش اجرا کن ک کد بازگشتی روش سومیه ک من گفتم

---

ممنونم کاملا متوجه شدم

[lotus]

سلام
دوستان
شبکه سوال ۵۸ اش چیه؟درسته؟
یکی توضیح بده.

[rahayi]

سلام
سوال ۵۸ شبکه در مورد برخی از خصوصیات پل ها در بهم بندی شبکه ها هستش که هر سه گزینه درست ذکر شده
پل ها در لایه ‌پیوند داده‌ها در مدل‌ ‌OSI عمل می کنند و در نتیجه می توانند بخش‌هایی از شبکه را که از روش های دسترسی
یا‌ ‌Media Access Methods متفاوت استفاده می‌کنند، به هم ارتباط دهند.

موفق باشید

(۲۱ آبان ۱۳۹۲ ۰۹:۲۸ ق.ظ)lotus نوشته شده توسط:  سلام
دوستان
شبکه سوال ۵۸ اش چیه؟درسته؟
یکی توضیح بده.

[navid_itboy]

بابا یکی لطفا سوال و جوابارو یزاره ماهم یدونیم چه خبره

[csun]

ببخشید من هر چی می گردم تاپیکی که سوال های آزمون های مدرسان شریف آی تی سال ۹۳ رو گذاشته باشه پیدا نمیکنم همچین تاپیکی نیست؟ اگه هست میشه آدرسش رو بذارین؟

[kd110]

دوستان ۲۵ درصد اول و دوم آی تی مدرسان رو از کجا دانلود کنیم؟

[sorlin]

(۱۹ آبان ۱۳۹۲ ۰۷:۵۲ ب.ظ)parande27 نوشته شده توسط:  

(19 آبان ۱۳۹۲ ۰۵:۰۴ ب.ظ)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 نداره؟

سلام دوست عزیز
وارونگی الویت:زمانی اتفاق می افته که یه وظیفه(Task) با الویت کمتر سمافور رو میخواد و تسک با الویت بالاتر مجبوره که رو سمافور منتظر بمونه تا تسک با الویت پایینتر سیگنال بده و ازاد کنه.در ضمن ممکن هم هستش که قبل این که سمافور ازاد بشه تسک با الویت پایینتر توسط تسک های با الویت میانی تقدم پیدا کنه.

در مورد تاخیر یک طرفه که همون تاخیر انتشار هستش از نسبت طول کانال به سرعت انشتار تو کانال بدست میاد.d/v
تاخیر دوطرفه (RTT)هم برابر هستش با دوتا تاخیر انتشار مثلا برای دریافت یه تصدیق یه تاخیر انتشار رخ میده از فرستنده به گیرنده و بعدش یه تاخیر انشتار بر میگرده از سمت فرستنده به گیرنده البته بدون در نظر گرفتن زمان ارسال و زمان اک و ...
در مورد اونیکی هم که دوست خوبمون توضیح داد.