行路中.

题目：将任意一个指定的文件进行哈夫曼编码，并以真正的二进制位生成一个二进制文件（压缩文件）；反过来，可将一个压缩文件解码还原为原来的文件。 以下是编码过程中需要注意的地方 1.读入字符 这里需要明白fread的运用。这段代码要实现的功能是对各类型文件进行转码，所以文本输入的方式fscanf不能在这里使用，只能用fread. 读入过程中需要记录文件中总计的单字节字符数量n，后面需要写入编码的文... 阅读全文…

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

定义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... 阅读全文…

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

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

　　近来读了C．P．斯诺的《两种文化》。这本书里谈到的事倒是不新鲜，比方说，斯诺先生把知识分子分成了科学知识分子和文学（人文）知识分子两类，而且说，有两种文化，一种是科学文化，一种是文学（人文）文化。现在的每个知识分子，他的事业必定在其中一种之中。 　　我要谈到的事，其实与斯诺先生的书只有一点关系，那就是，我以为，把两种文化合在一起，就是人类前途所系。这么说还不大准确，实际上，是创造了这... 阅读全文…

年轻时读萧伯纳的剧本《芭芭拉少校》，有场戏给我留下了深刻的印象：工业巨头安德谢夫老爷子见到了多年不见的儿子斯泰芬，问他对做什么有兴趣。这个年轻人在科学、文艺、法律等一切方面一无所长，但他说自己有一项长处：会明辨是非。老爷子把自己的儿子暴损了一通，说这件事难倒了一切科学家、政治家、哲学家，怎么你什么都不会，就会一个明辨是非？我看到这段文章时只有二十来岁，登时痛下决心，说这辈子我干什么都可以... 阅读全文…

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

1：给定H(读取文件方式，第一行两个整数m,n，第二行 m(n-m)个0或1，也就是矩阵H的上半部分，下半部单位矩阵自行生成)，计算群码编码函数e_H。计算该编码函数能检测到多少位错误，交互输出字的码字。 输入文件：in.txt，示例：第一行两个整数，第二行累计mxr个整数。所有整数都用一个空格分隔。 3 5 1 0 1 0 0 1 无输出文件。 2：针对(8,12)编码e，找出最小距离最... 阅读全文…