(۱۵ بهمن ۱۳۹۷ ۰۳:۰۴ ق.ظ)porseshgar نوشته شده توسط:  با عرض سلام و خسته نباشید خدمت سروران گرامی،

مسئله ای را رو به رو شدم بدین شکل:

خواست مسئله از بنده این است که یک آرایه ی n عصنری ( اسم آن a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییر به نام k.

حال می خواهیم به شیوه ای این دو عدد را در درون آرایه a موجود بیابیم که حاصل جمع آنها برابر با k شود.
به طراحی الگوریتمی نیاز است با پیچیدگی زمانی O(n) که مکان و یا جایگاه این دو عدد ( در صورت وجود ) را چاپ نماید.

برای مثال :

a=[6,3,2,1,8]

n قطعا برابر ۵ و k برابر ۸ و آن دو عدد مورد صحبت نیز ۶ و ۲ هستند.

حال طراحی الگوریتم به چه صورت خواهد بود؟

پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.

(۱۵ بهمن ۱۳۹۷ ۱۰:۵۱ ق.ظ)ph0en1x نوشته شده توسط:  

(15 بهمن ۱۳۹۷ ۰۳:۰۴ ق.ظ)porseshgar نوشته شده توسط:  با عرض سلام و خسته نباشید خدمت سروران گرامی،

مسئله ای را رو به رو شدم بدین شکل:

خواست مسئله از بنده این است که یک آرایه ی n عصنری ( اسم آن a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییر به نام k.

حال می خواهیم به شیوه ای این دو عدد را در درون آرایه a موجود بیابیم که حاصل جمع آنها برابر با k شود.
به طراحی الگوریتمی نیاز است با پیچیدگی زمانی O(n) که مکان و یا جایگاه این دو عدد ( در صورت وجود ) را چاپ نماید.

برای مثال :

a=[6,3,2,1,8]

n قطعا برابر ۵ و k برابر ۸ و آن دو عدد مورد صحبت نیز ۶ و ۲ هستند.

حال طراحی الگوریتم به چه صورت خواهد بود؟

پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.

این سوال قبلاً
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
پاسخ داده شده.