
基础算法集
super_rudy
这个作者很懒,什么都没留下…
展开
-
三分
三分貌似是一个简单而自然的过程…对于一个凸性函数求极值清清爽爽…其实跟二分差不多,根本思想就是缩小寻找的范围。引用一段别人博客上的话——(自己描述还是太麻烦了(好吧还是懒> < 对于一个二次函数求极值的问题,二分法早就失去了他的意义了。不过还是可以用三分法来实现的,就是二分中再来二分。比如我们定义了L和R,m = (L + R) / 2,mm = (mid + R) / 2; 如果mid靠近极原创 2016-01-20 18:00:36 · 403 阅读 · 0 评论 -
概率与期望
[TOC] 1.概率 2.期望概率(概率先挖个坑。。总还是稍微简单一点的,就一点乱七八糟的公式非常烦人。。)期望 期望的概念还是比较简单的,比如说投掷一枚硬币,正面得6元,反面得3元,那么得到的期望钱数就为4.5元——就相当于概率乘上这种情况下的...收益?变量?总之...balabalabala... 然而并没有人会出这种傻逼的东西,我们已经看到过各种各样在图上在树上爬来爬去算概原创 2016-01-20 22:11:26 · 400 阅读 · 0 评论