نقل قول:
نوشته اصلي بوسيله narssic
از اونجا که سوال یک در مورد پشته هستش
یه سوال در مورد خروجی های پشته:
تعداد خروجی های غیر مجاز یا مجاز یک پشته n عنصری با k ورودی رو از چه فرمولی میشه محاسبه کرد؟
در کتاب دکتر قدسی یکی از سوالات (بدون جواب) الگوریتمی برای تولید پشته های محاز یک پشته رو خواسته.
من جوابی براش پیدا نکردم، کسی می تونه کمک کنه؟
منتظرم
|
تعداد خروجي هاي مجاز برابر عدد n ام كاتالان است و براي غير مجاز بايد اين مقدار را از !n كم كرد.