选择和排序的舍伍德算法
只需进行随机预处理,将输入实例中元素打乱即可,相当于洗牌,后处理无需进行
例如,对于确定性选择算法,可以用下面的洗牌算法Shuffle将数组a中元素随机排列,然后用确定性选择算法求解。这样做所收到的效果与舍伍德型算法的效果是一样的。
template
void Shuffle(Type a[], int n)
{ // 随机洗牌算法
static RandomNumber rnd;
for (int i=0; i
2022-12-25 19:15:44
461KB
随机算法
1