[問題] 關於環狀單向鏈結問題 jnwang1123 PTT批踢踢實業坊

[問題] 關於環狀單向鏈結問題

作者: jnwang1123 (JN) 2020-05-05 23:09:37

題目：假設有九個人（5男4女）設置一個遊戲，關主設置一個神秘數字，這個數字能夠讓
九個人當中只有男生上一艘船。（O=男生，X=女生）
https://i.imgur.com/QSsauJU.jpg
請問這是與約瑟夫斯問題一樣的概念嗎？
還有此題該如何解呢...？
希望能給初學者的我一些指點，謝謝各位～

作者: nickchen1202 (Nickchen Nick) 2020-05-06 10:20:00

沒看懂題目數字跟數的次數關係是什麼

作者: justhere (發廢文就是生活的小確幸) 2020-05-06 12:53:00

從關主位置開始，順時鐘走14次如果是true拿掉，以下一位起始，再順時鐘走14次要走五輪都是true14是解答，要怎麼推導出解答

作者: longlongint (華哥爾) 2020-05-09 02:26:00

數字範圍不大的話就每個數字都試試看呀

繼續閱讀

Re: [討論] UVA 11367 Full tank 一直TLEnevak [問題] 二元搜尋樹插入節點的迴圈改遞迴cat99961 [問題] namespace在不同檔案中的用法問題taetae0028 [問題] 如何用C語言寫低通濾波器cyBochu Re: [問題] initializer 的具體作用loveme00835 [問題] initializer 的具體作用justhere Re: [問題] 關於std::mutex的應用sarafciel [討論] UVA 11367 Full tank 一直TLEdarrenlee1 [問題] 關於std::mutex的應用icetofux [問題] 關於 constexpr 質數表nevikw39