技术栈

约瑟夫问题

汉克老师
15 天前
c++·约瑟夫问题·循环链表·gesp5级·gesp五级
GESP5级C++考试语法知识(八、链表(三)循环链表)学习目标: ✅ 真正理解循环链表 ✅ 会写代码 ✅ 会做题 ✅ 不再怕“死循环”😄🚫 到头就结束了
mikey棒棒棒
2 年前
数据结构·算法·模拟·约瑟夫问题
算法练习题20——猴子选大王(模拟)我想了蛮久,主要是不懂为什么最后t+1就是答案了,后来我终于知道了,因为循环了m次,意味着要淘汰m个猴子,最后一个猴王也要淘汰掉,这无所谓,只要让t最后指着猴王就行了,因为到最后一次循环的时候只剩猴王了,那等报数满足n的时候,t索引一定是在猴王这的,然后位置就是索引+1,t+1。
我是有底线的