Java 約瑟夫環(循環鏈表解決)

問題描述:N我的圍成一圈,從第一個開始報數,第M個將被殺掉,最後剩下一個,其他人都將被殺掉。例如N=6,M=5,被殺掉的順序是:5,4,6,2,3,1。java 解題思路:由於是圍成一圈,因此用循環鏈表是最符合相關思惟的(不是最優解),對於第M我的進行出隊,而後先後節點鏈接起來繼續造成閉環(新約瑟夫環)code   代碼(Java版)io import java.util.Scanner; /
相關文章
相關標籤/搜索