Py实训07-约瑟夫问题

2019300908-邱晓宇 2022夏-程序设计实训 2022-08-03 17:16:01

程序未报错

...全文

650 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

Py递归算法解“约瑟夫环” (“约瑟夫环”的一种变形问题) 题目：约瑟夫环的一种变形。我们考虑的问题是开始时有n个人，记为1到n，站成一个圆圈。每一步，每第2个人将被去除，直到只剩下一个人为止。我们把剩下的人记为J(n)，用程序求出1≤n≤16的J(n)(“约瑟夫环”点此跳转百科词条) 思路解析：根据题意，要把人依序站队，数据结构选择数组(list)最为合适，用整数1~n来标识队列中人的初始站队位置。要让队列像贪吃蛇一样首尾相接成为圆圈，依list特性借助了list的pop和app

约瑟夫问题(历史战争问题) 直观理解老外视频讲解模拟器演示 约瑟夫问题 数学姥公众号讲的最清楚背景及,推倒过程讲解得很清晰,旨在提高人们对数据的兴趣简单说下: 几个人围成一圈(循环队列), 第一个人开始报数 1 2 1 2, 依次进行,喊2的被杀掉. 如果人数是n,则最后剩下几号? 约瑟夫斯问题是个蛮好玩的问题。这个问题来源于一个犹太叛徒，约瑟夫斯是犹太人，参与了对罗马的起义，并被任命为...

约瑟夫环问题约瑟夫环问题（模块：numEx，所在文件名 num_hw.py，Level：★★）有 15 个基督徒和 15 个非基督徒在海上遇险，为了能让一部分人活下来不得不将其中 15 个人扔到海里面去，有个人想了个办法就是大家围成一个圈，由某个人开始从 1 报数，报到 9 的人就扔到海里面，他后面的人接着从 1 开始报数，报到 9 的人继续扔到海里面，直到扔掉 15 个人。由于上帝的保佑，15 个基督徒都幸免于难，问这些人最开始是怎么站的，哪些位置是基督徒哪些位置是非基督徒。假设初始有 m 人，

def qiuhe(x,y): """ 用于求和的函数。 Input: x:接收1个实数； y:接收1个实数。 Output: 返回x+y的计算结果 """ print(x) print(y) z = x + y return z result = qiuhe(1,2) # 函数的调用 1 2 qiuhe(y=1,x=2) 2 1 3

约瑟夫问题 39个人，数到3淘汰，剩余2个：10 25 50个人，数到4淘汰，剩余3个：1 30 47 100个人，数到9淘汰，剩余1个：82 %%writefile 约瑟夫问题.py def qiuhe(x,y): """ 用于求和的函数 input: x:接收1个实数 y:接收1个实数 output: 返回x+y的计算结果 """ print(x) print(y) z = x+y r

西工大网安实践教学社区

34

社区成员

195

社区内容

发帖

与我相关

我的任务

python安全linux 高校

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章