从头再来

reservoir sampling


今天和某同学聊到面试题,他提到被某投行打击很深的一个reservoir sampling问题。 

于是我翻了翻。 大致意思在网上很容易找到。 

难是难理解其中的思维点: 怎么发现的这个解法。

也就是如何诠释你的归纳法的出发点。

目前我的总结是,对于这种无限问题,先设定一个基础的通解。 即在n的时候成立,再想办法证明当n = n+1的时候,结论也成立,或与原结论存在一定的对应关系 。 

这样就可以推导出来了。

posted on 2014-10-21 13:09 易宝@byhh 阅读(188) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理