約瑟夫問題的學習(基於循環鏈表)以及基於循環數組

這是17世紀法國數學家加斯帕在《數目中的遊戲問題》講的一個問題:15個教徒和15個非教徒在海上遇險,必須將通常的人投入海中,其餘的人才能倖免於難。與實現各一個辦法:30我的圍成一個圈,從第我的開始報數,每報到第9我的就將他扔入海中,如此循環進行,直至僅餘15我的爲止。問怎麼樣排法,才能使每次投入大海的都是非教徒。 可參照如下代碼: #include<stdio.h> typedef struct
相關文章
相關標籤/搜索