dannydolph
دوشنبه 17 آبان 1389, 20:58 عصر
سلام
یه مسئله هست که در مورد جابجایی قطار ها با استفاده از stack هستش که باید یه فرم خاص برای دنباله هایی از قطار هایی که میتونن وارد استک بشن و ازش خارج بشن بدست بیاریم.توی اکثر کتابهای ساختمان داده هم اومده مثل کتاب هوروویتز یا کتاب دکتر قدسی یا . . . . لینک زیر رو هم میزارم که اگر کسی خواست کمکی بکنه بتونه مسئله رو ببینه :
http://books.google.com/books?id=i9u8_gHfh4gC&pg=PA68&dq=trains+shunting+stack+data+structure&hl=en&ei=yzfYTJ-7A8L_lgfiouD9CA&sa=X&oi=book_result&ct=result&resnum=1&ved=0CCUQ6AEwAA#v=onepage&q&f=false
قسمتی که عنوانش هست :
b)another familiar example of a stack is railway station for shunting cars
یه کم در مورد این مسئله صحبت کرده.
حالا من برای حالتی که که از یک استک استفاده بشه رو پیدا کردم اما حالا مشکل شده دو تا ! اول اینکه تعداد این دنباله ها از چه رابطه ای بدست میاد دوم اینکه اگر بخوایم از دو تا استک استفاده کنیم دنباله ها چه فرمی دارن.اگر کسی لینکی یا هر چیز دیگه داره ممنون میشم اگر بزاره.
(میدونم که یه کم بد توضیح دادم ولی باید مسئله رو از قبل دیده باشین چون فقط با شکل میشه توضیحش داد.)
با تشکر
یه مسئله هست که در مورد جابجایی قطار ها با استفاده از stack هستش که باید یه فرم خاص برای دنباله هایی از قطار هایی که میتونن وارد استک بشن و ازش خارج بشن بدست بیاریم.توی اکثر کتابهای ساختمان داده هم اومده مثل کتاب هوروویتز یا کتاب دکتر قدسی یا . . . . لینک زیر رو هم میزارم که اگر کسی خواست کمکی بکنه بتونه مسئله رو ببینه :
http://books.google.com/books?id=i9u8_gHfh4gC&pg=PA68&dq=trains+shunting+stack+data+structure&hl=en&ei=yzfYTJ-7A8L_lgfiouD9CA&sa=X&oi=book_result&ct=result&resnum=1&ved=0CCUQ6AEwAA#v=onepage&q&f=false
قسمتی که عنوانش هست :
b)another familiar example of a stack is railway station for shunting cars
یه کم در مورد این مسئله صحبت کرده.
حالا من برای حالتی که که از یک استک استفاده بشه رو پیدا کردم اما حالا مشکل شده دو تا ! اول اینکه تعداد این دنباله ها از چه رابطه ای بدست میاد دوم اینکه اگر بخوایم از دو تا استک استفاده کنیم دنباله ها چه فرمی دارن.اگر کسی لینکی یا هر چیز دیگه داره ممنون میشم اگر بزاره.
(میدونم که یه کم بد توضیح دادم ولی باید مسئله رو از قبل دیده باشین چون فقط با شکل میشه توضیحش داد.)
با تشکر