C语言程序

摘要： 旋转卡壳求最远点对；#include #include using namespace std; int n,k; double dt; typedef struct point { double x,y; point(double xx=0,double yy=0):x(xx),y(yy){} }vector; point p[50010],q[50010]; struct line { vector v; }li,lj; void sort1(point *a,int x,int y,point *t) { int m,u,v,i; if(y-x>1) { m=x+(y-x... 阅读全文

摘要： #include #include #include #include using namespace std; int main() { int i,j,k,n,d,x,l,a; char s[35],p[35],m[65],c[65]; while(scanf("%d",&x)!=EOF && x) { getchar(); gets(s); gets(p); gets(c); l=strlen(s); n=strlen(c); d=((int)pow(n*1.0,1.5)+x)%n; memset(m,0,sizeof(m)); for(i=0 阅读全文

摘要： 先来个中文版的：http://zhaoming198771.blog.51cto.com/927067/283990再来个比较给力的英文版。July 3rd, 2012 by Aseem Kishore |File in:Help DeskA client of mine started having a strange problem when browsing pictures and videos on his Windows 7 PC: it would popup with the following error message:COM Surrogate has stopped w 阅读全文

摘要： 本文对三种最具代表性的微控制器（AT89S51单片机、7TDMI核的LPC2114型单片机和TMS320F2812）的指令周期进行了分析和。为了能观察到指令周期，将三种控制器的GPIO口设置为数字输出口，并采用循环不断地置位和清零，通过观察GPIO口的波形变化得到整个循环的周期。为了将整个循环的周期与具体的每一条指令的指令周期对应起来，通过C语言源程序得到汇编语言指令来计算每一条汇编语言的指令周期。 1 AT89S51工作机制及指令周期的 AT89S51单片机的时钟采用内部方式，时钟发生器对振荡脉冲进行2分频。由于时钟周期为振荡周期的两倍（时钟周期＝振荡周期P1+振荡周期P2），而1个机器周. 阅读全文

摘要： 谭浩强的第六章是循环，拿来练练手，程序是亲手写的，不一定是最优的，但一定对。另外12、13、15感觉比较扯就没写。下面是代码：//1.cpp #include #define MAX(m,n) (((m) > (n) ? (m) : (n))) #define MIN(m,n) (((m) 0;i--) { if(!(m%i) && !(n%i)) break; } a=i; for(i=MAX(m,n);;i++) { if(!(i%m) && !(i%n)) break; } b=i; printf("a=%d\tb=%d\n",a 阅读全文

摘要： 又一个实验，供以后参考实验原理 一般的通信信道中总是不可避免的存在噪声或者干扰，因此在信息传输的过程中也就必然会造成信息的损失，或者说，信源符号在有噪信道中的传输过程中会产生失真。为了降低这种信息损失，就需要我们在信源符号输入到信道之前，对其进行有效的信道编码。 信道编码是通信系统中的一个重要环节，目的就是为了降低传输过程中错误发生的概率，从而提高通信系统的可靠性。信道编码的基本思想是附加冗余信息，增加信源的剩余度，这样在接收端就可以利用相关性进行检错或者纠错。根据有噪信道编码定理，附加冗余位可以降低信息传输率，使错误概率减小，当信息传输率小于信道容量时，理论上就可以使译码错误概率任意小，从而 阅读全文

摘要： 问题：win7环境下，使用MaplabX IDE 1.70，某一天象平常一样打算用ICD 3将代码加载到开发板中进行调试，意外碰到如下错误：Launching Could not acquire hardware tool communications resources: ICD3PlatformTool SN#JIT110837830 The debugger could not be started. Terminating debug session. User program finished其中，JIT110837830是ICD 3的型号。前提，已经使用ICD 3在同样的目标板上加 阅读全文

摘要： Huffman编码实验，原理弄懂了，源代码不是很懂，挖个坑，以后用到再细读。实验原理 在众多的无失真信道编码技术中，Huffman编码是一种有效的获得最佳码的编码技术。它能够充分利用短码，大幅度降低码字的平均码长，从而获得较高的编码效率，在保证码字的可分离性的同时，有效的提高了通信系统的有效性。也正是由于Huffman编码技术的优越性，目前在有关信源编码的许多领域中，Huffman编码作为一项基本技术，得到了极为广泛的应用。（一）Huffman编码方法由于目前数字通信中一般都使用二进制符号，因此二进制的Huffman编码技术最为普遍，其编码步骤如下：1、将信源符号按概率从大到小进行排列；2、给 阅读全文

摘要： 《信息论》的实验，比较有意思，实验原理如下：对于一个通信系统来说，信息传输的有效性、可靠性、安全性和认证性是人们的主要目标。其中，信息传输的有效性指的是尽可能的使用较短的时间和较少的设备等资源来传送尽可能多的信息，而这一目的主要是通过信源编码这个环节来实现的。 虽然有许许多多不同的信源编码方法，但总的说来，信源编码主要是通过减少或消除信源的剩余度来提高传输效率的。而且，有时人们为了追求更高的传输效率，在满足实际需求的情况下，还允许在编译码过程中存在一定程度的失真，这就是所谓的有损压缩。当然，针对不同的应用要求，可以选择不同的压缩编码办法，为了方便理解和实现，针对一般的英文文本，可以设计一种半字 阅读全文

摘要： 转自:http://blog.sina.com.cn/s/blog_8f06da99010125ol.html翻硬币游戏一般的翻硬币游戏的规则是这样的：N枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1到N编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的情况，那么第三个硬币必须是从正面翻到反面。如果局面是正正反，那就不能翻硬币了，因为第三个是反的。第二，谁不能翻谁输。有这样的结论：局面的SG值为局面中每个正面朝上的棋子单一存在时的SG值的异或和。即一个有k个硬币朝上，朝上硬币位置分布在的翻硬币游戏中，SG值 阅读全文