約瑟夫問題是個有名的問題: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 ...