摘要: 我想介绍看到的两种产生随机数组的方法,伪代码如下:第一种:优先级排序法:PERMUTE-BY-SORTING(A)1 n = length[A];2 for i = 1 to n3 do P[i] = RANDOM(1,n*n*n);4 sort A, usng P as sort keys5 return A; 第二种:下标交换法RANDOMIZE-IN-PLACE(A)1 n = length[A];2 for i = 1 to n3 do swap(A[i],A[RANDOM(i,n)]) 阅读全文
posted @ 2013-07-14 11:14 中大黑熊 阅读(205) 评论(0) 推荐(0) 编辑