![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
matricer
这个作者很懒,什么都没留下…
展开
-
概率、随机数、随机数生成函数
相关的面试中涉及的随机数生成、以及概率的有关问题的讨论,请参阅 如何通过投掷一枚硬币产生各种概率。 解决这类题有两大窍门: 0-1区间上的均匀分布,和 if 相结合实现对某一概率的要求; 多次采样,并不限制为1次; 适当地取舍; 首先来看一道笔试题: 实现某一随机数生成函数 f()f(),返回0的概率是60%,返回1的概率是40%(有偏置型硬币)。 [co转载 2016-07-04 17:01:33 · 946 阅读 · 1 评论 -
寻找距离最小的平面点对——分治方法
在应用中,常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中,常需要了解其邻域中其他几何对象的信息。例如,在空中交通控制问题中,若将飞机作为空间中移动的一个点来看待,则具有最大碰撞危险的2架飞机,就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对问题。 最接近点对问题的提法是:给定平面上n个点,找其中转载 2016-11-02 21:26:02 · 15528 阅读 · 6 评论