Humormaker 2021-09-18 19:06 采纳率: 0%
浏览 39

怎么用python解决这个约瑟夫问题变种版？

假設有2n個人圍成一個圈圈。前面n個人是好人，而後面n個人是壞人。請寫一個程式找出一個m值，當沿著圈圈處決每第m人時，所有壞人會先被處決。

  • 写回答

3条回答 默认 最新

报告相同问题？

  • python超简单解决约瑟夫环问题
    2020-12-24 18:43
    本文实例讲述了python超简单解决约瑟夫环问题的方法。分享给大家供大家参考。具体分析如下： 约瑟环问题大家都熟悉。题目是这样的。一共有三十个人，从1-30依次编号。每次隔9个人就踢出去一个人。求踢出的前十五个人...
  • Python实现约瑟夫环问题的方法
    2020-12-25 08:08
    本文实例讲述了Python实现约瑟夫环问题的方法。分享给大家供大家参考，具体如下： 题目：0，1，…，n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 定义...
  • python环形单链表的约瑟夫问题详解
    2020-12-24 04:55
    这个问题就是著名的约瑟夫问题。 代码： 首先给出环形单链表的数据结构： class Node(object): def __init__(self, value, next=0): self.value = value self.next = next # 指针 class RingLinkedList(object...
  • 【Python入门基础】约瑟夫环问题
    2020-12-14 18:11
    约瑟夫环问题 《幸运的基督徒》 有15个基督徒和15个非基督徒在海上遇险，为了能让一部分人活下来不得不将其中15个人扔到海里面去，有个人想了个办法就是大家围成一个圈，由某个人开始从1报数，报到9的人就扔到海里面...
  • python解决约瑟夫问题_Python实现约瑟夫环问题的方法
    2020-11-30 11:36
    weixin_39737757的博客 本文实例讲述了Python实现约瑟夫环问题的方法。分享给大家供大家参考，具体如下：题目：0，1，...，n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。定义...
  • 使用python从三个角度解决josephus问题的方法
    2020-12-20 09:09
    这个问题可以用多种方法来解决，这里我们将讨论三种使用Python实现的方法。 1. **基于数组概念的解法** 这种方法利用Python的列表（list）作为数组的替代品，因为Python内建的数组类型是元组（tuple），不支持动态...
  • python实现约瑟夫问题
    2023-09-18 19:16
    ### Python 实现约瑟夫问题 #### 约瑟夫问题概述 约瑟夫问题（Josephus Problem）是一个历史悠久的数学问题，在计算机科学领域也具有重要的地位。该问题源自一个古老的传说，描述了在一个圆圈中，有N个人（编号从1...
  • C和Python实现约瑟夫环问题
    2022-07-12 00:28
    约瑟夫环问题，也称为约瑟夫环序列或约瑟夫问题，是一个著名的理论问题，源自古罗马历史上的一个故事。在这个问题中，人们围成一个圈，按照一定的顺序报数，每次数到特定数字的人会被排除出圈，然后从下一个人重新...
  • python题集-约瑟夫问题
    2025-04-10 19:19
    hellooooooi的博客 n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
  • 约瑟夫问题的Python和C++求解方法
    2020-12-25 03:51
    么是约瑟夫问题？ 约瑟夫问题是一个有趣的数学游戏，游戏规则如下...下面通过简单的几行python代码来解决这个问题： #!/usr/bin/env python # Joseph Problem def joseph(total, begins, count): queue = range(1, to
  • 没有解决我的问题, 去提问

问题事件

  • 创建了问题 9月18日