數(shù)據(jù)結(jié)構(gòu)經(jīng)典案例-文庫(kù)吧在線(xiàn)文庫(kù)
【正文】 nt movedtimes):license(license),movedtimes(0) 20. { 21. } 22.23. string car::getlicense() 24. { 25. return license。 49. return EXIT_FAILURE。 69.70. } 71. else if(action==departs)//如果是出發(fā) 72. { 73. //首先得給出判斷，此時(shí)棧是否為空？而且出發(fā)的這輛車(chē)的license_plate是否位于棧頂 74. while( (!()) amp。 86. ()。//出棧 108. } 109. ()。本次循環(huán)結(jié)束后，這個(gè)心構(gòu)造的序列將作為下次循環(huán)來(lái)構(gòu)造另一個(gè)二項(xiàng)式序列的參照序列。 element)。 value) 28. { 29. LinkQueueNodeT* add=new LinkQueueNodeT(value)。//移動(dòng)對(duì)頭指針 49. if(back==old) 50. back=NULL。 74. } 75. includestring 76. using namespace std。 92. LinkQueueint ori。 102. if(!()) 103. { 104. (j+())。開(kāi)天辟地的神勃拉瑪（和中國(guó)的盤(pán)古差不多的神吧）在一個(gè)廟里留下了三根金剛石的棒，第一根上面套著64個(gè)圓的金片，最大的一個(gè)在底下，其余一個(gè)比一個(gè)小，依次疊上去，廟里的眾僧不倦地把它們一個(gè)個(gè)地從這根棒搬到另一根棒上，規(guī)定可利用中間的一根棒作為幫助，但每次只能搬一個(gè)，而且大的不能放在小的上面。首先把三根柱子按順序排成品字型，把所有的圓盤(pán)按從大到小的順序放在柱子A上，根據(jù)圓盤(pán)的數(shù)量確定柱子的排放順序：若n為偶數(shù)，按順時(shí)針?lè)较蛞来螖[放 A B C；若n為奇數(shù)，按順時(shí)針?lè)较蛞来螖[放 A C B。2. void tower(char,char,char,int)。tower(39。return 0。char name。}22. return s[top]。29. //計(jì)算x^y33. void Creat(st ta[], int n)。int n。 //輸入圓盤(pán)的個(gè)數(shù)40. ta[0].name = 39。ta[0].top = n1。//柱子B，C上開(kāi)始沒(méi)有沒(méi)有圓盤(pán)58. //若n為偶數(shù)，按順時(shí)針?lè)较蛞来螖[放 A B C62. ta[1].name = 39。66. ta[1].name = 39。71. return sum。97. ta[(i1)%3].Pop()。114. ta[(i+1)%3].Top() ta[(i1)%3].Top())104. 103. if (k max)99. to ta[(i+1)%3].name endl。 Move disk ch from ta[i%3].name 95. cout ++k : 94. while (k max)89. //累計(jì)移動(dòng)的次數(shù)86. iy。long sum = 1。{69. else{64. 61. in。//移動(dòng)漢諾塔的主要函數(shù) 45.46. long max = Pow(2, n) 1。{24. 12.13. //用來(lái)表示每根柱子的信息14. struct st{15. coutMove disk n from tower fromTower to tower toTowerendl。coutMove disk 1 from tower fromTower to tower toTowerendl。,39。coutHow many disks: 。這一步?jīng)]有明確規(guī)定移動(dòng)哪個(gè)圓盤(pán)，你可能以為會(huì)有多種可能性，其實(shí)不然，可實(shí)施的行動(dòng)是唯一的。其實(shí)算法非常簡(jiǎn)單，當(dāng)盤(pán)子的個(gè)數(shù)為n時(shí)，移動(dòng)的次數(shù)應(yīng)等于2^n – 1（有興趣的可以自己證明試試看）。 114. while(!()) 115. { 116. cout() 。 96. for(int i=0。 82. while(!()) 83. { 84. (())。 LinkQueueT::GetFront()
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1