遍历从N个相异元素中取M个元素可能排列的新算法

给出了遍历从N个相异元素中取M个(N≥M)元素可能排列的新算法．新算法中放弃了首先将全部可能节点进行字典排序，然后按序逐个生成的传统思想，实现了每进行一次数据交换即产生一个新节点，从而极大地提高了遍历的效率。     

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

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

对等网络中一种新的非集中式查找算法

提出了一种适用于对等网络环境的非集中式查找算法，它具有可扩展、自组织、高容错等特性，能够自动适应网络中节点的加入、退出和失效．该算法的时间复杂度和空间复杂度均为O(log N)．算法的基本思想是：将有限大小的线性空间平均划分为M等份，对每等份的子空间递归划分为M等份，直到每个子空间对应一个点；采用Hash算法将网络中的数据或节点映射为线性空间中的一点，每个节点本地存储一个路由表，其内容为其各个划分层次中的对应点所在位置信息；这样，一个节点可以在不超过O(log N)次转跳的情况下找到目的节点．仿真实验结果表明：当M增大时，算法的查找性能也会提高；当M=16，网络规模为10^4个节点时，算法的平均查找长度仅是Pastry、Tapestry算法的70％左右．     

基于多次过滤的TopN统计算法

为了解决传统T opN统计算法性能远远落后于实际需求的矛盾,该文针对T opN统计特征进行研究,并提出一种基于多次过滤的T opN统计算法M F-T opN。该算法首先从原始数据集中随机采样,得到k×N个元素的采样集合,再从该采样集合中查找从大到小的第N个元素;利用此记录作为阈值,对原始数据集进行过滤,淘汰掉低于该阈值的元素;重复上述操作,直到剩余的数据元素个数小于k×N为止。最后对剩余的数据元素进行排序,输出前N个。理论分析和实验结果证明M F-T opN在时间性能上比传统的T opN算法(如基于堆的排序算法)提高了50%左右。     

基于GIS最短路径算法的改进和应用

本文通过指出传统最短路径算法的缺陷和不足，在研究人工智能的A＊启发式搜索算法基础上，提出了最短路径问题的一个改进算法，借助限制条件对预搜索节点进行评估，通过用二叉堆对包含评估值的预搜索节点进行排序，经验证，该算法复杂度仅为O（n）。取得了较满意的效果。     

一种基于多条件约束的路由优化启发式算法

主要研究了2个问题：其一是在网络中寻找一条从源节点到目的节点的路径，该路径满足总长度不大于预设值且总耗费也不大于预设值；其二是在满足总长度和总耗费均不超过各自预设值的条件下，寻找一条优化路径，使得决策者满意其总长度和总耗费．文中首先提出了一个交互式算法来求解后一个问题，该算法利用一个多目标整数规划模型来求解长度和耗费优化的路径．该算法引入目标参考点，在算法的每一次交互步骤中，让决策者通过调整目标参考点来寻找满意解，并压缩了目标搜索空间．然后提出了一个启发式算法来综合解决以上提出的问题，并在文中给出了该算法的完整描述．最后给出了一个仿真实例来验证文中提出的2个算法．     

一种基于直接选择排序算法的改进

依据直接选择排序算法的基本原理，将排序过程中的每一趟循环从只能确定一个元素经排序后的位置，改进为可以确定两个元素的位置，从而减少排序所需的循环．     

用一台天平从n＝7,9个元素的集合中称量出三个坏硬币的最优化过程

组合搜索中有一个带有普遍性的问题，那就是常常用测试装置去寻找一个最优化的搜索过程．本文给出了用一台天平搜索三个坏硬币的最优化过程，并且这三个坏硬币的重量是相等的．一台天平所提供的坏硬币的信息是通过比较两个由硬币组成集合的重量而获得的．     

关于数据分类的一个新的有效算法

本文提出了一种新的分类算法,该算法特别适用于分类元素关键字值重复性较高的元素集。新算法采用了我们称之为单指针队列移动的思想,通过扫描全部元素一遍或二遍便将其分类完。当对关键字值仅有M种的共N个元素分类时,新算法的排序效率,即总的比较次数为O(N LOG_2M),元素总移动次数为O(MN),所需附加空间为M个指针单元和M个存关键字值单元。在极端情况下,即M与N相等时,以上时空效率的形式不改变。 约定:若元素a和b具有相同的关键字值,则称元素a和b是同类元素。反之,亦然。     

Hankel矩阵的离散Cosine变换的快速算法

在图像和信号处理研究邻域．经常会涉及到结构矩阵的离散sine、快速傅里叶变换(FFT)及离散cosine变换．献[6]的作利用FFT给出了离散cosine变换的一个算法．计算变换矩阵的M个元素所需的计算量和存贮空间分别为O(N^2log N) O(M)和O(N^2)．本利用Hankel矩阵的结构特点导出一递推关系式(见式(8))．给出了Hankel矩阵的离散cosine变换(DCT)的一个快速算法．该算法所需要的存贮空间为O(N)．计算变换矩阵的M个元素所需的计算量为O(NlogN) O(M)．     

格的有限维的元与有限元

本文包括两部分,第一部分给出了任意格内模性的一个必要条件,从而将(3)中的一个结果给予了推广,并对[1]中的一个结果给予了补充解释;第二部分讨论了格的有限维的元与有限元之间的关系。     

音乐中的文学性与文学中的音乐性

音乐和文字是姊妹艺术,两宗艺术相互依存相互渗透相得益彰。＂音乐中的文学性与文学中的音乐性＂是必然的客观事实。音乐属表演艺术,必须通过演唱、演奏,才能为听众所感受而产生艺术效果。音乐如离开了文学,就难以独木支撑音乐大厦,文学如缺少音乐语言则变成枯涩无味的、干巴巴的文字堆砌。因此,音乐中文学的渗透为音乐添置了理性的思考;文学中有了音乐因而也闪烁出韵律和节奏的美。它们的联姻使双方都得到提升和深化,艺术的美也在这渗透中释放出迷人的异彩。     

环中的n-核对合元与n-正规元

通过在环R中引进n-核对合元与n-正规元的概念,给出n-核对合元的刻画及Moore-Penrose可逆的n-正规元的性质.结果表明,若a∈R~■,m,n∈N,则a是n-核对合元当且仅当(a~*)~n=(a~#)~n、当且仅当(a~*)~na~m=(a~■)~na~m、当且仅当(a~*)~na~m=a~m(a~■)~n、当且仅当a~m(a~*)~n=(a~■)~na~m.     

刚性有限元与有限元耦合求解方法

提出刚性有限元（RFEM）与有限元（FEM）耦合求解方法，从能量原理导出了耦合矩阵方程，通过极限分析算例说明了该方法的可行性及有效性。     

关于p~k元域中的n方元素

设 F为 pk元域 ,n为正整数 .本文建议 F中的 n方元素的概念 ,给出 n方元素的特征性质 .最后 ,给出 n方元素的应用     

关于p^k元域中的n方元素

设F为p^k元域,n为正整数，本建议F中的n方元素的概念，给出n方元素的特征性质。最后，给出n方元素的应用。     

建筑元素的表义性

文中为研究建筑创作的创新，以在形态意义的组织和形态接受理论方面提供依据为目的，从心理感知觉的角度，对建筑识别的方式、建筑元素的性质与建筑的关系及形态意义的组织方法等问题进行了分析和探索．归纳出建筑元素的类别和五个基本特征，并阐述了这些基本特征与建筑空间功能属性和精神内涵的关系．根据体验者对形态反应的心理活动特点，提出了三种具有启发性的形式意义的组织方法．通过分析和论证认为，对建筑元素控制的恰当方法，是从易于识别和理解的角度，使建筑元素充分特征化，无论形态、材料质地，还是元素组织结构的倾向性都应具有目的。富于要求和含义．     

两个新的空间单元

给出了两种改进协调元的方法，并建立了两个新的八节点空间单元。第一个单元 是直接构造不协调的单元函数，并增加对不协调函数的分片试验约束．该单元的应力 计算精度较作者以前提出的单元Ｑｃ１１有较大的改善。第二个单元是广义杂交模型． 它是以广义变分原理为根据．通过调整单元内的应力、应变参数．实现了用杂交法建 立高精度的八节点空间单元．相对卞学提出的基于Ｒｅｉｓｓｎｅｒ原理的应力杂交模型， 它避免了推导时所需的几何摄动。     

系统四要素

为提高系统设计的可靠性,该文介绍一种系统四要素方法,协调理顺系统之间及内部的关系,使整个系统的研制过程处于最佳状态。     

解析服装的中国元素

分析了中国传统服饰上的”中国元素”——材料、造型、色彩、图案、款式及工艺;阐述了中国元素的发展：指出通过对中国传统服饰的继承和发展．以及将本民族服饰与外民族服饰相交融．带有中国元素的服饰一定会越来越多地出现在西方T型舞台上,洋溢中国精神的服饰必定会造就一批又一批的中国服装大师。