如何求一组线段的交点

(一)问题 2001年第10期擂台赛的问题是:给定n条线段,请编一程序,给出所有的交点坐标。 (二)一般解法 该问题的解决并不难:遍历该组线段中的任意一对求出交点即可。 具体两线段交点的求法为: (1)先对应两线段分别对它们所在的直线写出相应的两点式方程,即设一线段两端点坐标分别为(xi,yi)与(xj,yj),则对应直线方程为:(y-yi)/(x-xi)=(y-yi)/(x-xj);     

100G以太网中高位宽并行CRC的简化方法

在100G以太网媒体接入控制器(Media Access Control,MAC)的设计中,需要采用高位宽的并行数据来降低对时钟的要求。在使用并行循环冗余校验(Cyclical Redundancy Check,CRC)时会有一个问题,即需要计算CRC的数据域长度不一定是数据通道位宽的整数倍,导致最后一组数据无法使用数据通道的位宽对其进行CRC计算。为了解决这个问题,本文提出了在帧前填充0的处理方法。仿真和测试结果都验证了该方法的可行性。该处理方法也能应用到其他的通信系统中。     

其他

有问题,找小编,遇到问题请直接发送到电子邮箱tiwen@cpcfan.com,我们将选取具有代表性的问题在杂志上为您解答。手机无法启动数据传送模式我的N82只要一安装程序后,就无法使用数据线了,每次将数据线插到电脑时,手机端就会提示:"无法启动数据传送模式,另一程序正在使用存储卡。"我只有把这些程序都卸载了才能正常使用,请问这是怎么回     

1998年第13期擂台赛点评

一笔画问题 请编一程序输入任意游览地区的拓朴地图(限连通图)的数据,从某一入口点开始,能否有一游览方案游遍所有线路且不重复任意线路最后回到入口点,如能则输出表示行程路线方案的数据。 简要分析 “一笔画”问题是图论中最经典也是最古老的问题,事实上图论的起源即是从欧拉对七孔桥的游览问     

10G以太网接口并行CRC校验的一种简化算法

在10G以太网接口设计中,64位并行数据的CRC校验是其设计难点之一,常见的一些方法在对其进行CRC32校验时,会因为以太网帧不一定结束在64比特边界,导致进行校验处理时需要同时包含8,16,24,32,40,48,56,64位的校验单元。本文提出了一种只需64位的校验单元即可实现其CRC校验的方法。     

BiSS接口的光电编码器数据读出研究

高精度的光电编码器作为位置传感器广泛应用于伺服系统中,双向同步串行接口(Bidirectional Synchronous Serial Interface,简称BiSS)由于速度快,抗干扰能力强,越来越广泛地用于连接编码器和控制器;为了实现BiSS接口传感器数据的读取,提出了两种读取数据的方式:微控制器方式和CPLD方式,两种方式都是用端口产生时钟,通过差分器件把时钟发送给光电编码器,同步接收光电编码器返回的差分n位位置数据、2位状态数据和6位CRC校验码;微控制器或CPLD利用位置和状态数据运算产生CRC校验码,如果运算产生的CRC和接收到的CRC不一致,说明传输过程出错;实验结果表明,两种方式都具有高可靠性,CPLD方式的快速性更高,通用性更强。     

快速清理iPhone的云端备份数据

启用iCloud服务之后,可以在云端储存空间备份数据,不过在删除某一程序之后,原有的备份数据并未被自动清理。此时,我们可以按照下面的步骤关闭并删除不需要备份的数据:在iPhone上打开设置界面,依次选择"iCloud/储存与备份/管理储存空间"(如图1),在这里可以管理当     

擂台赛

问题:两兄弟均分礼物 有一批价值不等的各种礼物要被Alan和Bob两兄弟尽可能的平分,每一种礼物均不能分成两半。其数学描述为:以A、B分别表示Alan和Bob各自所得的礼物的总价值,使A—B的绝对值最小。问题要求编一程序计算最优情况下的A和B的值。     

2001年第1期擂台赛题目

现在有1个文件要在网络中进行传输,为保证数据传输的正确性,采用CRC循环冗余码进行检错处理。 具体做法是先将被传输文件的数据按每K字节分割成帧,每帧加入b个字节桢编号,对每一帧再计算与加上r字节的CRC循环冗余码;在接受方再分别对每一帧进行检错处理,对每一帧判断有无误码产生,并对正确的帧进行数据     

Internet上的语音传输技术探讨

介绍并分析在Internet上传输语音数据的技术,主要介绍语音压缩的原理和其控件应用技术及用Delphi在网上开发语音传输程序的关键技术和技巧,并给出一程序实现的例程。     

擂台赛

问题:表达式值的计算 输入一由浮点数、“+”、“-”、“＊”、“/”及小括号组成的一表达式,编一程序计算该表达式的值。 简要分析 表达式值的计算是设计编译程序必须解决的问题,该问题实际上已是一个得到广泛研究的问题。 一种最常用的算法是“算符优先法”。     

如何求无向路的所有简单回路：—2000年第23期擂台赛题解

(一)问题 一个无向图中可能含许多简单回路(即点可重复边不可重复的回路),如一个田字就含有15种不同的简单回路子图:而一个7个顶点任两点都有一边相连的图则含32592种简单回路,那么如何编一程序求解所有的情况呢?     

如何从n块金币中尽快找出假币：—2000年第21期擂台赛题解

(一)问题 n块相同的金币中有且仅有一块假币,该假币一定比真正的金币轻,要求用一没有砝码的天平,用尽量少的称量次数找出假币。 请编一程序完成这一工作,要求在最差情况下也有尽量少的称量次数。 对该程序输入一种实际情况:总金币数与假币序号,要求程序显示出找出假币的实际过程。     

CAN协议中CRC编码的硬件实现

针对CAN协议中提出的串行CRC检验原理,给出其硬件实现方法及具体实现时应需注意的技术问题,给出了RTL级的VHDL代码。为了提高CRC编码的生成速度和CRC检验的效率,介绍了CRC检验的并行原理,并针对CAN协议中CRC编码的生成多项式推导出了8位并行CRC编码的逻辑关系式。最后对串行和并行两种实现方式进行了性能对比,并给出了为满足CAN协议而进行CRC编码时应注意的问题。     

1998年第20期擂台赛题目表达式值的计算

请编一程序,输入一由浮点数及+,-,＊,/及小话号组成的表达式,计算并输出该表达式的值。 例如:输入(1.1+3.9)/5.0+2.8/1.4则输出3.0。     

快速CRC校验及其实现

在数据信息传输中,检错能力最佳要算循环冗余校验码(简称CRC校验)。但CRC校验最突出的问题是校验时间长,从而影响数据信息的传输速度。本文介绍的快速CRC校验法,比现有一般的CRC校验提高速度7～8倍。     

基于FPGA的10G以太网并行CRC设计

为了解决10G以太网通信链路中大规模数据并行CRC校验的实时处理问题,提出了一种基于级联结构的并行CRC校验方法。通过传统CRC编码结构推导出任意延拓序列的CRC校验方法,设计了针对任意延拓序列的CRC校验模块。在校验算法实现中针对传统异或逻辑进行了并行电路改进,降低了电路处理时延。搭建了实验环境对所设计模块进行了验证,实验结果表明,该方法可以有效满足10G以太网接入系统CRC校验要求。     

擂台赛

1998年第1期擂台赛点评 试题A 问题:试编一程序将1至N(N≤30)的自然数序列1,2,…N重新进行排列,使任意两相邻自然数之和为素数。 例如:N=5的一种排列方案为:3,4,1,2,5。 解题分析:解这道题的基本思路是:列举自然数1到N的所有可能排列,从中选出符合条件的排列方     

基于FPGA的CRC算法的实现

CRC校验是一种数据通信中广泛应用的检错方法。在多种通信协议的帧结构中有一个16位或32位的FCS,就是利用CRC编码保证数据帧的无误传输。本文阐述了CRC算法的基本原理,并基于实际系统需要,在FPGA中实现了CRC算法。     

矩阵乘法——2000年第7期擂台赛题解

问 题 本期擂台赛题目是要求编一程序,从输入文件in-Put.dat中读入两矩阵的数据,然后输出计算出的乘积矩阵的结果。 这次的题目应该让大家感到很轻松,不过,在此基础上,本次擂台赛的赛题:如何高效率计算n个矩阵的连乘积,大家不妨再一显身手。 讲 评 矩阵乘法的基本规则: