以前在乙個筆試的時候考到過。。。
類似的問題。
package com.huawei.job.endual.que1.main;
class yueshefuquestion
public void printpeople()
//curcount = curcount + 1; // 當前報數新增乙個
} else
curcount = 1; // 從1開始了數了
} else
curcount = curcount + 1; // 當前報數新增乙個
} // end else2
} // end else1
} // end while
} // end printpeople
} // end class
public class mainrun
system.out.println("----");
for (int i=0; i < mcount; i++)
system.out.println("----");
int secret = (int)(math.random()*1000) ;
system.out.println("secret=" + secret);
//arrposition = ;
//int arrsecretx = ;
//secret = 20 ;
yueshefuquestion yque = new yueshefuquestion(arrposition,arrsecret,secret) ;
yque.printpeople() ;
}}
演算法 關於約塞夫問題，單迴圈鍊錶
借鑑了別人的 在經過自己的理解 設有n個人圍成一圈 編號從1到n 約定從編號為k 1 k n 的人從1開始報數 數到 m 的那個人被淘汰 接著下乙個人重新從1開始報數 數到 m 再淘汰一人 如此反覆 直至剩下最後乙個人為止 我們可以知道約瑟夫問題是乙個不斷迴圈而且資料不斷減少的過程 使用單向迴圈鍊錶...
約瑟環問題（丟手絹）
題目 n個人圍成一圈，起始編號為0 n 1。從0開始依次報數，報到m則離開圓圈。問最後離開的人的編號多少？分析 以每個人離開作為乙個週期，下一次假設所有人編號變化 其實是對映到 新的編號0 n 2。這裡的對映關係可以通過取模獲得 每次離開乙個人，離開前總人數n，m 1的人離開，那麼下次編號和上次編號...
越瑟夫問題
據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也不要被敵人抓到，於是決定了乙個自殺方式，41個人排成乙個圓圈，由第1個人開始報數，每報數到第3人該人就必須自殺，然後再由下乙個重新報數，直到所...