یافتن زیردنباله مشترک ضرب شده با زمان خطی - هفت خط کد انجمن پرسش و پاسخ برنامه نویسی

یافتن زیردنباله مشترک ضرب شده با زمان خطی

0 امتیاز
سلام

دنباله x1تا xn از اعداد حقیقی را درنظر بگیرید.الگوریتمی با زمان n ارائه دهید که زیر دنباله xi تا xj ؛ (i,j اندیس x هست) از اعضای متوالی را بیابید که ضرب اعداد آن نسبت به بقیه زیردنباله ها با اعضای متوالی بیشینه باشد.حاصل ضرب رشته تهی را 1 درنظر بگیرید.

---------

(اگر تعداد اعداد منفی زوج باشه که جواب مشخص هست)
سوال شده بهمن 6, 1393  بوسیله ی Pakniat (امتیاز 247)   9 21 32

پاسخ شما

اسم شما برای نمایش (دلخواه):
از ایمیل شما فقط برای ارسال اطلاعات بالا استفاده میشود.
تایید نامه ضد اسپم:

برای جلوگیری از این تایید در آینده, لطفا وارد شده یا ثبت نام کنید.
...