سلام
یکی از دوستام پروژه ی ساختمان داده احتیاج داره اگر دارید لطف کنید معرفی کنید!
Printable View
سلام
یکی از دوستام پروژه ی ساختمان داده احتیاج داره اگر دارید لطف کنید معرفی کنید!
راستی ساختمان داده در c++ هستش:11:
یه پروژه چند وقت پیش نوشته بودم
فکر کنم maze یود
push و... دستوران ساختمان داده بود....یه سرچ تو گوگل بکن احتمالا پیدا میکنی....
اگه واقعا گشتی و پیدا نکردی بگو پیداش کنم من
ولی اگه وقت داری بشین خودت بنویس خیلی چیزا یاد میگیری همین maze کمتر از 200_250 خط
بیا این maze گرافیکی....
نقل قول:
/cplusplus.blogsky
این هم الگوریتم بازی maze یا هزارتو گرافیکی که خوب کارمیکنه فقط در مورد مسیرهای پیچ حلزونی خوب جواب نمیده.
کار برنام اینه که چهارتابع حرکت به چهارجهت اصلی رو پشت سر هم فراخانی کنه تا مسیر هزارتو طی بشه.البته یک مشکل داره این که مسیر حلزونی رو بعضی موقع ها اشتباه رسم میکنه.نقشه بازی رو هم باید خودتون به برنامه بدید.برنامه یک نقشه پیش فرض هم داره.برای رسم نقشه از دستور (L)line برای رسم خط و دستور putdot(P)از help برنامه هم استفاده کنید. میتونید خودتون هم بازی رو با حرکت در طول مسیر حل کنید.
برای اینکه یک کم هم جال بشه مسیر بازی رو یه مار طی میکنه.
امیدوارم بتونید برنامه رو بهتر از اینی که هست تغییرش بدید.اینجا کد برنامه با فایل اجرایی برای دانلو د هست.
کد:http://www.4shared.com/file/91874007/a7b7ce63/maze_graphical_codexewwwcplusplusblogskycom.html
این سه تا برنامه معروفه برای ساختمان داده
1- برنامه ای بنویسید که کاربر در صفحه شطرنج مبدا و مقصد را بر حسب طول و عرض مشخص کند،
سپس برنامه تمامی مسیرهایی که یک اسب میتواند از مبدا به مقصد حرکت کند را نمایش دهد.
2- برنامه ای بنویسید که کاربر بتواند یک مسیر پر پیچ و خم را در آن طراحی کند و مبدا و مقصد آن را نیز
تعیین کند، یک موش باید بتواند از مبدا به مقصد حرکت کرده و مدت زمانی که طول می کشد تا به مقصد برسد نیز
به طور دائم نمایش داده شود.
3- برنامه ای بنویسید که مختصات یک گراف وزنی جهت دار را از ورودی دریافت کند و سپس دو نقطه از این گراف را
کاربر تعیین کند و برنامه کوتاهترین مسیر بین آن دو را اعلام کند.
بیشتر همون برنامه های حرکت 92 حالته اسب در شطرنج و maze خیلی مورد توجه است. منتها برنامه اول رو با 10 خط هم میشه نوشت از طریق توابع بازگشتی. پروژه ما یک پارکینگ ماشین با لیستهای پیوندی بود که تعداد خطوطش هم زیاد بود. هر کدوم رو هم بگردی در اینترنت هست.نقل قول:
موفق باشید
البته فکر نمیکنم maze رو بشه انقدر خلاصه کرد که 10 خط بشه....
شاید شطرنج رو بشه کم کرد
و البته فکر کنم maze رو باید یا لیست پیوندی بنویسن.
تمامی این پروژه ها به وفور تو اینترنت هست
فقط فایلی که میگیرید احتمالا باید تغییراتی روش بدید که امیدوارم بلد باشید.