数学
文章平均质量分 79
哈乐笑
北大信科11级本科生,15级硕士生
展开
-
【数学】对向量的求导和Jacobian矩阵的几何意义与Hessian矩阵
算是上一篇【数学】均匀分布生成其他分布的方法的一个数学基础补遗吧。原创 2017-03-08 11:06:39 · 23634 阅读 · 3 评论 -
【数学】均匀分布生成其他分布的方法
起因是前几天做A厂的在线编程题,需要用正态分布去生成一个随机数,最后调用了C++自带的正态分布生成库,这时就在想底层是如何实现正态分布的。由均匀分布生成其他分布的通用性方法CDF的反函数法/Inverse transform sampling先用均匀分布生成一个数,把其映射到[0,1]之间double U = (double)rand() / RAND_MAX;这样的一个[0,1]分布,怎么将其转原创 2017-03-06 03:00:20 · 20121 阅读 · 1 评论 -
【数学】一个奇技淫巧:如果用一枚硬币生成任意概率——比如1/π?
刚才舍友拿Matrix67博客里的一个问题来考我——如果用一枚硬币产生1/π的概率,没想出来怎么做,看了下解答感觉非常简单而且巧妙。 Matrix67原博客里的文章——26 个比较概率大小的问题,这个问题是其中第15个问题的一小部分原创 2017-03-22 00:55:12 · 6468 阅读 · 1 评论 -
【数学】时间复杂度O(1)的离散采样算法—— Alias method/别名采样方法
因为需要用到Alias Sampling Method的方法,但是查了一下,发现没有找到靠谱的关于Alias Method的中文介绍,所以干脆自己写一个好了。 关于Alias Method的介绍的比较好的是一个外国Blog:Darts, Dice, and Coins: Sampling from a Discrete Distribution,以下的介绍也主要参考这篇Blog里的算法。原创 2017-03-24 09:52:40 · 30715 阅读 · 10 评论 -
【数学】梯度下降,牛顿法与拟牛顿法
这三个优化算法,实在是太过经典,以至于很多文章都在说这个算法。这里主要就写一写我自己的感悟吧。剩下的再集成一下别的感觉比较好的微博梯度下降牛顿法拟牛顿法参考文献原创 2017-03-16 00:20:18 · 2759 阅读 · 0 评论 -
【数学】用信息论去解决「小白鼠试毒」问题
试毒问题非常经典,最早是在本科时候人人上看到的,是最基础的1000个试剂,有一个是有毒的,一点就会死去,而且一个小白鼠只能试一次,问最少几个小白鼠能够找出哪瓶是有毒的。后来陆陆续续又看到了一些关于这方面的题,发现这个本质上相当于信息论中关于信息编码长度的问题。通用方法是讲试剂中哪瓶是毒品的信息总数表示出来为N,然后再找出小白鼠所能表示的状态数目为M,则需要的小白鼠个数为:K=logNMK =log原创 2017-06-02 12:49:49 · 8072 阅读 · 0 评论 -
【数学】康托对于实数集大于自然数集的对角线证法
今天看刘大可的混乱博物馆的一期提到了GEB那本书,然后提到了康托的对角线证明,但是当时没有立马明白过来,下来看了下资料才明白。康托的对角线证明法,证明的是实数集合是要大于自然数集合的无穷集合的大小比较对于有穷集合,可以数集合中元素的个数,然后比较大小,对于无穷集合的大小比较这种方法就不能用了,需要找到元素之间的一一对应关系。 其实对于有穷集合的数个数比较,本质上也是相当于将集合中每一个元素与每一原创 2017-10-21 16:25:39 · 9438 阅读 · 0 评论