摘要：定义了长廊为平面上由一序列凸四边形构成的有界连通区域 ,提出长廊最短路径问题 ,并给出求长廊最短路径的一个算法 ,最后证明该算法的正确性和在最坏情况下的最优性 .

摘要：确定平面点集的凸包问题在计算机图形学、图象处理、ＶＬＳＩ设计与ＣＡＤ／ＣＡＭ等众多领域中有广泛的应用，多年来人们一直在寻找此问题的快速算法．本文研究了平面点集的凸包问题与排序问题的内在联系，证明了在最坏情况下这两个问题的最优算法具有相同的时间复杂度，进而将平面点集的凸包问题转化成排序问题，并利用双动线检测方法构造了以排序算法为基础的确定平面点集凸包的一类最优算法．

摘要：在数据库设计中,依据函数依赖集的定义及Armstrong公理,求出的是一个可能存在冗余的函数依赖集.为了判断一个函数依赖是否为某一函数依赖集逻辑蕴含,只要用求属性闭包的方法求出函数依赖中决定子的属性闭包,判断依赖于是否包含在属性闭包中即可.本文从求属性闭包的角度出发,给出一个求最小函数依赖集的算法.

摘要：当雷雨天气来临时,电力网中的冲击接地电阻系统起着重要的预防雷电袭击作用,于是选择合适的冲击接地电阻测试方法就显得尤为关键。一般而言系统主要包括冲击电流产生器以及主控部分等。系统在测试原始阶段对冲击接地电阻获取信号及处理,这里考虑采用小波包最优算法处理初始电阻信号。MATLAB仿真结果表明基于小波包最优算法的处理方式能够合理地去除接地电阻信号中的电磁干扰成分,这对物理设计可靠的电力网冲击接地电阻测试系统有着一定的指导作用。

摘要：针对板坯重量被事先确定的情况,提出了客户订单重量需求规格和宽度需求规格为区间值的板坯设计问题,建立了最小化板坯数量和总盈余量的多目标板坯设计模型.基于构建的订单-板坯矩阵和板坯相容集合,提出了一种两阶段的板坯设计最优算法,算法的第一阶段实现板坯数量最小化,第二阶段实现总盈余量的最小化.针对提出的算法,给出了最优性质的理论证明以及基于实际数据的应用算例.

摘要：分数小数加减混合运算的教学周鸣学生在计算分数、小数加减混合运算时，由于基本训练不过关，对这样的题目的结果不能脱口而出，对不能立即判断该用小数计算还是分数计算等。另外还有不认真审题，不仔细分析，抄错题目，计算过程不符合要求等问题。针对上述情况，教师在教...

摘要：研究一类单机带有公共交货时间窗的广义提前/延误惩罚排序问题.在交货时间窗内完成的工件没有惩罚费用.目标是同时寻找一个工件序列以及公共交货时间窗的位置和大小,使得包含时间窗的位置、大小、提前、延误、加权提前和误工工件数的总费用达到最小.首先对一般问题设计多项式时间算法,然后将其分别推广到以下4种情形:工件的加工时间依赖其加工位置、开工时间、资源分配以及安装时间依赖其先前加工序列的总加工时间.

摘要：通过研究一种针对阶梯型障碍物的越障模型,设计了一种基于该越障模型的尺寸最优设计算法。通过试值法,实现了按照设计者的要求,自动计算出最优的机械脚尺寸,使得机构的越障效率达到最高。通过实验验证了算法的可行性,使用Matlab编写了用户图形界面,在用户设置障碍物的几何参数和电机性能参数后就可以输出最优的机械脚尺寸及越障时间。有效地提高了此类越障模型的设计效率,为模型的参数设计提供了一种优化方法。

摘要：教学内容:长方形周长的计算。(六年制小学数学第五册69页～70页例1) 教学目的: 1.使学生理解周长的意义,掌握长方形周长的计算方法,能正确地计算长方形的周长。 2.在获取知识的过程中培养学生观察、操作、抽象概括能力,发展思维能力。

摘要：研究集值系统的辨识与适应控制,这是在随着网络化和信息化发展的过程中遇到的新兴热点问题.集值系统有着广泛的实际应用背景,但其研究才刚刚起步,主要原因是其辨识和控制的可用信息非常少,只是系统输出是否属于某个集合,从而使得已有方法无法适用.总结了近年来关于集值系统的研究工作:在辨识方面,从不同的系统结构、不同的噪声情况和不同的集值情形等方面进行了深入的研究.针对性地提出了参数解耦、比例满秩输入设计、联合可辨识、经验分布函数、在线递推等有效的辨识和控制方法,得到了一系列重要结果;在适应控制方面,实现了一类集值增益系统的适应跟踪控制.所得成果从正面回答了集值系统研究的核心科学问题:即使利用极为粗糙的集值信息,仍然可以精确地估计和控制系统,而且可以构造渐近最优的算法.