بررسی سوالات طراحی و ساختمان IT سال ۹۳ - نسخهی قابل چاپ |
RE: بررسی سوالات طراحی و ساختمان IT - shvh - 24 بهمن ۱۳۹۲ ۰۴:۰۹ ب.ظ
(۲۴ بهمن ۱۳۹۲ ۰۳:۵۵ ب.ظ)mahsalove نوشته شده توسط: سوال هیپ میشه n+m ای ول گل گفتی . منم همینا رو زدم . تو اون nklogk که مطمئنم . اون یکی هم حالا مطمئن شدم |
RE: سئوال مرتبه زمانی - hosshah - 24 بهمن ۱۳۹۲ ۰۴:۱۳ ب.ظ
(۲۴ بهمن ۱۳۹۲ ۰۳:۰۹ ب.ظ)eli-77 نوشته شده توسط: nklogk نمیشه به نظرتون؟؟؟؟ nklogk که نداره ولی من میگم همون nlogk میشه |
RE: بررسی سوالات طراحی و ساختمان IT - mahsalove - 24 بهمن ۱۳۹۲ ۰۴:۲۰ ب.ظ
(۲۴ بهمن ۱۳۹۲ ۰۳:۵۹ ب.ظ)AI. نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۳:۴۸ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۳:۲۷ ب.ظ)sahar_rostami2 نوشته شده توسط: میشه وزن متمایزفک کنم اگه وزن متمایز باشه میشه گفت درختاشون یکیه ولی عکسش درست نیس. یه مثلث رو فرض کنیم که وزنای یال هاش ۴و۴و۵ باشن. MST با پریم و کروسکال یکی میشه و متمایز هم نیست. چرا اون سواله میشه نویز n, مگه با جستجوی دودویی نمی تونه؟یعنی همه لیستو باید جستجو کنه خوب که اون گزینه رو کردی nklogkداشتم از زندگی ناامید می شدم من کسیم که استادام گفتن رتبه ۱ رقمی یا ۲ رقمی میشم چرا آنقدر خراب کردم دلم می خواهد گریه کنم ۲ ساله دارم واسه این کنکور ارشد لعنتی می خوانم خدایا این اشتباهات از من بعید خدایا فقط فردا که کنکور اصلیه خودمونه کمکم کن وگرنه نابود میشم |
RE: بررسی سوالات طراحی و ساختمان IT - marisa - 24 بهمن ۱۳۹۲ ۰۴:۳۹ ب.ظ
(۲۴ بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط: سلام به همه من زدم (n) چون باید یک بار درخت پیمایش بشه یعنع همه گره ها دیده بشه تا بفهمیم هنوز درخت باینی هست یا نه و میدنیم که همه پیمایش ها (n) هست |
سئوال مرتبه زمانی - mahdi.68 - 24 بهمن ۱۳۹۲ ۰۴:۴۳ ب.ظ
این تست نیاز به فکر کردن داشت و همینطور ریسکش هم بالا بود. روش فکر نکردم |
RE: سئوال مرتبه زمانی - maryam f - 24 بهمن ۱۳۹۲ ۰۴:۴۳ ب.ظ
(۲۴ بهمن ۱۳۹۲ ۰۴:۱۳ ب.ظ)hosshah نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۳:۰۹ ب.ظ)eli-77 نوشته شده توسط: nklogk نمیشه به نظرتون؟؟؟؟ منم nlogkزدم |
سئوال مرتبه زمانی - Phoenix48 - 24 بهمن ۱۳۹۲ ۰۴:۴۴ ب.ظ
به نظر من سئوال غلط بود. هر دو گزینه ی nk^2 و nklgk درست بودند. در واقع جواب درست: min{nklogk,nk^2 بود. |
RE: بررسی سوالات طراحی و ساختمان IT - tarane.68 - 24 بهمن ۱۳۹۲ ۰۴:۴۵ ب.ظ
(۲۴ بهمن ۱۳۹۲ ۰۳:۳۳ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۳:۲۶ ب.ظ)iammiti نوشته شده توسط: دوستان کسی سوال جوزف حل کرد؟بیشتر از همه ۴ بهش میخورد که آره فک کنم غلط بود این سوال مسئله ژوزفوس بود که میشد [tex]2f(696)-1[/tex] (۲۴ بهمن ۱۳۹۲ ۰۳:۴۸ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۳:۲۷ ب.ظ)sahar_rostami2 نوشته شده توسط: میشه وزن متمایزفک کنم اگه وزن متمایز باشه میشه گفت درختاشون یکیه ولی عکسش درست نیس. یه مثلث رو فرض کنیم که وزنای یال هاش ۴و۴و۵ باشن. MST با پریم و کروسکال یکی میشه و متمایز هم نیست. نگفته بود که MST یکی میشه یا نه گفته بود ترتیب انتخاب یالها. من این سوال رو نزدم.چون واسه هرکدومش بخوای حساب کنی مثال نقض هست.کلمه حتما توی گزینه ها باعث میشد اشتباه بشن. کروسکال بر اساس ترتیب صعودی یالها انتخاب میکنه ولی پریم بستگی به راس شروع داره نمیدونم |
RE: سئوال مرتبه زمانی - amirgh142 - 24 بهمن ۱۳۹۲ ۰۴:۴۹ ب.ظ
(۲۴ بهمن ۱۳۹۲ ۰۴:۴۴ ب.ظ)Phoenix48 نوشته شده توسط: به نظر من سئوال غلط بود. دقیقا، خیلی راحت با یه سری مثال میشد گفت هر دو درسته اما من چون دیدم N^2K خیلی بالاست nklogk زدم |
RE: بررسی سوالات طراحی و ساختمان IT - maryam f - 24 بهمن ۱۳۹۲ ۰۴:۵۰ ب.ظ
(۲۴ بهمن ۱۳۹۲ ۰۴:۳۹ ب.ظ)marisa نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط: سلام به همه اگه بدونیم کدوم گره تغییر کرده باlogn میشه فهمید درخت خاصیت جست و جوی دودویی شو حفط کرده. چون متوازن بود . |
سوال ساختمان داده - mahdi.68 - 24 بهمن ۱۳۹۲ ۰۴:۵۴ ب.ظ
والا طبق اونچه که من خودنم و از روی منطق باید nlogn و mlogm باشه ولی اگه اساتید چیز دیگه ای میگن لابد درسته. در مورد اون یکی سوال هم بله n و ۲n-1 جواب بود یعنی گزینه ۱ |
RE: بررسی سوالات طراحی و ساختمان IT - tarane.68 - 24 بهمن ۱۳۹۲ ۰۴:۵۵ ب.ظ
(۲۴ بهمن ۱۳۹۲ ۰۴:۵۰ ب.ظ)maryam f نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۴:۳۹ ب.ظ)marisa نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط: سلام به همه سوال نگفته بود کدوم گره عوض میشه.امکان داره گره اول باشه امکان داره گره آخر. |
RE: بررسی سوالات طراحی و ساختمان IT - mrdudu - 24 بهمن ۱۳۹۲ ۰۴:۵۵ ب.ظ
(۲۴ بهمن ۱۳۹۲ ۰۴:۵۰ ب.ظ)maryam f نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۴:۳۹ ب.ظ)marisa نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط: سلام به همه ما هم نمیدونستیم که کدوم گره تغییر کرده :ی همون n چون همه گره ها باید ۱ بار بررسی بشن |
بررسی سوالات طراحی و ساختمان IT - izadan11 - 24 بهمن ۱۳۹۲ ۰۵:۰۱ ب.ظ
سوال تقسیم و حل چی زدین؟ همون n به توان لاگ ۳ بر مبنای ۲ میشه؟ |
RE: بررسی سوالات طراحی و ساختمان IT - mahtab69 - 24 بهمن ۱۳۹۲ ۰۵:۰۳ ب.ظ
سوال ۴۶: گفته بود چندتا از جمله ها درسته"یادم نیس چیا بودن" ۱ ۲ ۳ ۴ |