会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
兮何其
博客园
首页
新随笔
联系
订阅
管理
2022年8月22日
约瑟夫环公式
摘要: csdn 定义f(N,M)表示一共N个人,编号为0 ~ N - 1,每次报数为M的人被踢出去,得到的最后的优胜者(只剩下一个人)的标号是多少 则有递推公式: $ f(N, M) = (f(N - 1, M) + M) % N $ code: //先把下标映射成0 ~ N - 1 int p = 0;
阅读全文
posted @ 2022-08-22 09:57 兮何其
阅读(119)
评论(0)
推荐(0)
公告