reservoir sampling
今天和某同學聊到面試題,他提到被某投行打擊很深的一個reservoir sampling問題。
于是我翻了翻。 大致意思在網上很容易找到。
難是難理解其中的思維點: 怎么發現的這個解法。
也就是如何詮釋你的歸納法的出發點。
目前我的總結是,對于這種無限問題,先設定一個基礎的通解。 即在n的時候成立,再想辦法證明當n = n+1的時候,結論也成立,或與原結論存在一定的對應關系 。
這樣就可以推導出來了。
只有注冊用戶登錄后才能發表評論。 | ||
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
![]() |
||
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
|
||
|