نمایش نتایج 1 تا 6 از 6

نام تاپیک: موش هوشمند

  1. #1
    نقل قول نوشته شده توسط jirjirakk
    <span dir=ltr>TPC index is not about the best programming language or the language in which most lines of code have been written.</span>
    سلام به همگی
    من می خواستم بدونم برای حل الگوریتم موش هوشمند که قرار است در یک جدول با مانع کوتاهترین مسیر
    از ابتدا تا انتها را پیدا کند از چه روشی بهتر است انجام شود-از روش تابع بازگشتی یا از طریق صف یا پشته
    لطفا مرا راهنمایی کنید. :)
    در ضمن اگر کدی هم می خواهید برایم بگذارید لطفا به زبان c , پاسکال و یا دلفی باشد. :wink:

  2. #2
    کاربر دائمی آواتار jirjirakk
    تاریخ عضویت
    بهمن 1381
    محل زندگی
    wwwroot
    پست
    660
    خوب ربط جمله نقل قول شده رو که نمیدونم با سوالتون چیه ؟
    برای انتخاب کوتاه مسیر با استفاده از درخت میشه این کار رو انجام داد و حالا اینکه با تابع بازگشتی بنویسیدش یا با تابع غیربازگشتی اینش دیگه دست خودتونه

  3. #3
    توابع بازگشتی یا پشته ها معمولا سرعت یکسانی دارند، اما با استفاده از پشته ها میتوان در مصرف حافظه صرفه جویی کرد. علت آن هم به ذات الگوریتمهای بازگشتی بر میگردد که از پشته استفاده میکنند و در هر مرحله علاوه بر پارامترها و متغیرهای محلی که در پشته وجود دارد، آدرس تابع فراخواننده نیز در پشته پوش میشود.

    به هر حال این مسائل فقط در الگوریتمهای بزگ فابل بررسی هستند و در الگوریتمهای کوچک (منظور تعداد فراخوانی باز گشتی کم است) تاثیر چندانی ندارند.

  4. #4
    از صفحه مربعها یک گراف درست کنید بعد از الگوریتمهای کوتاهترین مسیر مثل djikstra برای یافتن کوتاه ترین مسیر استفاده کنید.
    ممنون علی

  5. #5
    یکی از راه ها که اتفاقا حافظه ی کمی می بره اینه که شما تمامی خونه های یبن بست رو پر کنین . بعد هر چی که موند به عنوان مسیرتون باقی مونده ! این کار حسنش اینه که حافظه ی کمی مصرف می کنه ! و الگوریتم اون هم نسبتا ساده است . اگه توضیح بیشتری خواستین در خدمتتون هستم .

  6. #6
    کاربر دائمی آواتار aidinwashere
    تاریخ عضویت
    فروردین 1384
    محل زندگی
    پشته سرت
    پست
    632
    یه راه دیگه اینه که یه مسیر بری و اونو min بگیری
    حالا از اول که دنبال راه میگردی هروقت مسیری که رفتی از این طول بیشتر شد ولش کن و برگرد سر آخرین چند راهی.

قوانین ایجاد تاپیک در تالار

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