2017年9月14日 星期四

約瑟夫斯問題

前幾天去接二哥時問我是否聽過約瑟夫斯問題? 他說他們導師最近在思考如何用 C 來解題. 這我倒是第一次聽到這名詞, 回來一查才知道是演算法課題中的一道題目, 參考 :

https://zh.wikipedia.org/wiki/约瑟夫斯问题
約瑟夫斯的問題
約瑟夫問題各種求解方式
約瑟夫問題遊戲設計與研究(Josephus)

匆匆看了說明還是不太懂, 有空再研究. 不過我倒是搜尋到 C 語言的解法 :

约瑟夫环问题(数组法)c语言实现

沒有留言:

張貼留言