理论学习 - 随笔分类 - sean10

蒙特卡洛算法（简单理解）

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

posted @ 2015-12-09 17:23 sean10 阅读(8598) 评论(0) 推荐(0) 编辑

条件概率

摘要：定义1.假设

$S$ 是一个有

$n$ 个元素的集合，均匀分布分配给

$S$ 的每个元素

$\frac1n$ 的概率。定义2.事件

$E$ 的概率是

$E$ 中所有结果出现的概率之和。如下：

$p(E)=\sum_{s \in E}p(s)$ . （注意：当

$E$ 是一个有限集合时，$\sum_{s \in E}p(... 阅读全文

posted @ 2015-12-02 21:19 sean10 阅读(829) 评论(2) 推荐(0) 编辑

有限概率（拉普拉斯概率）

摘要：有限概率（拉普拉斯概率）定义1.如果

$S$ 是一个等可能结构的有限非空样本空间，

$E$ 是一个作为

$S$ 的子集的一个事件，那么

$E$ 的概率为

$p(E)=\cfrac{|E|}{|S|}$ . 定理1.让

$E$ 成为一个样本空间

$S$ 中的一个事件。事件

$\overline{E}=S E$ 发生的概率... 阅读全文

posted @ 2015-12-02 19:44 sean10 阅读(1736) 评论(0) 推荐(0) 编辑

大学物理实验考点总结

摘要：大物实验考点总结[TOC] 误差测量误差可以用绝对误差，也可以用相对误差表示：

$绝对误差=测量结果真值$

$相对误差=\cfrac{绝对误差}{真值}$ 误差分类：(1)系统误差(2)随机误差(3)粗大误差测量结果的评价评价测量结果，反应测量误差大小，常用到精密度、正确度和准确度3... 阅读全文

posted @ 2015-11-30 22:42 sean10 阅读(33954) 评论(2) 推荐(2) 编辑

偏序集、格

摘要：重新看一下关于格的知识具有极值性质的偏序集元素有许多重要应用。其中偏序集的一个元素叫做极大的，当它不小于这个偏序集的任何其他元素，即在偏序集中是极大的。这里有个问题，什么叫做极大的？偏序集难道只有大小关系吗，不是说关系是任意的吗。难道说这个偏序集的大小关系其实就是是否满足这个偏序集所指定... 阅读全文

posted @ 2015-11-28 23:44 sean10 阅读(4693) 评论(0) 推荐(0) 编辑

关于Warshall、Roy对寻找传递闭包方法的不同表达的探讨

摘要：一、引言在计算机科学中，Floyd Warshell Roy算法是用于在有向图或负权图中寻找最短路径的一种算法。运行一次能够找到所有两个顶点间的最短路径，不过并不输出所有路径。该算法同时也可以被用于寻找关系R的传递闭包。 Floyd Warshell算法是一个动态规划的例子，在1962年为Ro... 阅读全文

posted @ 2015-11-17 19:23 sean10 阅读(737) 评论(0) 推荐(0) 编辑

商半群的计算总结

摘要：商半群的计算总结看商半群的题看了好久，一直没看懂几个条件是什么意思，重头翻书，总算找到一些思路，是自己的基础没学好的缘故。以下来分享以下我的计算方式，因为没有找到答案，我也不好说一定对。首先，必须要明白商集的相关基础知识。 A的商集就是对集合A进行一个划分，所有划分的子... 阅读全文

posted @ 2015-11-03 20:06 sean10 阅读(2404) 评论(1) 推荐(2) 编辑

【Discrete Mathematics】Relations【2015.10.31更新】

摘要：【Discrete Mathematics】Relations这是离散数学课的个人阶段性总结，如有纰漏，敬请指出，一起学习~太过简单，也请见谅Orz使用教材为《离散数学及其应用》（第7版.英文版）现在主要拉定义，加上个人理解= =__Chapter 9.1 Relations and their p... 阅读全文

posted @ 2015-10-29 21:22 sean10 阅读(600) 评论(1) 推荐(0) 编辑

随笔分类 - 理论学习

公告