（注：以下算法答案來自網(wǎng)絡(luò)，自己整理供學(xué)習(xí)）

3.約瑟夫循環(huán)報數(shù)出列順序問題

思路：采用循環(huán)鏈表，當然也可以采用數(shù)組，像模擬循環(huán)隊列一樣

//方法一： 采用找到一個節(jié)點刪除一個節(jié)點的方式(遞歸版本) //// template<typename T> void Josephus(ListNode<T>* cur, int N) {int i=1;ListNode<T>* trail=cur;if (cur->next == cur) //如果只剩一個節(jié)點，結(jié)束遞歸 {cout<<" "<<cur->data<<"\n\n";delete cur;return;}while (i < N){i++;trail = cur;cur = cur->next;}trail->next=cur->next;cout<<" "<<cur->data<<" >";delete cur;Josephus(trail->next, N); }//方法一： 采用找到一個節(jié)點刪除一個節(jié)點的方式(循環(huán)版本) //// template<typename T> void Josephus(ListNode<T>* cur, int N) {int i=1;ListNode<T>* trail=cur;while (cur->next != cur){for (i=1; i<N; i++){trail = cur;cur = cur->next;}trail->next=cur->next;cout<<" "<<cur->data<<" >";delete cur;cur = trail->next;}cout<<" "<<cur->data<<"\n\n";delete cur;}//方法二： 采用找到一個節(jié)點標識一個節(jié)點的方式 //// template<typename T> void Josephus(ListNode<T>* cur, int cycle, int count) {int i;while (count > 0){while (cur->data == -1) //用-1標示已出列的節(jié)點 {cur = cur->next;}for (i=1; i<cycle; i++){cur = cur->next;while (cur->data == -1){cur = cur->next;}}cout<<" "<<cur->data<<" >";cur->data = -1;count--;} }

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/wust0801/archive/2012/05/01/2478074.html

總結(jié)

以上是生活随笔為你收集整理的算法整理学习（二）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。