مسئله گلاسیگ برج هانوی به صورت زیر است2
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 5
مسئله کلاسیک برج هانوی به صورت زیر است :
سه برج (میله) و n دیسک باقطر های متفاوت روی اولین برج داریم . دیسک ها به ترتیب نزولی روی اولین برج از پایین به بالا چیده شده اند .کل دیسک ها را از برج اول به برج سوم منتقل کنید.به گونه ای که دقیقا همان ترکیب دیسک ها در برج اول در برج سوم پدید آید . البته در این عملیات دو محدودیت اصلی وجود دارد . الف :در هر بار انتقال فقط یک دیسک می نواند جا به جا شود . ب : در هیچ مر حله ای م=نمی توان یک دیسک کوچکتر را روی دیسک بزرگ تر قرار داد.در این عملیات می توان از یک میله کمکی نیز وضعیت او لیه و نهایی باید به صورت زیر باشد :
n=2 مثلا برا ی
وضعیت اولیه وضعیت نهایی
اگر n=1 باشد مسئله خیلی ساده بود و تن ها با یک جا به جایی (بون کمک میله B )حل میشد . یع نی فقط کافی بود که دیسک از میله A به میله C اتقال داده بشه . اگر N=2 باشد به 3 جا به جایی مطابق شکل زیر نیاز داریم :
B TO C A TO C A TO B وضعیت اول
و اگر N=3 باشد به 7 جا به جایی مطابق روش زیر نیاز است :
C TO B A TO B A TO C وضع اولیه
A TO C B TO C B TO A A TO C
همان طور که مشاهده می شود با افزایش N پیچیدگی مسئله بیشتر شده و مقدار جابه جایی ها نیز افزایش میابد . در حالت کلی اثبات می شود برای حل مسئله برج هانوی با N دیسک 2^N-1 جا به جایی نیاز است .یعنی پیچیدگی مسئله به صورت نمایی زیاد می شود و برای N های بزرگ حل مسئله به کمک کامپیوتر ممکن است ساعت ها طول بکشد .
جالبی مسئله هانوی این است که به زیبایی قدرت روش بازگشتی را نشان می دهد . یعنی این که برای حل مسائل پیچیده کا فی است یکبیا باز گشتی برای آن پیدا کنیم . آن گاه کامپیوتر بدون آن که ما را در گیر عملیات پیچیده سازد خود به خود مسئله را حل می کند.
این جملات بازشگتی برای حالت کلی N دیسک به صورت زیر هستند :
ابتدا N-1 دیسک را از میله مبدا (A) به میله ی کمکی (B) انتقال بده .
تنها دیسک باقی مانده در میله ی (A) که بزرگ ترین دیسک است را به میله ی مقصد یعنی C انتقال بده .
N-1 دیسک موجود در میله کمکی B را به میله C انتقال بده .
با انجام مراحل 1 تا 3 مسئله حالت N ام تبدیل به مسئله حالت N-1 می شود . بدین ترتیب با تکرار این مراحل مرتبا مسئله کوچک می شود تا هنگامی که به حالت N=1 برسد . برای این حالتخاص نیز مسئله به راحتیبا انتقال آن دیسک از میله مبدا به میله مقصد حل می شود .
با تجه به الگوریتم بالا :
معادل پروسیجر آن در زبان C به صورت ساده زیر می باشد :
VOID TOWER (int n , char a,char b ,char c)
{
If (n==1)printf(“move a disc from %c to %\n”,a,c);
Else
{
Tower(n-1,a,c,b);
Printf(“move a disc from %c to %c\n”,a,c);
Tower(n-1,b,a,c);
}
}
برنامه به صورت کامل به زبان c در زیر :
/////////////////////////////////////
// programing:saber mirshahi //
/////////////////////////////////////
#include
#include
#include
int n,i,x,j,a,b,c,f,au[11],bu[11],cu[11],k;
void mov(int n,int mabda,int maghsad,int o)
{
if (n>0)
{
mov(n-1,mabda,o,maghsad);
getch();
sound(1800);
delay(50);
nosound();
if (mabda==1) {x=16;k=a;f=au[a];a=a-1;}
if (mabda==2) {x=33;k=b;f=bu[b];b=b-1;}
if (mabda==3) {x=53;k=c;f=cu[c];c=c-1;}
gotoxy(x,20-k);printf(" ");
if (maghsad==1) {x=16;a=a+1;k=a;au[a]=f;}
if (maghsad==2) {x=33;b=b+1;k=b;bu[b]=f;}
if (maghsad==3) {x=53;c=c+1;k=c;cu[c]=f;}
gotoxy(x,20-k);
for (i=1;i<=f;i++)
cprintf("ـ");
mov(n-1,o,maghsad,mabda);
}
}
main()
{
clrscr();
printf("smirshahi\n\n");
سایر محصولات :
مسئله گلاسیگ برج هانوی به صورت زیر است2
مسئله گلاسیگ برج...
فیلم آموزشی دیسک های سبک و سنگینفیلم آموزشی دیسک های...
پاورپوینت درس فارسی پایه اول ابتدایی درس صدای موجپاورپوینت درس فارسی...
مقاله علمی یک سیستم کنترل فیبوناچی با اپلیکیشن به بیش از حد افزونه manipulatorsمقاله علمی یک سیستم کنترل فیبوناچی...
پاورپوینت طراحی آموزشی درس ریاضی پایه اول ابتدایی تدریس مقایسه اعدادپاورپوینت طراحی آموزشی درس ریاضی پایه اول...
دانلود پروژه کارآموزیی بافرمت wordدانلود پروژه کارآموزیی بافرمت...
دانلود پروژه کارآموزیی برق شرکت هپکواراک 55ص بافرمت wordدانلود پروژه کارآموزیی...
دانلود پروژه کار با داده های آماری کامل بافرمت wordدانلود پروژه کار با...
دانلود پروژه کار آموزی مهرداد بافرمت wordدانلود پروژه کار آموزی مهرداد بافرمت...
دانلود پروژه کار آموزی مخابرات بافرمت wordدانلود پروژه کار آموزی مخابرات بافرمت word...
دانلود پاورپوینت بررسی عملکرد گروه های خودیار در کشور هنددانلود پاورپوینت بررسی عملکرد گروه های...
لایحه اصلاح قانون تجارت _ فرآیند و اصول تدوین و نوآوریهالایحه اصلاح قانون تجارت _...
دانلود پروژه کار آموزی برق ایذه بافرمت wordدانلود پروژه کار آموزی برق ایذه...
دانلود پروژه کابل47 بافرمت wordدانلود پروژه کابل47 بافرمت word...
دانلود پروژه کابل1 بافرمت wordدانلود پروژه کابل1 بافرمت...
دانلود پروژه کابل بافرمت wordدانلود پروژه کابل...
دانلود پروژه کابل و کابل کشی بافرمت wordدانلود پروژه کابل و...
دانلود پروژه کابل و کابل کشی 8 ص بافرمت wordدانلود پروژه کابل و کابل...
دانلود پروژه کابل و کابل کشی 2 بافرمت wordدانلود پروژه کابل و کابل کشی...
دانلود پروژه قیمت گذارى سیستم انتقال در سیستمهاى دسترسى باز 30 ص بافرمت wordدانلود پروژه قیمت گذارى سیستم انتقال...
دانلود پروژه قواننا~1 بافرمت wordدانلود پروژه قواننا~1 بافرمت word...
دانلود پروژه قطعه LCD TIMER 25 ص بافرمت wordدانلود پروژه قطعه...
طرح توجیهی تراشه سازان با فرمت وردطرح توجیهی تراشه...
دانلود پروژه قطع فاز در الکتروموتور بافرمت wordدانلود پروژه قطع فاز در الکتروموتور بافرمت...
طرح توجیهی تعریف کارآفرینی با فرمت وردطرح توجیهی تعریف...
دانلود پروژه قطب های مغناطیسی بافرمت wordدانلود پروژه قطب های مغناطیسی بافرمت...
دانلود پروژه قدرت بدنی افراد کلاس بر اساس آزمون دراز و نشست بافرمت wordدانلود پروژه قدرت...
دانلود پروژه قد دانش موزان کلاس پنجم مدرسه غیرانتفاعی بافرمت wordدانلود پروژه قد...
دانلود پروژه قد دانش آموزان بافرمت wordدانلود پروژه قد دانش آموزان بافرمت...
دانلود پروژه قابلیت اعتماد سیستم های قدرت بافرمت wordدانلود پروژه قابلیت اعتماد سیستم های...
دانلود پروژه فیوز بافرمت wordدانلود پروژه فیوز...
دانلود پروژه فیوز 2 بافرمت wordدانلود پروژه فیوز...
دانلود پروژه فیلتر ها 63 ص بافرمت wordدانلود پروژه فیلتر ها ...
تعدادی از انیمیشن طنز مستر لاین خطو کرمانی بافرمت mp4تعدادی از انیمیشن طنز مستر...
دانلود پروژه فیزیک از آغاز تا امروز بافرمت wordدانلود پروژه فیزیک از آغاز تا...
دانلود پروژه فیدبک سری موازی بافرمت wordدانلود پروژه فیدبک سری...
دانلود پاورپوینت رفتار تعاملی و تعارضدانلود پاورپوینت رفتار تعاملی و...
دانلود پروژه فیثاغورث بافرمت wordدانلود پروژه فیثاغورث بافرمت...
دانلود پروژه فیبر نوری بافرمت wordدانلود پروژه فیبر...
دانلود پروژه فیبر نوری چگونه کار می کند بافرمت wordدانلود پروژه فیبر نوری چگونه کار...
دانلود پروژه فیبرنوری چگونه کار میکند 23 ص بافرمت wordدانلود پروژه فیبرنوری...
دانلود پروژه فیبرنوری چیست بافرمت wordدانلود پروژه فیبرنوری چیست بافرمت word...
دانلود پروژه فیبرنوری در شبکه ارتباطات بافرمت wordدانلود پروژه فیبرنوری در شبکه ارتباطات بافرمت...
دانلود پروژه فوتودیودهای آوالانژ بافرمت wordدانلود پروژه فوتودیودهای آوالانژ بافرمت...
دانلود پروژه فوتودیودهای آوالانژ 22 ص بافرمت wordدانلود پروژه فوتودیودهای آوالانژ 22...
دانلود پروژه فهرست بافرمت wordدانلود پروژه فهرست بافرمت word...
دانلود پروژه فنآوریهای نوین در روابط عمومی بافرمت wordدانلود پروژه فنآوریهای نوین در...
اصل و ترجمه مقاله لاتین Effect of capsaicin on substrate oxidation and weight maintenance after modest body_weight loss in human sاصل و ترجمه مقاله لاتین...
دانلود پروژه فناوری نانو چیست 25 ص بافرمت wordدانلود پروژه فناوری نانو چیست 25...
طرح توجیهی تحقیق کار آفرینی با فرمت وردطرح توجیهی تحقیق کار آفرینی با فرمت...
قارچ مزرعه سروش 20 صقابلیتهای محتمل تکنیکی نانوتکنولوژی
فیزیولوژی جانوری
فیروزه
فولاد
طرح تولید ماشین آلات خشک کن میوه و سبزیجات
یونیت دندانپزشکی
نیروی برش Trim Force
کمک فنر دو جدارة بی فشار
کارآفرینی پرورش قارچ 21 ص
پرتودهی مواد غذایی (اشعه دادن) 18 ص
خشخاش و تریاک 29ص
کلمات کلیدی :printf ldquo move صورت زیر انتقال بده یله مکی یله قصد یچیدگی سئله شود برای یله بدا سئله حالت printf ldquo }gotoxy x20 انتقال printf maghsad mabda عملیات