随笔分类 -  理论学习

蒙特卡洛算法（简单理解）
摘要：蒙特卡洛算法(Monte Carlo Algorithm) 在这本书里面，前面我们已经学到的算法都是属于确定性算法。有这样一种情况，一个确定性算法不得不仔细判断大量的甚至指数级的可能事件。在这种情况下，我们用到了下面现在我们要学习的一种特殊类的概率算法。该算法在不同的运行步数下提供随机性的选择，在... 阅读全文
posted @ 2015-12-09 17:23 sean10 阅读(8643) 评论(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 阅读(830) 评论(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 阅读(1788) 评论(0) 推荐(0)
大学物理实验 考点总结
摘要：大物实验 考点总结[TOC] 误差 测量误差 可以用绝对误差，也可以用相对误差表示：$$绝对误差=测量结果 真值$$$$相对误差=\cfrac{绝对误差}{真值}$$ 误差分类：(1)系统误差(2)随机误差(3)粗大误差 测量结果的评价评价测量结果，反应测量误差大小，常用到精密度、正确度和准确度3... 阅读全文
posted @ 2015-11-30 22:42 sean10 阅读(34118) 评论(2) 推荐(2)
偏序集、格
摘要：重新看一下关于格的知识 具有极值性质的偏序集元素有许多重要应用。 其中偏序集的一个元素叫做极大的，当它不小于这个偏序集的任何其他元素，即在偏序集中是极大的。 这里有个问题，什么叫做极大的？偏序集难道只有大小关系吗，不是说关系是任意的吗。难道说这个偏序集的大小关系其实就是是否满足这个偏序集所指定... 阅读全文
posted @ 2015-11-28 23:44 sean10 阅读(4709) 评论(0) 推荐(0)
关于Warshall、Roy对寻找传递闭包方法的不同表达的探讨
摘要：一、引言 在计算机科学中，Floyd Warshell Roy算法是用于在有向图或负权图中寻找最短路径的一种算法。运行一次能够找到所有两个顶点间的最短路径，不过并不输出所有路径。该算法同时也可以被用于寻找关系R的传递闭包。 Floyd Warshell算法是一个动态规划的例子，在1962年为Ro... 阅读全文
posted @ 2015-11-17 19:23 sean10 阅读(760) 评论(0) 推荐(0)
商半群的计算总结
摘要：商半群的计算总结 看商半群的题看了好久，一直没看懂几个条件是什么意思，重头翻书，总算找到一些思路，是自己的基础没学好的缘故。 以下来分享以下我的计算方式，因为没有找到答案，我也不好说一定对。 首先，必须要明白商集的相关基础知识。 A的商集就是对集合A进行一个划分，所有划分的子... 阅读全文
posted @ 2015-11-03 20:06 sean10 阅读(2434) 评论(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 阅读(611) 评论(1) 推荐(0)