C#約瑟夫問題解決方法
更新時間：2015年04月21日 15:43:18 作者：ishare
這篇文章主要介紹了C#約瑟夫問題解決方法,較為詳細(xì)的分析了約瑟夫問題及C#解決技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了C#約瑟夫問題解決方法。分享給大家供大家參考。具體分析如下：
決約瑟夫問題描述如下：
設(shè)有n個人圍坐一圈,現(xiàn)以某個人開始報數(shù),數(shù)到m的人出列,接著從出列的下一個人開始重新報數(shù),數(shù)到m的人又出列,如此下去,直到所有人都出列為止.按出列順序輸出.
public class Josephas
//從第start人開始計數(shù)，以alter為單位循環(huán)記數(shù)出列，總?cè)藬?shù)為total
public int [ ] Jose(int total, int alter, int start)
{
int i, j, k = 0;
//count數(shù)組存儲按出列順序的數(shù)據(jù)，以當(dāng)結(jié)果返回
int[] count = new int [ total+1];
//s數(shù)組存儲初始數(shù)據(jù)
int[] s = new int [ total+1];
//對數(shù)組s賦初值,第一個人序號為0,第二人為1，依此下去
for (i = 0; i <total; i++)
{
s[i] = i;
}
//按出列次序依次存于數(shù)組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];
//結(jié)果返回
return count;
}
}
希望本文所述對大家的C#程序設(shè)計有所幫助。
相關(guān)文章
C#優(yōu)雅的實現(xiàn)INotifyPropertyChanged接口
這篇文章介紹了C#實現(xiàn)INotifyPropertyChanged接口的方法，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-08-08
C＃實現(xiàn)BBcode轉(zhuǎn)為Markdown的方法
這篇文章主要給大家介紹了關(guān)于C＃實現(xiàn)BBcode轉(zhuǎn)Markdown的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2018-02-02
C#調(diào)用Matlab生成的dll方法的詳細(xì)說明
這篇文章詳細(xì)介紹了C#調(diào)用Matlab生成的dll方法，有需要的朋友可以參考一下2013-09-09
C#.net中的類型轉(zhuǎn)換詳細(xì)介紹，需要的朋友可以參考一下2013-04-04
C# WebService發(fā)布以及IIS發(fā)布
這篇文章主要介紹了C# WebService發(fā)布以及IIS發(fā)布的相關(guān)資料，感興趣的小伙伴們可以參考一下2016-07-07
這篇文章主要介紹了C# WinForm開發(fā)中使用XML配置文件實例,本文詳細(xì)講解了如何使用一個XML文件作為WinForm的配置文件,需要的朋友可以參考下2014-08-08
C#文字識別API場景解析、表格識別提取功能實現(xiàn)
文章介紹了基于深度學(xué)習(xí)算法和自主OCR核心技術(shù)提供的文字識別API,該API能夠適應(yīng)各種復(fù)雜場景,高效、精準(zhǔn)地識別印刷體和手寫體文字,并支持批量識別,文章以身份證識別接口為例,介紹C#文字識別API場景解析、表格識別提取功能,感興趣的朋友一起看看吧2024-11-11
這篇文章主要介紹了C#實現(xiàn)快遞api接口調(diào)用方法,主要是通過快遞API網(wǎng)接口的服務(wù)，使用的時候直接申請個接口UID即可，有需要的小伙伴來參考下吧。2015-03-03
這篇文章主要介紹了C# 正則表達(dá)式進(jìn)階，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
這篇文章主要介紹了安裝VS2008無法更改默認(rèn)路徑的解決方法,需要的朋友可以參考下。2016-06-06