亚洲人体1000,亚洲午夜视频在线观看,国产精品任我爽爆在线播放

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

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

/////////////////////////////////////////////////////////////////////////////
2

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

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

/////////////////////////////////////////////////////////////////////////////
5

#include <iostream>
8

using namespace std;
9

int n,s,m;//設置全局變量
11

int *seat;//數組指針，指向各座位，注意這里以系統內部index base 0為準。
12

int main()
13

{
14

//參數輸入
15

cout<<"please input n:";
16

cin>>n;
17

cout<<"please input s:";
18

cin>>s;
19

cout<<"plesae input m:";
20

cin>>m;
21

//分配座位表空間
22

seat=new int[n];
23

//對各座位上people的編號
24

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

{
26

seat[i]=i+1;
27

}
28

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

s--;
32

//方便需要
34

m--;
35

int temp;
37

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

{
40

s=(s+m)%(n-i);//第S位被OUT,s base 0；
41

if(s!=n-i-1)//當s=n-i-1時并不需要進行移位
42

{
43

temp=seat[n-i-1];
44

seat[n-i-1]=seat[s];
45

for(int j=s;j<n-i-2;j++)
46

seat[j]=seat[j+1];
47

seat[n-i-2]=temp;
48

}
49

}
51

//輸出出列順序表
53

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

for(int i=n-1;i>=0;i--)
55

cout<<"P"<<seat[i]<<" ";
56

//釋放座位數組空間
58

delete []seat;
59

return 0;
61

}

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

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

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

Tauruser

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

日歷

公告

常用鏈接

留言簿(7)

隨筆分類(16)

隨筆檔案(34)

文章分類(5)

文章檔案(5)

相冊

收藏夾(3)

協議

友情鏈接

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜