巴陵石化污水处理实现“分污分治”

截至2009年2月1日，由中国石化重点督办、巴陵石化供排水事业部新建的环氧污水处理装置已开车试运行1个月，处理后的污水达到《污水综合排放标准》的一级排放标准。2008年12月31曰，该装置一次开车成功，如期实现“当年建设、当年投运”的目标。此举标志着该公司的污水处理进入环氧污水与其他污水“分污分治”的新阶段，消除了污水处理的环境风险隐患。     

高校《操作系统》课程教学法探索

本文结合了<操作系统>课程的特点和计算机专业人才培养的要求,提出了融合多种优秀的教学方法、以协同式任务驱动为主要教学方法的新的教学方法.该教学法是一种引导学习者积极介入学习、倡导加强学习者之间交流的教学法.文中给出了该教学法的基本思想,并对教学法应用过程中的一些策略和应注意的问题进行了讨论.     

SIMD-LA模型上的大整数乘法

本文提出了一种基于SIMD-LA模型的大整数乘法的算法,将分治策略与Karatsuba-Offman算法相结合改进了已有的算法.当使用p台处理器,大整数长度n＜=256p时,其时间复杂度为O(p);大整数长度n＞256p时,其时间复杂度为O(p[n]1.58/|p|+p).其时间复杂度比传统算法有了进一步的提高.     

工业类SAT实例的内部结构特性

人们一直在尝试找出更多有效的策略去求解SAT实例,我们为此提出一种分治策略：把一个实例分割成若干个小的实例,把一个难的实例分成若干个相对容易的实例去求解。     

基于分治思想的工种图样智能理解方法研究

首次引入分治思想,系统地提出了实际工程图样工程语义的表达方式分治、投影关系分治和尺寸约束分治等三个分治层次,每一层次又根据信息表达的深度,划分为低层的显式分治和高层的隐式分治。较系统地归类了显式语义,并挖掘了隐语义,从而赋予工程图样工程语义的动态性、层次性、易于形式化的特征,初步实现了工程图样的智能理解。     

属性序下的快速约简算法

将分治法的思想溶入Rough集算法中,在给定属性序下,提出了基于分治策略的属性约简算法.利用该算法可以计算给定属性序下的唯一约简,并能快速得到海量数据的属性约简.在一次性将决策表的所有数据调入计算机内存的情况下,算法的平均时间复杂度为O(|U|×|C|×(|C| log|U|)),空间复杂度为O(|U| |C|).仿真实验结果说明了算法的高效性.     

针对路面建模的Delaunay三角网格分治算法

为了对路面进行三维建模,使用Delaunay三角网分治算法处理路面点云数据,根据路面点云的特点,对点云进行划分中不考虑z坐标.使用Delaunay三角网分治算法处理不同规模的点云数据并记录生成三角网所需的时间,收集一段路面的点云数据并使用Delaunay三角网算法进行处理,观察生成的三角网是否和扫描的路面匹配.Delaunay三角网分治算法能够较快地生成三角网,但是在处理大规模点云数据时仍需消耗很多时间,同时针对路面三维建模问题,Delaunay三角网分治算法所生成的三角网能够很好地拟合路面.     

星上Clos交换网络的分治调度算法

针对星上交换的特殊要求,该文提出了基于MSM (Memory-Space-Memory)型Clos交换网络的分治调度算法。通过引入冲突域的概念,分治调度算法将MSM型Clos网络中的匹配问题分解成在冲突域内为每个中间级模块选择信元的问题。该调度算法限制了冲突发生的范围,简化了调度的复杂度,并且具有硬件实现简单、能适应多种业务等优点。仿真表明,分治调度算法在各种业务模型下的吞吐率都能接近100%,并具有良好的时延性能,满足了卫星通信的要求。     

基于时间最优的费诺编码算法研究与设计

针对费诺编码的算法研究与实现问题,提出一种最优偏差值与分治法相结合的算法。算法以最小偏差值为目标,在概率序列中寻找最佳断开位置,通过最佳断开位置实现费诺编码。鉴于费诺编码算法的递归属性,分别设计了编码的多模块算法和单模块算法。通过对算法时间复杂度的分析,对设计的算法进行了改进。算例仿真表明,不同算法对同一信源编码所耗费的时间差异很大,选择时间最优的费诺编码算法能更好地满足费诺编码系统对适时性的要求。