زمان کنونی: ۰۴ فروردین ۱۴۰۴, ۰۳:۳۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل
۰
subtitle
ارسال: #۱
  

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