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

[masoud67]

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

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

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

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


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


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

[masoud67]

(۲۶ بهمن ۱۳۹۲ ۰۷:۴۰ ب.ظ)izadan11 نوشته شده توسط:  استرس دارم الان

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

[Amoojan]

(۲۶ بهمن ۱۳۹۲ ۰۷:۴۳ ب.ظ)masoud67 نوشته شده توسط:  داداش تو نشسته بودی پای مانشت که من اینو بذارم؟
یه کم صبر کن، تاپیک دایر بشه، بعد بیا تو

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

---

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

[izadan11]

با گفته های تو میشم ۸ تا صحیح ۴ تا غلط ۲تا مدار هم که معلوم نیست
ولی با ۲ تا سوال آخر هوش شدیدا باهات مخالفم و اعتقاد دارم هر دوتاش ۴ میشه
سوال ۱۱۹ غلطه دقیقا شبیه تو حل کردم ولی آخر سر دو رو زدم گفتم شاید سنجش منظورش اینه که ~ بعد از به ازایه باشه
اگه گزینه ی۱ دادن درخواست میدم حذفش کنن
یکی از مدار ها هم مشکل داشت اونو هم احتمالا درخواستش رو بدم
حالا اگه می خواین درصد حساب کنید این دو تا رو حذف کنید و از ۱۴ حساب کنید

[masoud67]

(۲۶ بهمن ۱۳۹۲ ۰۷:۵۳ ب.ظ)izadan11 نوشته شده توسط:  با گفته های تو میشم ۸ تا صحیح ۴ تا غلط ۲تا مدار هم که معلوم نیست
ولی با ۲ تا سوال آخر هوش شدیدا باهات مخالفم و اعتقاد دارم هر دوتاش ۴ میشه
سوال ۱۱۹ غلطه دقیقا شبیه تو حل کردم ولی آخر سر دو رو زدم گفتم شاید سنجش منظورش اینه که ~ بعد از به ازایه باشه
اگه گزینه ی۱ دادن درخواست میدم حذفش کنن
یکی از مدار ها هم مشکل داشت اونو هم احتمالا درخواستش رو بدم
حالا اگه می خواین درصد حساب کنید این دو تا رو حذف کنید و از ۱۴ حساب کنید

اگه دو تا آخری هم اشتباه باشه، درصدهام خیلی افتضاح میشه
الان حساب کردم با دید خوشبینانه
ریاضی ۳۵
مشترک ۴۱
هوش ۳۰

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

[Amoojan]

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

[izadan11]

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

(26 بهمن ۱۳۹۲ ۰۷:۴۰ ب.ظ)izadan11 نوشته شده توسط:  استرس دارم الان

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

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

[mrdudu]

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

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

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

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

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

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

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

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

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

[masoud67]

(۲۶ بهمن ۱۳۹۲ ۰۸:۰۰ ب.ظ)Amoojan نوشته شده توسط:  سوال ۱۱۲ اگر یک درخت مورب باشه! dfs و bfs یکی میشه. بعدش قطر بیشتر از ۲ نمیشه؟!

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

---

(۲۶ بهمن ۱۳۹۲ ۰۸:۰۳ ب.ظ)mrdudu نوشته شده توسط:  ۱۱۰-موافقم
۱۱۱-البته اون ارایه سوال دوم همون که میگد n اگر طول ارایه داشتیم میشد گفت که k/2 از سمت چپ راست بدست میاریم ولی طول ارایه رو نداریم ولی میشه اینکارو با logn کرد ولی میشد با توجه به اینکه با N حرکت ارایه کا رو
پر کنیم بعد از اون با LOGK آ رو به وسط کا منتقل کنیم :ی این تحلیل بنده بود

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

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

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

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

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

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

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

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

۱۱۰/ منم خیلی با خودم موافق نیستم
۱۱۱/ گفته آرایه به طول n
۱۱۲/ تعریف گراف همبند درسته ولی من تو مثالهایی که زدم ، غیر همبند چیزی نبود
۱۱۳/ من دیدم و گریه کردم. چون قبلا حفظش کرده بودم ولی دیروز یادم نبود چی بود
۱۱۴/ منم گفتم میشه n ولی هنوز موندم اون max را واسه چی نوشته؟
۱۱۵/ خداروشکر نزدم
۱۱۶/ منم موافقم
۱۱۷/ k هرس نمیشه. دقیقا یه سوال به همین شکل مربوط به آی تی بود (اگه اشتباه نکنم) که چند روز پیش خودم به اشتباه یه شاخه ای مثل k را هرس کردم ولی بعد دیدم این شاخه هرس نمیشه. درخت شانسی یه نموره هرسش با درخت معمولی minmax فرق داره. ما باید حتما k را بخونیم چون برای گره A باید احتمالات حساب بشه.
ممونم از نظراتت

[masoud67]

(۲۶ بهمن ۱۳۹۲ ۰۸:۱۹ ب.ظ)izadan11 نوشته شده توسط:  اگر اون دو تا برا من غلط باشه دقیقا درصد هام شبیه تو میشه پس یکیش نظر من باشه یکیش نظر تو اون وقت معدلامون محاسبه میشن
البته من زبان که صفرم

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

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

[mehdi1902]

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

[masoud67]

(۲۷ بهمن ۱۳۹۲ ۱۲:۱۵ ق.ظ)mehdi1902 نوشته شده توسط:  ببخشید من به نظرم سوال ۱۱۳ نباید = داشته باشه :-؟ ))
چون خودم بدون مساویشو زدم )))

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

[mehdi1902]

(۲۷ بهمن ۱۳۹۲ ۱۲:۱۷ ق.ظ)masoud67 نوشته شده توسط:  اگه صلاح درصد شما باشه، چشم، بدون مساوی اش درسته
ولی متاسفانه باید مساوی داشته باشه.

(۲۷ بهمن ۱۳۹۲ ۱۲:۲۰ ق.ظ)izadan11 نوشته شده توسط:  تو clrs خواستم بگردم همین که بازش کردم این صفحه اومد متاسفانه مساوی داره

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

[mahdi-313]

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

(27 بهمن ۱۳۹۲ ۱۲:۱۵ ق.ظ)mehdi1902 نوشته شده توسط:  ببخشید من به نظرم سوال ۱۱۳ نباید = داشته باشه :-؟ ))
چون خودم بدون مساویشو زدم )))

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

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

[mahdi-313]

(۲۶ بهمن ۱۳۹۲ ۰۸:۰۴ ب.ظ)masoud67 نوشته شده توسط:  

(26 بهمن ۱۳۹۲ ۰۸:۰۰ ب.ظ)Amoojan نوشته شده توسط:  سوال ۱۱۲ اگر یک درخت مورب باشه! dfs و bfs یکی میشه. بعدش قطر بیشتر از ۲ نمیشه؟!

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

---

راجع به سوال ۱۱۲
شما یک درخت با ۴ گره و ۳ تا یال به صورت خط صاف در نظر بگیر (حداقل ۳ تا گره داره، همبند می باشد و بدون جهت) متوجه می شی که گزینه ۲ که حالت "کلی" (و نه ممکن) در نظر گرفته غلط می باشد

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