![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Pain_Love
喜欢单片机编程和python编程
展开
-
蒙特卡罗算法和拉斯维加斯算法
首先,蒙特卡洛算法和拉斯维加斯算法都属于随机算法。蒙特卡罗算法并不是一种算法的名称,而是对一类随机算法的特性的概括。蒙特卡罗算法:采样越多,越近似最优解;拉斯维加斯算法:采样越多,越有机会找到最优解;举个例子,假如筐里有100个苹果,让我每次闭眼拿1个,挑出最大的。于是我随机拿1个,再随机拿1个跟它比,留下大的,再随机拿1个……我每拿一次,留下的苹果都至少不比上次的小。拿的转载 2017-02-20 11:27:06 · 2446 阅读 · 0 评论 -
冒泡排序和选择排序
#include <stdio.h>/*冒泡排序由小到大冒泡的中心思想是将前面的数与其后面的所有数进行比较,如果其后面有比它大的数,则两者换位置,所以比较次数为n*(n-1)/2 */ /*int main(){ int n; while(scanf("%d",&n)!=EOF) { int a[100],i,j,p; for(i=0;...原创 2018-06-18 16:00:49 · 268 阅读 · 0 评论