Tauruser

Enjoy Every Day

posts - 34, comments - 95, trackbacks - 0, articles - 5

C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理

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

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

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

/// 　　　　算法與數(shù)據(jù)結(jié)構(gòu)　Josephus 問題解決方案　　　　　　　　　　///

/// 　用方法二非遞歸進(jìn)行出列運(yùn)算源程序　　　　　　　　　　 ///

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

#include <iostream>

using namespace std;

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

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

int main()

{

//參數(shù)輸入

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];

//將變量轉(zhuǎn)化為系統(tǒng)內(nèi)部index base 0;

s--;

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

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

{

seat[i]=i+1;

outlist[i]=0;

}

//非遞歸進(jìn)行出列運(yùn)算

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;//已經(jīng)出列設(shè)置標(biāo)志零

}

//輸出出列運(yùn)算結(jié)果

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

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

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

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

delete []seat;

delete []outlist;

return 0;

}

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

相關(guān)文章: Josephus問題遞歸方法２解決辦法 Josephus問題非遞歸方法２解決辦法 Josephus問題遞歸方法１解決辦法 Josephus問題非遞歸方法１解決辦法

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

Tauruser

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

日歷

公告

常用鏈接

留言簿(7)

隨筆分類(16)

隨筆檔案(34)

文章分類(5)

文章檔案(5)

相冊

收藏夾(3)

協(xié)議

友情鏈接

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜