空中交通控制问题——2003年第4期题解

问题描述见2003年第4期程序员杂志。算法分析我们对问题中的飞机可以抽象为一个点,这样,本问题的求解就变成了:找出给定平面上n个点中哪一对点的距离最小。我们很容易理解该问题,似乎也不难解决它。因为我们可以用穷举法将每一点与其它n-1个点的距离算出,找出达     

《控制与决策》1988年第1—4期总目录

论文与报告16位微机矢量控制SPWM变频调速系统 “·”····~·..·”·“·“··““·“··”·“·“…陈伯时或述祖朱平平何金峰(l一1)人口模型的递阶算法“·“·”····“·········”··“·””·”·“·“··一冯珊乐科(l一8)变电站电压和无功的微机决策控制·”·”······”··”一郑文波林幸义叶少珍(l一13)一种实用的大功率晶体管PWM变频器”·”·“一王旭刘宗富汪林(1一17)串级系统自校正控制器··”··“·“·“······”··”··········”·”·”…解恩普杨旭(l一艺l)基于…     

病毒问题——2003年第9期题解

问题描述见杂志2003年第9期算法分析本期问题可以描述为:给定某一串集,试判断是否存在一条无限长的不含有该集合中任一串的串。该问题由于使用了“无限长“这种概念,故无法从整体上考虑该题的解答。我们应该从该题的一个部分或类似的问题入手。先考虑判断某一段有限代码ala2…ak是否安全的方法。最直接的方法就是对于每个病毒串,判断代码串中是否含有该病毒串。不过这种方法很明显包括了大量的重复判断。通常情     

星图问题——2002年第4期题解

问题描述见2002年第4期杂志。问题分析这个问题比较简单,只需要对每个星座做几何变换并在星图中穷举其位置即可。下面我们分三步来解决这个问题。匹配星座设q_0,q_1,L,q_(m-1)为星座中的m个点,P_0,P_0,L,p_(m-1)为星图中与之匹配的m个点.且q_i对应的点为p_i,其中0 i m。我们称这样的一个匹配为该星座基于的匹配,称为该匹配的基。根据题意,每个q_i都是相对于q_0旋转同一个角度、缩放相同的比例、平移同样的位移得到的。     

文件系统问题题解——2004年第4期题解

问题描述见《程序员》2004年第4期。算法分析1.算法介绍本题具有实际的背景,它源于现实中操作系统的使用。我们从问题的提出不难看出这是一道使用非最优化算法求解的问题。在没有有效算法的情况下,要解决这些问题,只能用一些非最优化算法在可接受的时间复杂度内求得一些近似解。下面我们先简单介绍几种非最优化算法:     

蓄水池问题——2003年第1期题解

算法分析蓄水池这个问题对于会一些数学计算的人来说并不难做,但要把它变成可以在计算机上执行的算法甚至程序还是有点难度。之所以这样,主要是对这种看似简单又不知从何着手的问题的算法设计不太了解。在这里我们将介绍一种从特殊到一般的思维方法,通过这种分析设计出问题的算法。为了使问题简化,我们不妨用一个矩形框来代表一个蓄     

车辆移动问题——2004年第1期题解

算法描述见《程序员》杂志2004年第1期。问题分析一、轮廓定义在描述算法前,我们先明确一下“轮廓”的定义: 1、轮廓由有限条线段组成,线段是矩形边或者矩形边的一部分。 2、组成矩形边的线段不应被任何矩形遮盖。图1与图2分别是遮盖的两种情况。     

Cantor表问题——2001年第4期程序擂台题解

每期收到读者的解答,总能看到很多欣喜的解答,这些解答偏离传统的思路,常常使问题本身更加引人入胜。我想这也是杂志开辟这个栏目让大家互相探讨算法的原因吧。我们真诚希望一切勇于创新的程序员加入到我们行列,提供新颖的解答或是提供具有挑战性的问题。     

正方形问题——2001年第1期程序擂台题解

(一)问题 在直角坐标平面中有N个正方形，其边与坐标轴平行，顶点坐标均为正整数，所有正方形互不相接或重叠。     

GERX3i系统设计与虚拟对象应用——第1讲GERX3i在电梯控制中的应用（上）

过去的电梯采用继电器一接触器控制,但随着人们对电梯安全性、高效性、舒适性的不断追求,逐渐推动了电梯技术的进步。本文介绍了采用GERX3i进行5层电梯控制系统的设计。