约瑟夫环问题(数学分析法)
来源:互联网 发布:实用安卓pp推荐知乎 编辑:程序博客网 时间:2024/05/22 17:47
解决我的几个困惑:
1.为什么数组的坐标是从0开始而不是从1开始呢?
ans:若m=n=5时,m%n=0,那么这样指向的数是哪一位呢?因此从0开始更方便来表示它是一个环。
2.如何理解?
ans:我找到的一个比较通俗的理解方法:点击打开链接
假设最后存活的人在第i轮的筛选中坐标为x(i);
conclusion:这道题用到了递归的思想。在第一轮的筛选中(m-1)%n被杀,下一轮中m%n成为0号,(m+i)%n是第二轮中的i号。
x(n-1)=I则x(n)=(m+i)%n;
而每一轮中,选手都是在逐渐减少的,所以n是要变化的写出最终的递推式:
x(n)=(m+x(n-1))%n //这里的n与输入的n个人是不同的含义,这里的n是变化的!
最后贴代码:真的是既简洁又快速,不多说了我还要学习循环链表的实现方法
<script src="https://code.csdn.net/snippets/2057190.js"></script>
0 0
- 约瑟夫环问题(数学分析法)
- 约瑟夫算法(数学分析法)
- 约瑟夫环问题的数学分析解
- 数学分析题:约瑟夫环
- 从数学分析的角度解决约瑟夫环
- 约瑟夫问题(约瑟夫环) java
- 约瑟夫问题、约瑟夫环
- 约瑟夫环问题(数组法)
- Josephus问题(约瑟夫环)
- 报数问题(约瑟夫环)
- Josephus(约瑟夫环)问题
- 约瑟夫环问题(数论)
- (五)约瑟夫环问题
- 报数(约瑟夫环问题)
- 约瑟夫环(约瑟夫问题的变形,LA 3882)
- 约瑟夫斯问题(约瑟夫环)?待解决
- 约瑟夫环(约瑟夫问题) 采用循环单链表实现
- 约瑟夫环问题(报数问题)
- js中的数值计算和三角函数
- pwnhub——胖哈勃外传-第一集 writeup
- 大数据系统项目 日志
- java学习编程分享
- PEX 无人值守 在VMware中安装windows
- 约瑟夫环问题(数学分析法)
- PHP----cookie
- 如何学好C/C++语言
- DBUtils简单使用
- Fortran基本用法小结
- javaweb之Servlet
- 简述Activity的生命周期
- spring4.0.9结合redis进行数据的缓存--续1
- commons-Configuration解析XML或者Properties