行路中.

###蒙特卡洛算法(Monte Carlo Algorithm) 在这本书里面，前面我们已经学到的算法都是属于确定性算法。有这样一种情况，一个确定性算法不得不仔细判断大量的甚至指数级的可能事件。在这种情况下，我们用到了下面现在我们要学习的一种特殊类的概率算法。该算法在不同的运行步数下提供随机性的选择，在应对决策问题的情况下，这种算法叫做蒙特卡洛算法。 A Monte Carlo algor... 阅读全文…

123456789101112131415161718192021#include <cstdio>#include <cstdlib>int main(){ int x; while(scanf("%d",&x)!=EOF){ if(x >= 90 && x<= 1... 阅读全文…

123456789101112#include <cstdio>#include <cstdlib>int main(){ double x; while(scanf("%lf",&x)!=EOF){ if(x<0) x=-x; printf("... 阅读全文…

严格来说，到最后我还是没找到为什么我本机的CB运行出来就是0，上传就能AC的原因。 12345678910111213#include <stdio.h>#include <math.h>#define PI 3.1415927int main(){ //freopen("in.txt","r",stdin); ... 阅读全文…

1234567891011#include <stdio.h>#include <math.h>int main(){ //freopen("in.txt","r",stdin); double x1 = 0,x2 = 0,y1 = 0,y2 = 0; while(scanf("%lf %l... 阅读全文…

自从那次校赛没过以后就一直没心思做题，现在连水题要注意的PE也交了6次再看了一份AC代码才想起来，多输出了空格再换行也是会PE的。 真的是代码打得太少了。 123456789101112131415161718192021222324252627282930313233343536#include <cstdio>#include <cstring>#include ... 阅读全文…

定义1.假设\(S\)是一个有\(n\)个元素的集合，均匀分布分配给\(S\)的每个元素\(\frac1n\)的概率。 定义2.事件\(E\)的概率是\(E\)中所有结果出现的概率之和。如下：\[p(E)=\sum_{s \in E}p(s)\]. （注意：当\(E\)是一个有限集合时，\(\sum_{s \in E}p(s)\)是一个收敛有限级数。） 这里事件的各个结果的概率计算依... 阅读全文…

###有限概率（拉普拉斯概率） 定义1.如果\(S\)是一个等可能结构的有限非空样本空间，\(E\)是一个作为\(S\)的子集的一个事件，那么\(E\)的概率为\(p(E)=\cfrac{|E|}{|S|}\). 定理1.让\(E\)成为一个样本空间\(S\)中的一个事件。事件\(\overline{E}=S-E\)发生的概率，即事件\(E\)的补全事件，由以下公式给出\[p(\ove... 阅读全文…

题目链接 总时间限制: 1000ms 内存限制: 65536kB 描述 对于树和森林等非线性结构，我们往往需要将其序列化以便存储。有一种树的存储方式称为带度数的层次序列。我们可以通过层次遍历的方式将森林序列转化为多个带度数的层次序列。 例如对于以下森林： ... 阅读全文…

大物实验 考点总结 误差 测量误差可以用绝对误差，也可以用相对误差表示： \[绝对误差=测量结果-真值\] \[相对误差=\cfrac{绝对误差}{真值}\] 误差分类： (1)系统误差(2)随机误差(3)粗大误差 测量结果的评价 评价测量结果，反应测量误差大小，常用到精密度、正确度和准确度3个概念。 精密度反映随机误差大小的程度，它是对测量结果的重复性的评价。精密度高是指测量的重复性好，... 阅读全文…