• پایان فعالیت بخشهای انجمن: امکان ایجاد موضوع یا نوشته جدید برای عموم کاربران غیرفعال شده است

اگر بلدید این تمرین رو حل کنید

skyx5

کاربر تازه وارد
تاریخ عضویت
12 ژوئن 2006
نوشته‌ها
5
لایک‌ها
0
دوستان اگر ممکنه جواب این تمرین برای من بگذارید.(البته به زبان سیC)
با تشکر از شما.
تمرین:
یک ماتریس ( n*n)ویک متحرک داریم که خانه های (درایه های)ماتریس عناصر صفر و یک هستند
که یک های ماتریس به منزله راههای باز برای متحرک وصفرهای ان به منزله راههای بسته برای متحرک
می باشد . مسیری را طراحی کنید که این متحرک از نقطه ورودش که درایه اول(1و1) است وارد شود و
از نقطه خروجش درایه اخر است خارج شود وضمنا از هرمسیر فقط یک بار بگذرد.(واندازه ماتریس مربوطه توسط کاربر انتخاب می شود.):blush:
 

alibeirami

کاربر تازه وارد
تاریخ عضویت
11 می 2006
نوشته‌ها
3
لایک‌ها
0
والا من رشتم کامپیوتر نیست ولی این مسئله من رو یاد یکی از الگوریتم های یافته نشده میندازه یعنی traveller's salesman .اگه اشتباه گفتم بیسواتی ما رو به بزرگی خودتون ببخشید.
 

ali baba

کاربر تازه وارد
تاریخ عضویت
25 آگوست 2005
نوشته‌ها
35
لایک‌ها
3
اگه نشد ضرب در عدد پی کن!:whistle:
 
بالا