(۲۴ بهمن ۱۳۹۲ ۰۴:۴۵ ب.ظ)tarane.68 نوشته شده توسط: گفته بود ترتیب انتخاب یالها. من این سوال رو نزدم.چون واسه هرکدومش بخوای حساب کنی مثال نقض هست.کلمه حتما توی گزینه ها باعث میشد اشتباه بشن. کروسکال بر اساس ترتیب صعودی یالها انتخاب میکنه ولی پریم بستگی به راس شروع دارهبه نظر من سوال اشتباه رو باید زد
نمیدونم
اگر اشتباه باشه که حذف میشه یا تاثیر مثبت می شه پس غلط زدنش ضرری نداره(البته اگر اطمینان به اشتباه بودنش باشه)
(۲۴ بهمن ۱۳۹۲ ۰۵:۰۳ ب.ظ)mahtab69 نوشته شده توسط: سوال ۴۶:
گفته بود چندتا از جمله ها درسته"یادم نیس چیا بودن"
۱
۲
۳
۴
این سوال رو ثانیه ی آخر زدم
گفته بود ماکس ضرب در دنباله متوالی
۳ که معلوم بود درسته
نحوه ی تبدیلش به دنباله ی ماکس هم ln گرفتن ازتمام جملات هست
در مجموع ۲ جمله درست بود
(۲۴ بهمن ۱۳۹۲ ۰۵:۰۱ ب.ظ)izadan11 نوشته شده توسط: سوال تقسیم و حل چی زدین؟
همون n به توان لاگ ۳ بر مبنای ۲ میشه؟
منم اونو زدم..درسته؟با جوابایی که شماها میدین حس میکنم مشترک منفی میزنم آخه زیاد جواب دادم ۱۴تا !
(۲۴ بهمن ۱۳۹۲ ۰۳:۰۱ ب.ظ)blue70 نوشته شده توسط: ممنون...
بعد اینو هم میشه بگین
اون سوالی که گفته بود چند مورد درست می باشد ...و گزینه ها pudh و pop داشتند و (۱)o .... چند گزینه درست بود ؟ من خودم زدم صفر گزینه چون ساختمان داده ای نداریم که هم درج و هم حذف ازش بشه (۱)o ..داریم ؟
فکر کنم ۲ تاش درست بود فقط توی یکیش حرف حذف زده بود که غلط بود بقیه هم با هیپ فیبونانچی
(۲۴ بهمن ۱۳۹۲ ۰۴:۱۳ ب.ظ)hosshah نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۳:۰۹ ب.ظ)eli-77 نوشته شده توسط: nklogk نمیشه به نظرتون؟؟؟؟
nklogk که نداره ولی من میگم همون nlogk میشه
فک میکنم گزینه آخر nklogk بود
من خودم ابتدا روی گزینه سوم یا چهارم فک میکردم اما اگه اونا رو انتخاب کنیم قسمت دوم صورت سئوال درست نمیشه!
(۲۴ بهمن ۱۳۹۲ ۰۴:۵۴ ب.ظ)mahdi.68 نوشته شده توسط: والا طبق اونچه که من خودنم و از روی منطق باید nlogn و mlogm باشه ولی اگه اساتید چیز دیگه ای میگن لابد درسته.
در مورد اون یکی سوال هم بله n و ۲n-1 جواب بود یعنی گزینه ۱
نه nlogm میشه و mlogn چون یکی بلاخره بزرگتره
پس از کوچیکه با هزینه لوگ اوگی حذف و به بزرگه اضافه میکنیم
دکتر احتمالا ایدش این بوده که همه رو یه آرایه میکنیم و بعد به صورت درجا با هزینه n مرتب میکنیم
ولی کاملا مشخص بود منظوره طراح این بوده ساختاره heap بهم نخوره
آخی ۲ تا درست دیگه ایول پس نا امید نشم
منم اونو زدم n به توان logn 3 در پایه ۲
اون یکیم که گفته بود چند تا از عملیاتش در مورد push و pop درسته زدم ۲ تا چون فکر کنم یه بار دیگه یه تستی ازش اومده بود
(۲۴ بهمن ۱۳۹۲ ۰۴:۰۹ ب.ظ)shvh نوشته شده توسط: سوال هیپ میشه n+m
از دکتر یوسفی پرسیدم اینو البته اولش دو تا فحش خوردم چون این سوالو سر کلاس حل کرده بودن
اون یکیم من با عدد گذاری و چند بار تست کردن گزینه nklogk رو به دست آوردم!
میشه لطفا توضیحش بدی
مرسی
(۲۴ بهمن ۱۳۹۲ ۰۴:۵۵ ب.ظ)mrdudu نوشته شده توسط:پس از کجا فهمیدیم که یکی از گره ها مقدارش تغییر کرده؟(24 بهمن ۱۳۹۲ ۰۴:۵۰ ب.ظ)maryam f نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۴:۳۹ ب.ظ)marisa نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط: سلام به همه
اون سوال ساختمان داده که درخت جستجوی دودویی متوازن بود یکی از مقادیر گره ها به خاطر نویز تغییر می کرد مرتبه اش چی میشد ؟
nlogn یا log n؟
من زدم (n) چون باید یک بار درخت پیمایش بشه یعنع همه گره ها دیده بشه تا بفهمیم هنوز درخت باینی هست یا نه
و میدنیم که همه پیمایش ها (n) هست
اگه بدونیم کدوم گره تغییر کرده باlogn میشه فهمید درخت خاصیت جست و جوی دودویی شو حفط کرده. چون متوازن بود .
ما هم نمیدونستیم که کدوم گره تغییر کرده :ی
همون n چون همه گره ها باید ۱ بار بررسی بشن
(۲۴ بهمن ۱۳۹۲ ۰۵:۳۵ ب.ظ)mahsalove نوشته شده توسط: آخی ۲ تا درست دیگه ایول پس نا امید نشم
منم اونو زدم n به توان logn 3 در پایه ۲
اون یکیم که گفته بود چند تا از عملیاتش در مورد push و pop درسته زدم ۲ تا چون فکر کنم یه بار دیگه یه تستی ازش اومده بود
ضرب رو که گفته بود ۴ تاشو انجام میدیم جدا جدا نگته بود بهینش میکنیم
به نظرت نمیشه n به توان ۲
میشه اینم از دکتر بپرسی
تو رو خدا به ما هم بگو مرسی
(۲۴ بهمن ۱۳۹۲ ۰۵:۳۳ ب.ظ)mohammad.ardeshiri نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۴:۵۴ ب.ظ)mahdi.68 نوشته شده توسط: والا طبق اونچه که من خودنم و از روی منطق باید nlogn و mlogm باشه ولی اگه اساتید چیز دیگه ای میگن لابد درسته.
در مورد اون یکی سوال هم بله n و ۲n-1 جواب بود یعنی گزینه ۱
نه nlogm میشه و mlogn چون یکی بلاخره بزرگتره
پس از کوچیکه با هزینه لوگ اوگی حذف و به بزرگه اضافه میکنیم
دکتر احتمالا ایدش این بوده که همه رو یه آرایه میکنیم و بعد به صورت درجا با هزینه n مرتب میکنیم
ولی کاملا مشخص بود منظوره طراح این بوده ساختاره heap بهم نخوره
دقیقآ منم ابتدا میخواستم آرایه در نظر بگیرمش بعد دیدم توی قسمت آخر سئوالش ی چی قید کرده بود م آخرش باز به صورت max هیپ باس باشه
اون سواله که گفته بود :
۱ - داخل مرتب سازی های مقایسه ای ، هر دو عدد که اختلافشون یه واحده حتما با هم مقایسه میشن
۲ - کوچکترین و بزرگترین حتما با هم مقایسه می شن
دومی که مطمینم نادرسته.
اولی رو چی زدین ؟
(۲۴ بهمن ۱۳۹۲ ۰۵:۲۶ ب.ظ)sahar_rostami2 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۵:۰۱ ب.ظ)izadan11 نوشته شده توسط: سوال تقسیم و حل چی زدین؟
همون n به توان لاگ ۳ بر مبنای ۲ میشه؟
منم اونو زدم..درسته؟با جوابایی که شماها میدین حس میکنم مشترک منفی میزنم آخه زیاد جواب دادم ۱۴تا !
چیزایی که من می گم ملاک نیست ملاک طراح کنکوره ممکنه من منفی باشم و شما مثبت
من اون یافتن عنصر کمینه و پوش و پاپ رو زدم ۲تا جمله درسته
سوال ترتیب یالها رو زدم متمایز بودن وزنها.هرکدومو نقض میکردم ۱طوری حالا این گزینه ۱ذره بنظرم بهتر اومد.آخه اگه درخت در نظر بگیریم فرض کنیم یال ۱ بیفته اینطرف یال با وزن ۲ بیفته اونطرف که اصن به هم وصل نباشن.در صورتیکه اگه درخت باشه از هرجا پریم رو شروع کنیم به طور پیوسته میره.
سوال تقسیم و غلبه ضرب بیتی رو زدم n^2 چون تاکید اکید کرده بود که این جملات جداگونه به همین صورت که نوشته به دست بیان.
سوال ادغام هیپ رو زدم O(n+m)با توجه به نکته ای که همین چند روز پیش دوستان بهم یاد دادن که اگه درست زده باشم خدا الهی خیرشون بده
سوال مرتبه زمانی رو درخت کشیدم اما چون نمیدونستم N چطور بین دو جمله تقسیم میشه نتونستم ارتفاع درختشو حساب کنم.
سوال نویز درخت avl رو زدم O(n) چون بنظرم با پیمایش Inorder میشه فهمید درسته یا نه
(۲۴ بهمن ۱۳۹۲ ۰۵:۴۴ ب.ظ)amir_hossein نوشته شده توسط: اون سواله که گفته بود :
۱ - داخل مرتب سازی های مقایسه ای ، هر دو عدد که اختلافشون یه واحده حتما با هم مقایسه میشن
۲ - کوچکترین و بزرگترین حتما با هم مقایسه می شن
دومی که مطمینم نادرسته.
اولی رو چی زدین ؟
اولی درسته و دومی اشتباه
من که این طوری زدم
(۲۴ بهمن ۱۳۹۲ ۰۵:۴۴ ب.ظ)amir_hossein نوشته شده توسط: اون سواله که گفته بود :زدم هر دوتا نادرست ولی الان که فکر می کنم درست - نادرست بوده
۱ - داخل مرتب سازی های مقایسه ای ، هر دو عدد که اختلافشون یه واحده حتما با هم مقایسه میشن
۲ - کوچکترین و بزرگترین حتما با هم مقایسه می شن
دومی که مطمینم نادرسته.
اولی رو چی زدین ؟
چون چیزی بینشون نیست که با اون از هم جدا شن