Printable View
سلام به همگینقل قول:
نوشته شده توسط jirjirakk
من می خواستم بدونم برای حل الگوریتم موش هوشمند که قرار است در یک جدول با مانع کوتاهترین مسیر
از ابتدا تا انتها را پیدا کند از چه روشی بهتر است انجام شود-از روش تابع بازگشتی یا از طریق صف یا پشته
لطفا مرا راهنمایی کنید. :)
در ضمن اگر کدی هم می خواهید برایم بگذارید لطفا به زبان c , پاسکال و یا دلفی باشد. :wink:
خوب ربط جمله نقل قول شده رو که نمیدونم با سوالتون چیه ؟
برای انتخاب کوتاه مسیر با استفاده از درخت میشه این کار رو انجام داد و حالا اینکه با تابع بازگشتی بنویسیدش یا با تابع غیربازگشتی اینش دیگه دست خودتونه
توابع بازگشتی یا پشته ها معمولا سرعت یکسانی دارند، اما با استفاده از پشته ها میتوان در مصرف حافظه صرفه جویی کرد. علت آن هم به ذات الگوریتمهای بازگشتی بر میگردد که از پشته استفاده میکنند و در هر مرحله علاوه بر پارامترها و متغیرهای محلی که در پشته وجود دارد، آدرس تابع فراخواننده نیز در پشته پوش میشود.
به هر حال این مسائل فقط در الگوریتمهای بزگ فابل بررسی هستند و در الگوریتمهای کوچک (منظور تعداد فراخوانی باز گشتی کم است) تاثیر چندانی ندارند.
از صفحه مربعها یک گراف درست کنید بعد از الگوریتمهای کوتاهترین مسیر مثل djikstra برای یافتن کوتاه ترین مسیر استفاده کنید.
ممنون علی
یکی از راه ها که اتفاقا حافظه ی کمی می بره اینه که شما تمامی خونه های یبن بست رو پر کنین . بعد هر چی که موند به عنوان مسیرتون باقی مونده ! این کار حسنش اینه که حافظه ی کمی مصرف می کنه ! و الگوریتم اون هم نسبتا ساده است . اگه توضیح بیشتری خواستین در خدمتتون هستم .
یه راه دیگه اینه که یه مسیر بری و اونو min بگیری
حالا از اول که دنبال راه میگردی هروقت مسیری که رفتی از این طول بیشتر شد ولش کن و برگرد سر آخرین چند راهی.