HDU 4609(FFT/NTT) 题意: 给出n个木棒，现从中不重复地选出3根来，求能拼出三角形的概率。 计算合法概率容易出现重复，所以建议计算不合法方案数 枚举选出的最大边是哪条，然后考虑剩下两条边之和小于等于它 两条边之和为$x$的方案数可以$FFT/NTT$得到，是一个简单的构造 即$f(x ...
分类：
其他好文 时间：
2019-12-24 18:36:43
阅读次数：
104
第三章 假设检验 区间估计与假设检验的基本区别？ 上一章中讨论了置信区间的估计方法。它是利用样本数据，以抽样总体的分布为理论基础，用一定的概率保证来计算出原总体中未知参数的区间范围。特别值得注意的是：在作区间估计之前，我们对所要估计的参数是一无所知的。 § 而在这一章中，我们所要做的工作是，先对要研 ...
分类：
其他好文 时间：
2019-11-18 20:03:25
阅读次数：
139
1. 计算机科学基础知识 1.1 数制及其转换 二进制、八进制、十进制和十六进制等常用数制及其相互转换 1.2 计算机内数据的表示 数的表示（原码、反码、补码、移码表示，整数和实数的表示，精度和溢出） 原码表示法：最高位是符号位。数值X的原码记为[X]原，如果机器字长为n（即采用n个二进制位表示数据 ...
分类：
其他好文 时间：
2019-10-30 13:18:37
阅读次数：
92
>参考： https://www.cnblogs.com/Rojo/p/4054998.html #### 要点 1. 理解最优策略：先对每条路径进行排序：p/q，不是p，而且和1-p-q无关。 2. dp[i][j]含义：表示选择第i条道路还有j块钱时，最后走出去的概率。计算时是逆着来的。 ...
分类：
其他好文 时间：
2019-10-05 16:01:02
阅读次数：
74
MIT 的一个研究小组正努力让初学者更容易入门人工智能，同时也帮助专家进一步推进这个领域的发展。 在 PLDI 大会（Programming Language Design and Implementation conference）上发表的一篇论文中，研究人员介绍了一种名为“Gen”的新型概率编程 ...
分类：
编程语言 时间：
2019-09-16 14:22:40
阅读次数：
160
1. 理清楚游戏思路 实现功能:2个洞穴选择,一个洞穴是好龙,一个洞穴是坏龙,坏龙可以概率屠龙或者概率逃跑选项(后续难度需要增加宝藏获取装备,随机遇见商人,随着游戏进度逐步减少屠龙概率) 2. 计数和函数导入 3. 构造输入验证 4. 构造概率计算 5. 游戏开始提示 6. 游戏结束提示 7. 屠龙 ...
分类：
编程语言 时间：
2019-04-14 16:29:12
阅读次数：
148
这篇文章主要讲解CRF++实现预测的过程，预测的算法以及代码实现相对来说比较简单，所以这篇文章理解起来也会比上一篇条件随机场训练的内容要容易。 预测 上一篇条件随机场训练的源码详解中，有一个地方并没有介绍。 就是训练结束后，会把待优化权重alpha等变量保存到文件中，也就是输出到指定的模型文件。在执 ...
分类：
其他好文 时间：
2019-02-01 11:18:22
阅读次数：
231
------本人2015年自西安交大硕士毕业，毕业后在航天领域工作了3年，于8月份从航天十院离职，几经波折，到教育信息化行业担任系统集成项目经理，主要从事教育局及K12教育信息化改造工作，本身没有系统集成项目管理经...
分类：
其他好文 时间：
2019-01-01 11:13:43
阅读次数：
327
摘自 1.李航的《统计学习方法》 2.http://www.cnblogs.com/pinard/p/6955871.html 一、概率计算问题 上一篇介绍了概率计算问题是给定了λ（A，B，π），计算一个观测序列O出现的概率，即求P（O|λ）。 用三种方法，直接计算法，前向算法，后向算法。 考虑隐马 ...
分类：
其他好文 时间：
2018-12-28 15:29:32
阅读次数：
187
主要是记录一些我认为比较有代表性的知识点~ 1.自然语言处理解决问题的方法经历了从规则（句法分析：主谓宾动名形容词）到统计的转变。 2.N元模型：P(s)=P(w1,w2,...wn)句子s出现的概率由其中的词出现的概率计算，基于马尔科夫假设（任意一个词wi出现的概率只同它前面的词Wi-1有关），该 ...
分类：
其他好文 时间：
2018-12-03 15:34:19
阅读次数：
172
