- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 彩票问题
解题思路: dp[n][m] 表示剩下n张中奖票和m张不中票的概率,我们来计算dp[n][m]的情况 假设A抽了中,A胜的概率是n / (n + m) A胜 假设B抽了中,A胜的概率是0 A和B都不中的概率是 ( m / (n + m) ) * ( (m - 1) / (n + m - 1) ) B抽调一张, 假设是中的,那么A胜的概率是 ( m / (n + m) ) * ...
2020-03-25 00:24:29
306
原创 Leetcode.279 完全平方数
Leetcode.279 完全平方数 解法1.动态规划 算法过程: dp[i]表示i最少可以由几个平方数构成。 1.初试化dp=[0,1,2,⋯,n],长度为n+1,最多次数就是全由1构成。 2.遍历dp,对于i,遍历区间[2,n+1): 遍历所有平方数小于i的数j,遍历区间[1,int(sqrt(i))+1): dp[i]=min(dp[i],dp[i-j*j]+1)。始终保存所有可...
2020-03-21 15:57:02
78
原创 深度学习训练中梯度消失的原因有哪些?有哪些解决方法?
深度学习训练中梯度消失的原因有哪些?有哪些解决方法? 梯度消失产生的主要原因有:一是使用了深层网络,二是采用了不合适的损失函数。 目前优化神经网络的方法都是基于BP,即根据损失函数计算的误差通过梯度反向传播的方式,指导深度网络权值的更新优化。其中将误差从末层往前传递的过程需要链式法则(Chain Rule)的帮助。而链式法则是一个连乘的形式,所以当层数越深的时候,梯度将以指数形式传播。梯度消失问...
2020-03-11 16:37:47
1396
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人