226 php解决约瑟夫环

“约瑟夫环”是一个数学的应用问题:一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数, 再数到第m只,在把它踢出去…,如此不停的进行下去, 直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。

线性表应用

最后这个算法最牛,
哦,是这样的,每个猴子出列后,剩下的猴子又组成了另一个子问题。只是他们的编号变化了。第一个出列的猴子肯定是a[1]=m(mod)n(m/n的余数),他除去后剩下的猴子是a[1]+1,a[1]+2,…,n,1,2,…a[1]-2,a[1]-1,对应的新编号是1,2,3…n-1。设此时某个猴子的新编号是i,他原来的编号就是(i+a[1])%n。于是,这便形成了一个递归问题。假如知道了这个子问题(n-1个猴子)的解是x,那么原问题(n个猴子)的解便是:(x+m%n)%n=(x+m)%n。问题的起始条件:如果n=1,那么结果就是1。

<?php
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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我很乐意为您解答关于用Java解决约瑟夫环的问题。 约瑟夫环一个经典的问题,它描述了一组人围成一个圆圈,从某个位置开始报数,每报到第M个人就出圈,直到圆圈中只剩下一人为止。这个问题可以用Java来实现。 下面是使用Java语言解决约瑟夫环的示例代码: ```java import java.util.ArrayList; import java.util.List; public class JosephusProblem { public static void main(String[] args) { int n = 10; //总人数 int m = 3; //每次出圈的人数 List<Integer> list = new ArrayList<>(); for (int i = 1; i <= n; i++) { list.add(i); } int index = 0; while (list.size() > 1) { index = (index + m - 1) % list.size(); //计算出圈的人的索引 System.out.println("出圈的人是:" + list.get(index)); list.remove(index); } System.out.println("剩下的人是:" + list.get(0)); } } ``` 在这个示例代码中,我们首先定义了总人数n和每次出圈的人数m。然后我们创建了一个List集合,用于存储所有人的编号。接下来,我们定义了一个变量index,用于表示当前的索引位置,初始值为0。 在while循环中,我们首先计算出圈的人的索引位置,并输出该人的编号。然后我们将这个人从集合中移除,再次计算下一次出圈的人的索引位置。当集合中只剩下一个人时,我们输出该人的编号,整个约瑟夫环问题就解决了。 希望这个示例代码能够帮助您理解用Java解决约瑟夫环的思路和方法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值