عذر می خوام اگه سوالم تکراری باشه
کسی می تونه یه راه حل تستی برای تشخیص اینکه یک سری می تونه جزو از پشته تولید بشه یانه بده؟
مثلا برای ۱۲۳، ۳۱۲ نمی تونه باشه ولی برای رشته های بزرگ چطوری تشخیص بدیم؟
ممنون
عزیزم خوب شکل هم میشه!!!! و پشته میدونی که LIFO یا FILO است
تو سوال مگه مقدار پشته چقدر بزرگ میدن خودت یه مثال بیار
راجع به این سوال هیچ جای سختی وجود نداره
مثلا A..F رو در نظر بگیرین
حالا میخواهیم مثلا ترتیب DABECF رو چک کنیم
حالا شما باید برای خروج D حتما D در ابتدای پشته باشد و لازمه آن اینست که AوBوC را قبلا وارد کرده باشید و یا خارج کرده یا خارج نکرده باشید چون اولین خروجی باید D باشد پس نباید خارج کرده باشید
پس Aو Bو C درون پشته هستن D را وارد کرده و خارج میکنیم
حالا A باید خارج شود ولی متاسفانه بالای پشته ما C را داریم و به هیچ وجه نمیتوان قبل از اینکه C را خارج کرد A را خارج کنیم.
این مثال را من شانسی زدم شما هر مثالی را پیدا کنید که در آن مشکل داشته باشید من در خدمتم.
این نوع از سوالات روش کنکوری خیلی ساده و سریعی دارن اما متاسفانه توضیح دادنش خیلی سخته.یعنی اگر بخوام توضیح بدم باید کلی بنویسم در صورتی که کاربردش خیلی ساده هستش و میشه زیر ۲۰ ثانیه به جواب رسید.حالا فرقی نمیکنه رشته ورودی پشته طولانی باشه یا کوتاه
(۱۹ آبان ۱۳۹۰ ۰۳:۳۰ ب.ظ)mfXpert نوشته شده توسط: این نوع از سوالات روش کنکوری خیلی ساده و سریعی دارن اما متاسفانه توضیح دادنش خیلی سخته.یعنی اگر بخوام توضیح بدم باید کلی بنویسم در صورتی که کاربردش خیلی ساده هستش و میشه زیر ۲۰ ثانیه به جواب رسید.حالا فرقی نمیکنه رشته ورودی پشته طولانی باشه یا کوتاهدقیقا همینطوریه که شما میفرمائید من واسه توضیح دادنش خیلی زور زدم آخرشم دیدم چیز درست درمونی نشد.
راه حلش ساده است اما طوری نیست که کسی واستون بتونه توضیح یده!چند تا مثال واسه خودتون حل کنین،خودتون دستتون می اد باید چی کار کنین!
از همه ممنونم
ولی مثل اینکه سوال تبدیل شد به توضیح دادن این روش که انگاری np-hard هستش.
بازم ممنون