查询词典 algorithm of euclid

The paper analyses material transportation problem and give the solvable methods; analyses delivery vehicle route problem, and then construct its corresponding mathematical model and present a heuristic algorithm based on C—W algorithm; analyses the optimum scheduling problem of trucks, and then construct its corresponding mathematical model and put forward a new algorithm; analyses the Postal Transportation Problem which will perhaps be used in supply chain of manufacturing system, and then construct its corresponding mathematical model and present an approximation algorithm.

分析了制造系统供应链中供需平衡、供需不平衡、有转运等各种情况下的物资调运问题，给出了求解方法；分析了制造系统供应链配送作业中的配送车辆路线问题，建立了相应的数学模型，提出了一种基于C-W算法的启发式算法，该算法较好地解决了有时间约束的配送问题；分析了制造系统供应链中的货运卡车优化调度问题，建立了相应的数学模型，提出了一种基于表上作业法的求解算法；分析了制造系统供应链中有潜在利用价值的邮政运输方式问题，在详细描述了该问题的基础上，建立了相应的数学模型，提出了一种近似求解算法，该算法较好地解决了邮政运输方式这样的多种物流、多种运输方式，有严格时限和众多外部约束的特大型、复杂、并行的交连系统的计划调度问题。

Based on the existed theory of mareoids and fuzzy matroids, this thesis studies the closed regular fuzzy matroid and its fundamental sequence, the fuzzy base and its algorithm of closed fuzzy matroids, the fuzzy circuit and its algorithm of closed fuzzy matroids and so on. The main contributions of this thesis are as follows: 1 The necessary and sufficient condition of closed regular fuzzy matroid and a property of its fuzzy dual matroid are found by studying some properties of closed regular fuzzy matroid. 2 By studying some properties of fuzzt bases of closed fuzzy matroid, the necessary and sufficient condition of judging fuzzy bases of closed fuzzy matroids and some corollaries are found. In the end, an algorithm of obtaining a fuzzy base is given. 3 By studying some properties of fuzzt circuits of closed fuzzy matroid, some necessary and sufficient conditions of using its fundamental sequence to express fuzzy circuits are found. An algorithm of obtaining a fuzzy circuit is given. 4 By studying the fundamental sequence of closed regular fuzzy matroid, some necessary and sufficient conditions of fundamental sequence of closed regular fuzzy matroid are found.

本文在现有拟阵和模糊拟阵理论的基础上，研究了闭正规模糊拟阵及其基本序列，闭模糊拟阵的模糊基及算法、模糊圈及算法等内容，现分述如下： 1研究了闭正规模糊拟阵的一些性质，得到了闭正规模糊拟阵的充要条件及其模糊对偶拟阵的一个性质； 2研究了闭模糊拟阵模糊基的性质，找到了闭模糊拟阵模糊基的充要条件和几个推论，最后还给出了求模糊基的算法； 3研究了闭模糊拟阵模糊圈的性质，找到了用基本序列来表达模糊圈的几个充要条件，并给出了求模糊圈的算法； 4研究了闭正规模糊拟阵的基本序列，找到了闭正规模糊拟阵的基本序列的几个充要条件。

From the starting value selection method in the Fuzzy ISODATA algorithm, used the method of maximal matrix element to ascertain the number of classification, the theoretical analysis of repeated test, and finally, the improved fuzzy ISODATA algorithm is obtained. The algorithm reduced sensitivity to the starting value. The algorithm can highly effective clustering analyze and obtains a stable result, so it presents an efficient way of improving the contribution value of custom service.

研究中先对模糊ISODATA聚类演算法中，初始划分矩阵和分类数的确定，并使用最大矩阵元素法，求得最佳化演算法中其他参数值，最后在CRM系统实际验证和分析中，采用本研究改良之模糊ISODATA聚类演算法，对汽车销售公司实施客户模组分类，经实验证明所得到的聚类结果，可有效解决一般聚类方法受限於参数设定敏感度的困扰，并使聚类精确度提高，有效排除杂讯敏感的影响，使聚类效果大幅提升，可帮助行销人员做出预测，制订出针对客户差异化的行销策略，提高客户服务的贡献价值。

The methods for enhance the performance of multiplier are analyzed first, including Booth algorithm, Baugh-Wooley algorithm for direct 2's complement multiplication and the way for sign extension prevention when using Booth algorithm. Then the multiplier for both fixed-point and floating-point operation is designed. Finally the iteration algorithm for floating-point division is presented.

首先分析了提高乘法器性能的常用技术，包括Booth算法、直接进行补码乘法的Baugh-Wooley算法、采用Booth算法进行乘法计算时防止符号扩展的方法等，然后讨论了定浮点乘法器的设计，最后讨论了浮点除法运算的迭代算法。

The basic function of the dynamic simulation algorithm is: Enter a given grammar, and FIRSTVT and LASTVT set output operator precedence analysis table generating algorithm output algorithm of table construction process priority main priority is based on the relationship between structure operator algorithm to draw priority relationship matrix.

动态模拟算法的基本功能是：输入一个给定文法，及FIRSTVT和LASTVT集；输出算符优先分析表生成算法；输出算法优先分析表构造的过程；主要是依据构造算符优先关系的算法来绘制优先关系矩阵表。

The traditional algorithm of Volume Rendering is Ray-Casting, not a proper algorithm for the large 3-D seismic data, referring some improved method and considering the characteristic of seismic data, a new fast Ray-Casting algorithm of oriented image space and negative-view transform was brought forward. As a result, this algorithm excels the traditional obviously by speed with image quality in experiment.

体绘制的传统算法是光线投射法，由于地震数据量大而绘制速度太慢，本文在借鉴一些改进算法的基础上，结合地震数据的特点，提出了一种基于图像空间的逆视变换的加速光线投射算法，实验结果表明该算法在保证相同图像效果的同时，具有明显的速度优势。

Based on a great many literature, this paper analyzes and summarizes the genetic algorithm for the design of structural optimization. The basic conceptions and primary characteristics are introduced in this paper. This paper discuss some primary factor when genetic algorithm applied on optimal design, for example the mathematical model、the constrained problem、the initial population and the controls parameter of genetic algorithm Aimed at the characteristic of structural optimization and finite-element analysis, this paper accomplishes the optimal program based on the simple genetic algorithm.

在广泛阅读文献和调研的基础上，本文对遗传算法及其在结构优化设计应用中的相关内容进行了分析和综合，对结构优化设计的基本概念、主要特点进行了介绍，对遗传算法应用于结构优化设计时的数学建模、约束条件处理、初始种群的产生及其遗传算法控制参数的选择几个关键因素作了概要的分析与研究。

Based on the traditional kinds of high-level synthesis of power-driven layout algorithm, this paper presents a new process of force-driven scheduling algorithm, in which the algorithm introduce a new data structure as an expression form of list scheduling, and improves the algorithm process.

在高层次综合中基于传统的力驱动布局算法提出一种新流程的力驱动调度算法，在该算法引进一种新的数据结构作为列表调度的表达形式，并改进了算法流程。

This paper describes the Atkin's elliptic curves primality proving algorithm and discusses all implementation details of this algorithm. Finally it gives the implemention of this algorithm by software and exhibits an example explicitly. This algorithm is implemented with software and this software is used to test some general large integers and acquire a good testing result.

文章给出了由Atkin提出的一种非常有效的素性测试方法即椭圆曲线素性证明算法，详细讨论了具体实施该算法的所有细节，而且通过在计算机上编程获得了其软件实现，并用该软件来测试一般的大整数的素性，取得了很好的效果。

ZhuWenyu implemented the above two algorithms on a PC, testing 3640471 with AKSalgorithm and 4295884871 with the first AKS-Bernstein algorithm in about 2478.94hours and 28.35 hours respectively. She concluded that it's almost impossible tojudge the primality of a given integer directly with AKS algorithm, and testifiedthat the first AKS-Bernstein algorithm improves the AKS algorithm, but it's notyet suitable for use in practice, either.

朱文余在微机同禧3206c/850上用C语言实现了AKS算法及上述改进，前一算法对3640471进行测试约需2478.94小时，而后者对4295884871进行测试约需28.35小时，从而指出在实际运用中直接利用AKS算法进行素性测定几乎不可能，而AKS-Bernstein第一算法比AKS算法有一些改进，但仍不实用。

For the head-teacher of the class said that I had seriously broken the school rules,which led me to a three-day suspend class.

为什么呢？因为我的班主任说我严重的违反了校规，于是让我停课三天。

Many of them believe that the conversion of thousands of working-class folk in England spared that nation from the mass carnage and the tyranny that came with the revolution in France.

他们之中有许多人相信，在英国数以千计的劳工阶级之悔改信主使英国免於遭受如法国大革命所造成的大屠杀和专制暴政。