用PHP實現丟手帕問題(約瑟夫問題)

問題描述:有n我的圍成一圈,而後從任意指定的一個 人那裏爲起點,以m我的爲單位,每轉m我的第m我的被殺死。求最後不會被殺死的人。php 遺留問題:數組 在此用php作簡單的實現,php中對遞歸有100次的深度限制,因此在此不用遞歸,用循環;php中處理數組的函數比較多,因此採用順序表(數組),順序表刪除元素比較複雜,因此效率比較低,只能處理10000一下的數據。鏈表中的遍歷比較複雜,一樣會致使效率
相關文章
相關標籤/搜索