久久久欧美一区二区,亚洲第一天堂无码专区,亚洲一区在线视频

Josephus問題非遞歸方法２解決辦法

Posted on 2006-03-05 15:13 Tauruser 閱讀(551) 評論(0) 編輯收藏引用所屬分類: 算法與數據結構

/////////////////////////////////////////////////////////////////////////////

/// 　　　　算法與數據結構　Josephus 問題解決方案　　　　　　　　　　///

/// 　用方法二非遞歸進行出列運算源程序　　　　　　　　　　 ///

/////////////////////////////////////////////////////////////////////////////

#include <iostream>

using namespace std;

int n,s,m;//全局變量

int *seat,*outlist;//座位表與出列表

int main()

{

//參數輸入

cout<<"please input n:";

cin>>n;

cout<<"please input s:";

cin>>s;

cout<<"plesae input m:";

cin>>m;

//分配座位表與出列表空間

seat=new int[n];

outlist=new int[n];

//將變量轉化為系統內部index base 0;

s--;

//對各座位上people的編號,出列表全清為零

for(int i(0);i<n;i++)

{

seat[i]=i+1;

outlist[i]=0;

}

//非遞歸進行出列運算

s--;

for (int i(0);i<n;i++)

{

for(int j(0);j<m;j++)

{

s++;

if(s==n) s=0;

if(seat[s]==0) j--;

}

outlist[i]=seat[s];//存入出列表

seat[s]=0;//已經出列設置標志零

}

//輸出出列運算結果

cout<<"the out people list is:";

for(int i=0;i<n;i++)

cout<<"P"<<outlist[i]<<" ";

//釋放座位表與出列表空間

delete []seat;

delete []outlist;

return 0;

}

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: Josephus問題遞歸方法２解決辦法 Josephus問題非遞歸方法２解決辦法 Josephus問題遞歸方法１解決辦法 Josephus問題非遞歸方法１解決辦法

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

Tauruser

Josephus問題非遞歸方法２解決辦法

日歷

公告

常用鏈接

留言簿(7)

隨筆分類(16)

隨筆檔案(34)

文章分類(5)

文章檔案(5)

相冊

收藏夾(3)

協議

友情鏈接

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜