数组解决约瑟夫环问题
2012-09-14 16:07
281 查看
我用的-1,-2作为标致,前提就是输入的数组中没有-1,-2。如果有这样的数,那的该用其他作为区分的标致。之前我一直一起需要删除已经取出的数据,这样涉及到数组的移动,比较耗时,后来发现不需要,只需要改变标致即可。代码如下:
//约瑟夫环问题 //p存放的是标号,n是总的数目,从k开始数,数到m的出列,result存放的结果 void josephus(int p[],int n,int k,int m,int result[]) { int *data=new int[n+1]; for(int i=0;i<n;i++) data[i]=p[i]; data =-1; int index=0,count=0; for(int j=k-1;index<n;j++) { if(data[j]==-1) j=0; if(data[j]!=-1&&data[j]!=-2) count++; if(count==m) { result[index]=data[j]; index++; count=0; data[j]=-2; } } }
相关文章推荐
- 约瑟夫环问题(幸运数字),数组和集合两种方式解决
- 03:约瑟夫环问题(数组解决)
- 【c语言】使用数组解决 约瑟夫环问题
- 【C#学习】利用数组解决约瑟夫环问题
- 约瑟夫环问题-Java数组解决
- 利用数组解决约瑟夫环问题
- 数组解决约瑟夫环问题
- 约瑟夫环问题的两种解决方式(递归求解和数组模拟求解)
- 使用数组解决约瑟夫环问题
- 分治法解决最大子数组问题
- 约瑟夫环问题(数组和list方法)
- 约瑟夫环问题的解决
- 用树状数组解决"区间和"问题模板(1166)
- 分治策略__解决最大连续子数组的问题
- 链表解决约瑟夫环问题
- C语言基于循环链表解决约瑟夫环问题的方法示例
- 用数组+for循环解决递归问题
- SBT解决约瑟夫环问题(URAL1521)
- mina自定义编解码器接收处理byte数组(同时解决数据传输中的粘包、缺包问题)
- 利用数组模拟的链表解决Josephus问题