约瑟夫环

原创 2016年06月02日 10:13:08
#include <stdio.h>
int func(int n, int m)
{
	if(n == 1)
		return 0;
	return (m + func(n-1, m)) % n;
}
int main()
{
	int n, m =3;
	scanf("%d", &n);
	printf("%d", func(n, 3) + 1);
	return 0;
}

约瑟夫环的链表解法和数学解法

约瑟夫环(Josephus)问题是由古罗马的史学家约瑟夫(Josephus)提出的,他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军,设法守住了裘达伯特城达47天之久,在城市沦陷...
  • haishu_zheng
  • haishu_zheng
  • 2013年12月09日 11:42
  • 14183

10行Python代码解决约瑟夫环(模拟)

写这篇文章是因为看到别人博客里用了很长一个篇幅(超过50行)去解决一个约瑟夫环问题,而且还是用以简洁著称的python,另外,如果你用X度搜索python 约瑟夫,看到得前几条都是错的,真是好悲剧。 ...
  • u011044759
  • u011044759
  • 2014年09月11日 17:21
  • 30621

约瑟夫环 python 实现

面试的过程中遇到了这个问题。就是经典的约瑟夫环。
  • u012250655
  • u012250655
  • 2014年07月28日 00:43
  • 1723

Java实现约瑟夫环问题

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;...
  • qq_21150865
  • qq_21150865
  • 2017年03月05日 14:48
  • 4504

最简化约瑟夫环问题的递归算法详细解析

这个问题可能每个学算法的同学都会遇见,我没那么聪明,第一次看见时做不出来,只发现一些规律,后面看到算法也挺久才看懂,这里是将别人的算法结果做一个解析,例子是暂时网上找的递归最简洁的例子: 下面就以这个...
  • m15682532244
  • m15682532244
  • 2017年10月21日 15:54
  • 318

约瑟夫环的数组实现

 #includevoid main(){ const int tNum=10;//10个小孩 int a[tNum];//放小孩编号的数组,模拟小孩 int interval,num=10; cou...
  • XHWWL
  • XHWWL
  • 2008年02月26日 20:47
  • 627

史上最全的约瑟夫环算法程序和原理

数学算法:#include "stdio.h"#include "stdlib.h"int josephus(int n, int m){    int pos;    if (n == 1) {  ...
  • ZhengKarl
  • ZhengKarl
  • 2010年05月15日 21:47
  • 32577

数据结构(二)java解决约瑟夫环的两种方法

使用组数解决约瑟夫环问题 使用队列解决约瑟夫环问题
  • shuaicihai
  • shuaicihai
  • 2017年02月03日 15:48
  • 2283

约瑟夫环的问题---最后剩下哪一个

题意描述:0,1,……,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里面删除第m个数字。求这个圆圈中最后剩下的一个数字 解题思路一:模拟一个环,然后每次删除第m个数字 解题思路二:上述思路...
  • u012050154
  • u012050154
  • 2016年08月16日 10:10
  • 634

两种方法实现约瑟夫环(链表,顺序表)

//两种方法解决约瑟夫问题:顺序存储结构,循环单链表, //测试数据:a,b,c,d,e,f,g,h,i,j,n=10;从第2个开始,数到5即:s=2,m=5 //结果f,a,g,c,j,i,b,e,...
  • TFLiu666
  • TFLiu666
  • 2017年03月27日 20:58
  • 546
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:约瑟夫环
举报原因:
原因补充:

(最多只允许输入30个字)