از اونجا که سوال یک در مورد پشته هستش
یه سوال در مورد خروجی های پشته:
تعداد خروجی های غیر مجاز یا مجاز یک پشته n عنصری با k ورودی رو از چه فرمولی میشه محاسبه کرد؟

در کتاب دکتر قدسی یکی از سوالات (بدون جواب) الگوریتمی برای تولید پشته های محاز یک پشته رو خواسته.
من جوابی براش پیدا نکردم، کسی می تونه کمک کنه؟

منتظرم

اگر باز هم نتونستین دانلود کنید یه ایمیل به من بزنید کم کم براتون میفرستم
narssic@yahoo.com

سلام دوستان
كار خيلي خوبي را شروع كرديد خوشم اومد :41:
شايد من به اندازه شما نخونده باشم ولي منم آماده ام شركت كنم
در ضمن آقا Mahdii به قول دوستمون عصباني شدن ندارد :114:

سوال يك زياد جاي بحث ندارد.
سوال 2 درخت بايد مورب باشد ولي به نظر من چون برچسب ها از 1 تا n هستند و درخت جستجو نيست كه عناصر ثابت باشند درختها تغيير خواهند كرد و !n درخت با جايگشت برچسبها ميتوان ساخت. ولي از لحاظ شكل درخت فقط يك درخت

سوال 3 به نظر من در اين سوال ارتفاع ريشه صفر در نظر گرفته شده است با اين شرط مي توان در موردش بحث كرد.

آقا مهدی من یکی دو روز بود سایت برام باز نمی شد و هی ای خطا رو می داد:

واسه همین امروز صبح سوالا رو دیدم. عصبانی نشو عزیز.

معذرت از همگی. چون این اتفاق بارها برام افتاده که همه میگن شروع کن و من اون کارو می کنم و هیچکی دنبالشو نمی گیره. خوب برام عجیبه که وقتی نمی خوای شرکت کنی چرا اعلام آمادگی می کنی. چندین بار هم یه نفر ازم سوال پرسیده و من کامل جواب دادم. حتی نیومده چک کنه ببینه سوالشو جواب دادم یا نه. بهم برمی خوره.:))

دقیقا برای منم مشکل داره. یعنی کسی نیست این مشکلو حل کنه؟ خیلی اذیت می کنه

ممنون برادر. حل شد.

بچه ها من چند وقت پیش نشستم سوالای ساختمان داده پارسال رو به تفکیک مباحث طبقه بندی کردم. مثلا سوالای هزینه محاسباتی رو تو یه دسته قرار دادم، سوالای درختها رو تو یه دسته و مرتب سازی ها تو یه دسته و ...

اگه موافق باشید، برای اینکه بتونیم منسجم تر و به ترتیب مباحث بریم جلو، سوالات رو به صورت مبحث به مبحث بررسی کنیم. به نظر من اینطوری راحت تره.

برای مثال من سوالات 4، 10، 11 و 18 ساختمان داده مربوط به بحث اردرها بودند.

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

وگرنه که با همون ترتیب دفترچه جلو می ریم.

پس سوال یک و دو مشخصه. دو همون !n میشه فکر کنم. لطفا چهار رو روش بحث کنین. چطور گفتین میشه دو. سه هم یکم مشکوکه. اگه منظورش درخت کامل بود میشد دو اما در این صورت فکر کنم جواب همه غلطه. همون طوری که گفتن. چون برای مثلا n=9 بیشتر از 8 از دو میشه درخت دودویی متوازن با اون شرط ارتفاع درست کرد. بقیه گزینه ها هم راحت حذف میشن و پنج هم مشخصه که چهار میشه چون زمانی بیشترین تعداد گره را خواهد داشت که درخت کامل و پر باشه و زمانی کمترین تعداد گره را خواهد داشت که در هر سطح تنها دو گره داشته باشیم پس میشه 2*h و یکی هم خود ریشه میشه 2h+1. فقط رو چهار اگه کسی میدونه بحث کنه.

مشکلی نیست اون طوری هم خوبه. می خواین شما تقسیم بندیتونو بگذارین بر اساس اون حل کنیم