泛型集合處理約瑟夫環

2021-07-09 13:27:54 字數 638 閱讀 5471

約瑟夫問題是個有名的問題:n個人圍成一圈,從第乙個開始報數,第m個將被殺掉,最後剩下乙個,其餘人都將被殺掉。例如n=6,m=5,被殺掉的順序是:5,4,6,2,3,1。自己寫的泛型集合解決方法。

約瑟夫環運作如下:

1、一群人圍在一起坐成

[2]環狀(如:n)

2、從某個編號開始報數(如:k)

3、數到某個數(如:m)的時候,此人出列,下乙個人重新報數

4、一直迴圈,直到所有人出列

[3],約瑟夫環結束

namespace joseproblem

else

p = temp;

//將出列人員加入新集合

result.add(jose[temp - 1]);

//去除原始集合的出列人員

jose.removeat(temp - 1);               

}return result;

}static void main(string args)

,listjose = jose(1000, 12, 345);

foreach (int i in jose)

console.writeline(i);

console.readkey();}}

}

泛型集合,非泛型集合

arraylist 非泛型集合 list 泛型集合 集合跟陣列比較我們更容易理解。陣列 1,長度固定2,資料型別預先宣告 集合 1,長度可變2,資料型別預先宣告的為泛型集合,資料型別不限定為非泛型 arraylist 長度不固定,元素資料型別為object的集合。object類之間或間接為所有類的父...

C 泛型 泛型集合Dictionary

在system.collections.generic命名空間中,與arraylist相對應的泛型集合是list,與hashtable相對應的泛型集合是dictionary,其儲存資料的方式與雜湊表相似,通過鍵 值來儲存元素,並具有泛型的全部特徵,編譯時檢查型別約束,讀取時無須型別轉換。本儲存的例子...

C 集合 泛型集合

非泛型集合的類和介面位於system.collections命名空間。泛型集合的類和介面位於system.collections.generic命名空間。普通集合 arraylist 值 有序不唯一 hashtable key 必須唯一 可為空 不能為null value 可重複 能為空和null ...