天天看點

.Net用循環連結清單解決約瑟夫問題

有一段時間沒學習算法了,最近在學習一些常見的算法,約瑟夫問題是這樣的:

15個教徒與15個非教徒在深海遇險,必須将一半的人投入大海,其餘的人才能幸免于難,于是想到一個方法,30個人圍成一圈,從第一個人開始依次報數,每數到第九個人就将他扔入大海,如此循環直到餘15個人為止,問怎麼樣排法,才能使每次投入大海的都是非教徒?

調用:

運作結果:

.Net用循環連結清單解決約瑟夫問題

繼續閱讀