约瑟夫难题的约瑟夫指的是哪位约瑟夫?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 03:36:21
约瑟夫难题的约瑟夫指的是哪位约瑟夫?

约瑟夫难题的约瑟夫指的是哪位约瑟夫?
约瑟夫难题的约瑟夫指的是哪位约瑟夫?

约瑟夫难题的约瑟夫指的是哪位约瑟夫?
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止.然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏.  17世纪的法国数学家加斯帕在《数目的游戏问题》中讲了这样一个故事:15个教徒和15 个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个办法:30个人围成一圆圈,从第一个人开始依次报数,每数到第九个人就将他扔入大海,如此循环进行直到仅余15个人为止.问怎样排法,才能使每次投入大海的都是非教徒.  *问题分析与算法设计   约瑟夫问题并不难,但求解的方法很多;题目的变化形式也很多.这里给出一种实现方法.  题目中30个人围成一圈,因而启发我们用一个循环的链来表示.可以使用结构数组来构成一个循环链.结构中有两个成员,其一为指向下一个人的指针,以构成环形的链;其二为该人是否被扔下海的标记,为1表示还在船上.从第一个人开始对还未扔下海的人进行计数,每数到9时,将结构中的标记改为0,表示该人已被扔下海了.这样循环计数直到有15个人被扔下海为止.

约瑟夫难题的约瑟夫指的是哪位约瑟夫? 急求 约瑟夫C语言的问题 大神能给出约瑟夫环问题的解题思路吗? 谁能用循环队列的数据结构解决约瑟夫环问题? 我的叔叔于勒中在小费上,对约瑟夫与约瑟夫母亲表现进行评论 (80字以上) 约瑟夫 JOSEPH怎么样 约瑟夫摩根怎么样 约瑟夫斯问题谁知道? 我的叔叔于勒中的约瑟夫是一个什么样性格的人?在小说中起什么作用? 用数据结构的单循环链表写的约瑟夫环(C语言),哪错了?约瑟夫环 问题描述:约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持一个密码(正整数).一开始任选 贝克汉姆的姓和名是什么?贝克汉姆的全名是 大卫-罗伯特-约瑟夫-贝克汉姆 那么他到底姓什么 名又是什么? 约瑟夫,今天,中午吃什么?//英语翻译 我是格鲁吉亚人,我叫约瑟夫斯小林 求在知网空间下一篇文章简论音乐剧《约瑟夫和他的神奇彩衣》 约瑟夫问题:n个骑士编号1,2,.,围坐圆桌旁找出最后留在圆桌旁的骑士编号(1)编编写一个函数模板,以一种顺序容器的类型作为模板参数,在模板中使用指定类型的顺序容器求解约瑟夫问题,m,n是 数据结构试验设计上老师提出了一个问题,关于线性结构的应用,约瑟夫环问题 小弟才疏学浅,约瑟夫问题的一种描述是:编号为1,2,...,n的n个人按顺时针方向围坐一圈,每个人持有一个密码(正 求数据结构算法!急用!1、 约瑟夫环问题约瑟夫问题的描述是:编号为 1,2,----,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数).一开始人选一个正整数作为报数上限值m,从第一个 约瑟夫环(Joseph)问题数据结构的实验.c++编程~约瑟夫环(Joseph)问题的一种描述是:编号为1,2,…,n个人按顺时针方向围坐一圈,每人持有一个密码(正整数).一开始任选一个正整数作为报数