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

[amir13]

(۲۵ بهمن ۱۳۹۲ ۰۲:۴۵ ب.ظ)mahtab69 نوشته شده توسط:  سوال ۱۱۶)گره ها با استفاده از الگوریتم A* به چه شکل ملاقات میشدن؟؟؟

۱) S,B,A,D,E,G
۲) S,B,A,C,E,D,G
۳) S,B,A,C,E,D,F,G
۴) S,B,A,C,D,E,F,G


سوال۱۱۷) هرس آلفا و بتا،کدام گره ها حذف میشدند؟؟؟

۱) O
۲) N,O
۳) M,N,O
۴) K,N,O

سوال ۱۱۶ فکر کنم ۴ می شد.هزینه هر دو راس D,E برابر با ۸ بود. در سوال هم نوشته بود در صورت اینکه شرایط یکسان باشد به گره ای که زودتر تولید شده است اولویت بدهید.

[reza6966]

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

(25 بهمن ۱۳۹۲ ۰۲:۴۵ ب.ظ)mahtab69 نوشته شده توسط:  سوال ۱۱۶)گره ها با استفاده از الگوریتم A* به چه شکل ملاقات میشدن؟؟؟

۱) S,B,A,D,E,G
۲) S,B,A,C,E,D,G
۳) S,B,A,C,E,D,F,G
۴) S,B,A,C,D,E,F,G


سوال۱۱۷) هرس آلفا و بتا،کدام گره ها حذف میشدند؟؟؟

۱) O
۲) N,O
۳) M,N,O
۴) K,N,O

سوال ۱۱۶ فکر کنم ۴ می شد.هزینه هر دو راس D,E برابر با ۸ بود. در سوال هم نوشته بود در صورت اینکه شرایط یکسان باشد به گره ای که زودتر تولید شده است اولویت بدهید.

سوال گفته اگر فرزندان هر گره به ترتیب حروف الفبا
شما با این کار که A* رو نقض میکنید ...
نظر من ۳ هست

۱۱۷ - ب

[npour]

(۲۵ بهمن ۱۳۹۲ ۰۵:۳۱ ب.ظ)reza6966 نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۵:۲۷ ب.ظ)amir13 نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۲:۴۵ ب.ظ)mahtab69 نوشته شده توسط:  سوال ۱۱۶)گره ها با استفاده از الگوریتم A* به چه شکل ملاقات میشدن؟؟؟

۱) S,B,A,D,E,G
۲) S,B,A,C,E,D,G
۳) S,B,A,C,E,D,F,G
۴) S,B,A,C,D,E,F,G


سوال۱۱۷) هرس آلفا و بتا،کدام گره ها حذف میشدند؟؟؟

۱) O
۲) N,O
۳) M,N,O
۴) K,N,O

سوال ۱۱۶ فکر کنم ۴ می شد.هزینه هر دو راس D,E برابر با ۸ بود. در سوال هم نوشته بود در صورت اینکه شرایط یکسان باشد به گره ای که زودتر تولید شده است اولویت بدهید.

سوال گفته اگر فرزندان هر گره به ترتیب حروف الفبا
شما با این کار که A* رو نقض میکنید ...
نظر من ۳ هست

۱۱۷ - ب

منم سوال ۱۱۶ رو ۴ زدم..چون بین ۳ و ۴ شک داشتم،اومدم بررسی کردم دیدم تابع هیورستیک اکیدا یکنواست..بعد نتیجه گیری کردم که حتما باید جواب بهینه رو بده..و جواب بهینه اش هم میشد گزینه ۴ یعنی وقتی از مسیر بالایی برسیم به هدف..البته نمیدونم تحلیلم درسته یا نه...

[juyaye danesh]

(۲۵ بهمن ۱۳۹۲ ۰۳:۲۲ ب.ظ)mrdudu نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۳:۱۷ ب.ظ)people نوشته شده توسط:  

البته عنصر شانس دخیل بود فکر کنم مثل الفا بتای معمولی نبود این حالتی هس که الفا بتا بدون عامل شانس باشه

برای حالت شانس فکر کنم باید در نظر می گرفتیم که اگر ابتدا زیر درخت سمت راست هر گره شانس اجرا بشه، چه گره های دیگه ای هرس میشن! و اونا رو هم جز جواب حساب کنیم. که گره دیگه ای در اون حالت حذف نمی شد. K N O

[kh.jafarzade]

(۲۵ بهمن ۱۳۹۲ ۰۵:۰۵ ب.ظ)reza6966 نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۴:۵۹ ب.ظ)E.SH نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۴:۴۸ ب.ظ)alagh نوشته شده توسط:  اون سواله مربوط ارضای محدودیت k چند میشد؟؟

الان از منبع چک کردم
میشد فقط k=1
من اشتباهی زدم k=0

K=0 درست هست دیگه

k=1 چون هر گره با خودش سازگاره...

[mrdudu]

(۲۵ بهمن ۱۳۹۲ ۰۳:۱۷ ب.ظ)people نوشته شده توسط:  اگر درست یادم بیاد:
شاخه سمت چپ به تریتب از چپ :
۹ ۸ بعد ۴- ۳- بود که منفی ۴ بررسی نمشیه.
چون
اگر عدد بعد از منفی ۳ بزرگتر از خودش(منظورم از خودش منفی۳ هست) باشه: که مین منفی ۳ رو انتخاب میکنه
اگر کوچکتر از منفی ۳ باشه که مکس کوچکتر از ۹ رو انتخاب نمیکنه
منفی۴ k بود

(۲۵ بهمن ۱۳۹۲ ۰۳:۲۲ ب.ظ)mrdudu نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۳:۱۷ ب.ظ)people نوشته شده توسط:  

البته عنصر شانس دخیل بود فکر کنم مثل الفا بتای معمولی نبود این حالتی هس که الفا بتا بدون عامل شانس باشه

الان دقت میکنم حرف دوستمون صحیح من اول همون زدم بعد اشتباه کردم اومدم درستش کنم

[alagh]

(۲۵ بهمن ۱۳۹۲ ۰۹:۰۴ ب.ظ)kh.jafarzade نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۵:۰۵ ب.ظ)reza6966 نوشته شده توسط:  K=0 درست هست دیگه

k=1 چون هر گره با خودش سازگاره...

خاک بر سرم من دوتا هوش جواب دادم که یکیش این بود زدم k=0 گفتم چون هرگره با خودش سازگاره

[sorlin]

(۲۵ بهمن ۱۳۹۲ ۰۵:۳۱ ب.ظ)reza6966 نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۵:۲۷ ب.ظ)amir13 نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۲:۴۵ ب.ظ)mahtab69 نوشته شده توسط:  سوال ۱۱۶)گره ها با استفاده از الگوریتم A* به چه شکل ملاقات میشدن؟؟؟

۱) S,B,A,D,E,G
۲) S,B,A,C,E,D,G
۳) S,B,A,C,E,D,F,G
۴) S,B,A,C,D,E,F,G


سوال۱۱۷) هرس آلفا و بتا،کدام گره ها حذف میشدند؟؟؟

۱) O
۲) N,O
۳) M,N,O
۴) K,N,O

سوال ۱۱۶ فکر کنم ۴ می شد.هزینه هر دو راس D,E برابر با ۸ بود. در سوال هم نوشته بود در صورت اینکه شرایط یکسان باشد به گره ای که زودتر تولید شده است اولویت بدهید.

سوال گفته اگر فرزندان هر گره به ترتیب حروف الفبا
شما با این کار که A* رو نقض میکنید ...
نظر من ۳ هست

۱۱۷ - ب

۱۱۶ باید ۲ باشه توی مرحله ی اخر که اصلا نیاز به بست F نیستش.G هیروستیکش ۰ هست مطمینن F رو تولید نمیکنه چون مقدار(F(n هردو هست ۸/
عامل A* میدونه اگه F رو گسترش بده هرگز به جواب بهینه تر از G یعنی ۸ نمیرسه چون(F(n یکنوا هستش و هزینه ها غیرکاهشی پس G در لحظه تولید ازمون هدف روش انجام میشه و ملاقات میشه (از نظر من)

۱۱۷ هم ب از نظر من

[zare_programmer]

(۲۵ بهمن ۱۳۹۲ ۰۲:۴۵ ب.ظ)mahtab69 نوشته شده توسط:  سوال ۱۱۶)گره ها با استفاده از الگوریتم A* به چه شکل ملاقات میشدن؟؟؟

۱) S,B,A,D,E,G
۲) S,B,A,C,E,D,G
۳) S,B,A,C,E,D,F,G
۴) S,B,A,C,D,E,F,G


سوال۱۱۷) هرس آلفا و بتا،کدام گره ها حذف میشدند؟؟؟

۱) O
۲) N,O
۳) M,N,O
۴) K,N,O

به نظر من اولی ۳
دومی ۲

[amirid]

(۲۵ بهمن ۱۳۹۲ ۰۴:۵۹ ب.ظ)E.SH نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۴:۴۸ ب.ظ)alagh نوشته شده توسط:  اون سواله مربوط ارضای محدودیت k چند میشد؟؟

الان از منبع چک کردم
میشد فقط k=1
من اشتباهی زدم k=0

منم میگم میشه k=1 اما طبق کلید سنجش میشه k=1,3 اما راه حلشو نمیدونم

[maryam_zri]

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

من فک کنم k=1 , k=2 بشه !

[elahehab]

سوال ۱۱۲ سنجش زده ۴ ولی من ۲ رو زدم. با این استدلال که اگر یه درخت داشته باشیم که یه سری راس پشت سر هم باشن یعنی مث یه طناب اون وقت قطر گراف می‌تونه هر عددی باشه (طول طناب). بعد این درخت جستجوی BFS و DFS اش یکسان می‌شن. پس گزینه‌ی ۲ غلط میشه. (عکسش رو اتچ کردم)
اگر گزینه‌ی صحیح گزینه‌ی ۴ باشه کسی می‌تونه یه مثال نقض براش ارائه بده که چنین گرافی درخت یا گراف کامل نباشه.
اگرم مثالم برای گزینه‌ی ۲ غلطه ممنون می‌شم بهم بگید.

[amirid]

(۰۱ اسفند ۱۳۹۲ ۰۷:۱۳ ب.ظ)elahehab نوشته شده توسط:  سوال ۱۱۲ سنجش زده ۴ ولی من ۲ رو زدم. با این استدلال که اگر یه درخت داشته باشیم که یه سری راس پشت سر هم باشن یعنی مث یه طناب اون وقت قطر گراف می‌تونه هر عددی باشه (طول طناب). بعد این درخت جستجوی BFS و DFS اش یکسان می‌شن. پس گزینه‌ی ۲ غلط میشه. (عکسش رو اتچ کردم)
اگر گزینه‌ی صحیح گزینه‌ی ۴ باشه کسی می‌تونه یه مثال نقض براش ارائه بده که چنین گرافی درخت یا گراف کامل نباشه.
اگرم مثالم برای گزینه‌ی ۲ غلطه ممنون می‌شم بهم بگید.

استدلال منم همینه دقیقا

[marjanmoodi]

چرا minmax سنجش شده اون؟:-اس.....اون k consistency چی میگه؟ من فقط به هوشام امیدی بود که اونا هم اینجوریه :|