نقل قول نوشته شده توسط unknown.unforgiven مشاهده تاپیک
من همچین جسارتی نمیکنم که بگم با تجربه هستم، اما شما هم یه خورده دندون رو جیگر بذار. الآن فصل امتحاناست. درسته همه تو سایت کم و بیش فعال هستن ولی فعالیتشون در حد جواب دادن چنتا سواله که وقت کمی میگیره.
توی خود مسابقات 8 سوال میدن که باید تو 5 ساعت حل بشه.
در واقع حل الگوریتم و کد نویسی بعضی سوالان از 45 دقیقه هم کمتر وقت میخواد
برای حل این سوال هم میتونستین (لااقل) از روش مهندسی معکوس عمل کنین
به این صورت که اول ببینه ماتریس چند در چنده و بعد ماتریس را ساخته و همه آرایه هاش را صفر در نظر بگیره و بعد با توجه به محدودیت ها تک تک آرایه ها را پیدا کنه
البته ماتریس نهایی باید در کمتر از 1 دقیقه پیدا بشه که با این روش، برای ماتریس های بالای 200 سطر و ستون شاید بیشتر طول بکشه
یه چیز به ذهنم رسید که میخواستم ببینم درسته یا نه؟ باید به صورت بازگشتی حل بشه؟
بدون بازگشتی هم میشه حل کرد ولی خب قطعا حل به روش بازگشتی کد نویسی را خیلی کاهش میده.