رفتن به نوشته‌ها

برچسب: Dynamic-programming

مسئله حاصل‌ضرب اعداد

چند روز پیش با یکی از دوستانم صحبت می‌کردم که توی یک جلسه مصاحبه یک سوال جالب ازش پرسیده شده بود. از سوال خوشم اومد و می‌خوام توی یک پست در موردش بنویسم. تصور کنید که یک آرایه داریم تشکیل شده از اعداد به طول N و قرار هست الگوریتمی طراحی کنیم که از روی این آرایه یک آرایه جدید تولید کنه به طوری که به جای هر عدد حاصل‌ضرب بقیه عناصر آرایه قرار بگیره.
مثلا اگر آرایه ورودی [۵, ۳, ۲] بود آرایه خروجی به جای ۲ مقدار ۳×۵ ، به جای ۳ مقدار ۲×۵ و به جای ۵ مقدار ۲×۳ قرار بده.