[求助]关于约瑟夫环-密码应用-看雪-安全社区|安全招聘|kanxue.com

xuzhengdao 活跃值

2010-7-30 18:41

5101

关于约瑟夫环的数学解法。用链表很容易解决，再进一步是用递归，降低时间复杂度了。不过还有更简单的算法不？比如根据那个递推公式。写出通项公式。感觉这个问题和群论有关系，但找不到切入点

收藏・1

免费・0

支持

最新回复 (1)
没有姓名雪币： 67 活跃值： (30) 能力值： ( LV2，RANK：10 ) 在线值：发帖 8 回帖 227 粉丝 0 关注私信	没有姓名 2 楼我没记错的话好像有个通项公式的。找找奥数的书吧，以前见过这样的题目。 2010-7-30 23:00 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

xuzhengdao

发帖

回帖

RANK

他的文章

看雪公众号

专注于PC、移动、智能设备安全研究及逆向工程的开发者社区

最新回复 (1)
没有姓名雪币： 67 活跃值： (30) 能力值： ( LV2，RANK：10 ) 在线值：发帖 8 回帖 227 粉丝 0 关注私信	没有姓名 2 楼我没记错的话好像有个通项公式的。找找奥数的书吧，以前见过这样的题目。 2010-7-30 23:00 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复