۰
subtitle
ارسال: #۱
تقسیم و غلبه
مجموعه ای از N عدد صحیح داریم می خواهیم بزرگترین زیر دنباله از این اعداد را از نظر مجموع آنها به دست آوریم .
اگر تمامی اعداد منفی باشند جواب صفر خواهد بود. پیچیدگی الگوریتم پیشنهادی را محاسبه کنید.(از روش تقسیم و غلبه استفاده شود)
برای نمونه در دنباله [۶-,۴,۱۳,۵,۴-,۱۱, ۲-] جواب ۲۰ در زیردنباله [۱۳, ۴-, ۱۱] خواهد بود.
اگر تمامی اعداد منفی باشند جواب صفر خواهد بود. پیچیدگی الگوریتم پیشنهادی را محاسبه کنید.(از روش تقسیم و غلبه استفاده شود)
برای نمونه در دنباله [۶-,۴,۱۳,۵,۴-,۱۱, ۲-] جواب ۲۰ در زیردنباله [۱۳, ۴-, ۱۱] خواهد بود.
۰
ارسال: #۲
تقسیم و غلبه
دقیقا یادم نیست اما فکر می‌کنم همین مسئله یا چیزی شبیه به این مسئله تو فصل چهارم کتاب 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close