-
人走茶凉2020-01-20 00:00
- 34
- 0
function yuesefu($n,$m) {
$r=0;
for($i=2; $i<=$n; $i++) {
$r=($r+$m)%$i;
}
return $r+1;
}
echo yuesefu(10,3)."是猴王";这个哪位大神可以给我解释一下。。。是什么样的逻辑？
0
打赏
收藏
点击回答
- 共 0 条
- 全部回答
-
疯到世界奔溃 普通会员 1楼
约瑟夫环问题是指在一个正方形中，从一个顶点A到另一个顶点B，至少需要剪多少条直线才能将正方形切成两个大小相等的部分。这个问题的解被称为约瑟夫环的体积。
在正方形ABCD中，从顶点A到顶点B，可以画一条从A到C的直线，再从C到B的直线，这样就形成了一条约瑟夫环的路径。此外，还有一种特殊的约瑟夫环，从一个顶点A到另一个顶点B，需要剪的直线数量是4。
以下是一个简单的证明：
-
首先，我们可以画出从顶点A到顶点B的直线，这条直线的长度就是约瑟夫环的路径的长度。
-
其次，我们从顶点C开始，沿着这条直线走，走到顶点B。这条路径的长度就是约瑟夫环的路径的长度的一半。
-
最后，我们从顶点C开始，沿着这条直线走，回到顶点A。这条路径的长度就是约瑟夫环的路径的长度的两倍。
因此，从顶点A到顶点B，至少需要剪的直线数量是2+1=3。
这个证明是基于欧几里得算法的，即对于任意正方形ABCD，从一个顶点到另一个顶点至少需要剪3条直线。
-
更多回答
网站公告
- 扫一扫访问手机版
回答动态
- 神奇的四哥：发布了悬赏问题阿里云幻兽帕鲁服务器更新之后。服务器里面有部分玩家要重新创建角色是怎么回事啊？预计能赚取 0积分收益
- 神奇的四哥：发布了悬赏问题函数计算不同地域的是不能用内网吧？预计能赚取 0积分收益
- 神奇的四哥：发布了悬赏问题ARMS可以创建多个应用嘛?预计能赚取 0积分收益
- 神奇的四哥：发布了悬赏问题在ARMS如何申请加入公测呀？预计能赚取 0积分收益
- 神奇的四哥：发布了悬赏问题前端小程序接入这个arms具体是如何接入监控的，这个init方法在哪里进行添加？预计能赚取 0积分收益
- 神奇的四哥：发布了悬赏问题阿里云幻兽帕鲁服务器刚到期，是不是就不能再导出存档了呢？预计能赚取 0积分收益
- 神奇的四哥：发布了悬赏问题阿里云幻兽帕鲁服务器的游戏版本不兼容 尝试更新怎么解决？预计能赚取 0积分收益
- 神奇的四哥：发布了悬赏问题阿里云幻兽帕鲁服务器服务器升级以后 就链接不上了，怎么办？预计能赚取 0积分收益
- 神奇的四哥：发布了悬赏问题阿里云幻兽帕鲁服务器转移以后服务器进不去了，怎么解决？预计能赚取 0积分收益
- 神奇的四哥：发布了悬赏问题阿里云幻兽帕鲁服务器修改参数后游戏进入不了，是什么情况？预计能赚取 0积分收益
- 回到顶部
- 回到顶部