丟手帕問題（約瑟夫問題）

設編號爲1,2，n的n我的圍坐一圈，約定編號爲K（1=<K<=n）的人從1開始報數，數到m的人出列，她的下一位又從1開始報數，數到m的人又出列，以此類推直到全部人都出列，由此產生一個出隊序列。this 分析：用一個不帶頭結點的循環列表處理：先構成一個有n個節點的單循環鏈表，而後從K節點開始計數，記到m時，對應節點從鏈表中刪除，而後在從被刪除節點的下一個節點又從一開始計數，直到最後一個節點從鏈表中被

>>阅读原文<<