▶️Expectimax:
در درخت Minimax ممکن است خروجی هایی وجود داشته باشد که توسط رقیب کنترل نشود برای همین این خروجی ها غیر قطعی می باشد و همچنین به صورت شانسی هستند.
حال ممکن است سوالی به وجود آید چرا ما خروجی غیر قطعی را نمیدانیم؟ دلیل های زیادی در این باره وجود دارد که برخی از آن ها : تصادفی بود مانند انداختن سکه , رقابای غیر قابل پیش بینی و اعمال ناموفقی که ممکن است ماشین طبق خواسته راننده عمل کند و... که در نتیجه باید بازخوردی از خروجیهای حالت میانگین یعنی Expectimax باشند ن خروجیهای بدترین حالت Minimax.
در جستجوی Expectimax امتیاز میانگین ناشی از بازی بهنیه می باشد که داریم:
1-نودهای Max مثل جستجوی Minimax هستند.
2-نودهای شانس جای نودهای Min را میگیرن ولی خروجی های آن ها نامشخص است.
3-در آخر هم باید میانگین وزن دار را در نودهای شانس حساب کنیم.
📣👨💻 @AlgorithmDesign_DataStructuer
در درخت Minimax ممکن است خروجی هایی وجود داشته باشد که توسط رقیب کنترل نشود برای همین این خروجی ها غیر قطعی می باشد و همچنین به صورت شانسی هستند.
حال ممکن است سوالی به وجود آید چرا ما خروجی غیر قطعی را نمیدانیم؟ دلیل های زیادی در این باره وجود دارد که برخی از آن ها : تصادفی بود مانند انداختن سکه , رقابای غیر قابل پیش بینی و اعمال ناموفقی که ممکن است ماشین طبق خواسته راننده عمل کند و... که در نتیجه باید بازخوردی از خروجیهای حالت میانگین یعنی Expectimax باشند ن خروجیهای بدترین حالت Minimax.
در جستجوی Expectimax امتیاز میانگین ناشی از بازی بهنیه می باشد که داریم:
1-نودهای Max مثل جستجوی Minimax هستند.
2-نودهای شانس جای نودهای Min را میگیرن ولی خروجی های آن ها نامشخص است.
3-در آخر هم باید میانگین وزن دار را در نودهای شانس حساب کنیم.
📣👨💻 @AlgorithmDesign_DataStructuer
👍3
هزینه کدام یک از اعمال زیر در یک صف که به ابتدا و انتهای آن اشاره گر داریم ثابت نیست؟
Anonymous Quiz
15%
درج یک عنصر در تنهای صف
69%
حذف کوچکترین عنصر از صف
5%
حذف یک عنصر از ابتدای صف
12%
دسترسی به عنصر انتهای صف
به دست آوردن پیچیدگی زمانی ضرب دو آرایه با استفاده از Divide and Conquer
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
حداکثر طول یک کد برای n عنصر که به روش هافمن کدگذاری می شوند چقدر است؟
Anonymous Quiz
13%
n-2
40%
n-1
36%
log n
11%
n
کدام گزاره نادرست است؟
1-الگوریتم DFS از استک استفاده میکند.
2-الگوریتم DFS براي پیدا کردن topological sort استفاده میشود.
3- پیچیدگی زمان الگوریتم DFS در یک گراف سریعتر از BFS است.
4- در الگوریتم DFS یک گراف اگر Back edge وجود نداشته باشد گراف بدون دور است.
1-الگوریتم DFS از استک استفاده میکند.
2-الگوریتم DFS براي پیدا کردن topological sort استفاده میشود.
3- پیچیدگی زمان الگوریتم DFS در یک گراف سریعتر از BFS است.
4- در الگوریتم DFS یک گراف اگر Back edge وجود نداشته باشد گراف بدون دور است.
👍1
ممکن است در بعضی از اوقات گرافی به شما گراف داده شود و بگن با استفاده از اون الگوریتم های DFS و BFS را به دست آورید برای به دست آوردن آن ابتدا باید گراف را به درخت تبدیل کرد و سپس با استفاده از درخت آن ها را به دست اورد.
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
👌2
🤔5
Algorithm design & data structure
Photo
تابع به صورت پویا ولی با شیوه بالا به پایین و تکنیـک memoized نوشـته شـده است که تعداد فراخوانیها O(n)است.
تکنیک memoized به این صورت می باشد که :
اگر هنوز مقدار را در ftabنداریم، دوباره fib را فراخوانی می‌کنیم، اما اکنون یادداشت را به عنوان پارامتر ارسال می‌کنیم، بنابراین توابعی که ما فراخوانی می‌کنیم همان مقادیر ذخیره‌شده‌ای را که در تابع "اصلی" داریم به اشتراک خواهند گذاشت. توجه داشته باشید که نتیجه نهایی را قبل از برگرداندن کش به حافظه پنهان اضافه می کنیم.
و تمام! با سه خط کد، حافظه را پیاده سازی کرده ایم و عملکرد عملکرد خود را به طور قابل توجهی بهبود بخشیده ایم!
#پاسخ_تشریحی
تکنیک memoized به این صورت می باشد که :
اگر هنوز مقدار را در ftabنداریم، دوباره fib را فراخوانی می‌کنیم، اما اکنون یادداشت را به عنوان پارامتر ارسال می‌کنیم، بنابراین توابعی که ما فراخوانی می‌کنیم همان مقادیر ذخیره‌شده‌ای را که در تابع "اصلی" داریم به اشتراک خواهند گذاشت. توجه داشته باشید که نتیجه نهایی را قبل از برگرداندن کش به حافظه پنهان اضافه می کنیم.
و تمام! با سه خط کد، حافظه را پیاده سازی کرده ایم و عملکرد عملکرد خود را به طور قابل توجهی بهبود بخشیده ایم!
#پاسخ_تشریحی
👍3
This media is not supported in your browser
VIEW IN TELEGRAM
داستان هنوز ادامه داره
تا وقتی من برنده شم 😎👊🏻🔥
کنکوری های عزیز ناامید نباشید تا آخرین لحظه تلاشتون رو بکنید شما لایق بهترین ها هستید😉❣️
📣👨💻 @AlgorithmDesign_DataStructuer
تا وقتی من برنده شم 😎👊🏻🔥
کنکوری های عزیز ناامید نباشید تا آخرین لحظه تلاشتون رو بکنید شما لایق بهترین ها هستید😉❣️
📣👨💻 @AlgorithmDesign_DataStructuer
🔥6👌4🤔1