怎样将从1-200的数字完全打乱，但不许重复。

2005-11-30 02:34:34 1.7k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

驻极体咪头信号采集避坑指南：如何用5V单电源搞定0.1mV~1V的音频放大？本文针对驻极体咪头（ECM）在5V单电源系统中信号采集的常见难题，提供了详细的电路设计指南。文章深入分析了咪头的高输出阻抗与微弱信号特性，重点阐述了采用两级运放（如AD8542）实现低噪声放大、直流偏置叠加以及抗混叠滤波的完整方案，并分享了PCB布局、电源去耦等关键调试技巧，帮助工程师稳定采集0.1mV至1V的音频信号。阅读详情

怎样将从1-200的数字完全打乱，但不许重复。
------------------------------------------
比如：
原来的顺序是：1 2 3 4 5... 200
打乱后的顺序可能是：188 156 2 9 32 34 67 ....(共200个数字，只是顺序杂乱无章)

最好保持较高的执行效率。

...全文

深入解析DDR5 SDRAM的ODT模式：时序图与状态表实战指南本文深入解析了DDR5 SDRAM的ODT模式，详细阐述了其五种工作状态及其在读写操作中的动态切换逻辑。通过解读JESD79-5标准中的时序图与状态表，并结合模式寄存器配置实战，为硬件工程师和爱好者提供了优化信号完整性、提升系统稳定性的关键指南。阅读详情

大可山人

领域专家: 后端开发技术领域

C# 111,129 成员 642,538 内容

+ 关注 + 加入社区

切换为时间正序

supesa 2005-12-02

打赏
举报

private void Form1_Load(object sender, System.EventArgs e)
{
int[] st1=new int[20000];
for(int i=0;i<20000;i++)
{
st1[i]=i+1;
}
DateTime dtStart=DateTime.Now;
st1=RandomSort(st1);
DateTime dtEnd=DateTime.Now;
TimeSpan ts=dtEnd-dtStart;
StringBuilder sb=new StringBuilder();
foreach(int i in st1)
{
sb.Append(i);
}
textBox2.Text=sb.ToString();
textBox1.Text=ts.ToString();

}
private int[] RandomSort(int[] arr)
{
SortedList sl=new SortedList();
Random rad=new Random();
foreach(int i in arr)
{
int ikey;
do
{
ikey=rad.Next(1000000000);
}while(sl.ContainsKey(ikey));

sl.Add(ikey,i);
}
int count=0;
foreach(object o in sl.Keys)
{
arr[count]=int.Parse(sl[o].ToString());
count++;
}
return arr;
}
２００００条生成速度是０.５秒，应该满足要求

supesa 2005-12-02

打赏
举报

我的算法：如果有１－n的数需要处理，先随机生成n个随机数，然后一一和原数据对应（键为随机数，值为原数据）．比如存放在sortedlist中
然后把键排序（sortedlist是按照健排序的，所有如果用sortedlist就不用这步了）
然后按照索引的顺序取出就可以了．

bomb_boy 2005-12-02

打赏
举报

洗牌原理就行了，随即洗个8－9次全乱了，没有必要循环200次

liangpz_2000 2005-12-02

打赏
举报

这个算法在经济适用房摇号系统中可以使用，楼主赶紧给我加分

liangpz_2000 2005-12-02

打赏
举报

经过分布统计确定，1-200在各位置上出现的概率是平均分布
public static int GetRandomSeed()
{
byte[] rndBytes = new byte[4];
System.Security.Cryptography.RNGCryptoServiceProvider rng = new System.Security.Cryptography.RNGCryptoServiceProvider();
rng.GetBytes(rndBytes);
return BitConverter.ToInt32(rndBytes,0);
}
public static int[] GetRandomSort(int[] arr)
{
int k = arr.Length; // 要保存的位置
Random rad=new Random(GetRandomSeed());
for( int i = 0; i < k-1; i++ ) // 执行N-1次循环，随机产生要被打乱的数据所在的位置
{
int idx = rad.Next(0,k-i);
// 交换数据
int n = arr[idx];
arr[idx] = arr[k-i-1];
arr[k-i-1] = n;
}
return arr;
}
MSN:liangpz_2000@hotmail.com QQ:18692679

大可山人 2005-12-02

打赏
举报

个人觉得使用：
do
{
ikey=rad.Next(1000000000);
}
while(sl.ContainsKey(ikey));
语句后效率会降低，因为需要遍历搜索。

zpingy 2005-12-01

打赏
举报

johnsuna(缘来是e) 的想法很好,可以考虑空间换时间的办法

givenchy 2005-12-01

打赏
举报

问题在于你所指的杂乱无章的程度是怎样定义的。
举例来说，只要是不连续的数列，就符合你所说的条件。
生成 1、3、5...199、2、4、6...200这样的序列，效率又是多高呢。

自然框架 2005-12-01

打赏
举报

其实很简单了。

想一想平时玩扑克的时候是怎么洗排的就可以了。

一般洗牌，洗4次就可以了。

也就是遍历4次数组就可以了。

Dream_Lu 2005-12-01

打赏
举报

同意tiaoci(我挑刺，我快乐)的算法,基本上算法的增長率是線性的了.而且用內存少,只用了一個數年組.

liangpz_2000 2005-12-01

打赏
举报

johnsuna(缘来是e)和lloach(lloach)提供的方法不是随机分布，做一下统计就知道
int[,] arrIntStatic=null;

private void Static(int[] arr)
{
for( int i=0;i<10;i++)
{
arrIntStatic[i,arr[i]-1]++;
}
}

badboy168 2005-12-01

打赏
举报

俺的算法同5楼的一样，不是看来时间复杂度很大，学习johnsuna(缘来是e)的思想，自己再写个看看

大可山人 2005-11-30

打赏
举报

速度瓶颈：
Random rad=new Random();
rad.Next(0,k+1);
有没有一个办法可以一次性保存rad的所有值，然后，每次直接调用它即可？

cjnet 2005-11-30

打赏
举报

强，顶

大可山人 2005-11-30

打赏
举报

总结一下：

private void button2_Click(object sender, System.EventArgs e)
{
arrInt = InitArray(1,100000);
arrInt = RandomSort(arrInt);
System.Text.StringBuilder sb = new System.Text.StringBuilder();
for( int i = 0; i < arrInt.Length-1; i++ )
{
sb.Append(arrInt[i].ToString() + "\r\n");
}
textBox1.Text = sb.ToString();
sb = null;
}

public int[] RandomSort(int[] arr)
{
int k = arr.Length-1; // 要保存的位置
Random rad=new Random();
for( int i = 0; i < arr.Length-1; i++ ) // 执行N-1次循环，随机产生要被打乱的数据所在的位置
{
int idx = rad.Next(0,k+1);
// 交换数据
int n = arr[idx];
arr[idx] = arr[k-1];
arr[k-1] = n;
// 递减要保存的位置
k--;
}
return arr;
}

int[] arrInt = null;
private int[] InitArray(int min, int max)
{
arrInt = new int[max - min];
for(int i = min; i < max; i++)
{
arrInt[i-min] = i;
}
return arrInt;
}
我用了一百万，速度也很快。

止戈而立 2005-11-30

打赏
举报

也还快。。
int []st1=new int[200];
for(int i=0;i<200;i++)
{
st1[i]=i+1;
}
ArrayList al1=new ArrayList(st1);
ArrayList al2=new ArrayList();
Random rad=new Random();
int n=rad.Next(0,200);
for(int j=0;j<200;j++)
{
al2.Add(al1[n]);
this.richTextBox1.Text+=al1[n].ToString()+" ";
al1.Remove(al1[n]);
n=rad.Next(0,199-j);
}

tiaoci 2005-11-30

打赏
举报

哦，我看错了，johnsuna的方法没有问题，

看成仅做随机交换了，不好意思 :)

tiaoci 2005-11-30

打赏
举报

johnsuna(缘来是e) 的方法也不错，

但是有个比较搞得问题就是到底要循环几次才足够随机？

这个是很难确定的，如果光循环 N次，

有很大的概率是其中有个数没有被交换过

止戈而立 2005-11-30

打赏
举报

刚刚想到跟楼上相似的办法。。
用数组下标来控制。。

tiaoci 2005-11-30

打赏
举报

这个算法就足够随机足够好足够快，

谁不服可以挑战 :)

using System;
public class Test
{
public static int [] Random(int n)
{
int [] a = new int[n];
for(int i = 0; i < n; i++) a[i] = i;
Random r = new Random();
for(int i = 0; i < n; i++)
{
int m = a[i];
int k = i + r.Next() % (n - i);
a[i] = a[k];
a[k] = m;
}
return a;
}
public static void Main(string[] args)
{
foreach(int n in Random(20)) Console.WriteLine(n);
}
}

加载更多回复（14）

怎样将从1-200的数字完全打乱，但不许重复。

相关推荐