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

بررسی سوالات ساختمان داده و الگوریتم علوم سال ۹۳

ارسال: #۱۶
۲۵ بهمن ۱۳۹۲, ۱۲:۲۲ ب.ظ (آخرین ویرایش در این ارسال: ۲۵ بهمن ۱۳۹۲ ۱۲:۲۳ ب.ظ، توسط admin.)
بررسی سوالات ساختمان داده و الگوریتم علوم سال ۹۳
(۲۵ بهمن ۱۳۹۲ ۰۹:۳۶ ق.ظ)ppp1486 نوشته شده توسط:  درضمن اگه از راهی که شما خودتون فرمودید هم بریم T(n)=T(n/2)+n^2 اگه از طریق قضیه Master - Slave حلش کنیم هم به گزینه ۲ می رسیم

احتمالاً من پبر شدم! کران پایین این جمله $n^2$ هست. کران بالا هم در بدترین شرایط همون $cn^2$ هست. بنابراین گزینه $\theta(n^2)$ کاملاً درسته.

من برم هر جای دنیا قلب من دست تو گیره
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Amoojan
ارسال: #۱۷
۲۵ بهمن ۱۳۹۲, ۱۲:۵۶ ب.ظ
بررسی سوالات ساختمان داده و الگوریتم علوم سال ۹۳
چرا دوستان میگن درخت minmax غلطه؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۸
۲۶ بهمن ۱۳۹۲, ۰۹:۱۴ ق.ظ
بررسی سوالات ساختمان داده و الگوریتم علوم سال ۹۳
درود بر همه دوستان سوال ۱۹۸ و ۱۹۹ رو چه گزینه ای زدید؟؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۹
۲۸ بهمن ۱۳۹۲, ۱۲:۱۸ ق.ظ (آخرین ویرایش در این ارسال: ۲۸ بهمن ۱۳۹۲ ۰۱:۳۷ ق.ظ، توسط Mohammad-A.)
بررسی سوالات ساختمان داده و الگوریتم علوم سال ۹۳
من فکر کنم ۱۸۷ گزینه سه درست باشه. یعنی $O(n)$
روال کار هم اینطور باشه که:
با عناصر موجود یک Max Heap می‌سازیم.

هر بار بزرگ‌ترین عنصر این هیپ رو در logn حذف می‌کنیم و به یه آرایه‌ی دیگه اضافه می‌کنیم. این کار رو logn بار تکرار می‌کنیم و در نهایت اعداد رو خواهیم داشت. بعد در logn جمع این‌ها رو پیدا می‌کنیم. در کل میشه گفت هزینه برابر با $n+log^2n+logn=O(n)$ میشه.

البته ممکنه اشتباه کنم.

Yesterday is History, Tomorrow is a Mystery but Today is a Gift
That is why it's called the Present
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۰
۲۸ بهمن ۱۳۹۲, ۰۱:۳۲ ق.ظ (آخرین ویرایش در این ارسال: ۲۸ بهمن ۱۳۹۲ ۰۱:۳۳ ق.ظ، توسط Mohammad-A.)
بررسی سوالات ساختمان داده و الگوریتم علوم سال ۹۳
دقیقا یادم نیست اما در کتاب ۶۰۰ مسئله دکتر قدسی یه سوالی مشابه ۱۸۶ بود که جوابش شده بود $O(n)$
اما این سوال تا جایی که یادمه از تمرین‌های MIT بوده که در آنجا بحث $nlogn$ و... بود.

Yesterday is History, Tomorrow is a Mystery but Today is a Gift
That is why it's called the Present
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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