زمان کنونی: ۲۶ تیر ۱۴۰۳, ۰۲:۴۵ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

بررسی سوالای ساختمان داده ۹۲

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

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

HeartTongue
۱
۰
یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۰ بهمن ۱۳۹۱, ۰۴:۳۸ ب.ظ
بررسی سوالای ساختمان داده ۹۲
اون مرتبه زمانی قشنگ!
اون مینیمم گزینه هاش چی بود؟یادم نمیاد!!

ریشه ی اعتقاد از آنجا خشک می شود
که بخواهند تحمیلش کنند...


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

HeartTongue
۰
۰
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: mohsen.srn
ارسال:
۲۰ بهمن ۱۳۹۱, ۰۴:۴۹ ب.ظ
RE: بررسی سوالای ساختمان داده ۹۲
(۲۰ بهمن ۱۳۹۱ ۰۴:۴۷ ب.ظ)fsi2013 نوشته شده توسط:  سوال میینیمم اومده بود منفی بی نهایت و گذاشته بود تو MIN خوب به نظر شما کدوم عددی هستش که از منفی بی نهایت کمتر باشه!!!! شرطش مگه این نبود که MIN بزرگ تر باشه ازA[iI] یه حالت داره که یه ! NOT هم پشتش بوده باشه که من ندیدم که اگه اینطور باشه بازم جوابش میشد O (N یعنی باید N/2 ارایه رو چک میکرد
اگه واقعاً اینجوری بود سوال پس این سوال غلطه در غیر اینصورت همون log n میشه.
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۰ بهمن ۱۳۹۱, ۰۵:۰۰ ب.ظ
بررسی سوالای ساختمان داده ۹۲
دقیقا همینطوری بود من هرچی نگا کردم نمیشد ولی بازم ارایه که مرتب نبود حالت میانگین باید نصف و چک میکرد!

HeartTongue
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۰ بهمن ۱۳۹۱, ۰۷:۳۴ ب.ظ
بررسی سوالای ساختمان داده ۹۲
سلام
من طبق دفترچه ای که توی تاپیک

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

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

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

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

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

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

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

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

سوال min رو چجوری حساب کردی شده log? من میانگین گرفتم شد n
۱
۰
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
ارسال:
۲۰ بهمن ۱۳۹۱, ۰۹:۰۶ ب.ظ (آخرین ویرایش در این ارسال: ۲۰ بهمن ۱۳۹۱ ۰۹:۲۱ ب.ظ، توسط adele_69.)
RE: بررسی سوالای ساختمان داده ۹۲
(۲۰ بهمن ۱۳۹۱ ۰۷:۳۴ ب.ظ)mostafa8026 نوشته شده توسط:  سلام
من طبق دفترچه ای که توی تاپیک

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

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

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

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

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

سوال ۴۹ دومی رو چه حوری میسازی؟ دقت کن که اوی کوچیک هست، از هیپ معمولی نمیشه استفاده کرد
اره منم حواسم نبود ّپاپ آخرو در نظر نگرفتم ۱۵۰ زدم
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۱۰
۲۰ بهمن ۱۳۹۱, ۰۹:۲۴ ب.ظ
بررسی سوالای ساختمان داده ۹۲
(۲۰ بهمن ۱۳۹۱ ۰۹:۰۴ ب.ظ)sy_NBA نوشته شده توسط:  سوال min رو چجوری حساب کردی شده log? من میانگین گرفتم شد n
منم n به دست آوردم...

.
.
.
.
.
من شب و روز درس می خونم تا پشت کنکــــــــــــور نمونم
( کنکور خدا لعنتت کنه تو دست و پاما بستی ، با غم و غصه و استرس چرا قلب منا شکستی)
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۱۱
۲۰ بهمن ۱۳۹۱, ۰۹:۴۶ ب.ظ (آخرین ویرایش در این ارسال: ۲۰ بهمن ۱۳۹۱ ۱۰:۰۰ ب.ظ، توسط good-wishes.)
RE: بررسی سوالای ساختمان داده ۹۲
(۲۰ بهمن ۱۳۹۱ ۰۴:۱۰ ب.ظ)fsi2013 نوشته شده توسط:  اون سوالی بود MIN میخواست پیدا کنه خیلی احمقانه نوشته بود اصن به خاطر اینکه اول منفی بینهایت و گذاشته بود تو MIN اصن چیزی چک نمیشد به نظرم باید حذف شه سوالش
منم اول مثل شما فکر کردم اما اگر کمی بیشتر دقت می کردید می دید که درسته

(۲۰ بهمن ۱۳۹۱ ۰۹:۰۴ ب.ظ)sy_NBA نوشته شده توسط:  منم ۴۷ همین رو زدم ولی متاسفانه ۲۰۰ میشه. اولی push ، بعد pop. که میشه گذاشتن داخل اولی، برداشتن از اولی، گذاشتن توی دومی، برداشتن از دومی که میشه در مجموع ۴ عمل. ۵۰ بار این کار رو تکرار کن میشه ۲۰۰
۴۷ : ۲۰۰ دقیقا تو نمونه سوالات ماهان آمده بود
۴۸: nk
۴۹: می توان - میتوان
۵۰ : n
۵۱ : اصلا هشینگ رونخونده بودم
۵۲: فکر کنم log n رو زدم یا شاید n یادم نمیاد ولی بیشتر فکر کنم log n رو زدم
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۱۲
۲۰ بهمن ۱۳۹۱, ۱۰:۵۷ ب.ظ (آخرین ویرایش در این ارسال: ۲۰ بهمن ۱۳۹۱ ۱۰:۵۸ ب.ظ، توسط sy_NBA.)
RE: بررسی سوالای ساختمان داده ۹۲
نقل قول: ۴۷ : ۲۰۰ دقیقا تو نمونه سوالات ماهان آمده بود
۴۸: nk
۴۹: می توان - میتوان
۵۰ : n
۵۱ : اصلا هشینگ رونخونده بودم
۵۲: فکر کنم log n رو زدم یا شاید n یادم نمیاد ولی بیشتر فکر کنم log n رو زدم

۴۸ من درختش رو بررسی کردم شد nk log4 (n*k)
۴۹ دومی رو چه جوری میتونی؟
۵۰ من n زدم اما فکر کنم nk میشد. اثباتی برای n داری؟
۵۲ چرا log n?
۰
۰
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
ارسال: #۱۳
۲۰ بهمن ۱۳۹۱, ۱۱:۲۶ ب.ظ
RE: بررسی سوالای ساختمان داده ۹۲
در مورد سوال ۲ من به ازای چند تا درخت اوردم n+lognk به ازای چند حالت خیلی نزدیکش می شد من فکر کنم وقتی nk بشه به جورایی خیلی زیادتر از جواب میشه به ازای اعداد بزرگ باید بررسی کنید
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۱۴
۲۰ بهمن ۱۳۹۱, ۱۱:۳۳ ب.ظ
بررسی سوالای ساختمان داده ۹۲
(۲۰ بهمن ۱۳۹۱ ۱۱:۲۶ ب.ظ)behnam001 نوشته شده توسط:  در مورد سوال ۲ من به ازای چند تا درخت اوردم n+lognk به ازای چند حالت خیلی نزدیکش می شد من فکر کنم وقتی nk بشه به جورایی خیلی زیادتر از جواب میشه به ازای اعداد بزرگ باید بررسی کنید
منم دقیقا همین طوری حل کردم، به همین نتیجه هم رسیدم....

.
.
.
.
.
من شب و روز درس می خونم تا پشت کنکــــــــــــور نمونم
( کنکور خدا لعنتت کنه تو دست و پاما بستی ، با غم و غصه و استرس چرا قلب منا شکستی)
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۱۵
۲۰ بهمن ۱۳۹۱, ۱۱:۵۱ ب.ظ
بررسی سوالای ساختمان داده ۹۲
(۲۰ بهمن ۱۳۹۱ ۱۰:۵۷ ب.ظ)sy_NBA نوشته شده توسط:  
نقل قول: ۴۷ : ۲۰۰ دقیقا تو نمونه سوالات ماهان آمده بود
۴۸: nk
۴۹: می توان - میتوان
۵۰ : n
۵۱ : اصلا هشینگ رونخونده بودم
۵۲: فکر کنم log n رو زدم یا شاید n یادم نمیاد ولی بیشتر فکر کنم log n رو زدم

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


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۵,۲۰۷ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۹۱۸ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۱,۱۲۲ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۲,۱۱۳ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۲,۱۴۰ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۹۲۲ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۴۴۴ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  بررسی سوالات دکتری isoa ۲ ۲,۸۲۰ ۰۸ آبان ۱۳۹۹ ۰۸:۳۴ ب.ظ
آخرین ارسال: RoghayehAlipanahi
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۴,۲۶۰ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۸,۰۹۱ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close