1.保持高标准，不要受制于破窗理论(broken windows theory)[i]。当你看到不靠谱的设计、糟糕的代码、过时的文档和测试用例的时候，不要想 “既然别人的代码已经这样了，我的代码也可以随便一点啦。” C a) 从来没听说过； b) 我就是这样随便过来的； c) 如果有明确要求，我可以 ...
分类：
其他好文 时间：
2017-10-09 00:33:09
阅读次数：
138
题目描述小 G 进入了一个神奇的世界，在这个世界，天上会掉下一些馅饼。今天，天上会随机掉下 k 个馅饼。每次天上掉下馅饼，小 G 可以选择吃或者不吃（必须在下一个馅饼掉下来之前作出选择，并且现在决定不吃的话以后也不能吃）。馅饼有 n 种不同的馅，根据物理定律，天上掉下这 n 种馅饼的概率相同且相互独 ...
分类：
其他好文 时间：
2017-10-08 20:34:36
阅读次数：
188
题目大意: 猫和鼠在一无向图上,每秒猫向相邻的最靠近鼠的点(有多个取编号最小)移动,若没有位于同一点上则可再移动一步,鼠等概率向相邻点移动或静止.求猫鼠在同一点上的时间期望值. 过了半个月再做期望怕是有点虚~ 然后这题还有记忆化DP. 代码如下(似乎跑的非常慢): ...
分类：
其他好文 时间：
2017-10-05 17:18:43
阅读次数：
150
TD是一个结合DP和MC之间的方法。TD不需要环境模型，但是又可以bootstrap。 6.1 TD预测 典型的TD(0)预测方程： 看第三章关于状态价值的等式： MC用的是第一行，它之所以为估计，因为不知道$G_t$的期望值，而使用的采样来做的平均。 DP用的是最后一行，它之所以为估计，是因为不知 ...
分类：
其他好文 时间：
2017-10-04 00:16:54
阅读次数：
279
产品：必应词典 第一部分 调研， 评测 1、下载并使用，描述最简单直观的个人第一次上手体验 我选择安装的是PC客户端版本的必应词典，安装词典的过程并没有截图，不想卸载重新安装去截图，就直接文字描述安装感受。安装好它会默认开机自启动，让我本来就很卡的电脑变得更卡了。进入必应词典主界面，词典软件的功能简 ...
分类：
其他好文 时间：
2017-10-03 10:43:44
阅读次数：
208
离散型随机变量：有穷性 连续随机变量：无穷性 期望值E（x）就是总体均值： ...
分类：
其他好文 时间：
2017-10-01 23:49:10
阅读次数：
209
列式子： 如果把从i号收费站到i+1号收费站之间路段编号设为i。 假如查询l号收费站到r号收费站之间的期望值。 $ Ans_{l,r} = \sum\limits_{i=l}^{r-1} v_i \times (r-i) \times (i-l+1) $ $ = \sum\limits_{i=l}^ ...
分类：
其他好文 时间：
2017-09-28 21:14:39
阅读次数：
280
见到网上的大佬们都用了位运算。。表示看不懂就自己想了，还挺好想的（然而我不会告诉你我因为p的数组问题卡了半小时顺便D了ZZZ大佬的数据） DP方程（伪）就是：第t轮第i个队晋级的可能=第t-1轮第i个队晋级的可能*第t-1轮第（枚举所有可以在这轮和我对战的队）队晋级的可能*战胜他的可能 所以说该怎么 ...
分类：
其他好文 时间：
2017-09-28 20:43:38
阅读次数：
129
传送门 逆推 只不过顺序还是顺着的，思想是逆着的 f[i][j]表示还剩下i张红牌，j张黑牌的期望值 那么边界是 f[i][0]=i，因为只剩i张红牌 f[0][j]=0，只剩黑牌，显然直接停止最优 f[i][j] = max(0,i/(i+j)*f[i-1][j]+j/(i+j)*f[i][j-1 ...
分类：
其他好文 时间：
2017-09-22 22:45:49
阅读次数：
217
CAS主要参考博文：classtag http://www.jianshu.com/p/473e14d5ab2d CAS（Compare and swap）比较和替换是设计并发算法时用到的一种技术 。Compare and Swap, 翻译成比较并交换。 简单来说，比较和替换是使用一个期望值和一个变 ...
分类：
其他好文 时间：
2017-09-21 13:23:31
阅读次数：
126
