NYOJ 1007
摘要：
在博客NYOJ 998 中已经写过计算欧拉函数的三种方法，这里不再赘述。 本题也是对欧拉函数的应用的考查，不过考查了另外一个数论基本定理：如何用欧拉函数求小于n且与n互质所有的正整数的和。 记euler(x)公式能计算小于等于x的并且和x互质的数的个数；我们再看一下如何求小于等于n的和n互质的数的和 阅读全文
posted @ 2017-01-07 19:25 逸阳 阅读(149) 评论(0) 推荐(0) 编辑
NYOJ 954
摘要：
首先观察： 2! = 2×1 = (2)10 = (10)2， 则第一个1是第2位，2!有1个质因数23! = 3×2×1 = (6)10 = (110)2， 则第一个1是第2位，3!有1个质因数24! = 4×3×2×1 = (24)10 = (11000)2， 则第一个1是第4位，4!有3个质因 阅读全文
posted @ 2017-01-05 17:53 逸阳 阅读(132) 评论(0) 推荐(0) 编辑
NYOJ 998
摘要：
这道题是欧拉函数的使用，这里简要介绍下欧拉函数。 欧拉函数定义为：对于正整数n,欧拉函数是指不超过n且与n互质的正整数的个数。 欧拉函数的性质：1.设n = p1a1p2a2p3a3p4a4...pkak为正整数n的素数幂分解，那么φ(n) = n·(1-1/p1)·(1-1/p2)·(1-1/p3 阅读全文
posted @ 2017-01-03 21:01 逸阳 阅读(303) 评论(0) 推荐(0) 编辑
NYOJ 455
摘要：
1.应该交代清楚，参加宴会的人不知道一共有多少顶帽子。假如知道有n顶帽子的话，第一次开灯看见有n-1只，自然就知道自己是第n顶黑帽子，所以应该是这n个人在第一次关灯就打自己脸，不过这么一来就没意思了，变成了数帽子游戏。 2.另一方面，题设输入输出案例中给出输入2，输出2。说明1中的分析的假设条件就是 阅读全文
posted @ 2017-01-01 17:40 逸阳 阅读(188) 评论(0) 推荐(0) 编辑
NYOJ 975
摘要：
这道题一开始本着很朴素的想法就是先输入两头的数据，然后对每组的数据范围下测试中间的数据即可，但是是超时的。原因也很明显，比如计算1~1000的数据之后，假如下一组数据是1~1001，本来只需要多测试下1001是否符合再加上前面的结果（1~1000）即可，而这种做法需要重复计算。 能够ac的处理方式是 阅读全文
posted @ 2016-12-31 18:12 逸阳 阅读(214) 评论(0) 推荐(0) 编辑
数据结构复习0---线性表
摘要：
1.数组实现线性表 1 /*数组实现线性表*/ 2 3 /*对于线性结构，有12种基本的操作，分别是：初始化、删除、清空、判断是否为空、 4 遍历、求表的长度、求某个元素在表中的位置、返回特定序号的元素、求某个元素的前一个元素、 5 求某个元素的后一个元素、插入一个元素、删除一个元素*/ 6 7 # 阅读全文
posted @ 2016-06-27 19:16 逸阳 阅读(174) 评论(0) 推荐(0) 编辑
栈的使用
摘要：
1.这个是严蔚敏《数据结构》第三章的代码，写的是一个进制转换的函数，可以把默认十进制的数，转换为2、8、7等进制。唯一特殊的地方是栈是自己实现的。 1 #include <stdio.h> 2 #include <malloc.h> 3 4 #define STACK_INIT_SIZE 100 5 阅读全文
posted @ 2016-06-27 13:58 逸阳 阅读(224) 评论(0) 推荐(0) 编辑
信源编码与信道编码
摘要：
1.信源编码的作用与内含： 信源编码是一种以提高通信有效性而对信源符号进行的变换，或者说为了减少或者消除信源剩余度而进行的信源符号变换。具体而言就是针对信源输出符号序列的统计特性来寻找某种方法，把信源输出符号序列变换为最短的码字序列，使后者的各码元所荷载的平均信息量最大，同时又能保证无失真的恢复原来 阅读全文
posted @ 2016-04-25 23:31 逸阳 阅读(1919) 评论(0) 推荐(0) 编辑
马尔科夫信源
摘要：
1.马氏源的基本概念 马氏源的定义：设信源符号集akε A={a1,a2,...,an}，状态集合Ω ={1,2,3...J},信源序列为...xl-1,xl,xl+1...,所对应的状态序列为...sl-1,sl,sl+1...,那么满足下面的两个条件的信源称为马尔科夫信源：（1）当前时刻输出符号 阅读全文
posted @ 2016-04-25 13:07 逸阳 阅读(3529) 评论(0) 推荐(0) 编辑
离散信源的分类和数学模型&&离散无记忆信源的熵
摘要：
1.离散信源的分类和数学模型 在离散时间发出离散符号的信源称为离散信源。如果信源符号集为有限集，则称为有限离散信源。如果信源符号集为无限可数集，则称为无限离散信源。 离散无记忆信源的N次拓展源：设信源为X，则由X构成的N维随机矢量集合XN = X1X2X3...XN(其中Xi与X同分布)，称为信源X 阅读全文
posted @ 2016-04-20 18:55 逸阳 阅读(4041) 评论(0) 推荐(0) 编辑
