narssic

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

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

منتظرم

narssic

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

mardin200

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

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

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

__________________

mehran2008

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

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

mahdiii

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

mahdiii

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

mehran2008

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

mehran2008

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

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

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

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

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

mahdiii

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

mahdiii

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