摘要：1.求给定一乱序数据，找出第k小的数据View Code 1 #include<iostream> 2 #include<stdlib.h> 3 using namespace std; 4 5 template<class Type> 6 void Swap(Type *a,Type *b){ 7 Type temp; 8 temp=*a; 9 *a=*b;10 *a=temp;11 }12 template<class Type>13 Type select(Type a[],int L,int R,int k){ 14 //计算a[L:R. 阅读全文

摘要：一. 特征：确定性算法的每一个计算步骤都是确定的，而随机算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此随机算法可在很大程度上降低算法度。拉斯维加斯算法不会得到不正确的解，但是有时找不到解。求得正确解的概率也依赖于算法所用的时间。蒙特卡罗算法可求问题的精确解，但这个解不一定是正确的，求得正确解的概率也依赖于算法所用的时间。二．原理A.拉斯维加斯算法通常采用bool型方法来表示拉斯维加斯算法。当算法找到一个解时返回true，否则false.当返回false时，说明未得到解，那么可再次独立调用该算法，在时间允许的情况 阅读全文