C#實現(xiàn)洗牌算法
更新時間:2015年03月23日 11:25:43 投稿:hebedich
洗牌算法的要求是這樣的:將N個數(shù)亂序后輸出.由于和撲克牌的洗牌過程比較相似所以我也就稱為洗牌算法了.很多地方都不自覺的需要這個算法的支持.也可以將這個算法擴展為從N個數(shù)中取出M個不重復(fù)的數(shù)(0<M<=N).今天我們看下如何用C#來實現(xiàn)
C#洗牌算法,簡單演示!
算法一、
/// <summary> /// 洗牌算法 /// </summary> private void test() { int[] iCards = new int[54]; for (int i = 0; i < iCards.Length; i++) { iCards[i] = i + 1; } // Random rand = new Random(); int iTarget = 0, iCardTemp = 0; for (int i = 0; i < iCards.Length; i++) { iTarget = rand.Next(0, iCards.Length); iCardTemp = iCards[i]; iCards[i] = iCards[iTarget]; iCards[iTarget] = iCardTemp; } for (int i = 0; i < iCards.Length; i++) { Response.Write("第" + (i + 1) + "張牌是:" + iCards[i] + "<br/>"); } }
算法二、
public void Shuffle() { int[] cards = new int[54] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53 }; //創(chuàng)建一個臨時的撲克牌組 int[] newCards = new Card[54]; //bool變量數(shù)組 bool[] assigned = new bool[54]; Random sourceGen = new Random(); for (int i = 0; i < 54; i++) { int destCard = 0; //隨機數(shù)保存空間 bool foundCard = false; while (foundCard == false) { //生成一個0到54之間的隨機數(shù) destCard = sourceGen.Next(54); if (assigned[destCard] == false) { foundCard = true; } } assigned[destCard] = true; newcards[destCard] = cards[i]; }
算法三、
public void Reshuffle() { int[] cards = new int[54] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53 }; Random ram = new Random(); int currentIndex; int tempValue; for (int i = 0; i < 54; i++) { currentIndex = ram.Next(0, 54 - i); tempValue = cards[currentIndex]; cards[currentIndex] = cards[53 - i]; cards[53 - i] = tempValue; } } 15
相比一下,第三個更簡單,更高效!
以上就是本文給大家分享的洗牌算法的全部內(nèi)容了,希望大家能夠喜歡。
相關(guān)文章
Windows系統(tǒng)中C#讀寫ini配置文件的程序代碼示例分享
這篇文章主要介紹了C#讀寫ini配置文件的程序代碼示例分享,在Windows下可以利用Win32的API函數(shù)輕松實現(xiàn),需要的朋友可以參考下2016-04-04C#采用HttpWebRequest實現(xiàn)保持會話上傳文件到HTTP的方法
這篇文章主要介紹了C#采用HttpWebRequest實現(xiàn)保持會話上傳文件到HTTP的方法,很實用的功能,需要的朋友可以參考下2014-08-08C# HttpClient上傳文件并附帶其它參數(shù)方式
這篇文章主要介紹了C# HttpClient上傳文件并附帶其它參數(shù)方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-11-11