(۲۴ بهمن ۱۳۹۲ ۰۵:۴۷ ب.ظ)izadan11 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۵:۴۴ ب.ظ)amir_hossein نوشته شده توسط: اون سواله که گفته بود :زدم هر دوتا نادرست ولی الان که فکر می کنم درست - نادرست بوده
۱ - داخل مرتب سازی های مقایسه ای ، هر دو عدد که اختلافشون یه واحده حتما با هم مقایسه میشن
۲ - کوچکترین و بزرگترین حتما با هم مقایسه می شن
دومی که مطمینم نادرسته.
اولی رو چی زدین ؟
چون چیزی بینشون نیست که با اون از هم جدا شن
هر ۲ نادرست میشه فک کنم
(۲۴ بهمن ۱۳۹۲ ۰۵:۳۵ ب.ظ)mahsalove نوشته شده توسط: آخی ۲ تا درست دیگه ایول پس نا امید نشم
منم اونو زدم n به توان logn 3 در پایه ۲
اون یکیم که گفته بود چند تا از عملیاتش در مورد push و pop درسته زدم ۲ تا چون فکر کنم یه بار دیگه یه تستی ازش اومده بود
میشه بگین صورت سوال چی بوده من فقط میدونم توش push و pop داره
سوال آخر طراحی گروهA میشد گزینه ۳ وقتی یال های پریم و کروسکال متمایز باشن درختاشون یکی میشه
حداقل و حداکثر مقایسه دو تا آرایه N عضوی میشد n , 2n-1
این سوالو چرا کسی جوابشو نمی دونه
عبارت ریاضی E با عملگر یکانی و دوتایی ... چند گزینه درست است ؟
(۲۴ بهمن ۱۳۹۲ ۰۵:۴۷ ب.ظ)mehdi.m2 نوشته شده توسط:من فقط فهمیدم دومی غلطه(24 بهمن ۱۳۹۲ ۰۵:۴۴ ب.ظ)amir_hossein نوشته شده توسط: اون سواله که گفته بود :
۱ - داخل مرتب سازی های مقایسه ای ، هر دو عدد که اختلافشون یه واحده حتما با هم مقایسه میشن
۲ - کوچکترین و بزرگترین حتما با هم مقایسه می شن
دومی که مطمینم نادرسته.
اولی رو چی زدین ؟
اولی درسته و دومی اشتباه
من که این طوری زدم
اولی نفهمیدم منظورش از اختلاف مرتبه چی هست!
(۲۴ بهمن ۱۳۹۲ ۰۵:۴۷ ب.ظ)izadan11 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۵:۴۴ ب.ظ)amir_hossein نوشته شده توسط: اون سواله که گفته بود :زدم هر دوتا نادرست ولی الان که فکر می کنم درست - نادرست بوده
۱ - داخل مرتب سازی های مقایسه ای ، هر دو عدد که اختلافشون یه واحده حتما با هم مقایسه میشن
۲ - کوچکترین و بزرگترین حتما با هم مقایسه می شن
دومی که مطمینم نادرسته.
اولی رو چی زدین ؟
چون چیزی بینشون نیست که با اون از هم جدا شن
اولی درست -دومی نادرست
(۲۴ بهمن ۱۳۹۲ ۰۵:۵۱ ب.ظ)blue70 نوشته شده توسط: این سوالو چرا کسی جوابشو نمی دونه
عبارت ریاضی E با عملگر یکانی و دوتایی ... چند گزینه درست است ؟
فک کنم زدم ولی یادم نیست دقیق.شماره سوالو میدونید که گزینه شو بگم؟دفترچه C بودم.
(۲۴ بهمن ۱۳۹۲ ۰۵:۴۴ ب.ظ)itsgu88 نوشته شده توسط:این راهی که من گفتم درست ترین راهش هست اون آقایی که به آقای دکتر یوسفی زنگ زد یا سوالو درست تشریح نکرد و ایشون دچار اشتباه شد (با اطلاعات اشتباه) یا دکتر اشتباه کرده من احتمال اولی رو خیلی خیلی بیشتر میدون چون هرکسی یه حجم حافظه ای داره مخصوصا تو اون شرایط(24 بهمن ۱۳۹۲ ۰۵:۳۳ ب.ظ)mohammad.ardeshiri نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۴:۵۴ ب.ظ)mahdi.68 نوشته شده توسط: والا طبق اونچه که من خودنم و از روی منطق باید nlogn و mlogm باشه ولی اگه اساتید چیز دیگه ای میگن لابد درسته.
در مورد اون یکی سوال هم بله n و ۲n-1 جواب بود یعنی گزینه ۱
نه nlogm میشه و mlogn چون یکی بلاخره بزرگتره
پس از کوچیکه با هزینه لوگ اوگی حذف و به بزرگه اضافه میکنیم
دکتر احتمالا ایدش این بوده که همه رو یه آرایه میکنیم و بعد به صورت درجا با هزینه n مرتب میکنیم
ولی کاملا مشخص بود منظوره طراح این بوده ساختاره heap بهم نخوره
دقیقآ منم ابتدا میخواستم آرایه در نظر بگیرمش بعد دیدم توی قسمت آخر سئوالش ی چی قید کرده بود م آخرش باز به صورت max هیپ باس باشه
(۲۴ بهمن ۱۳۹۲ ۰۵:۴۷ ب.ظ)Good! نوشته شده توسط: من اون یافتن عنصر کمینه و پوش و پاپ رو زدم ۲تا جمله درسته
سوال ترتیب یالها رو زدم متمایز بودن وزنها.هرکدومو نقض میکردم ۱طوری حالا این گزینه ۱ذره بنظرم بهتر اومد.آخه اگه درخت در نظر بگیریم فرض کنیم یال ۱ بیفته اینطرف یال با وزن ۲ بیفته اونطرف که اصن به هم وصل نباشن.در صورتیکه اگه درخت باشه از هرجا پریم رو شروع کنیم به طور پیوسته میره.
سوال تقسیم و غلبه ضرب بیتی رو زدم n^2 چون تاکید اکید کرده بود که این جملات جداگونه به همین صورت که نوشته به دست بیان.
سوال ادغام هیپ رو زدم O(n+m)با توجه به نکته ای که همین چند روز پیش دوستان بهم یاد دادن که اگه درست زده باشم خدا الهی خیرشون بده
سوال مرتبه زمانی رو درخت کشیدم اما چون نمیدونستم N چطور بین دو جمله تقسیم میشه نتونستم ارتفاع درختشو حساب کنم.
سوال نویز درخت avl رو زدم O(n) چون بنظرم با پیمایش Inorder میشه فهمید درسته یا نه
میشه علت اون ادغام رو برامون توضیح بدی چطور شد : m+n?
(۲۴ بهمن ۱۳۹۲ ۰۵:۵۵ ب.ظ)Good! نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۵:۵۱ ب.ظ)blue70 نوشته شده توسط: این سوالو چرا کسی جوابشو نمی دونه
عبارت ریاضی E با عملگر یکانی و دوتایی ... چند گزینه درست است ؟
فک کنم زدم ولی یادم نیست دقیق.شماره سوالو میدونید که گزینه شو بگم؟دفترچه C بودم.
شمارشو یادم نیست ولی سوال یکی مونده به اخر ساختمان داده بود فک کنم
یکی از گزینه هاش اینم بود که از روی پیشوندی مستقیم پسوندی رو بنویسم با (o(n
(۲۴ بهمن ۱۳۹۲ ۰۴:۴۴ ب.ظ)Phoenix48 نوشته شده توسط: به نظر من سئوال غلط بود.
هر دو گزینه ی nk^2 و nklgk درست بودند. در واقع جواب درست: min{nklogk,nk^2 بود.
نه اشتباه همینجا ست
نباید مین گرفت چون از O استفاده کرده باید ماکس گرفت که به نظر من n^2k بر اون یکی میچربه...
این nk میشه تو تاپیک همه ی سوالا اثباتش کردم
این دو تا درخت الان توی آرایه س(به طور معمول همینه ینی هیپ با آرایه پیاده سازی میشه)با O(n+m) همه رو ریختم تو یه آرایه دیگه و ماکس هیپ به روش جوانترین پدر شد.که هزینه ش میشه اندازه کل ارایه.یکی از دوستان از clrs عکس گرفته بود
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
آخرای صفحه
(۲۴ بهمن ۱۳۹۲ ۰۴:۴۹ ب.ظ)amirgh142 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۴:۴۴ ب.ظ)Phoenix48 نوشته شده توسط: به نظر من سئوال غلط بود.
هر دو گزینه ی nk^2 و nklgk درست بودند. در واقع جواب درست: min{nklogk,nk^2 بود.
دقیقا، خیلی راحت با یه سری مثال میشد گفت هر دو درسته اما من چون دیدم N^2K خیلی بالاست nklogk زدم
چون که گزینه ها رو با O نشون داده بود باید max میگرفتیم...
(۲۴ بهمن ۱۳۹۲ ۰۶:۰۸ ب.ظ)blue70 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۵:۵۵ ب.ظ)Good! نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۵:۵۱ ب.ظ)blue70 نوشته شده توسط: این سوالو چرا کسی جوابشو نمی دونه
عبارت ریاضی E با عملگر یکانی و دوتایی ... چند گزینه درست است ؟
فک کنم زدم ولی یادم نیست دقیق.شماره سوالو میدونید که گزینه شو بگم؟دفترچه C بودم.
شمارشو یادم نیست ولی سوال یکی مونده به اخر ساختمان داده بود فک کنم
یکی از گزینه هاش اینم بود که از روی پیشوندی مستقیم پسوندی رو بنویسم با (o(n
اونو من زدم یکی درست