- 博客(2)
- 收藏
- 关注
原创 多项分布的最大似然估计
在看《机器学习导论》时,碰到多项分布的最大似然估计,一开始一直求不到书中给出的结果,经过一番周折才求出来,现拿出来分享。 (一)二项分布的最大似然估计 二项分布中,有两个结果:事件要么发生,要么不发生。二项分布中,随机变量X取值1表示事件发生,而取值0表示事件不发生。令p表示事件发生的概率,则(1-p)为事件不发生的概率。如公式(1)所示:
2012-04-30 18:38:12 9773 4
原创 DP ChessMetric 【TCCC'03 Round 4】
<br /> 该题的题意大概是:在给定size * size的棋盘中,对于处在某个位置(i, j)的骑士可以按对角线或者L型在棋盘中进行运动,总共有16种路线。求恰好经过numMoves次后,从已知起点到终点的路径数。<br /> <br /> 用DP解决此题很简单。设dp[s][i][j]表示经过s次后从起点到达点(i, j)处的路径数。那么对于所有第s次各点的路径数,按题目要求的运动,有<br />dp[s + 1][i + dx[i]][j + dy[j]] += dp[s][i][j
2010-06-07 16:08:00 555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人