约瑟夫环
来源:互联网 发布:游戏原画美工外包 编辑:程序博客网 时间:2024/05/17 08:48
-- 当你意识到自己很菜时,自己就真的很菜。
今天没什么作业,玩了把dota,就开始在google里找关于约瑟夫还的文章了。哎,悲哀! 脑子真的都僵了,一点很小的问题都想不通, 你们说(m+k%n)%n和(m+k)%n相等吗? 我不知道,现在还不知道,写了个程序验证了一下,输入的几对数字都是相等的,,没别的办法了,暂且认为是想等吧。
关于约瑟夫环:现有n个人围坐一圈,编号从1~n,从1号开始以基数m,开始报数,报到m的人出列,他的下一个人从一开始继续报数,报到m的人出列以此类推,问最后剩下的人的编号。
方法一:比较简单明了的算法,就是用循环,一遍一遍的删,但是当mn较大时,运行程序会用很多的时间。
方法二:利用一点数学知识讲问题转换一下。具体的google吧,我就不在坠述了。
写这个短文的主要是提醒自己,自己真的很菜。
- 约瑟夫问题、约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- ImageMagick图片压缩安装配置全过程(linux)
- 深入信号和槽(Signals and Slots in Depth)
- Android中构建数据业务应用
- Android中构建数据业务应用
- CCD IK (Inverse Kinematics) 的说明
- 约瑟夫环
- 杨澜:25岁后女孩子必需要懂14件事
- Unicode历史
- signal函数的使用
- 数据结构学习笔记(三)字符串及KMP算法
- new day
- py2exe编译后,如何取得exe的绝对路径
- 我的方向在哪里
- Windows Vista下启动tomcat一闪而过解决方案