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