約瑟夫問題
約瑟夫問題是乙個非常經典的問題,它的問題描述是:有 n 個人圍成一圈,從第 1 個人開始,每次按順時針方向向後選擇第 m 個人,並將這個人出列。那麼你能高效的算出出列的順序嗎?
輸入資料有多組,每組輸入資料為一行,兩個正整數 n和m (1<=n,m<=30000)
每組輸出只有一行,表示出列的順序。每兩個數字之間用乙個空格分開。
4 2
5 3
2 4 3 1
3 1 5 2 4
#include
using
namespace
std;
#define r(r) ((r)<<1|1)
#define l(r) ((r)<<1)
#define mid(x,y) (((x)+(y))>>1)
#define m 30000+10
struct tree
t[3*m];
void build(int x,int y,int r)
int find(int k,int r)
int main()
puts("");
}return
0;}
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死也...
P1190 接水問題
水題 本想刷搜尋的水題結果被模擬了。學校裡有乙個水房,水房裡一共裝有 m 個龍頭可供同學們開啟水,每個龍頭每秒鐘的供水量相等,均為 1。現在有 n 名同學準備接水,他們的初始接水順序已經確定。將這些同學按接水順序從 1到 n 編號,i 號同學的接水量為 wi。接水開始時,1 到 m 號同學各佔乙個水...