采用折叠-展开技术的一种并行排序算法

给出ｎ×ｎ网孔环接式阵列处理机上的一种并行排序算法,它将ｎ×ｎ阵列上的数据折叠成ｎ×ｎ／ｋ子阵列,排序后再展开到整个ｎ×ｎ阵列上,实现ｎ×ｎ项数据的行主序排序,其平均时间复杂度为（２＋１／ｋ）ｎ＋ｏ（ｎ）．若采用ｎ×ｎ／ｋ阵列模型,且各处理器初始、结束状态允许有ｋ项数据时,该算法的平均时间复杂度只有（１＋２／ｋ）ｎ＋ｏ（ｎ）．     

资源型企业技术创新管理的复杂性及协同研究

着力挖掘资源型企业技术创新及其管理的复杂性来源及特点,以准确反映其创新本质和规律。基于系统研究的视角,运用协同理论确立了资源获取与控制能力、动态整合能力和创新实现能力作为支配役使资源型企业技术创新管理系统演化和发展的序参量,从而为使技术创新活动走向更高级的有序阶段,建立起科学有效的技术创新管理模式提供理论指导。     

湘西地区农村文化转型研究

湘西特有的原生态文化存在、农村经济发展的滞后、城乡文化的冲突等因素的影响,阻碍着湘西的农村文化转型。因此,应以扶贫开发为基本方式,坚持可持续发展,加快农村经济发展,增加农民收入,改革大众文化宣传体制,引导农村文化发展,以及促进城乡文化整合,是湘西农村文化转型走出困境的必然选择。     

二叉树CreateBTree算法的改进

在分析二叉树的CreateBTree算法的基础上，利用线性探测再散列方法对CreateBTree算法的中序遍历序列进行预处理来改进CreateBTree算法，使得改进后的CreateBTree算法在最差情况下，时间复杂度由O(N^2)降为O(N)。     

基于局部对称性及灰度统计特征的人眼定位方法

为了兼顾人眼定位方法的准确率和实时性,提出基于局部对称性和灰度统计特征的人眼定位方法。该方法结合了模板匹配与对称变换的思想,利用了人眼灰度统计信息,取得了较好的效果。通过仿真实验表明:算法在满足算法定位准确率的同时,具有较好的实时性,因为其算法复杂度相对于模板匹配法和基于学习的方法大大降低。     

ACELP语音编码算法改进与仿真

代数码激励线性预测算法(ACELP)是目前诸多低速率语音编码标准的算法核心,包括3G语音标准VSELP、AMR、AMR-NB、AMR-WB.该算法基于码激励线性预测模型,通过对码本的有效搜索,确定基音延迟,算法时间复杂度为O(n3).本文在ACELP算法基础上,对ACELP中自适应码本搜索过程进行改进,提出E-ACELP算法.通过AMR标准中8种速率情况的仿真,E-ACELP算法码本搜索时间减少、时间复杂度下降.基于E-ACELP算法,语音编码标准性能和效率得到提高.     

（m,n）型二重（R,r）—循环矩阵的有关算法及计算复杂性

利用快速傅里叶变换（FFT）技术,给出了计算（m,n)型二重（R,r)－循环矩阵的全部特征值和两个（m,n)型二重（R,r)－循环矩阵相乘的快速算法,证明了它们的计算复杂性均为O（mnlog2mn)。     

Complicated phenomena of the Beichuan-Yingxiu surface fracture zone during Wenchuan <Emphasis Type="Italic">M</Emphasis>s8.0 earthquake in Sichuan Province,China

After Wenchuan Ms8.0 earthquake, the surface fractures have been investigated in Beichuan City and Yingxiu Town. It was found that the Beichuan-Yingxiu earthquake fracture zone trends northeastward, dipping to northwest. The earthquake fracture zone is mainly characterized by thrust faulting with small amounts of strike-slip movement, and demonstrating various complexities for different areas. The phenomena related to dextral strike-slip displacement are found in Beichuan City and those related to left-lateral strike-slip movement in Yingxiu Town. The compressive shortening of the two surface fracture zones in Beichuan City is 2.8-3.9 m and the left-lateral strike-slip displacement of the surface fractures in Yingxiu Town is 0.52 m.     

技术发展的复杂性机制初探

技术发展受到多个张力的作用,这些张力交织在一起,发生非线性相互作用.当这种非线性相互作用可以近似为线性相互作用时,因果之间一一对应,技术呈现线性发展;当这种非线性相互作用为非线性相关,因果之间一一对应时,技术呈现非线性连续发展;当这种非线性相互作用为非线性相关,因果之间一多对应时,技术呈现发展的多种可能性,主体可以进行选择,技术发展表现出不确定性和偶然性.     

复杂性研究与还原论的超越

复杂性研究的一个总特征是对传统还原论持批判态度。并且试图通过建立复杂性范式来超越沿用了数百年的还原论。所谓超越就是既要突破又要包容。所以复杂性研究对还原论的超越要理解为对传统的还原论的适用范围作出合理的限制，既要打破还原论放之四海而皆准的神话，又要充分运用其合理的因素，而不是采取彻底抛弃的态度。