انجمنصفحه اولجستجوی انجمن

[hap777]

فکر کنم فهمیدم کجا سوتی دادم ... an bn bn an مستقل از متن نیست

[Amoojan]

(۲۷ بهمن ۱۳۹۲ ۰۹:۵۵ ب.ظ)hap777 نوشته شده توسط:  فکر کنم فهمیدم کجا سوتی دادم ... an bn bn an مستقل از متن نیست

هست... مستقل از متنه عموجان!

[npour]

(۲۷ بهمن ۱۳۹۲ ۱۰:۰۲ ب.ظ)Amoojan نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۰۹:۵۵ ب.ظ)hap777 نوشته شده توسط:  فکر کنم فهمیدم کجا سوتی دادم ... an bn bn an مستقل از متن نیست

هست... مستقل از متنه عموجان!

نیست دیگه،a رو میزنه تو پشته ، به b که میرسه از پشته، pop میکنه، به b n دوم که میرسه، چه جوری میخواد چک کنه، پشته خالی

[ramzi]

اگر به اندازه a های اول b را بردارد ووقتی به اینجا رسید یعنی وسط جمله هست حالا برای b ها push کند a ها را بردارد.
نمیشه؟؟؟؟؟؟؟؟؟؟؟؟؟

[Amoojan]

(۲۷ بهمن ۱۳۹۲ ۱۰:۰۸ ب.ظ)NOOSHIN61 نوشته شده توسط:  نیست دیگه،a رو میزنه تو پشته ، به b که میرسه از پشته، pop میکنه، به b n دوم که میرسه، چه جوری میخواد چک کنه، پشته خالی

به ازای a اولی a پوش میکنه. به b اولی هم که برسه b پوش میکنه میریزه روی a ها!
از اول b دومی به ازای هر b یک b از روی پشته پاپ میکنه.
اگر b های ورودی تمام شد و bیی روی پشته نبود ، یعنی اون قسمت وسط (قسمت bnbn) درسته!
بعدش برای a ها هم همین کارو میکنه، یعنی به ازای هر a قسمت آخر که در ورودی میاد ،یک a از روی پشته برمیداره.
همون داستان wwr هست دیگه...

[npour]

(۲۷ بهمن ۱۳۹۲ ۱۰:۱۱ ب.ظ)ramzi نوشته شده توسط:  اگر به اندازه a های اول b را بردارد ووقتی به اینجا رسید یعنی وسط جمله هست حالا برای b ها push کند a ها را بردارد.
نمیشه؟؟؟؟؟؟؟؟؟؟؟؟؟

موضوع اینه که این مثل wwr نیست که بشه غیرقطعی وسط پشته رو تشخیص داد...البته من این تست رو نزدم گویا...

[Amoojan]

(۲۷ بهمن ۱۳۹۲ ۱۰:۲۲ ب.ظ)NOOSHIN61 نوشته شده توسط:  موضوع اینه که این مثل wwr نیست که بشه غیرقطعی وسط پشته رو تشخیص داد...البته من این تست رو نزدم گویا...

کجاش اینو گفته که این غیر قطعی نیست؟!

[npour]

(۲۷ بهمن ۱۳۹۲ ۱۰:۱۹ ب.ظ)Amoojan نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۱۰:۰۸ ب.ظ)NOOSHIN61 نوشته شده توسط:  نیست دیگه،a رو میزنه تو پشته ، به b که میرسه از پشته، pop میکنه، به b n دوم که میرسه، چه جوری میخواد چک کنه، پشته خالی

به ازای a اولی a پوش میکنه. به b اولی هم که برسه b پوش میکنه میریزه روی a ها!
از اول b دومی به ازای هر b یک b از روی پشته پاپ میکنه.

اگر b های ورودی تمام شد و bیی روی پشته نبود ، یعنی اون قسمت وسط (قسمت bnbn) درسته!
بعدش برای a ها هم همین کارو میکنه، یعنی به ازای هر a قسمت آخر که در ورودی میاد ،یک a از روی پشته برمیداره.
همون داستان wwr هست دیگه...

والا من نظری روی این تست ندارم چون نزدمش، ولی این بار wwr فرق میکنه، این شبیه an bn cn هست،به bn که میرسه پشته خالی شده

[Amoojan]

(۲۷ بهمن ۱۳۹۲ ۱۰:۲۴ ب.ظ)NOOSHIN61 نوشته شده توسط:  والا من نظری روی این تست ندارم چون نزدمش، ولی این بار wwr فرق میکنه، این شبیه an bn cn هست،به bn که میرسه پشته خالی شده

شما اشتباهت اونجاست که بعد از aهای اول رشته به b که میرسی میخوای پاپ کنی! باید bها رو هم پوش کرد،از اول bهای دوم شروع به پاپ کرد...

[npour]

(۲۷ بهمن ۱۳۹۲ ۱۰:۲۳ ب.ظ)Amoojan نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۱۰:۲۲ ب.ظ)NOOSHIN61 نوشته شده توسط:  موضوع اینه که این مثل wwr نیست که بشه غیرقطعی وسط پشته رو تشخیص داد...البته من این تست رو نزدم گویا...

کجاش اینو گفته که این غیر قطعی نیست؟!

نه میگم wwr رو غیر قطعی با یه پشته چک میکنیم، ولی این نمیشه

---

(۲۷ بهمن ۱۳۹۲ ۱۰:۲۶ ب.ظ)Amoojan نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۱۰:۲۴ ب.ظ)NOOSHIN61 نوشته شده توسط:  والا من نظری روی این تست ندارم چون نزدمش، ولی این بار wwr فرق میکنه، این شبیه an bn cn هست،به bn که میرسه پشته خالی شده

شما اشتباهت اونجاست که بعد از aهای اول رشته به b که میرسی میخوای پاپ کنی! باید bها رو هم پوش کرد،از اول bهای دوم شروع به پاپ کرد...

از کجا میفهمی به bn دوم رسیدی

[Amoojan]

(۲۷ بهمن ۱۳۹۲ ۱۰:۲۷ ب.ظ)NOOSHIN61 نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۱۰:۲۳ ب.ظ)Amoojan نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۱۰:۲۲ ب.ظ)NOOSHIN61 نوشته شده توسط:  موضوع اینه که این مثل wwr نیست که بشه غیرقطعی وسط پشته رو تشخیص داد...البته من این تست رو نزدم گویا...

کجاش اینو گفته که این غیر قطعی نیست؟!

نه میگم wwr رو غیر قطعی با یه پشته چک میکنیم، ولی این نمیشه

---

(۲۷ بهمن ۱۳۹۲ ۱۰:۲۶ ب.ظ)Amoojan نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۱۰:۲۴ ب.ظ)NOOSHIN61 نوشته شده توسط:  والا من نظری روی این تست ندارم چون نزدمش، ولی این بار wwr فرق میکنه، این شبیه an bn cn هست،به bn که میرسه پشته خالی شده

شما اشتباهت اونجاست که بعد از aهای اول رشته به b که میرسی میخوای پاپ کنی! باید bها رو هم پوش کرد،از اول bهای دوم شروع به پاپ کرد...

از کجا میفهمی به bn دوم رسیدی

دیگه چون میگیم غیر قطعیه یعنی خودش میفهمه.

[npour]

(۲۷ بهمن ۱۳۹۲ ۱۰:۳۰ ب.ظ)Amoojan نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۱۰:۲۷ ب.ظ)NOOSHIN61 نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۱۰:۲۳ ب.ظ)Amoojan نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۱۰:۲۲ ب.ظ)NOOSHIN61 نوشته شده توسط:  موضوع اینه که این مثل wwr نیست که بشه غیرقطعی وسط پشته رو تشخیص داد...البته من این تست رو نزدم گویا...

کجاش اینو گفته که این غیر قطعی نیست؟!

نه میگم wwr رو غیر قطعی با یه پشته چک میکنیم، ولی این نمیشه

---

(۲۷ بهمن ۱۳۹۲ ۱۰:۲۶ ب.ظ)Amoojan نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۱۰:۲۴ ب.ظ)NOOSHIN61 نوشته شده توسط:  والا من نظری روی این تست ندارم چون نزدمش، ولی این بار wwr فرق میکنه، این شبیه an bn cn هست،به bn که میرسه پشته خالی شده

شما اشتباهت اونجاست که بعد از aهای اول رشته به b که میرسی میخوای پاپ کنی! باید bها رو هم پوش کرد،از اول bهای دوم شروع به پاپ کرد...

از کجا میفهمی به bn دوم رسیدی

دیگه چون میگیم غیر قطعیه یعنی خودش میفهمه.

[Amoojan]

(۲۷ بهمن ۱۳۹۲ ۱۰:۴۰ ب.ظ)NOOSHIN61 نوشته شده توسط:  

خنده نداره . همینه دیگه!
باور نداری! پس شما وقتی wwr رو حساب میکنه از کجا وسط رو میفهمی؟!
وقتی غیر قطعیه خودش میدونه که از کجا باید قسمت دوم رو شروع کنه...

[Jooybari]

(۲۷ بهمن ۱۳۹۲ ۱۰:۱۹ ب.ظ)Amoojan نوشته شده توسط:  

(27 بهمن ۱۳۹۲ ۱۰:۰۸ ب.ظ)NOOSHIN61 نوشته شده توسط:  نیست دیگه،a رو میزنه تو پشته ، به b که میرسه از پشته، pop میکنه، به b n دوم که میرسه، چه جوری میخواد چک کنه، پشته خالی

به ازای a اولی a پوش میکنه. به b اولی هم که برسه b پوش میکنه میریزه روی a ها!
از اول b دومی به ازای هر b یک b از روی پشته پاپ میکنه.
اگر b های ورودی تمام شد و bیی روی پشته نبود ، یعنی اون قسمت وسط (قسمت bnbn) درسته!
بعدش برای a ها هم همین کارو میکنه، یعنی به ازای هر a قسمت آخر که در ورودی میاد ،یک a از روی پشته برمیداره.
همون داستان wwr هست دیگه...

اونوقت چطور مقدار a اولی با b اولی برابر میشه؟

[Amoojan]

(۲۷ بهمن ۱۳۹۲ ۱۱:۴۴ ب.ظ)Jooybari نوشته شده توسط:  اونوقت چطور مقدار a اولی با b اولی برابر میشه؟

اینم سوال جالبیه که مارو به فکر فرومیبره!