تالار گفتمان مانشت
گروه درسی بهمن ماه - نسخه‌ی قابل چاپ

گروه درسی بهمن ماه - m.teymourpour - 14 بهمن ۱۳۹۳ ۰۹:۱۹ ب.ظ

اره درسته. ممکنه با مشکلی که شما میگین بربخوریم که اسم این مشکل هم هست وضعیت غیر ساکن که راهیان هم توضیخ داده.
اگه اونجوری در نظر بگیریم حق با شماست و نمیتونیم جواب بهینه رو پیدا کنیم. ولی میگیم ما گره ها رو تا یه عمق معین بسط میدیم و کامل بودن و بهینه بودن رو با توجه به این درختی که تا یه عمق معین بسط دادیم در نظر میگیریم
اگه این درخت رو لخاظ کنید میبینید که هم کامل و هم بهینه است
من کاملا متوجه ام شما دارین چی میگین ولی خب ظرفیت کامپیوترای فعلی همینه. انشااله در آینده هم سرعت و هم ظرفیت کامپیوترا بیشتر شه تا بتونیم درخت رو بصورت کامل بسط بدیم

RE: گروه درسی بهمن ماه - Densike - 14 بهمن ۱۳۹۳ ۰۹:۲۳ ب.ظ

(۱۴ بهمن ۱۳۹۳ ۰۹:۱۹ ب.ظ)m.teymourpour نوشته شده توسط:  اره درسته. ممکنه با مشکلی که شما میگین بربخوریم که اسم این مشکل هم هست وضعیت غیر ساکن که راهیان هم توضیخ داده.
اگه اونجوری در نظر بگیریم حق با شماست و نمیتونیم جواب بهینه رو پیدا کنیم. ولی میگیم ما گره ها رو تا یه عمق معین بسط میدیم و کامل بودن و بهینه بودن رو با توجه به این درختی که تا یه عمق معین بسط دادیم در نظر میگیریم
اگه این درخت رو لخاظ کنید میبینید که هم کامل و هم بهینه است
من کاملا متوجه ام شما دارین چی میگین ولی خب ظرفیت کامپیوترای فعلی همینه. انشااله در آینده هم سرعت و هم ظرفیت کامپیوترا بیشتر شه تا بتونیم درخت رو بصورت کامل بسط بدیم
دقیقا من هم میفهمم شما چی میگید و منم کاملا با شما موافقم
فقط بحث سر این هست که تو کنکور چی بزنیم ، تو راسلی که جلو روی من هست چیزی ننوشته توی پارسه هم همینطور ، حالا به راهیان اعتماد اعتماد کنیم یا نه سوال ماست

گروه درسی بهمن ماه - IT93 - 14 بهمن ۱۳۹۳ ۱۰:۱۱ ب.ظ

چیزی ک تویه کتاب ها هست اینه ک کامله
اما به نظرم من نیست چون ک dfsهست و بازی ها عمق نامحدود! خوراک اینم گیرکردن تویه عمق نامحدوه
مگه اینک به قول دوستان cutoff کنیم و eval صدا بزو
البته باز شطرنج و اینا با مین مکس فرق داره


به هرحال با اینکه کامل نیست در کل اما من کامل میزنم تویه کنکور
دقیقا مثل bfs ک مشکل زمان و حافظه داره اما میگیم کامله
منتها فرقش اینه ک این تویه حلقه نمیافته

البته هر الگوریتمی با فلسفه dfs اینطوری نیست مثلا cspها هم از این فلسفه استفاده میکنن ولی تا اونجا ک یادمه جایی نخواندم ک گیر میکنن و حلقه می افتن

RE: گروه درسی بهمن ماه - Densike - 14 بهمن ۱۳۹۳ ۱۰:۱۵ ب.ظ

(۱۴ بهمن ۱۳۹۳ ۱۰:۱۱ ب.ظ)IT93 نوشته شده توسط:  چیزی ک تویه کتاب ها هست اینه ک کامله
اما به نظرم من نیست چون ک dfsهست و بازی ها نامحدود
مگه اینک به قول دوستان cutoff کنیم و eval صدا بزو


به هرحال با اینکه کامل نیست در کل اما من کامل میزنم تویه کنکور
دقیقا مثل bfs ک مشکل زمان و حافظه داره اما میگیم کامله
اخه به این الگوریتم اگر زمان کافی نجومی و فضای نجومی هم بدیم،باز ممکنه مثله dfs تو حلقه بینهایت گیر کنه
بازم میپرسم ، کدوم کتاب ، بیاید همگی جم کنیم با هم به یه نتیجه ای برسیم
تا الان راهیان گفته کامل ، پارسه و راسلی که جلوی من هست (چاپ هجدهم انتشارات دانشگاه امام رضا ) هم چیزی ننوشتن

گروه درسی بهمن ماه - IT93 - 14 بهمن ۱۳۹۳ ۱۰:۲۳ ب.ظ

اصلاتویه درخت بازی حلقه وجود داره ? فک نکنم! باید فک کنم باز

اگه نباشه مشکل حله

RE: گروه درسی بهمن ماه - MR.oracle - 14 بهمن ۱۳۹۳ ۱۰:۲۶ ب.ظ

دوستان یکی از بچه ها سوالات و جواب جامع آخر سنجشو واسه کامپیوتر گذاشته بود.توی جوابا صحفه ی ۱۷ نداره.یعنی جواب سوالت ۱۱۰ تا ۱۱۵//یکی لطف میکنه جوابای این سوالاتو بذاره؟خیلی درگیر جواباشم.. لطف میکنید.مرسی

RE: گروه درسی بهمن ماه - Densike - 14 بهمن ۱۳۹۳ ۱۰:۲۸ ب.ظ

(۱۴ بهمن ۱۳۹۳ ۱۰:۲۳ ب.ظ)IT93 نوشته شده توسط:  اصلاتویه درخت بازی حلقه وجود داره ? فک نکنم! باید فک کنم باز

اگه نباشه مشکل حله
شما یه بازی مثل شطرنج رو تصور کنید که من یه شاه دارم و یه اسب شما هم یه شاه و یه اسب ، قبول دارید یه شاخه ای بالاخره هست که داره این حرکتات رو نشون میده : من شاهمو بیارم جلو شما شاهتون رو بیارید جلو من شاهمو ببرم عقب شما شاهتون رو ببرید عقب و این هی تکرار میتونه بشه و تا بینهایت بار تکرار شه و هیچوقت به نقطه پایان نمیرسه ، به هر حال این هم یه حالته و الگوریتم چون قراره کل درخت رو جستجو کنه توی این حلقه میافته

RE: گروه درسی بهمن ماه - حسین کاردان - ۱۴ بهمن ۱۳۹۳ ۱۰:۳۶ ب.ظ

(۱۴ بهمن ۱۳۹۳ ۰۲:۵۲ ب.ظ)shamim_70 نوشته شده توسط:  
(14 بهمن ۱۳۹۳ ۰۱:۴۴ ب.ظ)AVA 94 نوشته شده توسط:  فک میکنم همه توو استدلال جمله باهم تفاوت داریم، برای الگوریتم فوروارد، ما از هدف استفاده میکنیم؟ نه لزوما!
من یبار با یکی از اقایون درباره این موضوع بحث کردیم به این نتیجه رسیدم که:
رو بجلو:نیاز ب دانستن هدف نیس و نیاز به دانستن حقیقت هست(دلیلشم اینه که اگ ما هدفو داشتیم ک دیگ نمیگفتیم رو بجلو جملات غیرمرتبط با هدف تولید میکنن ک بعدش میگیم میایم از رو ب عقب استفاده میکنیم ک سریعتر بشه!)
رو ب عقب:هم هدف نیازه هم حقیقت.
________________________
حالا من سوال دارم:
الگوریتم minmaxراهیان نوشته کامل هس ولی چیزی درباره الفا بتا نگفته!اون کامل نیس؟یعنی ممکنه توو حلقه بینهایت بیفته؟

الفا و بتا اصلا جستو جو نیست که بخواد گیر کنه

RE: گروه درسی بهمن ماه - mehdi.m2 - 14 بهمن ۱۳۹۳ ۱۰:۳۹ ب.ظ

اینم از سوالات امسال CoolCoolWinkWinkBig GrinBig GrinTongue

RE: گروه درسی بهمن ماه - bluebaran - 14 بهمن ۱۳۹۳ ۱۰:۴۲ ب.ظ

(۱۴ بهمن ۱۳۹۳ ۱۰:۳۹ ب.ظ)mehdi.m2 نوشته شده توسط:  اینم از سوالات امسال CoolCoolWinkWinkBig GrinBig GrinTongue

نمیشد میدزدی ازشون

RE: گروه درسی بهمن ماه - mehdi.m2 - 14 بهمن ۱۳۹۳ ۱۰:۴۳ ب.ظ

(۱۴ بهمن ۱۳۹۳ ۱۰:۴۲ ب.ظ)bluebaran نوشته شده توسط:  
(14 بهمن ۱۳۹۳ ۱۰:۳۹ ب.ظ)mehdi.m2 نوشته شده توسط:  اینم از سوالات امسال CoolCoolWinkWinkBig GrinBig GrinTongue

نمیشد بدزدی ازشون

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

RE: گروه درسی بهمن ماه - mahshar_370 - 14 بهمن ۱۳۹۳ ۱۰:۴۵ ب.ظ

(۱۴ بهمن ۱۳۹۳ ۱۰:۳۹ ب.ظ)mehdi.m2 نوشته شده توسط:  اینم از سوالات امسال CoolCoolWinkWinkBig GrinBig GrinTongue
چه زمان و مکان پر استرسیConfused

RE: گروه درسی بهمن ماه - mehdi.m2 - 14 بهمن ۱۳۹۳ ۱۰:۴۶ ب.ظ

(۱۴ بهمن ۱۳۹۳ ۱۰:۴۵ ب.ظ)mahshar_370 نوشته شده توسط:  
(14 بهمن ۱۳۹۳ ۱۰:۳۹ ب.ظ)mehdi.m2 نوشته شده توسط:  اینم از سوالات امسال CoolCoolWinkWinkBig GrinBig GrinTongue
چه زمان و مکان پر استرسیConfused

ما همش از کنار اتاق سوالات می‌ریم و میایم
یه مدت توی همون اتاق درس خوندیم
با سرباز صفرا شوخی می‌کنیم می‌گیم سوال اضافی بدید حل کنیم ولی یه گروهبان هست این هوا نمی‌شه باهاش شوخی کرد

RE: گروه درسی بهمن ماه - bluebaran - 14 بهمن ۱۳۹۳ ۱۰:۴۶ ب.ظ

(۱۴ بهمن ۱۳۹۳ ۱۰:۴۳ ب.ظ)mehdi.m2 نوشته شده توسط:  
(14 بهمن ۱۳۹۳ ۱۰:۴۲ ب.ظ)bluebaran نوشته شده توسط:  
(14 بهمن ۱۳۹۳ ۱۰:۳۹ ب.ظ)mehdi.m2 نوشته شده توسط:  اینم از سوالات امسال CoolCoolWinkWinkBig GrinBig GrinTongue

نمیشد بدزدی ازشون

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

ما بچه های مانشت به تو افتخار میکنیم
آفرین دلاوری از خطه ارومیه

RE: گروه درسی بهمن ماه - mahshar_370 - 14 بهمن ۱۳۹۳ ۱۰:۵۷ ب.ظ

(۱۴ بهمن ۱۳۹۳ ۱۰:۴۶ ب.ظ)mehdi.m2 نوشته شده توسط:  
(14 بهمن ۱۳۹۳ ۱۰:۴۵ ب.ظ)mahshar_370 نوشته شده توسط:  
(14 بهمن ۱۳۹۳ ۱۰:۳۹ ب.ظ)mehdi.m2 نوشته شده توسط:  اینم از سوالات امسال CoolCoolWinkWinkBig GrinBig GrinTongue
چه زمان و مکان پر استرسیConfused

ما همش از کنار اتاق سوالات می‌ریم و میایم
یه مدت توی همون اتاق درس خوندیم
با سرباز صفرا شوخی می‌کنیم می‌گیم سوال اضافی بدید حل کنیم ولی یه گروهبان هست این هوا نمی‌شه باهاش شوخی کرد

میگم بیچاره این سرباز صفرا گناه دارن!
یه خورده از خودگذشتگی کنین جاشون کیشیک بدین بنده خدا ها استراحت کنن.گناه دارن بیچاره ها....
ولی گفته باشم تک خوری ممنوعBig Grin

(۱۴ بهمن ۱۳۹۳ ۱۰:۴۶ ب.ظ)bluebaran نوشته شده توسط:  
(14 بهمن ۱۳۹۳ ۱۰:۴۳ ب.ظ)mehdi.m2 نوشته شده توسط:  
(14 بهمن ۱۳۹۳ ۱۰:۴۲ ب.ظ)bluebaran نوشته شده توسط:  
(14 بهمن ۱۳۹۳ ۱۰:۳۹ ب.ظ)mehdi.m2 نوشته شده توسط:  اینم از سوالات امسال CoolCoolWinkWinkBig GrinBig GrinTongue

نمیشد بدزدی ازشون

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

ما بچه های مانشت به تو افتخار میکنیم
آفرین دلاوری از خطه ارومیه

شبیه گزارشگرای کشتی تمجید کردیCool