选择和排序的舍伍德算法
只需进行随机预处理，将输入实例中元素打乱即可，相当于洗牌，后处理无需进行
例如，对于确定性选择算法，可以用下面的洗牌算法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
我们在分析一个算法在平均情况下的计算复杂性时，通常假定算法的输入数据服从某一特定的概率分布。例如，在输入数据是均匀分布时，快速排序算法所需的平均时间是O(n logn)。但是如果其输入已经基本上排好序时，所用时间就大大增加了。此时，可采用舍伍德算法消除算法所需计算时间与输入实例间的这种联系。
2021-10-31 10:40:23
31KB
1
作者：丹尼斯·舍伍德
简介：
丹尼斯以一种非常吸引人的方式介绍了大量美妙、甚至是幽默的案例。读这本书不需要具备任何专业知识，但书中融汇着超凡的智慧。如果你已经读过《第五项修炼》，那么本书不仅有助于加深你对系统思考的理解，也为如何使用相关的工具与方法绘制系统循环图，从而解决复杂的问题提供了详细的指南，并展示了通过计算机仿真模拟可以获得的神奇力量。
丹尼斯·舍伍德曾就读于剑桥大学、耶鲁大学、加州大学以及伦敦商学院。丹尼斯在学
2021-09-17 15:01:56
11.28MB
1