前幾天隨便用c#寫了乙個約瑟夫環
談不上效率 因為使用的是c#自帶的雙向鍊錶
1//count
代表總數
//order
代表報號出列的號碼
//begid
代表起始 位置
class
program234
while
(list.count
>=1);
3536
console.readline();
37}38
39static
linkedlist
<
person
>
initlist(
intcount)
4049
return
list;
50}51
}5253
class
person
5460
set61}62
private
string
_name;
6364
public
string
name
6567
set68}69
}70執行結果如下:
鍊錶實現約瑟夫環
約瑟夫環 約瑟夫問題 是乙個數學的應用問題 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依 此規律重複下去，直到圓桌周圍的人全部出列。實現 include using namespace ...
Java 使用鍊錶實現約瑟夫環
約瑟夫環是乙個數學的應用問題 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依此規律重複下去，直到圓桌周圍的人全部出列。求出出隊序列。採用鍊錶實現，結點資料就是編號。package com....
使用迴圈鍊錶實現約瑟夫環
約瑟夫演算法 n個人圍成一圈，每個人都有乙個互不相同的密碼，該密碼是乙個整數值，選擇乙個作為起點，然後順時針從1到k k為起點人手中的密碼值 數數。數到k的人退出圈子，然後從下乙個開始繼續從1到j 剛退出圈子的人的密碼 數數，數到j的人退出圈子。重複上面的過程，直到剩下最後乙個人。include s...