![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
文章平均质量分 54
栗子树下
三封情书,两处行楼,一缕蓝衣乱心头。
风是无情,雨是无情,几番清怨是天明。
展开
-
芯片检测问题的新手见解(感觉有问题)
这个问题网上的解答感觉思路还是不太清晰,作为刚刚接触算法的我来说还是太难理解了一点,这里讲述了一个新手对这个问题理解的思路。对第二问题的结论表示怀疑。原创 2017-04-02 11:03:05 · 3521 阅读 · 0 评论 -
洗牌算法的随机性简单证明。
所谓洗牌算法,就是产生一个包含指定范围的所有数的随机序列。主流的洗牌算法的实现如下:对于N张牌,用大小为N的数组a[N];for(i=0;i<N;i++) x=rand()%(n-i)+i;if(x!=i) swap(a[i],a[x]) 我们总是担心他的随机性是否能保证,这里有一个很简单的理解。可以先达成一个共识:如果: 1. 一张牌出现在任何位置的概率是相等的。 ...原创 2018-04-01 21:37:40 · 1412 阅读 · 0 评论