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

[fsi2013]

اون سوالی بود MIN میخواست پیدا کنه خیلی احمقانه نوشته بود اصن به خاطر اینکه اول منفی بینهایت و گذاشته بود تو MIN اصن چیزی چک نمیشد به نظرم باید حذف شه سوالش

---

بقیه سوالا یادتون نیس مرتبه زمانی رو من نزدم
اون سوال اولم زدم ۱۹۹ تا
اون جدول هش رو هزینه سرشکن زدم O(N
دیگ چی بود سوالا؟

[maryam.raz]

اون مرتبه زمانی قشنگ!
اون مینیمم گزینه هاش چی بود؟یادم نمیاد!!

[edge]

اون مینیمم که logn میشد یدونه هم سوال nk-1 بود (مرتب سازی) هم فک کنم nk میشد

[fsi2013]

سوال میینیمم اومده بود منفی بی نهایت و گذاشته بود تو MIN خوب به نظر شما کدوم عددی هستش که از منفی بی نهایت کمتر باشه!!!! شرطش مگه این نبود که MIN بزرگ تر باشه ازA[iI] یه حالت داره که یه ! NOT هم پشتش بوده باشه که من ندیدم که اگه اینطور باشه بازم جوابش میشد O (N یعنی باید N/2 ارایه رو چک میکرد

[edge]

(۲۰ بهمن ۱۳۹۱ ۰۴:۴۷ ب.ظ)fsi2013 نوشته شده توسط:  سوال میینیمم اومده بود منفی بی نهایت و گذاشته بود تو MIN خوب به نظر شما کدوم عددی هستش که از منفی بی نهایت کمتر باشه!!!! شرطش مگه این نبود که MIN بزرگ تر باشه ازA[iI] یه حالت داره که یه ! NOT هم پشتش بوده باشه که من ندیدم که اگه اینطور باشه بازم جوابش میشد O (N یعنی باید N/2 ارایه رو چک میکرد

اگه واقعاً اینجوری بود سوال پس این سوال غلطه در غیر اینصورت همون log n میشه.

[fsi2013]

دقیقا همینطوری بود من هرچی نگا کردم نمیشد ولی بازم ارایه که مرتب نبود حالت میانگین باید نصف و چک میکرد!

[mostafa8026]

سلام
من طبق دفترچه ای که توی تاپیک

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

گذاشتن گزینه های زیر رو زدم:
۴۷- گزینه ۳ یعنی ۱۹۹ ، به این صورت که ابتدا ۹۹ تا Push می کنیم و بعدش pop که مجبوریم برای pop اون ۹۹ تا رو اول خارج کنیم پس ۹۹+۹۹ میشه ۱۹۸ ویک بارم pop میشه ۱۹۹
۴۸-نزدم
۴۹-گزینه ۳ یعنی الف)نمی توان و ب) می توان
۵۰-نزدم
۵۱-گزینه ۲
۵۲- گزینه ۱

خدا کنه درست دربیاد!

[sy_NBA]

(۲۰ بهمن ۱۳۹۱ ۰۷:۳۴ ب.ظ)mostafa8026 نوشته شده توسط:  سلام
من طبق دفترچه ای که توی تاپیک

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

گذاشتن گزینه های زیر رو زدم:
۴۷- گزینه ۳ یعنی ۱۹۹ ، به این صورت که ابتدا ۹۹ تا Push می کنیم و بعدش pop که مجبوریم برای pop اون ۹۹ تا رو اول خارج کنیم پس ۹۹+۹۹ میشه ۱۹۸ ویک بارم pop میشه ۱۹۹
۴۸-نزدم
۴۹-گزینه ۳ یعنی الف)نمی توان و ب) می توان
۵۰-نزدم
۵۱-گزینه ۲
۵۲- گزینه ۱

خدا کنه درست دربیاد!

منم ۴۷ همین رو زدم ولی متاسفانه ۲۰۰ میشه. اولی push ، بعد pop. که میشه گذاشتن داخل اولی، برداشتن از اولی، گذاشتن توی دومی، برداشتن از دومی که میشه در مجموع ۴ عمل. ۵۰ بار این کار رو تکرار کن میشه ۲۰۰

سوال ۴۹ دومی رو چه حوری میسازی؟ دقت کن که اوی کوچیک هست، از هیپ معمولی نمیشه استفاده کرد

اون تحلیل سرشکن هم میشد O(1)
تو کتاب CLRS تحلیل سرشکن رو کامل توضیح داده.

سوال min رو چجوری حساب کردی شده log? من میانگین گرفتم شد n

[adele_69]

(۲۰ بهمن ۱۳۹۱ ۰۷:۳۴ ب.ظ)mostafa8026 نوشته شده توسط:  سلام
من طبق دفترچه ای که توی تاپیک

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

گذاشتن گزینه های زیر رو زدم:
۴۷- گزینه ۳ یعنی ۱۹۹ ، به این صورت که ابتدا ۹۹ تا Push می کنیم و بعدش pop که مجبوریم برای pop اون ۹۹ تا رو اول خارج کنیم پس ۹۹+۹۹ میشه ۱۹۸ ویک بارم pop میشه ۱۹۹
۴۸-نزدم
۴۹-گزینه ۳ یعنی الف)نمی توان و ب) می توان
۵۰-نزدم
۵۱-گزینه ۲
۵۲- گزینه ۱

خدا کنه درست دربیاد!

۴۷ گفته ۱۰۰ عمل انجام بشه کلا حذف و درج به نظرم غلطه!!

---

(۲۰ بهمن ۱۳۹۱ ۰۹:۰۴ ب.ظ)sy_NBA نوشته شده توسط:  [quote='mostafa8026' pid='160422' dateline='1360335858']
منم ۴۷ همین رو زدم ولی متاسفانه ۲۰۰ میشه. اولی push ، بعد pop. که میشه گذاشتن داخل اولی، برداشتن از اولی، گذاشتن توی دومی، برداشتن از دومی که میشه در مجموع ۴ عمل. ۵۰ بار این کار رو تکرار کن میشه ۲۰۰

سوال ۴۹ دومی رو چه حوری میسازی؟ دقت کن که اوی کوچیک هست، از هیپ معمولی نمیشه استفاده کرد

اره منم حواسم نبود ّپاپ آخرو در نظر نگرفتم ۱۵۰ زدم

[lvlina_r]

(۲۰ بهمن ۱۳۹۱ ۰۹:۰۴ ب.ظ)sy_NBA نوشته شده توسط:  سوال min رو چجوری حساب کردی شده log? من میانگین گرفتم شد n

منم n به دست آوردم...

[good-wishes]

(۲۰ بهمن ۱۳۹۱ ۰۴:۱۰ ب.ظ)fsi2013 نوشته شده توسط:  اون سوالی بود MIN میخواست پیدا کنه خیلی احمقانه نوشته بود اصن به خاطر اینکه اول منفی بینهایت و گذاشته بود تو MIN اصن چیزی چک نمیشد به نظرم باید حذف شه سوالش

منم اول مثل شما فکر کردم اما اگر کمی بیشتر دقت می کردید می دید که درسته

---

(۲۰ بهمن ۱۳۹۱ ۰۹:۰۴ ب.ظ)sy_NBA نوشته شده توسط:  منم ۴۷ همین رو زدم ولی متاسفانه ۲۰۰ میشه. اولی push ، بعد pop. که میشه گذاشتن داخل اولی، برداشتن از اولی، گذاشتن توی دومی، برداشتن از دومی که میشه در مجموع ۴ عمل. ۵۰ بار این کار رو تکرار کن میشه ۲۰۰

۴۷ : ۲۰۰ دقیقا تو نمونه سوالات ماهان آمده بود
۴۸: nk
۴۹: می توان - میتوان
۵۰ : n
۵۱ : اصلا هشینگ رونخونده بودم
۵۲: فکر کنم log n رو زدم یا شاید n یادم نمیاد ولی بیشتر فکر کنم log n رو زدم

[sy_NBA]

نقل قول: ۴۷ : ۲۰۰ دقیقا تو نمونه سوالات ماهان آمده بود
۴۸: nk
۴۹: می توان - میتوان
۵۰ : n
۵۱ : اصلا هشینگ رونخونده بودم
۵۲: فکر کنم log n رو زدم یا شاید n یادم نمیاد ولی بیشتر فکر کنم log n رو زدم

۴۸ من درختش رو بررسی کردم شد nk log4 (n*k)
۴۹ دومی رو چه جوری میتونی؟
۵۰ من n زدم اما فکر کنم nk میشد. اثباتی برای n داری؟
۵۲ چرا log n?

[behnam001]

در مورد سوال ۲ من به ازای چند تا درخت اوردم n+lognk به ازای چند حالت خیلی نزدیکش می شد من فکر کنم وقتی nk بشه به جورایی خیلی زیادتر از جواب میشه به ازای اعداد بزرگ باید بررسی کنید

[lvlina_r]

(۲۰ بهمن ۱۳۹۱ ۱۱:۲۶ ب.ظ)behnam001 نوشته شده توسط:  در مورد سوال ۲ من به ازای چند تا درخت اوردم n+lognk به ازای چند حالت خیلی نزدیکش می شد من فکر کنم وقتی nk بشه به جورایی خیلی زیادتر از جواب میشه به ازای اعداد بزرگ باید بررسی کنید

منم دقیقا همین طوری حل کردم، به همین نتیجه هم رسیدم....

[fum_com]

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

نقل قول: ۴۷ : ۲۰۰ دقیقا تو نمونه سوالات ماهان آمده بود
۴۸: nk
۴۹: می توان - میتوان
۵۰ : n
۵۱ : اصلا هشینگ رونخونده بودم
۵۲: فکر کنم log n رو زدم یا شاید n یادم نمیاد ولی بیشتر فکر کنم log n رو زدم

۴۸ من درختش رو بررسی کردم شد nk log4 (n*k)
۴۹ دومی رو چه جوری میتونی؟
۵۰ من n زدم اما فکر کنم nk میشد. اثباتی برای n داری؟
۵۲ چرا log n?

منم دقیقا همینجوری زدم ولی ارتفاع درخت رو فکر کنم نباید در مجموع سطوح ضرب کنیم:؟؟