自己寫的約瑟夫環的方法,感覺有點笨

2021-04-22 04:09:40 字數 390 閱讀 5405

package test;

/***

* 有編號從1到n的n個人坐成一圈報數,報到m的人出局,下一位再

* 從1開始,如此持續,直止剩下一位為止,報告此人的編號x。輸入n,m,求出x。

*/public class test

if (judge(store, flag))

}i = 0;

}for (int k = 0; k < store.length; k++)

system.out.println("");

system.out.println(total - sum);

}public static boolean judge(int a, int num)

}return true;}}

約瑟夫環的實現

用迴圈鍊錶實現的,思路很簡單,只是要注意指標的修改,程式設計基礎差的容易出錯。約瑟夫環 迴圈鍊錶實現 author milo.wang date 2012 9 15 include using namespace std typedef struct node node,nodeptr void j...

約瑟夫環的O n 演算法

問題描述 已知n個人 以編號1,2,3.n分別表示 圍坐在一張圓桌周圍。從編號為1的人開始報數,數到m的那個人出列 他的下乙個人又從1開始報數,數到m的那個人又出列 依此規律重複下去,直到圓桌周圍的人全部出列,求最後乙個出列人的編號。為了討論方便,先把問題稍微改變一下,並不影響原意 問題描述 n個人...

約瑟夫環的解決

約瑟夫環是乙個數學的應用問題 已知n個人 以編號1,2,3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列 他的下乙個人又從1開始報數,數到m的那個人又出列 依此規律重複下去,直到圓桌周圍的人全部出列。自己編寫的 include struct ysf node void ...