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

وبـــلاگ هــفت خــط کــد


آموزش های برنامه نویسی
۱۵۶ نفر آنلاین
۰ عضو و ۱۵۶ مهمان در سایت حاضرند

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

0 امتیاز
41 بازدید
سلام

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

---------

(اگر تعداد اعداد منفی زوج باشه که جواب مشخص هست)
سوال شده بهمن 6, 1393  بوسیله ی Pakniat (امتیاز 382)   2 5 27

لطفا وارد شوید یا ثبت نام کنید برای جواب دادن به این سوال.

...