• 所有问题

    • 约瑟夫环问题，在数学上有公式解出么

    如题所述

    举报该问题
    推荐答案   2017-01-08
    1要看你的存储结构是什么？是顺序表还是链表。2顺序表：当一个人出圈后，在数组里给他做个标记。比如说，未出圈的人标记为0，出圈后标记为1。3链表：当一个人出圈后，直接删除该结点即可。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    约瑟夫环问题的第推公式是怎么来的阿～～答：k-1 --> n-1 变换后就完完全全成为了(n-1)个人报数的子问题，假如我们知道这个子问题的解：例如x是最终的胜利者，那么根据上面这个表把这个x变回去不刚好就是n个人情况的解吗？！！变回去的公式很简单，相信大家都可以推出来：x'=(x+k)%n 如何知道(n-1)个人报数的问题的解？对，只要知道...
    有n个人围成一圈从1-3报数答：n个人按顺序围成一圈(编号为1~n),从第1个人从1开始报数，报到k的人出列，相邻的下个人重新从1开始报数，报到k的人出列，重复这个过程，直到队伍中只有1个人为止，这就是约瑟夫问题。现在给定n和k，你需要返回最后剩下的那个人的编号。二、约瑟夫问题 约瑟夫问题，或称“约瑟夫环”，又名“丢手绢...
    约瑟夫环的数学问题(纯数学问题,与编程无关)答：最后答案是 2 ，没错（编程得出的）但没什么通用的规律。。。不过 百度百科 里有 数学分析方法！！！但 没有通用公式或规律 ！！！
    求解约瑟夫环的思路分析答：是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。这个就是约瑟夫环问题的实际场景，有一种是要通过输入n,m,k...
    【生活处处皆算法】巧用约瑟夫环答：约瑟夫环 （约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出圈；他的下一个人又从1开始报数，数到m的那个人又出圈；依次规律重复下去，直到剩余最后一个胜利者。例如：有10个人围成一圈进行此游戏，每个...
    约瑟夫环的由来答：约瑟夫环问题可以用数学模型进行描述。假设有n个人围坐在一个圆圈里，从第一个人开始报数，每数到第m个人就将其移出圆圈，然后由下一个人继续报数，直到圆圈里只剩下一个人为止。这个问题可以看作是一个循环过程，每次循环都会有一个元素被移出圆圈，直到圆圈中只剩下一个人。解决约瑟夫环问题的方法...
    数学当中二级运算能不能巧算?答：我认为可以巧算一些二级运算。例如，我们可以使用快速乘法来计算较大的乘积，或者使用快速幂算法来计算较大的幂。另外，我们也可以使用约瑟夫环问题中的递推公式来巧妙地解决这个问题。但是，对于一些复杂的二级运算，可能需要更多的时间和精力来找到巧妙的计算方法。
    大家正在搜
    约瑟夫环数学公式约瑟夫问题公式约瑟夫斯问题两个公式约瑟夫环问题详解用递推解决约瑟夫环问题约瑟夫环公式推导约瑟夫环递归公式约瑟夫环的问题约瑟夫环解题思路
    相关问题
    c语言用递归解决约瑟夫环问题,求出列顺序
    约瑟夫环公式是怎样推导出来的？
    约瑟夫环问题的详细解题思路
    约瑟夫环问题，用C语言编写
    让人蛋疼的约瑟夫环问题 ！ 有VB代码的更好，没代码的告诉我...
    用C++编写如下约瑟夫环问题
    约瑟夫环问题的第推公式是怎么来的阿～～
    求这个约瑟夫环数学算法的具体原理！