نمايش پست تنها
قديمي ۱۱-۶-۱۳۹۱, ۰۹:۰۴ بعد از ظهر   #96 (لینک دائم)
mardin200 Male
Administrator
 
آواتار mardin200
 
تاريخ عضويت: آذر ۱۳۸۸
محل سكونت: تهران
پست ها: 309
تشكرها: 120
1,748 تشكر در 263 پست
My Mood: Mehrabon
Smile

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

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

منتظرم
تعداد خروجي هاي مجاز برابر عدد n ام كاتالان است و براي غير مجاز بايد اين مقدار را از !n كم كرد.
mardin200 آفلاين است   پاسخ با نقل قول
از mardin200 تشكر كرده است:
narssic (۱۱-۷-۱۳۹۱)