問答題設(shè)有n個人圍成一圈，每個人的編號依次為1，2，3，...，n。現(xiàn)從編號為k的人開始報數(shù)，數(shù)到m的人出列，接著從出列的下一個人開始重新報數(shù)，數(shù)到m的人又出列，依此類推，直到所有人都出列為止?，F(xiàn)要求該n個人的出列順序。這個問題稱為約瑟夫（Josephu）問題。試編寫求解約瑟夫問題的算法。
您可能感興趣的試卷
最新試題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：問答題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
題型：單項選擇題
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題