تالار گفتمان مانشت

حل سوالات تخصصی هوش مصنوعی توسط خودم با رویکرد حل مسئله و پاسخ کاملا تشریحی در حد بوندسلیگا

این جوابها واسه خودمه و تقریبا همون چیزهایی هست که سر جلسه تو مخم اومد ولی احتمال غلط بودنشون صددرصد زیاده.
کسی نظری داره، انتقاد پیشنهاد ، بگه ، ولی من گوش نمیدم Wink

مداراشو حل نکردم چون ارزش حل کردن نداشت
طراحی الگورتیمش درصد غلط بودن جوابهام بالای ۱۰۰ هست. پس اگه با گزینه ای که شما زدید یکی نبود سکته نزنید
هوش هم که به قول دوستمون .AI ادبیات فارسی بود

من هم فایل PDF گذاشتم و هم فایل WORD . البته اگه کسی خواست تو فایل ورد دست ببره ، بهم بگه تا شماره حساب بدم چون حق شیطونی محفوظ است و پیگرد قانونی دارد
ایشالا شریف


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

(26 بهمن 1392 07:40 ب.ظ)izadan11 نوشته شده توسط: [ -> ]استرس دارم الان

داداش تو نشسته بودی پای مانشت که من اینو بذارم؟
یه کم صبر کن، تاپیک دایر بشه، بعد بیا تو

(26 بهمن 1392 07:43 ب.ظ)masoud67 نوشته شده توسط: [ -> ]داداش تو نشسته بودی پای مانشت که من اینو بذارم؟
یه کم صبر کن، تاپیک دایر بشه، بعد بیا تو

پوکیدم... دقت کردین مانشت خالیه ، سر جمع 6،7 نفر هستیم تو تاپیک ها... پست میزاریم...

---

آقا سوال 114 من زدم جفتش n . ولی الان نگاه میکنم از nlogn کمتر نمیشه!
بهترین حالتش چی طوریا میشه؟

با گفته های تو میشم 8 تا صحیح 4 تا غلط 2تا مدار هم که معلوم نیست
ولی با 2 تا سوال آخر هوش شدیدا باهات مخالفم و اعتقاد دارم هر دوتاش 4 میشه
سوال 119 غلطه دقیقا شبیه تو حل کردم ولی آخر سر دو رو زدم گفتم شاید سنجش منظورش اینه که ~ بعد از به ازایه باشه
اگه گزینه ی1 دادن درخواست میدم حذفش کنن
یکی از مدار ها هم مشکل داشت اونو هم احتمالا درخواستش رو بدم
حالا اگه می خواین درصد حساب کنید این دو تا رو حذف کنید و از 14 حساب کنید

(26 بهمن 1392 07:53 ب.ظ)izadan11 نوشته شده توسط: [ -> ]با گفته های تو میشم ۸ تا صحیح ۴ تا غلط ۲تا مدار هم که معلوم نیست
ولی با ۲ تا سوال آخر هوش شدیدا باهات مخالفم و اعتقاد دارم هر دوتاش ۴ میشه
سوال ۱۱۹ غلطه دقیقا شبیه تو حل کردم ولی آخر سر دو رو زدم گفتم شاید سنجش منظورش اینه که ~ بعد از به ازایه باشه
اگه گزینه ی۱ دادن درخواست میدم حذفش کنن
یکی از مدار ها هم مشکل داشت اونو هم احتمالا درخواستش رو بدم
حالا اگه می خواین درصد حساب کنید این دو تا رو حذف کنید و از ۱۴ حساب کنید

اگه دو تا آخری هم اشتباه باشه، درصدهام خیلی افتضاح میشه
الان حساب کردم با دید خوشبینانه
ریاضی 35
مشترک 41
هوش 30

یعنی بدتر از این نمیشد

سوال ۱۱۲ اگر یک درخت مورب باشه! dfs و bfs یکی میشه. بعدش قطر بیشتر از ۲ نمیشه؟!

(26 بهمن 1392 07:43 ب.ظ)masoud67 نوشته شده توسط: [ -> ]

(26 بهمن 1392 07:40 ب.ظ)izadan11 نوشته شده توسط: [ -> ]استرس دارم الان

داداش تو نشسته بودی پای مانشت که من اینو بذارم؟
یه کم صبر کن، تاپیک دایر بشه، بعد بیا تو

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

110-موافقم
111-البته اون ارایه سوال دوم همون که میگد n اگر طول ارایه داشتیم میشد گفت که k/2 از سمت چپ راست بدست میاریم ولی طول ارایه رو نداریم ولی میشه اینکارو با logn کرد ولی میشد با توجه به اینکه با N حرکت ارایه کا رو
پر کنیم بعد از اون با LOGK آ رو به وسط کا منتقل کنیم :ی این تحلیل بنده بود

البته تا استدلال طراح چی باشه

112- نزدم ولی مگه گراف همبند گرافی نیست که از هر نودش بشه به نود دیگه رفت

113-سوال دیدم لبخند زدم رد شدم

114-هر جفتش میشه O(N) ' گزینه 4

115- همون الگوریتم LRL بود تو سیستم عامل الگوریتم ها زمان بندی ریال تایم میشد D-P یعنی 3

116-موافقم باهاتون

117-تو کنکور هم بنده همین گزینه شما رو زدم ولی فکر میکنم K هم هرس میشه :ی

باقی رو هم نزدم

(26 بهمن 1392 08:00 ب.ظ)Amoojan نوشته شده توسط: [ -> ]سوال ۱۱۲ اگر یک درخت مورب باشه! dfs و bfs یکی میشه. بعدش قطر بیشتر از ۲ نمیشه؟!

سوالش یه خرده مفهومیه
مثلا توی گزینه 1و3 واژه "ممکن" استفاده کرده ، یعنی حتی اگه یه حالت به این صورت باشه، این دوتا گزینه درسته
تو گزینه 4 واژه حتما استفاده کرده ولی مثالی که من زدم ، نه گراف کامل بود و نه درخت که دقیقا 4 غلط میشه
در مورد گزینه دو ، تعریف دقیقی از قطر نداشتم. اگه قطر باشه، طولانی ترین مسیر بین دو راس در گراف، حرف من درسته ولی اگه تعریفش این نباشه، پس حرف من درست نیست.

---

(26 بهمن 1392 08:03 ب.ظ)mrdudu نوشته شده توسط: [ -> ]۱۱۰-موافقم
۱۱۱-البته اون ارایه سوال دوم همون که میگد n اگر طول ارایه داشتیم میشد گفت که k/2 از سمت چپ راست بدست میاریم ولی طول ارایه رو نداریم ولی میشه اینکارو با logn کرد ولی میشد با توجه به اینکه با N حرکت ارایه کا رو
پر کنیم بعد از اون با LOGK آ رو به وسط کا منتقل کنیم :ی این تحلیل بنده بود

البته تا استدلال طراح چی باشه

۱۱۲- نزدم ولی مگه گراف همبند گرافی نیست که از هر نودش بشه به نود دیگه رفت

۱۱۳-سوال دیدم لبخند زدم رد شدم

۱۱۴-هر جفتش میشه O(N) ' گزینه ۴

۱۱۵- همون الگوریتم LRL بود تو سیستم عامل الگوریتم ها زمان بندی ریال تایم میشد D-P یعنی ۳

۱۱۶-موافقم باهاتون

۱۱۷-تو کنکور هم بنده همین گزینه شما رو زدم ولی فکر میکنم K هم هرس میشه :ی

باقی رو هم نزدم

110. منم خیلی با خودم موافق نیستم
111. گفته آرایه به طول n
112. تعریف گراف همبند درسته ولی من تو مثالهایی که زدم ، غیر همبند چیزی نبود
113. من دیدم و گریه کردم. چون قبلا حفظش کرده بودم ولی دیروز یادم نبود چی بود
114. منم گفتم میشه n ولی هنوز موندم اون max را واسه چی نوشته؟
115. خداروشکر نزدم
116. منم موافقم
117. k هرس نمیشه. دقیقا یه سوال به همین شکل مربوط به آی تی بود (اگه اشتباه نکنم) که چند روز پیش خودم به اشتباه یه شاخه ای مثل k را هرس کردم ولی بعد دیدم این شاخه هرس نمیشه. درخت شانسی یه نموره هرسش با درخت معمولی minmax فرق داره. ما باید حتما k را بخونیم چون برای گره A باید احتمالات حساب بشه.
ممونم از نظراتت

(26 بهمن 1392 08:19 ب.ظ)izadan11 نوشته شده توسط: [ -> ]اگر اون دو تا برا من غلط باشه دقیقا درصد هام شبیه تو میشه پس یکیش نظر من باشه یکیش نظر تو اون وقت معدلامون محاسبه میشن
البته من زبان که صفرم

الان که بررسی کردم سوال ۱۱۲ هم غلطه از ۱۳ تا حساب کنید
مشترک هم منطقی ۲ تاش غلطه که یکیش احتمالا حذف میشه یکیش تاثیر مثبت
اون بی تری هم احتمال حذف شدنش هست چون چند سال پیش یکی از سوالا به دلیل در بودجه بندی نبودن حذف شد

کلا هر چی تو گفتی غلطه و من اونا رو زده بودم، واسه درصد گرفتن غلط حساب کردم. دیدم اگه بخوام درست بگیرم و بعد اشتباه بشه یهو سکته میزنم

ببخشید من به نظرم سوال ۱۱۳ نباید = داشته باشه :-؟ ))
چون خودم بدون مساویشو زدم )))

(27 بهمن 1392 12:15 ق.ظ)mehdi1902 نوشته شده توسط: [ -> ]ببخشید من به نظرم سوال ۱۱۳ نباید = داشته باشه :-؟ ))
چون خودم بدون مساویشو زدم )))

اگه صلاح درصد شما باشه، چشم، بدون مساوی اش درسته
ولی متاسفانه باید مساوی داشته باشه.

(27 بهمن 1392 12:17 ق.ظ)masoud67 نوشته شده توسط: [ -> ]اگه صلاح درصد شما باشه، چشم، بدون مساوی اش درسته
ولی متاسفانه باید مساوی داشته باشه.

(27 بهمن 1392 12:20 ق.ظ)izadan11 نوشته شده توسط: [ -> ]تو clrs خواستم بگردم همین که بازش کردم این صفحه اومد متاسفانه مساوی داره

آخه با مساویش یه حالی میشد :دی وقتی که i و j میذاشتیم k رو )))
حالا اگه مساوی داره که دیگه هیچی :دی

(27 بهمن 1392 12:17 ق.ظ)masoud67 نوشته شده توسط: [ -> ]

(27 بهمن 1392 12:15 ق.ظ)mehdi1902 نوشته شده توسط: [ -> ]ببخشید من به نظرم سوال ۱۱۳ نباید = داشته باشه :-؟ ))
چون خودم بدون مساویشو زدم )))

اگه صلاح درصد شما باشه، چشم، بدون مساوی اش درسته
ولی متاسفانه باید مساوی داشته باشه.

سوال 113 اگر آخر سوال رو درست خونده باشی گفته فرض کنید Ci+1, i =0
و این یعنی (min i<=k<=j(Ci,k-1 , CK+1,n وقتی i = k برابر است با 0 و این کار محاسبات رو اشتباه خواهد کرد!

(26 بهمن 1392 08:04 ب.ظ)masoud67 نوشته شده توسط: [ -> ]

(26 بهمن 1392 08:00 ب.ظ)Amoojan نوشته شده توسط: [ -> ]سوال ۱۱۲ اگر یک درخت مورب باشه! dfs و bfs یکی میشه. بعدش قطر بیشتر از ۲ نمیشه؟!

سوالش یه خرده مفهومیه
مثلا توی گزینه ۱و۳ واژه "ممکن" استفاده کرده ، یعنی حتی اگه یه حالت به این صورت باشه، این دوتا گزینه درسته
تو گزینه ۴ واژه حتما استفاده کرده ولی مثالی که من زدم ، نه گراف کامل بود و نه درخت که دقیقا ۴ غلط میشه
در مورد گزینه دو ، تعریف دقیقی از قطر نداشتم. اگه قطر باشه، طولانی ترین مسیر بین دو راس در گراف، حرف من درسته ولی اگه تعریفش این نباشه، پس حرف من درست نیست.

---

راجع به سوال 112
شما یک درخت با 4 گره و 3 تا یال به صورت خط صاف در نظر بگیر (حداقل 3 تا گره داره، همبند می باشد و بدون جهت) متوجه می شی که گزینه 2 که حالت "کلی" (و نه ممکن) در نظر گرفته غلط می باشد

در ضمن قابل توجه دوستانی که گزینه 4 رو انتخاب کردند: "از یک راس مشخص یکسان شده است" در صورت سوال رو چطوری در نظر گرفتید؟؟؟