لیلی (( حرفه ایی ها بخونن))

[alireza.zahani]

سلام
یه جدول m در n خونه داریم که تو هر خونه مقداری عدد وجود داره،به نظر شما دوستان چطوری میشه از خونه اولی که شما هستین تا خونه آخر جدول ، طوری حرکت کرد که در انتها مطمئن بود مسیری رو انتخاب کردین که بزرگترین اعداد رو انتخاب کردین
یعنی الگوریتم انتخاب بزرگترین اعداد در مسیر حرکت.
البته شرط حرکت فقط راست و پایین هستش و به سمت دیگه ایی نمیتونین برین ،ضمن اینکه مسیر تکراری مجاز نیست
اگه منظورمو متوجه نشدید عکس ضمیمه رو ببینید

[alireza.zahani]

بهترین نظر رو برای یه کار خوب دعوت میکنم،پس اگه میتونید جواب بدین و شانستونو امتحان کنید 86883

[shahmohammadi]

سلام.
بهتر بود اين سوال در قسمت طراحي الگوريتم پرسيده بشه.

روش حل:
اگر n تعداد سطر ها باشه و m تعداد ستون ها، ما در مسيرمون بايد n قدر به پايين بياييم و m قدر به به راست حركت كنيم. به علاوه تعداد كل قدم هامون m+n قدر هست. پس كافيه كه يك آرايه با اندازه‌ي m+n بسازيم كه هر خونه‌اش يا 1 هست (حركت به راست) و يا 0 هست (حركت به پايين).
حالا يك برنامه بايد بنويسيم كه بياد تمام حالت هاي ممكن براي اين آرايه رو با اين شرايط كه تعداد 1 ها برابر با تعداد ستون هاي جدول و تعداد 0 هاش برابر با تعداد سطر هاي جدول هست رو بدست بياره و در هر قدم عدد حاصل از پيمايش جدول رو با مقادير قبلي مقايسه كنه تا بهترين جواب رو ارايه بده.
با روش بك‌ترك كه به راحتي مي شه طراحيش كرد.
براي اين روش در زير مثالي هم هست.
متاسفانه فعلا وقت طراحيه الگوريتمشو ندارم ولي وقتي سرم باز شه طراحيش مي كنم. شما تا اون موقع يه تلاشي براش بكنيد.
موفق باشيد.
سوال در مورد مجموعه و زیر مجموعه.... (http://barnamenevis.org/showthread.php?321748-%D8%B3%D9%88%D8%A7%D9%84-%D8%AF%D8%B1-%D9%85%D9%88%D8%B1%D8%AF-%D9%85%D8%AC%D9%85%D9%88%D8%B9%D9%87-%D9%88-%D8%B2%DB%8C%D8%B1-%D9%85%D8%AC%D9%85%D9%88%D8%B9%D9%87....)

[soorena]

این روش جدید حل تمرین‌های دانشگاهتونه آره؟