زمان کنونی: ۱۷ آبان ۱۴۰۳, ۰۶:۳۱ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تمرین فصل ۷، بخش ۱، سوال ۴، قسمت آخر، کتاب لینز ویرایش ۴

ارسال:
  

reyhaneh64 پرسیده:

تمرین فصل ۷، بخش ۱، سوال ۴، قسمت آخر، کتاب لینز ویرایش ۴

npda مربوط به زبان زیر؟


۰
ارسال:
  

reyhaneh64 پاسخ داده:

RE: تمرین فصل ۷، بخش ۱، سوال ۴، قسمت آخر، کتاب لینز ویرایش ۴

دوستان کسی نیست راهکاری بده..
اول به ازای هر a که وارد میشه یه علا مت میریزم توپشه هر b هم که میاد اگه تو پشته a باشه از پشته پاپ میشه و همینطور برای وقتیکه b در ابتدا وارد پشته بشه همین مراحلو تکرار میکنیم اما با جابه جا کردن علامتشون.
تا جایی پیش میره که تعداد a و b برابر بشن برای بزرگتر بودن تعداد b از تعداد a باید یک، دو‌، .....علامت در پشته بداریم
چطور این کارو انجام بدم.
وقتی b یکی بیشتر باشه مساله سادست اما تعداد نامشخصو نمیتونم پوشش بدم.

۰
ارسال:
  

najme60 پاسخ داده:

تمرین فصل ۷، بخش ۱، سوال ۴، قسمت آخر، کتاب لینز ویرایش ۴

در ابتدا اگه به یک a یا یک b رسیدیم ولی پشته خالی بود a یا b وارد پشته می کنیم سپس اگه به a رسیدیم و بالای پشته a بود دوباره a وارد پشته می کنیم ولی اگه بالای پشته b بود b را از پشته برمیداریم و اگه به b رسیدیم و بالای پشته b بود دوباره b وارد پشته می کنیم ولی اگه بالای پشته a بود a را از پشته برمیداریم و همین روند از ابتدای متن تکرار می شود. اگه رشته تمام شد و عنصر بالای پشته b بود رشته پذیرفته می شود.

ارسال:
  

reyhaneh64 پاسخ داده:

RE: تمرین فصل ۷، بخش ۱، سوال ۴، قسمت آخر، کتاب لینز ویرایش ۴

(۲۲ آبان ۱۳۹۰ ۰۲:۴۱ ق.ظ)najme60 نوشته شده توسط:  در ابتدا اگه به یک a یا یک b رسیدیم ولی پشته خالی بود a یا b وارد پشته می کنیم سپس اگه به a رسیدیم و بالای پشته a بود دوباره a وارد پشته می کنیم ولی اگه بالای پشته b بود b را از پشته برمیداریم و اگه به b رسیدیم و بالای پشته b بود دوباره b وارد پشته می کنیم ولی اگه بالای پشته a بود a را از پشته برمیداریم و همین روند از ابتدای متن تکرار می شود. اگه رشته تمام شد و عنصر بالای پشته b بود رشته پذیرفته می شود.

یعنی بدون توجه به ورودی اگر داخل پشته b بود به وضعیت فاینال میرویم؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

ahmadnouri پاسخ داده:

RE: تمرین فصل ۷، بخش ۱، سوال ۴، قسمت آخر، کتاب لینز ویرایش ۴

امروز داشتم این این سوال رو حل می کردم یادم اومد که اینجا در موردش سوال شده گفتم حلم رو بذارم ببینید درسته؟


فایل‌(های) پیوست شده

ارسال:
  

najme60 پاسخ داده:

RE: تمرین فصل ۷، بخش ۱، سوال ۴، قسمت آخر، کتاب لینز ویرایش ۴

(۱۲ آذر ۱۳۹۰ ۰۴:۳۰ ب.ظ)ahmadnouri نوشته شده توسط:  امروز داشتم این این سوال رو حل می کردم یادم اومد که اینجا در موردش سوال شده گفتم حلم رو بذارم ببینید درسته؟

به نظر من جواب این است
b.docx
اندازه فایل: ۱۲/۰۲ KB

چون شما در گره اول مشخص کردید که اگه ورودی ما b و عنصر بالای پشته خالی باشد B را به پشته اضافه کنه بنابراین لازم نیست که یال بعد از گره اول یعنی b,z/z را بنویسید همچنین یال a,B/e تکراری است چون در یال روی گره اول مشخص کردید.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۵,۴۷۰ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۲,۰۴۱ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  حل تمرین کتاب سیستم های فازی و کنترل فازی neo.st ۲۳ ۴۱,۰۳۱ ۳۰ فروردین ۱۴۰۰ ۰۹:۳۵ ق.ظ
آخرین ارسال: mahdiyehbakhshi
  حل تمرین شدن و مصاحبه دکتری siiib70 ۱ ۳,۵۴۵ ۱۷ بهمن ۱۳۹۹ ۱۱:۳۲ ب.ظ
آخرین ارسال: hmaryam567
  کمک برای حل تمرین پایگاه داده zhila1994 ۰ ۲,۱۴۱ ۲۲ آذر ۱۳۹۹ ۰۱:۲۵ ب.ظ
آخرین ارسال: zhila1994
  منبع جدید هوش، راسل ویرایش سوم sima84 ۰ ۱,۸۱۳ ۱۹ آذر ۱۳۹۹ ۱۱:۱۵ ب.ظ
آخرین ارسال: sima84
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۸۲,۱۵۵ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
  [دانلود] کتاب clrs همراه با حل تمرین و پیوست فارسی mehrdad66 ۳۸ ۸۶,۵۲۹ ۲۴ خرداد ۱۳۹۹ ۰۴:۲۲ ب.ظ
آخرین ارسال: Nargeshassani
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۲۶,۴۴۸ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۱۲,۱۳۴ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close