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

ترتیب خروج از پشته

ارسال:
  

shokohigol پرسیده:

Question ترتیب خروج از پشته

عذر می خوام اگه سوالم تکراری باشه
کسی می تونه یه راه حل تستی برای تشخیص اینکه یک سری می تونه جزو از پشته تولید بشه یانه بده؟
مثلا برای ۱۲۳، ۳۱۲ نمی تونه باشه ولی برای رشته های بزرگ چطوری تشخیص بدیم؟
ممنونExclamation

۰
ارسال:
  

aatwo پاسخ داده:

RE: ترتیب خروج از پشته

Exclamation
عزیزم خوب شکل هم میشه!!!! و پشته میدونی که LIFO یا FILO است
تو سوال مگه مقدار پشته چقدر بزرگ میدن خودت یه مثال بیار

۰
ارسال:
  

mamat پاسخ داده:

ترتیب خروج از پشته

راجع به این سوال هیچ جای سختی وجود نداره
مثلا A..F رو در نظر بگیرین
حالا میخواهیم مثلا ترتیب DABECF رو چک کنیم
حالا شما باید برای خروج D حتما D در ابتدای پشته باشد و لازمه آن اینست که AوBوC را قبلا وارد کرده باشید و یا خارج کرده یا خارج نکرده باشید چون اولین خروجی باید D باشد پس نباید خارج کرده باشید
پس Aو Bو C درون پشته هستن D را وارد کرده و خارج میکنیم
حالا A باید خارج شود ولی متاسفانه بالای پشته ما C را داریم و به هیچ وجه نمیتوان قبل از اینکه C را خارج کرد A را خارج کنیم.

این مثال را من شانسی زدم شما هر مثالی را پیدا کنید که در آن مشکل داشته باشید من در خدمتم.

۰
ارسال:
  

mfXpert پاسخ داده:

ترتیب خروج از پشته

این نوع از سوالات روش کنکوری خیلی ساده و سریعی دارن اما متاسفانه توضیح دادنش خیلی سخته.یعنی اگر بخوام توضیح بدم باید کلی بنویسم در صورتی که کاربردش خیلی ساده هستش و میشه زیر ۲۰ ثانیه به جواب رسید.حالا فرقی نمیکنه رشته ورودی پشته طولانی باشه یا کوتاه

۰
ارسال:
  

mamat پاسخ داده:

ترتیب خروج از پشته

(۱۹ آبان ۱۳۹۰ ۰۳:۳۰ ب.ظ)mfXpert نوشته شده توسط:  این نوع از سوالات روش کنکوری خیلی ساده و سریعی دارن اما متاسفانه توضیح دادنش خیلی سخته.یعنی اگر بخوام توضیح بدم باید کلی بنویسم در صورتی که کاربردش خیلی ساده هستش و میشه زیر ۲۰ ثانیه به جواب رسید.حالا فرقی نمیکنه رشته ورودی پشته طولانی باشه یا کوتاه
دقیقا همینطوریه که شما میفرمائید من واسه توضیح دادنش خیلی زور زدم آخرشم دیدم چیز درست درمونی نشد.

۰
ارسال:
  

mosaferkuchulu پاسخ داده:

ترتیب خروج از پشته

راه حلش ساده است اما طوری نیست که کسی واستون بتونه توضیح یده!چند تا مثال واسه خودتون حل کنین،خودتون دستتون می اد باید چی کار کنین!

۰
ارسال:
  

shokohigol پاسخ داده:

ترتیب خروج از پشته

از همه ممنونم
ولی مثل اینکه سوال تبدیل شد به توضیح دادن این روش که انگاری np-hard هستش.
بازم ممنون



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  استفاده از پشته armiii ۰ ۹۱۲ ۰۳ دى ۱۴۰۰ ۱۲:۴۳ ق.ظ
آخرین ارسال: armiii
Sad کمک خواهشا برنامه ریزی ترتیب جزئی Sanazzz ۲ ۲,۷۴۵ ۱۹ بهمن ۱۳۹۷ ۱۰:۲۲ ب.ظ
آخرین ارسال: Sanazzz
  روش به طرح درخت پیش ترتیب با آرایش داده شده porseshgar ۶ ۶,۰۲۷ ۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ
آخرین ارسال: porseshgar
  حداقل اندازه پشته Mr.R3ZA ۰ ۱,۴۸۵ ۱۰ تیر ۱۳۹۷ ۰۲:۳۰ ق.ظ
آخرین ارسال: Mr.R3ZA
  تاثیر ترتیب انتخاب در انتخاب رشته ارشد milad72r ۳ ۳,۸۱۶ ۱۲ خرداد ۱۳۹۷ ۰۷:۲۶ ب.ظ
آخرین ارسال: The BesT
  ترتیب توپولوژیکی amir_ghanati ۵ ۳,۸۸۵ ۰۵ آذر ۱۳۹۶ ۰۸:۲۶ ب.ظ
آخرین ارسال: K2A1395
  موارد صف پشته و لیست پیوندی و.. در برنامه نویسی هم کاربرد داره؟ R.g- ۳ ۲,۶۴۴ ۰۵ شهریور ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: R.g-
  درخواست حل تست - ترتیب ۴۴۰۰۰۰ ۱ ۱,۳۱۳ ۲۲ مرداد ۱۳۹۶ ۱۲:۰۲ ق.ظ
آخرین ارسال: msour44
  ترتیب شهریه ها فاطمه ارشد ای تی ۲ ۳,۹۱۷ ۲۷ خرداد ۱۳۹۶ ۱۲:۴۷ ب.ظ
آخرین ارسال: myh_k90
  روش های بهبود زمان و فضا در مرتب سازی سریع از طریق کاستن عمق پشته بازگشت shamim1395 ۱ ۱,۷۵۱ ۰۳ بهمن ۱۳۹۵ ۰۲:۲۱ ب.ظ
آخرین ارسال: Saman

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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