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

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

ارسال:
  

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 تکراری است چون در یال روی گره اول مشخص کردید.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] کتاب clrs همراه با حل تمرین و پیوست فارسی mehrdad66 ۳۸ ۵۷,۹۷۲ ۲۴ خرداد ۱۳۹۹ ۰۴:۲۲ ب.ظ
آخرین ارسال: Nargeshassani
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۱۹,۰۳۴ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۶,۴۸۰ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۱۱,۱۷۸ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۲,۴۲۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  مصاحبه دکتری- بخش تدریس wskf ۱ ۴۴۴ ۲۸ فروردین ۱۳۹۹ ۰۴:۳۰ ب.ظ
آخرین ارسال: Masoud05
  دوست دارید آخر زندگی به کجا رسیده باشید؟ x86 ۴۱ ۱۰,۶۲۵ ۰۲ فروردین ۱۳۹۹ ۰۷:۳۴ ب.ظ
آخرین ارسال: marvelous
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۱۷,۵۰۸ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  ██ ویرایش ۲۳ ایبوک هوش مصنوعی (رایگان) ██ sohjel ۱ ۵۴۳ ۲۳ بهمن ۱۳۹۸ ۰۱:۳۴ ق.ظ
آخرین ارسال: marvelous
Sad درخواست حل تمرین nimaz4 ۱ ۷۳۰ ۲۵ آذر ۱۳۹۸ ۰۳:۵۷ ب.ظ
آخرین ارسال: soltanMohammad

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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