排序算法中的分治策略

讲述了排序算法中分治法的应用策略,然后各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法。并提出了一种应用分治策略解决第k个元素问题的算法。     

分治法实现最接近点对问题的三维推广算法

最接近点对问题是空中交通控制系统应用中的一个重点问题，也是计算机几何学研究的基本问题之一．利用分治法已经解决该问题的一维和二维情况，且算法都可以在O（n＊logn）时间内完成．本文在原有一维和二维算法基础上，提出了利用分治法实现该问题的三维情况的算法，并对算法的效率进行了分析．     

线性代数方程组列处理法分治策略

利用列处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈R^nxm)的迭代分治算法，证明算法对任意的相容性线性代数方程组收敛于它的一个解而对任意的不相容性线性代数方程组收敛于它的一个最小二乘解，并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景。     

线性代数方程组行处理法分治策略

利用行处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈Rn×m)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景.     

非平衡分治术和一个最优算法──兼论用分治术设计算法的基本原则

本文讨论了非平衡分治术,对一个分类问题（求极大元和极小元问题）用非平衡分治术给出 了一个最优算法．从理论和实例两方面说明：非平衡的分治术不容忽视,采用它常得到时间复杂 性为多项式阶的有效算法．本文接着对平衡的分治术进行了讨论,指出平衡不是主要的,要求 问题的大小“成倍地”减小才是基本的。最后得出了用分治术设计算法的一个基本原则。     

二维线性规划问题的非数值算法

提出了一种求解二维线性规划问题的非数值算法，其基本思想是采用分治法，依据直线的斜度及在ｘ和ｙ轴上截距将约束条件分成不同的类，删去多余的约束条件，从而达到简化计算的目的。     

论分治策略算法的具体实现

分治策略是计算机算法中最常用的一种,本文以简单易懂的语言描述了如何按照三步走的方式实现分治策略算法。     

一个可实现组合逻辑电路设计的ICAI系统

提出了一个可实现组合逻辑电路设计的智能计算机辅助教学系统(ICAI)的方案.在应用数字电路智能交互平台及采用面向对象知识表示方法建立系统领域知识库的基础上,运用广度优先、贪婪算法和分治法等策略,采用先通过构建分解链表结构树,再建立了与绘图窗口对应的基本图元数组,后运用布图优化推理的技术实现路径,得到了组合逻辑电路设计的一个最优结果.该系统实现了正确解题、诊断解题行为、对解题错误给出恰当辅导等功能.     

子问题平衡对合并排序时间复杂性的影响

利用分治法(divide and conquer)来设计算法时,人们出于平衡的考虑,总是把问题分成相等的子问题递归地分治下去。在很多具体问题上可证明子问题平衡对时问复杂性的常系数可以有改进。本文从合并排序方面讨论证明子问题平衡可使时间复杂性最小。     

一种Byte查找第K个元素的算法研究

查找第K个元素的问题在计算机查找技术中占有十分重要的地位，这个问题的最直接解法是先将序列排序，从而能得到第K个元素，最少需O(nlogn)次比较，即时间复杂度为O(nlogn)．比较好的方法是采用分治策略解决该同题，但其最坏时间复杂度为O(n^2)，平均时间复杂度为O(2n)．本文提出一种Byte解决第K个元素问题的算法，该算法的平均时间复杂度为O(n n／255)，优于以前对该问题的求解方法，而且该算法可以适用于由整数、浮点数、无符号整型数、双精度数和字符型数构成的超大数集．     

基于二分算法的GNSS-R数值分析

海面风场反演是利用全球导航卫星系统反射信号（GNSS-R）进行海面遥感探测的一个重要应用,其前提是确定散射区域信息。通过分析比较S.C.Wu算法及在此算法基础上提出的二分法,仿真得出二分算法测得的镜面反射点也可以正确得到散射点的区域变化信息。最后,仿真分析了二分法下的海面散射信号的时延-多普勒二维相关功率关系,验证了二分算法模型简单且实际应用性强的优势。     

一种基于比较网络模型的排序算法的构造

介绍了一种并行的排序算法：排序网络算法．在比较网络模型的基础上，该算法使用二分法思想，利用双调序列，构造出了一种并行的排序算法：双调排序网络．     

无穷级数概念教学中两个悖论引例的对比思考

概念教学一直是高等数学教学过程中的基础和核心环节,其中以生动实例引出所讲授概念是一个有效手段.在高等数学课程的无穷级数一章中,多数教师采用了芝诺的阿基里斯悖论作为概念教学引例,但相比较而言,两分法悖论的分析与讨论更加全面和深刻,对于引出无穷级数的概念和性质启发性更强,因此更适合作为无穷级数概念教学的引例.     

解三对角线性代数方程组的并行算法

对求解三对角线性代数方程组的问题，采用了Ｅ－Ｏ技术，将传统的串行方法并行化，得到一种求解三对角线性代数方程组的并行算法．并举例在计算机上模拟实现     

基于位置参数二分法控制的信号稀疏分解

研究基于匹配追踪方法实现的信号稀疏分解算法。通过对信号稀疏分解中使用的过完备原子库的结构特性分析,找到中心位置,构造时频原子库,利用二分法控制中心位置参数,将信号快速稀疏分解,应用于基于中心位置参数的改进贪婪匹配追踪算法。该算法与匹配追踪相比,计算速度大约提高了36倍,降低了计算复杂度,提高了稀疏分解的精度。通过对仿真数据的处理验证了所提方法的可行性和有效性。     

基于明暗度分类和改进二分法的车牌字符分割

车牌字符分割易受到车牌倾斜及边界、杂点的干扰,致使复杂条件下的车牌图像分割准确率不高,针对该缺点提出一种鲁棒性强的分割算法。在车牌预处理阶段进行图像明暗度分类及灰度图增强,以此为基础进行倾斜校正及上下边界定位;在字符切分阶段采用改进二分法进行分割,之后对1,2,6,7四个字符实现了边界精确定位。实验表明,该算法实时性较好,能够有效克服车牌对比度不高、模糊、粘连和倾斜的缺点。     

离散型决策表的二分归纳属性约简算法

给出了离散型决策表的二分归纳属性约简算法,为了获得最优约简,该算法在每次搜索时,仅考虑把所有待搜索的有序幂集一分为二的有序幂集,最多只需要计算和搜索C-coreD（C）的[log m]＋1个有序幂集（m是C-cored（C）的基数）,从而算法的效率得到了很大程度地提高。给出了一个数值例子,进一步验证了结论。     

基于递阶T-S模糊系统的软测量建模方法

在采用递阶模糊系统进行软测量建模时,合理的模糊系统结构对于提高模型的性能具有重要的意义.为选择合理的系统结构,采用多目标遗传算法(MOGA)选择子系统的输入变量,并结合T-S模糊系统的特点,采用二分法划分子系统的输入空间,建立了基于递阶T-S模糊系统(HTFS)的软测量模型.该方法从结构细化、输入变量对输出的影响度、输入空间划分等多方面同时提高建模精度,简化模型结构.仿真结果表明,提出的软测量方法具有精度高、结构简单、生成规则数量少,具有良好的泛化特性等优点.     

应用于弹性分组环的带宽分配的公平算法

提出一种新的应用于弹性分组环网络的带宽分配算法，该算法采用了有限集合中收敛速度最快的二分法，通过对公平速率的逐次逼近来实现带宽的动态分配，适用于分布式网络环境。分析和仿真表明，采用基于二分法的带宽分配算法能够给每个节点分配到接近理想的公平带宽。整个环路在实现公平性的同时能够得到最大的空间重用并且收剑迅速。     

连续微线段柔性加减速自适应前瞻规划算法

针对目前数控加工代码大多是连续微线段的情况,提出一种新型的自适应前瞻规划算法.首先,采用简化的S曲线加减速减少计算时间,提高加工过程的平稳性,并采用二分法求解段内可达到的最高速度;然后,采用识别速度敏感点的方法分割前瞻区间,实现自适应动态规划,进一步优化前瞻区间的终点速度,提高加工效率;最后,通过模拟实验验证算法的可行性.结果表明:相较于传统规划算法与其他前瞻规划算法,文中前瞻规划算法可显著提高加工效率.