随笔
文章平均质量分 74
kq_zhou
这个作者很懒,什么都没留下…
展开
-
一道智力题与信息熵
今天突然看到一道阿里招聘的智力题内容大概是这样的:一共有16瓶水,其中一瓶有毒,小白鼠喝了有毒的水就会在一个小时后死亡,问最少需要几只小白鼠才能在一个小时的时间里找到至少14瓶没有毒的水。一开始,我只是努力去想该怎么安排每只小白鼠喝水,可是想了很久最后,还是靠提示才知道了答案:把16瓶水分成8组,每组两瓶,这样只需要找到7组没有毒的水或者找到一组有毒的水就能满足条件了。先把8组原创 2014-03-27 20:48:51 · 1391 阅读 · 1 评论 -
我对卷积的理解
今天在看高斯滤波的时候,突然发现用到了许多卷积的计算。趁着这个机会,上网搜搜材料,一定要把卷积的意义给记清楚。网上有一个生动的描写,转自http://blog.csdn.net/yeeman/article/details/6325693有一个七品县令,喜欢用打板子来惩戒那些市井无赖,而且有个惯例:如果没犯大罪,只打一板,释放回家,以示爱民如子。有一个无赖,想出人头地却没啥原创 2014-10-13 21:59:03 · 890 阅读 · 0 评论 -
连续正面的最长序列问题
设想你抛一枚硬币n次,你期望看到的连续正面的最长序列是多长?这是算法导论第四章里的一个问题,今天看了好久,才明白过来,在这里做个记录。书上从两个不同的角度分析了这个问题,一个是从概率的角度,通过计算这个序列长度的上界和下界推导出序列长度,一个是利用书上所说的指示随机变量(indicator random variable)的角度(个人理解就是期望),去分析。前者太复杂了,看了一半就晕了,这原创 2014-12-16 14:13:53 · 1587 阅读 · 0 评论