C#约瑟夫问题解决方法
更新时间：2015年04月21日 15:43:18 作者：ishare
这篇文章主要介绍了C#约瑟夫问题解决方法,较为详细的分析了约瑟夫问题及C#解决技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例讲述了C#约瑟夫问题解决方法。分享给大家供大家参考。具体分析如下：
决约瑟夫问题描述如下：
设有n个人围坐一圈,现以某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止.按出列顺序输出.
public class Josephas
//从第start人开始计数，以alter为单位循环记数出列，总人数为total
public int [ ] Jose(int total, int alter, int start)
{
int i, j, k = 0;
//count数组存储按出列顺序的数据，以当结果返回
int[] count = new int [ total+1];
//s数组存储初始数据
int[] s = new int [ total+1];
//对数组s赋初值,第一个人序号为0,第二人为1，依此下去
for (i = 0; i <total; i++)
{
s[i] = i;
}
//按出列次序依次存于数组count中
for (i = total; i >= 2; i--)
{
start = (start + alter - 1) % i;
if (start == 0)
start = i;
count[k] = s[start];
k++;
for (j = start + 1; j <= i; j++)
s[j - 1] = s[j];
}
count[k]=s[1];
//结果返回
return count;
}
}
希望本文所述对大家的C#程序设计有所帮助。
相关文章
C#优雅的实现INotifyPropertyChanged接口
这篇文章介绍了C#实现INotifyPropertyChanged接口的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-08-08
这篇文章主要给大家介绍了关于C＃实现BBcode转Markdown的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2018-02-02
这篇文章详细介绍了C#调用Matlab生成的dll方法，有需要的朋友可以参考一下2013-09-09
C#.net中的类型转换详细介绍，需要的朋友可以参考一下2013-04-04
这篇文章主要介绍了C# WebService发布以及IIS发布的相关资料，感兴趣的小伙伴们可以参考一下2016-07-07
这篇文章主要介绍了C# WinForm开发中使用XML配置文件实例,本文详细讲解了如何使用一个XML文件作为WinForm的配置文件,需要的朋友可以参考下2014-08-08
文章介绍了基于深度学习算法和自主OCR核心技术提供的文字识别API,该API能够适应各种复杂场景,高效、精准地识别印刷体和手写体文字,并支持批量识别,文章以身份证识别接口为例,介绍C#文字识别API场景解析、表格识别提取功能,感兴趣的朋友一起看看吧2024-11-11
这篇文章主要介绍了C#实现快递api接口调用方法,主要是通过快递API网接口的服务，使用的时候直接申请个接口UID即可，有需要的小伙伴来参考下吧。2015-03-03
这篇文章主要介绍了C# 正则表达式进阶，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
这篇文章主要介绍了安装VS2008无法更改默认路径的解决方法,需要的朋友可以参考下。2016-06-06
最新评论