逸阳 - 博客园

NYOJ 1007

摘要：在博客NYOJ 998 中已经写过计算欧拉函数的三种方法，这里不再赘述。本题也是对欧拉函数的应用的考查，不过考查了另外一个数论基本定理：如何用欧拉函数求小于n且与n互质所有的正整数的和。记euler(x)公式能计算小于等于x的并且和x互质的数的个数；我们再看一下如何求小于等于n的和n互质的数的和阅读全文

posted @ 2017-01-07 19:25 逸阳阅读(164) 评论(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 逸阳阅读(141) 评论(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 逸阳阅读(315) 评论(0) 推荐(0)

NYOJ 455

摘要： 1.应该交代清楚，参加宴会的人不知道一共有多少顶帽子。假如知道有n顶帽子的话，第一次开灯看见有n-1只，自然就知道自己是第n顶黑帽子，所以应该是这n个人在第一次关灯就打自己脸，不过这么一来就没意思了，变成了数帽子游戏。 2.另一方面，题设输入输出案例中给出输入2，输出2。说明1中的分析的假设条件就是阅读全文

posted @ 2017-01-01 17:40 逸阳阅读(196) 评论(0) 推荐(0)

NYOJ 975

摘要：这道题一开始本着很朴素的想法就是先输入两头的数据，然后对每组的数据范围下测试中间的数据即可，但是是超时的。原因也很明显，比如计算1~1000的数据之后，假如下一组数据是1~1001，本来只需要多测试下1001是否符合再加上前面的结果（1~1000）即可，而这种做法需要重复计算。能够ac的处理方式是阅读全文

posted @ 2016-12-31 18:12 逸阳阅读(225) 评论(0) 推荐(0)

数据结构复习0---线性表

摘要： 1.数组实现线性表 1 /*数组实现线性表*/ 2 3 /*对于线性结构，有12种基本的操作，分别是：初始化、删除、清空、判断是否为空、 4 遍历、求表的长度、求某个元素在表中的位置、返回特定序号的元素、求某个元素的前一个元素、 5 求某个元素的后一个元素、插入一个元素、删除一个元素*/ 6 7 # 阅读全文

posted @ 2016-06-27 19:16 逸阳阅读(182) 评论(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 逸阳阅读(232) 评论(0) 推荐(0)

信源编码与信道编码

摘要： 1.信源编码的作用与内含：信源编码是一种以提高通信有效性而对信源符号进行的变换，或者说为了减少或者消除信源剩余度而进行的信源符号变换。具体而言就是针对信源输出符号序列的统计特性来寻找某种方法，把信源输出符号序列变换为最短的码字序列，使后者的各码元所荷载的平均信息量最大，同时又能保证无失真的恢复原来阅读全文

posted @ 2016-04-25 23:31 逸阳阅读(2046) 评论(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 逸阳阅读(3908) 评论(0) 推荐(0)

离散信源的分类和数学模型&&离散无记忆信源的熵

摘要： 1.离散信源的分类和数学模型在离散时间发出离散符号的信源称为离散信源。如果信源符号集为有限集，则称为有限离散信源。如果信源符号集为无限可数集，则称为无限离散信源。离散无记忆信源的N次拓展源：设信源为X，则由X构成的N维随机矢量集合XN = X1X2X3...XN(其中Xi与X同分布)，称为信源X 阅读全文

posted @ 2016-04-20 18:55 逸阳阅读(4292) 评论(0) 推荐(0)