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

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

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

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

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

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

به نظر من جواب این است

b.docx
اندازه فایل: ۱۲/۰۲ KB

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