一种新的删除红黑树的结点的算法

提出一种新的删除红黑树的结点的算法，其主要思想是先自上而下处理某些子树再删除结点，不涉及自下而上的后退。证明新算法是正确的。设n是红黑树的内部结点的个数。执行新算法时进行O（1）次旋转。新算法的时间复杂性是O（log2n）。实验结果表明新算法的平均执行时间比Tarjan的算法和Guibas-Sedgewick算法的短。新算法的空间复杂性是O（1）。     

When A Business Abandons A Data Mine: A Case Study

This case study examines the corporate expectations, conduct, and reactions surrounding a data-mining effort. Faced with the pressures of a still-restructuring business environment, even the executives who had initiated the effort failed to probe its value. They abandoned their commitment to prospecting and then the whole of the mining effort, despite its payback and promise. This article analyzes the project's failures and successes, offering guidelines that could make a difference in similar situations. If data mining is allowed to lose its strategic business focus, its potentialities will not be acknowledged.     

一个小型程控交换机的设计

介绍一个由AT89C51、DTMF收发器MT8880、语音芯片ISD4004及开关矩阵MT8816构成的小型程控交换机的硬件设计和工作原理。     

圆与多边形重叠区域的判定算法

本文提出了一种实用的圆与多边形重叠区域的判定算法，它集判断与确定功能于一体。该算法将多边形的边视为有向线段，通过引入多边形顶点的入边，出边交点的概念，研究了圆与多边形重叠区域的确定问题，并给出了作出其重叠区域的定理。     

机器人抓取运动目标的轨迹规划方法

本文讨论了机器人在抓取运动目标前的接近轨迹规划问题，给出了一种新的在平面上抓取目标的方案。这种方案适用于机器人接近作直线运动或轨迹已知的平面曲线运动的目标的轨迹规划。本文还研究了当目标沿直线以不同速度运动时机器人手爪要抓取它而必须达到的最小末端速度，最后给出了一些仿真结果。     

From A Medial Surface To A Mesh

Medial surfaces are well‐known and interesting surface skeletons. As such, they can describe the topology and the geometry of a 3D closed object. The link between an object and its medial surface is also intuitively understood by people. We want to exploit such skeletons to use them in applications like shape creation and shape deformation. For this purpose, we need to define medial surfaces as Shape Representation Models (SRMs). One of the very first task of a SRM is to offer a visualization of the shape it describes. However, achieving this with a medial surface remains a challenging problem. In this paper, we propose a method to build a mesh that approximates an object only described by a medial surface. To do so, we use a volumetric approach based on the construction of an octree. Then, we mesh the boundary of that octree to get a coarse approximation of the object. Finally, we refine this mesh using an original migration algorithm. Quantitative and qualitative studies, on objects coming from digital modeling and laser scans, shows the efficiency of our method in providing high quality surfaces with a reasonable computational complexity.     

基于ATmega32A单片机的图像采集系统设计

为了解决图像感光传感器采集和处理的问题,设计一种用最精简的硬件资源作为采集平台,通过软件的方法实现图像数据处理、显示、保存的方案。在此基础上,选择ATmega32A单片机和OV9650图像感光传感器实现了图像采集系统,为图像感光传感器的学习,应用和开发提供了可操作的流程。     

一般窗口的一种实现方法

本文提出了一种基于三角网上的一般窗口实现方法，它采用三角网的生成方法，将窗口离散的为有限个三角形，利用三角可快速实现窗口的各种功能。     

A FOUNDATION FOR A THEORY OF POSSIBILITY

A possibility function for a variable A over a set X is defined as a mapping from subsets of X to the unit interval, indicating the possibility that a realization of A is in that subset of X. We discuss the types of possibility functions derived from various types of informational structure about A. We discuss ordinal, fuzzy, and cardinal information.     

二足步行机器人的新型脚力传感器的研究

本文论述了二足步行机器人使用的新型脚力传感器。该脚力传感器能够较精确地测出二足步行机器人脚上所受的垂直负荷。利用该脚力传感器的输出能够较准确地计算出二足步行机器人的重心位置，对于步行的控制具有重要意义。     

A COUNTER－EXAMPLE TO A FAST ALGORITHM FOR FINDING THE CONVEX HULL OF A SIMPLE POLYGON

ＡＣＯＵＮＴＥＲ－ＥＸＡＭＰＬＥＴＯＡＦＡＳＴＡＬＧＯＲＩＴＨＭＦＯＲＦＩＮＤＩＮＧＴＨＥＣＯＮＶＥＸＨＵＬＬＯＦＡＳＩＭＰＬＥＰＯＬＹＧＯＮＧｏｄｆｒｉｅｄＴｏｕｓｓａｉｎｔＡＣＯＵＮＴＥＲ－ＥＸＡＭＰＬＥＴＯＡＦＡＳＴＡＬＧＯＲＩＴＨＭＦＯＲＦＩ...     

一花一世界 一叶一天堂

自然是动物和植物互相作用所产生的表象,从生物存在的那一刻开始,地球就无时无刻不在发生着变化。人类赖以洒息的建筑,其筑造过程势必将对自然造成无可避免的破坏影响。城市是由建筑构成的,你无法不关注这个城市里的建筑,不管你是不是设计师。     

回首十年——从程序员到CTO

我在美国工作了十年,从一名普通的程序员成长为FreeWheel的CTO。我的职业生涯,从DoubleClick开始。进入DoubleClick,起始于一个机缘巧合,九年以后,我在离开DoubleClick时的告别信中讲道:……destiny landed me at DoubleClick……,指的就是这个巧合。     

带上Acer宏碁A100滑雪去！

一想到周末要去滑雪,就会不由地激动起来！ 这两天一有空,我就会在心里盘算了,出来要带上精良的滑雪器具以外,我们的包里还得放些什么。想来想去,     

用微计算机实现的自寻最优点控制系统

本文叙述了一种用于天线自动跟踪的微计算机自寻最优点控制系统.文章提供了四种控 制方式的程序框图,给出了实验结果.     

Creating A Paperless Workflow: A Case Study

In any traditional organization where requests must go through a chain of approval, the work and volume of paper forms seems to grow exponentially by each level of approval. This was the case at the University of Tennessee, Memphis. To cut down on the time, expense, and clutter associated with paper approval forms, an electronic system was designed and implemented. This article tells the story of how this was accomplished.     

A domain-oriented CIM shell: A new perspective

This paper proposes a domain-oriented layer above a relational data base management system (DBMS) software in the creation of a computer integrated manufacturing (CIM) shell. The shell consists of two parts: an intelligent database design environment (IDDE) which will aid the design and implementation of an integrated database system; the deductive capability which will aid the subsequent implementation of decision support systems. The application domain is represented by the discrete engineering manufacturing industry.     

使用遗传算法的迷宫学习

本文试用遗传计算及决策制定方法来实现机器人有认识迷宫意向的能力，这里“意向”是指遵循对迷宫特有的路径规则所出的决定，令机器人在两个相对的迷宫中行走学习，一个迷宫路径是基于同样的意向，另一个则基于不同的意向，研究结果确认了已达成的意向学习。