《算法导论》-随机算法-实现随机数组两种方法（Java，C++）-创新互联
一.导入
网页名称：《算法导论》-随机算法-实现随机数组两种方法（Java，C++）-创新互联
文章源于：http://shouzuofang.com/article/dhcjii.html
在很多编程语言中都提供了Random算法，然而Random算法产生的随机数并非真的随机为伪随机数，虽然真正的随机在一个封闭的计算机系统中实现比较困难，但是我们可以经过一些算法，将本来的随机数更”随机“一些。
在大兴安岭等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供成都网站设计、成都做网站 网站设计制作按需策划设计,公司网站建设,企业网站建设,成都品牌网站建设,全网营销推广,外贸营销网站建设,大兴安岭网站建设费用合理。例如当你需要一串验证码时可以取0-9或者再加上a-z范围内的字符，将他们放入随机数数组中，进行随机排列，截取一部分结果转换为字符串返回。再或者，当你试图测试一些数据时可能需要的是真正随机数的参与。
二.随机算法分析与伪代码 （1）方法一（需要开辟额外空间）建立于原数组大小相同的辅助数组，辅助数组内容由生成伪随机数Random方法生成，建立好随机数组，于原数组进行映射。随后，对辅助数组进行排序可以从大到小也可以从小到大，最后根据映射关系，对原数组中元素位置进行调换。
RANDOM-LIST-SORTING(A)
n = A.length
let P[1...n] be a new List
for i=1 to n
P[i] = RANDOM(1,n^3)
sort A,using P as sort keys这个方法要简单很多，用一个for循环遍历原数组，并且让原位置P[i]于P[random]进行交换即可。
RANDOM-LIST-SORTING(A)
n = A.length
for i=1 to n
swap A[i] with A[RANDOM(i,n)]import java.util.*;
public class Main {
public static void main(String[] args) {
int[] nums = {1,2,3,4,5,6,7,8,9,10};
Random_List(nums);
System.out.print("Random-List:");
for (int num : nums)
System.out.print(num + " ");
}
public static int[] Random_List(int[] nums) {
ArrayListkeys = new ArrayList<>();
Random random = new Random();
System.out.print("Orlist：");
for (int num : nums) {
System.out.print(num + " "); //展示原始待随机数组
keys.add(random.nextInt(nums.length * nums.length * nums.length) + 1); //生成keys数组
}
System.out.println(); //展示Keys数组
System.out.println("KeyList："+keys);
HashMapmap = new HashMap<>(); //建立映射
for(int i=0;i 借助了HashMap与ArrayList实现效果：
import java.util.*;
public class Main {
public static void main(String[] args) {
int[] nums = {1,2,3,4,5,6,7,8,9,10};
Random_List(nums);
System.out.print("Random-List:");
for (int num : nums)
System.out.print(num + " ");
}
public static int[] Random_List(int[] nums) {
for(int i=0;i
#includeusing namespace std;
typedef struct {
int key;
int num;
}Map;
void Sort(Map* keys, int length) { //根据key将num与key同时排序
for (int i = 0; i< length - 1; i++) {
for (int j = i + 1; j< length; j++) {
if (keys[i].key >= keys[j].key) {
Map temp = keys[i];
keys[i] = keys[j];
keys[j] = temp;
}
}
}
}
int* Random_List(int* nums,int length) {
int keys[10];
Map map[10];
cout<< "Keys:";
srand((int)time(0)); //随机种子
for (int i = 0; i< length; i++) {
keys[i] = rand() % (length * length * length);
map[i].key = keys[i]; //将key与num绑定
map[i].num = nums[i];
cout<< keys[i]<< " ";
}
Sort(map, size(keys)); //调用Key排序
cout<< endl;
cout<< "SortKeys:";
for (int i = 0; i< size(map); i++)
cout<< map[i].key<< " ";
cout<< endl;
cout<< "RandomList:";
for (int i = 0; i< size(map); i++)
cout<< map[i].num<< " ";
return NULL;
}
int main() {
int nums[] = { 1,2,3,4,5,6,7,8,9,10 };
cout<< "Orlist:";
for (int i = 0; i< size(nums); i++)
cout<< nums[i]<< " ";
cout<< endl;
Random_List(nums, (int)size(nums));
return 0;
}
#includeusing namespace std;
void Random_List(int* nums,int length) {
srand((int)time(0));
for (int i = 0; i< length; i++) {
int random = rand() % length;
int temp = nums[i];
nums[i] = nums[random];
nums[random] = temp;
}
cout<< "RandomList:";
for (int i = 0; i< length; i++)
cout<< nums[i]<< " ";
}
int main() {
int nums[] = { 1,2,3,4,5,6,7,8,9,10 };
cout<< "Orlist:";
for (int i = 0; i< size(nums); i++)
cout<< nums[i]<< " ";
cout<< endl;
Random_List(nums, (int)size(nums));
return 0;
} 最后的碎碎念：又好久没写C++，很多东西都快忘记了，什么结构体之类的东西。碰巧，正要开始小学期实训了，用的就是C++，这次正好顺带复习了一下，死去的记忆开始攻击我......
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
网页名称：《算法导论》-随机算法-实现随机数组两种方法（Java，C++）-创新互联
文章源于：http://shouzuofang.com/article/dhcjii.html