100 之间的100个不重复的随机数

1:首先从原始数组中随机选择一个数字,然后将该数字从数组中剔除,再随记选,再剔除,重复99次,就解决了。

我们知道从数组中剔除一个元素的复杂度为O(N),那么随机选取n个数字,它的复杂度就是O(N2)了。

2:用hash作为中间过滤层,因为在数组中,我们采用随机数的话,也许随机数在多次随机中可能会有重复,所以需要用hash来判断一下,

如果在hash中重复,则继续产生随机数,直到不重复为止,当然这个复杂度就不好说了,得要看随机数随机不随机了,好的话,O(N)搞定,

不走运的话无上限~

3:就像标题说的一样,很多问题我们都能在现实生活中找到写照,,毕竟很多东西是来源于现实,又抽象于现实,比如这个题目在现实生活中,

  可以对应到的就是“洗扑克牌”,在算法中也叫“洗牌原理”,我们知道洗扑克牌的方式就是随机的交换扑克牌的位置,又叫做"切牌",当你切了

很多次后,我们的扑克牌就可以认为是足够乱了,复杂度也就变成了O(N),用代码实现就是这样的。

<1> 先有序的生成52张牌,然后有序的放到数组中。

<2>从1-52中随机的产生一个数,然后将当前次数的位置跟随机数的位置进行交换,重复52次,我们的牌就可以认为足够乱了。

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication1{public class Program{static void Main(string[] args){CardClass cc = new CardClass();cc.NewCard();Console.WriteLine("\n\n=======================洗牌之前 ===========================\n");cc.Output();Console.WriteLine("\n\n=======================洗牌之后 ===========================\n");cc.Shuffle();cc.Output();Console.Read();}}public class CardClass{public Card[] card = new Card[52];/// <summary>/// 具体扑克牌/// </summary>public class Card{public char suit;public string num;}/// <summary>/// 开牌/// </summary>public void NewCard(){for (int i = 1; i <= card.Length; i++){var suit = ((i – 1) / 13) + 3;var num = i % 13;string temp;switch (num){case 1: temp = "A"; break;case 11: temp = "J"; break;case 12: temp = "Q"; break;case 0: temp = "K"; break;default: temp = num.ToString(); break;}card[i – 1] = new Card(){suit = (char)suit,num = temp};}}/// <summary>/// 洗牌/// </summary>public void Shuffle(){for (int i = 0; i < card.Length; i++){var rand = new Random((int)DateTime.Now.Ticks).Next(0, card.Length);//因为随机数是伪随记,正真的随机数是要跟硬件打交道的,所以这里设置了停留1msSystem.Threading.Thread.Sleep(1);var temp = card[rand];card[rand] = card[i];card[i] = temp;}}/// <summary>/// 输入牌型/// </summary>public void Output(){for (int i = 0; i < card.Length; i++){if (i % 13 == 0)Console.WriteLine();Console.Write("{0}{1} ", card[i].suit, card[i].num);}}}}

版权声明:本文为博主原创文章,未经博主允许不得转载。

如果心在远方,只需勇敢前行,梦想自会引路,

100 之间的100个不重复的随机数

相关文章:

你感兴趣的文章:

标签云: