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

سوال ( قسمت پشته ) آزاد سال ۹۰

ارسال:
  

PaNriis پرسیده:

سوال ( قسمت پشته ) آزاد سال ۹۰

سلام
لطفا برای حل این سوال راهنمایی کنید‌، دقیقا نمیتونم مفهوم دنباله های مجاز رو متوجه بشم ... اگه امکانش هست کمی توضیح بدین ممنون میشم...


فایل‌(های) پیوست شده

۰
ارسال:
  

mamat پاسخ داده:

سوال دانشگاه آزاد کنکور ۹۰( قسمت پشته )

به نظر من گزینه ۱ صحیح است
منظور از دنباله های مجاز هم حالتهایی است که میتوان k عدد رو داخل پشته کرد و از آن خارج کرد.
مثلا برای AB
دو حالت AB و BA وجود دارد که اولی با وارد کردن A به پشته و خارج کردن A از پشته و سپس وارد کردن B به پشته و خارج کردن B از پشته
حالت بعدی وارد کردن A به پشته سپس وارد کردن B به پشته و سپس خارج کردن B و A بدست می آید.

ارسال:
  

PaNriis پاسخ داده:

RE: سوال دانشگاه آزاد کنکور ۹۰( قسمت پشته )

(۱۸ مهر ۱۳۹۰ ۰۵:۰۲ ب.ظ)mamat نوشته شده توسط:  به نظر من گزینه ۱ صحیح است
منظور از دنباله های مجاز هم حالتهایی است که میتوان k عدد رو داخل پشته کرد و از آن خارج کرد.
مثلا برای AB
دو حالت AB و BA وجود دارد که اولی با وارد کردن A به پشته و خارج کردن A از پشته و سپس وارد کردن B به پشته و خارج کردن B از پشته
حالت بعدی وارد کردن A به پشته سپس وارد کردن B به پشته و سپس خارج کردن B و A بدست می آید.

ممنون از پاسختون ...
اما یه سوال ... آیا حتما باید کلیه‌ی ورودی‌ها رو از پشته خارج کنیم که بگیم دنباله داریم ؟
مثلا اگه سه ورودی a-b-c رو داشته باشیم و فقط ۲ تا از اونها رو از پشته خارج کنیم( مثلا b & c )آیا نمیشه به این گفت دنباله ؟

ممنون میشم دوستان دیگه هم نظراتشون رو بیان کنن

مرسی
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

- rasool - پاسخ داده:

سوال دانشگاه آزاد کنکور ۹۰( قسمت پشته )

جواب سوال‌، عدد کاتالان هستش .

که در نتیجه گزینه ۱ صحیحه.

همچنین می تونید با مقدار دادن هم به جواب برسید.
منظور از تعداد دنباله خروجی یعنی تعداد کل ترتیب های خروجی که می تونیم در پایان (وقتی همه مقادیر از پشته خارج شدند) از مقادیرمان با استفاده از پشته داشته باشیم.
مثلا برای سه مقدار A و B و C جمعا پنج دنباله خروجی مجاز داریم.
یک دنباله رو من می سازم:
push A
Push B
Pop B
Pop A
Push C
Pop C
پس ترتیب دنباله خروجی (Pop ها) در این مثال ما شد‌: BAC

چهار دنباله دیگر هم بصورت زیر هستند:
ABC
CBA
BCA
ACB

۰
ارسال:
  

mamat پاسخ داده:

سوال دانشگاه آزاد کنکور ۹۰( قسمت پشته )

(۱۸ مهر ۱۳۹۰ ۰۵:۳۸ ب.ظ)PaNriis نوشته شده توسط:  آیا حتما باید کلیه‌ی ورودی‌ها رو از پشته خارج کنیم که بگیم دنباله داریم ؟
بله منظور از دنباله حالت قرار گرفتن مقادیر بعد از خارج شدن از پشته هست و پشته باید در آخر خالی باشه که در صورت سوال هم گفته دنباله های خروجی از پشته



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۶۱۸ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال مهندسی نرم افزار سال ۸۶(مهندسی نیازمندی ها) tarane1992 ۴ ۲,۶۳۳ ۲۲ بهمن ۱۳۹۷ ۰۲:۳۷ ق.ظ
آخرین ارسال: Bon_Nemesis
  نکات کلیدی در چاپ کاتالوگ (قسمت اول) melinaa ۰ ۴۹۸ ۰۴ شهریور ۱۳۹۷ ۱۰:۲۸ ق.ظ
آخرین ارسال: melinaa
  حداقل اندازه پشته Mr.R3ZA ۰ ۴۷۳ ۱۰ تیر ۱۳۹۷ ۰۲:۳۰ ق.ظ
آخرین ارسال: Mr.R3ZA
  سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری networki ۰ ۶۳۰ ۲۱ خرداد ۱۳۹۷ ۱۲:۵۳ ب.ظ
آخرین ارسال: networki
  سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری networki ۰ ۷۶۳ ۲۱ خرداد ۱۳۹۷ ۱۲:۴۴ ب.ظ
آخرین ارسال: networki
  موارد صف پشته و لیست پیوندی و.. در برنامه نویسی هم کاربرد داره؟ R.g- ۳ ۹۱۴ ۰۵ شهریور ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: R.g-
  سوال ۸۱ پایگاه داده فناوری اطلاعات سال ۹۴ LEA3C ۴ ۲,۰۰۵ ۰۴ شهریور ۱۳۹۶ ۰۲:۴۶ ب.ظ
آخرین ارسال: great.ocean
  سوال اول گسسته ارشد آی تی سال ۹۵ Happiness.72 ۳ ۹۹۰ ۲۸ تیر ۱۳۹۶ ۰۶:۳۲ ب.ظ
آخرین ارسال: Mehdi.Sarf
  سوال ۱۰۴ سال ۹۵ : are consistency kilookiloo ۰ ۵۲۲ ۰۷ اردیبهشت ۱۳۹۶ ۱۱:۱۱ ق.ظ
آخرین ارسال: kilookiloo

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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