会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
下周LGD该赢了吧
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
约瑟夫环问题
hdu 5643 King's Game 约瑟夫环变形
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5643 题意:就是普通的约瑟夫环改成k是从1开始,每次加1,直到最后只剩下一个人,问最后剩下的那个人的编号。 思路:递推的时候修改一下k就可以了。
阅读全文
posted @
2016-03-13 11:45
下周LGD该赢了吧
阅读(144)
评论(0)
推荐(0)
约瑟夫环问题
摘要:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知m个人(以编号1,2,3...m分别表示)围坐在一张圆桌周围。 从编号为1的人开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。求每次出列的人的编号。 参考:http://w
阅读全文
posted @
2016-03-13 11:27
下周LGD该赢了吧
阅读(196)
评论(0)
推荐(0)
公告