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

تقسیم و غلبه

ارسال:
  

meiiika پرسیده:

تقسیم و غلبه

مجموعه ای از N عدد صحیح داریم می خواهیم بزرگترین زیر دنباله از این اعداد را از نظر مجموع آنها به دست آوریم .
اگر تمامی اعداد منفی باشند جواب صفر خواهد بود. پیچیدگی الگوریتم پیشنهادی را محاسبه کنید.(از روش تقسیم و غلبه استفاده شود)
برای نمونه در دنباله [۶-,۴,۱۳,۵,۴-,۱۱, ۲-] جواب ۲۰ در زیردنباله [۱۳, ۴-, ۱۱] خواهد بود.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mfXpert پاسخ داده:

تقسیم و غلبه

دقیقا یادم نیست اما فکر می‌کنم همین مسئله یا چیزی شبیه به این مسئله تو فصل چهارم کتاب CLRS (ویرایش سوم) حل شده
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تقسیم برای محاسبه کد افزونه چرخشی (CRC) Sanazzz ۴ ۷,۰۲۸ ۲۰ آذر ۱۳۹۷ ۰۱:۱۸ ب.ظ
آخرین ارسال: Sanazzz
  شبکه معنایی تقسیم شده در هوش rezahe73 ۰ ۱,۳۱۰ ۱۷ دى ۱۳۹۶ ۰۴:۰۹ ق.ظ
آخرین ارسال: rezahe73
  تقسیم افراد به دو تیم ss311 ۲ ۱,۹۰۷ ۱۲ دى ۱۳۹۶ ۱۱:۵۷ ب.ظ
آخرین ارسال: ss311
  تقسیم در جبر رابطه ای Ella ۱ ۲,۳۱۹ ۲۸ آذر ۱۳۹۶ ۱۲:۰۰ ق.ظ
آخرین ارسال: Ella
  سوال از روش تقسیم و غلبه kamal3401 ۳ ۵,۷۵۴ ۱۱ خرداد ۱۳۹۵ ۰۲:۴۴ ق.ظ
آخرین ارسال: Behnam‌
  تقسیم در جبر رابطه ای iCanDoIt ۳ ۳,۳۵۸ ۰۸ دى ۱۳۹۴ ۰۱:۱۹ ب.ظ
آخرین ارسال: iCanDoIt
  تقسیم در مبنای ۲ iCanDoIt ۲ ۲,۰۲۸ ۰۹ مهر ۱۳۹۴ ۰۲:۱۷ ب.ظ
آخرین ارسال: ۱۲۳۴۵۶
  تقسیم بر بی نهایت alirezafchh ۱ ۴,۰۲۷ ۱۴ خرداد ۱۳۹۴ ۰۲:۰۱ ب.ظ
آخرین ارسال: gunnersregister
  برنامه ضرب دو چندجمله ای به روش تقسیم وغلبه zeinab.r ۱ ۲,۵۰۳ ۱۸ اسفند ۱۳۹۳ ۰۱:۳۵ ق.ظ
آخرین ارسال: mmm1374
  برنامه نویسی پویا و تقسیم و غلبه sharareh_moradi ۴ ۴,۶۱۵ ۲۲ بهمن ۱۳۹۳ ۰۱:۳۴ ق.ظ
آخرین ارسال: sharareh_moradi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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