電話薄管理八皇后問題約瑟夫環(huán)表達(dá)式求值課程設(shè)計報告(編輯修改稿)
2025-04-21 06:24 本頁面
【文章內(nèi)容簡介】 合記錄q[k]的坐標(biāo)y值 k+1 重復(fù)3 源代碼include iostreamusing namespace std。const int StackSize=8。 //定義棧的最大高度int ans=0。 //初始化擺放方案計數(shù)器template class Tclass SeqStack //定義順序棧模板類{public: SeqStack(){top=1。} //構(gòu)造函數(shù)，初始化空棧 void Push(T x)。 //入棧 void Pop()。 //出棧 void PlaceQueen(int row)。 //擺放8皇后的遞歸函數(shù) bool Judgement()。 //判斷是否在同一行同一列同一斜線 void Output()。 //打印棋盤 bool Empty(){if(top==1) return true。else return false。}。 //判別棧是否為空private: T data[StackSize]。 //定義數(shù)組 int top。 //棧頂指針}。template class Tvoid SeqStackT::Push(T x) //入棧操作{ if(top=StackSize1) throw error。 top++。 //棧頂指針上移 data[top]=x。}template class Tvoid SeqStackT::Pop() //出棧操作{ if(Empty()) throw error。 top。 //棧頂指針下移}template class Tvoid SeqStackT::PlaceQueen(int row) //在棧頂放置符合條件的值的操作,即擺放皇后{ for (int col=0。colStackSize。col++) //窮盡0~7，即窮盡列 { Push(col)。 if (Judgement()) //判斷擺放皇后的位置是否安全 { if (rowStackSize1) //若還沒有放到第八個皇后，則進(jìn)行下一個皇后的放置 PlaceQueen(row+1)。 else { ans++。 //解數(shù)加1 Output()。 //打印成功的棋盤 } } Pop()。 //若不符合條件則出棧 }}template class Tbool SeqStackT::Judgement(){ for(int i=0。itop。i++) //依次檢查前面各行的皇后位置 if(data[top]==data[i]||(abs(data[top]data[i]))==(topi)) //判斷是否在同一列同一斜線 return false。 return true。}template class Tvoid SeqStackT::Output() //將棧的數(shù)組形式打印成棋盤形式{ coutNO.ans:endl。 for(int i=0。iStackSize。i++) { for(int j=0。jdata[i]。j++) cout 。 //不放置處打印“” coutQ。 //放置處打印“Q” for(int j=StackSize1。jdata[i]。j) cout 。 coutendl。 //換行 } coutendl。}void main(){ SeqStackint Queen。 //定義類的對象 (0)。 //從棧底開始賦值 coutthe total number of solutions is:ansendl。 //輸出擺放方法的總數(shù)}3 約瑟夫環(huán) 問題簡介在整個課程設(shè)計中，我主要負(fù)責(zé)的是約瑟夫問題中鏈表中的出列的操作算法的設(shè)計。用循環(huán)單鏈表表示編號為1，2… n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。一開始輸入一個正整數(shù)作為報數(shù)的上限值turn，從第一個人開始按順時針方向自1開始順序報數(shù)（即從第一個結(jié)點開始指針向后移動），報到turn1時（即指針指向turn1個結(jié)點時）停止，他的下一位出列，將他的下一位密碼作為新的turn值，從出列的人的的順時針方向上的下一個開始重新從1報數(shù)，如此下去，直至鏈表中只剩一位（即一個結(jié)點）退出循環(huán)，并所有人的編號按出列順序輸出。在實現(xiàn)的過程中定義i表示報數(shù)的循環(huán)次數(shù)，因為每次循環(huán)都會有一個人出列且只剩一個人時結(jié)束循環(huán)，所以i=number1。定義j表示所報的數(shù)，在
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1