自信息和互信息、信息熵
摘要：
自信息的含义包括两个方面： 1.自信息表示事件发生前，事件发生的不确定性。 2.自信息表示事件发生后，事件所包含的信息量，是提供给信宿的信息量，也是解除这种不确定性所需要的信息量。 互信息： 离散随机事件之间的互信息： 换句话说就是，事件x,y之间的互信息等于“x的自信息”减去 “y条件下x的自信息 阅读全文
posted @ 2016-04-12 23:31 逸阳 阅读(16109) 评论(0) 推荐(1) 编辑
NYOJ 205
摘要：
大数取模算法： 这个又不同于幂取模算法，对于几百万位的数字取模，直接的方法是行不通的。最好利用数论的知识 (a*b)%c = ((a%c)*b)%c ;利用这个公式我们只要从n的一次方开始不断计算，乘于一个数同时就对其求余，这样就可以在不溢出的情况下得出最后的结果。 设bignum的个位数是x 设 阅读全文
posted @ 2016-04-07 19:29 逸阳 阅读(229) 评论(0) 推荐(0) 编辑
NYOJ 187
摘要：
快速查找素数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 快速查找素数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 快速查找素数 这道题目考察的是素数的筛法,不过需要注意的点就是如何写筛法.下面的一种是超时的写法: 先用筛法求出规定的大小内的所有的素数 阅读全文
posted @ 2016-04-07 12:34 逸阳 阅读(172) 评论(0) 推荐(0) 编辑
NYOJ 105
摘要：
九的余数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 九的余数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。 解答： 解答： 首先本题的思路首先可以发现如果 阅读全文
posted @ 2016-04-07 10:41 逸阳 阅读(237) 评论(0) 推荐(0) 编辑
NUOJ 88
摘要：
思路1： 找规律，本题若是直接暴力搜索，就是f(n)=2^n-1,然后f(n)%1000000,那么结果会越界；所以考虑用f(n+1)=(2*f(n)+1)%1000000,不过遇到较大数据的时候，会出现超时的情况，毕竟这个结果是线性时间增长的，和输入数据体量的大小有直接关系，所以这里还需要再次考虑 阅读全文
posted @ 2016-04-03 11:39 逸阳 阅读(243) 评论(0) 推荐(0) 编辑
NYOJ 70
摘要：
描述：给定两个数n，m,其中m是一个素数。 将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。 注：^为求幂符号。 输入： 第一行是一个整数s（0<s<=100)，表示测试数据的组数 随后的s行, 每行有两个整数n，m。 输出： 输出m的个数 样例输入 3 100 5 16 2 100 阅读全文
posted @ 2016-04-02 22:03 逸阳 阅读(335) 评论(0) 推荐(0) 编辑
LL(1)算法
摘要：
编译原理的语法分析中一个入门的算法就是LL(1)算法了，这里做一个总结。首先比较重要的是FIRST集和FOLLOW集合的生成。 先上个例子吧： 首先说一下FIRST集的生成，这个就要看产生式右部对应的首字母的“终结符”的个数的表现了，例如：A-> +TA|-TA|k 所以 A的FIRST集为+-k 阅读全文
posted @ 2016-03-31 14:16 逸阳 阅读(10773) 评论(0) 推荐(0) 编辑
MATLAB的一些基础知识
摘要：
1．已知a1=sin(sym(pi/4)+exp(sym(0.7)+sym(pi/3)))产生精准符号数字，请回答：以下产生的各种符号数哪些是精准的？若不精准，误差又是多少？能说出产生误差的原因吗？ a2=sin(sym(pi/4)+exp(sym(0.7))*exp(sym(pi/3))) a3= 阅读全文
posted @ 2016-03-29 13:25 逸阳 阅读(3950) 评论(0) 推荐(0) 编辑
Ubuntu raid5+lvm实验
摘要：
首先说一下本次实验的环境：VMware12+Ubuntu (虚拟硬盘+mdadm) 本次实验参照http://allenyu.blog.51cto.com/193668/162067中的流程，下面总结几点遇到的问题： 1.无法执行fdisk -l 指令 在终端输入这个指令之后，并不能执行。这个是没有 阅读全文
posted @ 2016-03-29 09:47 逸阳 阅读(483) 评论(0) 推荐(0) 编辑
