算法

This paper presents a novel decision tree induction method,which is purely driven by the data used,and can overcome the drawbacks mentioned above.

提出一种新的基于粗糙集技术的决策树归纳算法，它是一种完全数据驱动的归纳算法，可以克服ID3算法的上述不足。

Not considering the restriction of the depot s transporting ability in the existing achievement of emergency dispatch, consequently, this chapter establishes a sole-resource optimized dispatch model aimed at "the shortest dispatch time" which includes the constraint of transporting ability under time restriction firstly. Moreover, the chapter deduces the algorithm of the model by mathematical induction step by step. Secondl y, it simplifies the former model and gives a simpler sole-objective model and corresponding algorithm including the constraint of transporting ability. At last, on the basis of the improved model, this chapter discusses a two-phase programming model and a multi-objective programming model which are aimed at "the shortest dispatch time" and "the fewest number of mobilized depots" including the constraint of transporting ability under time restriction.

由于现有应急调运的研究成果中没有考虑到各物资供应点受运输能力的约束，因此本章首先建立限制期内以"应急调运时间最短"为目标且含有运输能力约束的单物资调运优化模型：并利用逐步递推法推导出具体的求解算法；然后，进一步地将此模型及算法进行简化，建立更加简单的含有运输能力约束的单目标优化模型：并且讨论其算法；最后，在改进的优化模型的基础上，讨论限制期内含有运输能力约束且以"调运时间最短"、"出动的供应点数目最少"为目标的双层规划及多目标规划的优化模型及解法。

Finally,it studies deeply inLayer Ⅲ(MP3),designs and achieves the MP3 algorithms of coding anddecoding.

最后，文章重点研究了MPEG-1音频标准中的第3层算法(MP3算法)，设计并实现了MP3算法的编码与解码。

According to the signal characteristics, three candidates algorithms, threshold judgment through Lenner Filter Banks, Notch adaptive filter and VIFD(Variance of Instaneous Frequency Detector), and complex correlation detection, have been selected and tested. To maximize the accuracy and fulfill other parametric requirements of the system, simulation models are established on these selected algorithms, and data analysis work is done basing upon vast sampling.

根据信号的特点，选取了Lenner滤波器阈值判断、Notch自适应滤波器和VIFD联合判断以及复相关检测三种算法，建立仿真模型对三种信号检测算法分别进行仿真以及用实际的海试数据来选出一个比较合适的算法，保证标定系统的标定精度，满足指标的要求。

The paper introduces an improved harmonic and reactive current detecting method based on there-phase reactive current using instantaneous reactive power theory. By using matlab, simulation model is built, and the results show that this model can exactly detect harmonic and reactive current in time and it is feasible in DSP system.

本文在三相瞬时无功功率理论的基础提出了一种改进的单相无功电流检测算法，并建立了仿真模型，仿真结果表明：该算法可以及时、准确地检测出三相电路中的谐波电流和无功电流，同时也验证了此算法在DSP系统中的可行性。

An integer coded hybrid particle swarm optimization algorithm which incorporates the crossover and mutation operators of Genetic Algorithm with basic particle swarm optimization is proposed to solve the model, and a C ++ code is programmed.

同时提出基本粒子群优化算法与遗传算法交叉、变异算子相结合的整数编码的混合粒子群优化算法来求解该选址模型，并编制了相应的C++程序。

Numerical experiments show that the updating algorithm by using intergeneration differential and chaotic mutation (algorithm 8) is a good selection. Simultaneously, the updating effect is perfect when the updated particles are about 20%.

通过数值实验得出基于代间差分和混沌变异的粒子更新算法（即算法8）是一种很好的选择，并且当性能较差的20%左右粒子按照这种算法更新时效果较好。

A fast algorithm for simple polygon triangulation is presented. Its thought is based on the dynamic judgment of interior angle. If the angle of point is smaller than 180 degree and includes no other points, then the point is connected into triangle. The data structure that enhances the efficiency of the algorithm is designed.

提出了一种内角动态判定的简单多边形三角剖分算法，该算法的思想是对多边形相邻三角点构成的内角进行动态判断，如果小于180度且组成的三角形是否包含其它点，则连成三角形，并设计了有利于算法快速实现的数据结构。

In this paper, resource and feature of three-dimensional data model to the arch tunnel and interior installation are mainly researched; design thinking of the arch tunnel model is given out; algorithms of three-dimensional model about tunnel body and the joint part of the adjacent to tunnel body are achieved; in addition, relevance algorithms of texture mapping technology to interior in tunnel body and three-dimensional model of interior installation of tunnel are also researched.

主要研究了拱形巷道及其内部设备三维建模的数据来源和特点；给出了拱形巷道建模的设计思路；研究了实现巷道体和相邻巷道体之间连接处三维建模的算法；另外也研究了实现巷道体内部纹理贴图技术及巷道内部设备三维建模的相关算法；研究了实现三维巷道漫游的算法。

First, considering the factor of unit gain space and the space limit, the common expression s of multiple views were selected out as the intermediate result, and the algorithm which was used to define the intermediate set was put forward. Then the algorithm of maintaining multiple views with this set was given. At last, the correctness and efficiency were given after the analysis and experiments.

首先，结合单位空间增益、空间限制等因素，选择多个物化视图的公共表达式作为中间结果，并提出了确定中间结果集的具体算法；其次，利用己计算出的中间结果集进行多个视图的维护，给出了具体的维护算法；最后，通过分析和实验证明了该算法正确且效率有显著提高。

But we don't care about Battlegrounds.

但我们并不在乎沙场中的显露。

Ah! don't mention it, the butcher's shop is a horror.

啊！不用提了。提到肉，真是糟透了。