搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ [求助]Josephus问题
标题:
[求助]Josephus问题
取消只看楼主
我是一只小菜鸟
等 级:
新手上路
帖 子:15
专家分:0
注 册:2006-12-19
楼主
问题点数:0 回复次数:1
[求助]Josephus问题
3, Josephus问题
1世纪著名历史学家Josephus,在犹太人和古罗马人战争期间,和其他40名犹太反抗者陷入罗马人陷阱。他们决定宁死不做俘虏,于是围成1个圆圈(位置p[1]-p[41]),由某一人(位置p[1])开始顺时针杀死其下一人(位置p[2]),直到没人活下(p[41]将杀死p[1])。但Josephus迅速计算得出了一个可以不死位置。试计算其所在的位置。
(选做)推广给出当有n名反抗者时可以存活的位置的一个递归式。
搜索更多相关主题的帖子:
Josephus
2006-12-19 22:00
我是一只小菜鸟
等 级:
新手上路
帖 子:15
专家分:0
注 册:2006-12-19
第
2
楼
得分:0
谢了啊
2006-12-20 20:44
2
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-110683-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.440004 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved