快捷導(dǎo)航

C#約瑟夫問(wèn)題解決方法

更新時(shí)間：2015年04月21日 15:43:18 作者：ishare

這篇文章主要介紹了C#約瑟夫問(wèn)題解決方法,較為詳細(xì)的分析了約瑟夫問(wèn)題及C#解決技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了C#約瑟夫問(wèn)題解決方法。分享給大家供大家參考。具體分析如下：

決約瑟夫問(wèn)題描述如下：

設(shè)有n個(gè)人圍坐一圈,現(xiàn)以某個(gè)人開始報(bào)數(shù),數(shù)到m的人出列,接著從出列的下一個(gè)人開始重新報(bào)數(shù),數(shù)到m的人又出列,如此下去,直到所有人都出列為止.按出列順序輸出.

public class Josephas 
 //從第start人開始計(jì)數(shù)，以alter為單位循環(huán)記數(shù)出列，總?cè)藬?shù)為total 
 public int [ ] Jose(int total, int alter, int start)  
 {   
  int i, j, k = 0; 
  //count數(shù)組存儲(chǔ)按出列順序的數(shù)據(jù)，以當(dāng)結(jié)果返回 
  int[] count = new int [ total+1];  
  //s數(shù)組存儲(chǔ)初始數(shù)據(jù) 
  int[] s = new int [ total+1];  
  //對(duì)數(shù)組s賦初值,第一個(gè)人序號(hào)為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;  
 } 
}

希望本文所述對(duì)大家的C#程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

C#優(yōu)雅的實(shí)現(xiàn)INotifyPropertyChanged接口
這篇文章介紹了C#實(shí)現(xiàn)INotifyPropertyChanged接口的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2022-08-08
C＃實(shí)現(xiàn)BBcode轉(zhuǎn)為Markdown的方法
這篇文章主要給大家介紹了關(guān)于C＃實(shí)現(xiàn)BBcode轉(zhuǎn)Markdown的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。
2018-02-02
C#調(diào)用Matlab生成的dll方法的詳細(xì)說(shuō)明
這篇文章詳細(xì)介紹了C#調(diào)用Matlab生成的dll方法，有需要的朋友可以參考一下
2013-09-09
C#.net中的類型轉(zhuǎn)換詳細(xì)介紹
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配置文件實(shí)例
這篇文章主要介紹了C# WinForm開發(fā)中使用XML配置文件實(shí)例,本文詳細(xì)講解了如何使用一個(gè)XML文件作為WinForm的配置文件,需要的朋友可以參考下
2014-08-08
C#文字識(shí)別API場(chǎng)景解析、表格識(shí)別提取功能實(shí)現(xiàn)
文章介紹了基于深度學(xué)習(xí)算法和自主OCR核心技術(shù)提供的文字識(shí)別API,該API能夠適應(yīng)各種復(fù)雜場(chǎng)景,高效、精準(zhǔn)地識(shí)別印刷體和手寫體文字,并支持批量識(shí)別,文章以身份證識(shí)別接口為例,介紹C#文字識(shí)別API場(chǎng)景解析、表格識(shí)別提取功能,感興趣的朋友一起看看吧
2024-11-11
C#實(shí)現(xiàn)快遞api接口調(diào)用方法
這篇文章主要介紹了C#實(shí)現(xiàn)快遞api接口調(diào)用方法,主要是通過(guò)快遞API網(wǎng)接口的服務(wù)，使用的時(shí)候直接申請(qǐng)個(gè)接口UID即可，有需要的小伙伴來(lái)參考下吧。
2015-03-03
C# 正則表達(dá)式進(jìn)階
這篇文章主要介紹了C# 正則表達(dá)式進(jìn)階，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-02-02
解決安裝VS2008無(wú)法更改默認(rèn)路徑的問(wèn)題
這篇文章主要介紹了安裝VS2008無(wú)法更改默認(rèn)路徑的解決方法,需要的朋友可以參考下。
2016-06-06