实圆卷积新算法及与现有算法的比较

本文给出了一种实序列圆卷积的新算法,它完成N(N=2~M)点实序列圆卷积仅需 N·(log_2N-1)+2次实乘、3N·(log_2N-1)+10次实加及2N个实数单元。通过与现有卷积算法比较,当N较大且N=2~M时,它比其它算法各项指标都优。     

一种基于颜色直方图的快速图像检索方法

提出了一种基于快速特征匹配和改进的二叉树存储的图像检索方法,该方法的主要思想是以颜色特征的某个适当值作为根节点,将图像按照二叉树的存储结构存储于数据库中。在特征匹配时通过快速去除不相关候选图像来提高检索速度;通过引入相关反馈技术来改进查询结果的精度。相比于传统的图像检索方法,该方法不但能加快检索速度,在查全率和查准率上也有了较大的提高。     

实序列斜圆卷积的实值变换计算法

实序列斜圆卷积是二维卷积多项式变换计算法中的核心计算。本文利用实值变换的快速性及斜圆卷积的特殊性,导出一种计算N(N=2~M)点实序列斜圆卷积的新算法。它完成该计算仅需N·(log_2N+1)次实乘、3N·(log_2N-(1/3))次实加,这分别仅约为FFT计算法所需的1/4、1/2。如将它与多项式变换法结合计算N×N(N=2~M)二维实圆卷积,则仅需N~2·log_2N次实乘、4N~2·log_2N次实加,这分别仅约为FFT计算法所需的1/8、1/3。     

任意n(n≥2)级排列变为自然顺序的排列求法及对换次数的确定

本文结合具体实例阐述了任意 N(n≥2)级排列变为自然顺序的排列的求法及对换次数的确定,对学生进一步学好行列式打下基础。     

用伪二叉树法则构造多目标Pareto最优解集的方法

针对多目标进化算法中如何提高非支配集构造效率的问题,提出了一种用伪二叉树法则构造多目标Pareto最优解集的方法.根据多目标解的性质,将解的比较结果分为支配、被支配以及不相关3种类型,再根据解的比较结果生成排序伪二叉树.在每一轮比较中,从进化群体中选出一个个体,将该个体与当前非支配集中的个体进行比较,淘汰被支配的个体,而未被淘汰的个体将插入到非支配集中第一个被淘汰个体的位置.依次进行,直到进化群体中的个体比较完毕,从而生成排序的伪二叉树.同时,在理论上证明了采用该方法获取的非支配集为目标进化群体的最大非支配集,分析得知其在最差情况下的时间复杂度为O(rN2/2).实验结果表明,当目标数较大时(r≥5),在构造非支配集的效率上伪二叉树法要明显优于Deb、Jensen算法及擂台赛法则.     

对乘幂问题引入除法运算

在一些芯片上进行一次乘除法运算的时间基本一致。基于这个前提,本文引进除法运算来解决乘幂问题,使二进法的乘(除)法次数的上界从2log_2n降为3/2log_2n,使m进法的乘(除)法次数的上界从(s+1)/s log_2n+m-2降为(s+1)/s log_2n+m/2(m=2s),又将m进法的思想用于二进法,用非均匀分组的方法对二进法作了进一步的改进。本文的思想对乘除法运算时间不一致的情况也适用。     

基于Lucene索引的数据库全文检索

针对传统数据库检索中检索速度较慢、 检索结果不完整、 检索结果排列无序等问题, 基于全文检索工具Lucene索引的结构, 设计一种基于Lucene的数据库索引结构, 并提出记录倒排索引链表的概念, 使网站不用再按照传统顺序查找方式进行检索, 而是以索引库中的关键词进行检索, 提高了检索效率. 实验结果表明, 基于
Lucene的数据库全文检索具有查全率高、 检索结果排列有序等优点.     

度分布为正态分布的复杂网络度序列长度的研究与分析

度分布是复杂网络模型的重要特征.针对度分布符合指数分布、幂律分布和扩展幂律分布的复杂网络模型,笔者所在课题组前期的研究结果表明节点度序列(1≤k_1k_2…k_l)长度l是log_2N级别的(N为网络节点数);在前期研究所得结论的基础上,文中针对度分布符合正态分布的复杂网络模型,从理论的角度证明了度序列长度l也是log2N级别的;并选取ER随机网络进行仿真实验,仿真实验表明,度序列的长度是级别的;最后对大量的现实网络模型进行了验证,结果表明现实网络的度序列长度l也是与log_2N同一级别.     

环形与圆形喷管水下气泡生成的实验对比研究

对环形喷管与圆形喷管水下气泡生成进行了实验对比研究.利用自行设计建设的水下气体射流实验系统,结合高速摄影仪图像记录及图像处理,比较分析了两种喷管气泡生成的异同.研究表明:对于圆形喷管,其气泡生成随气体流量增加依次呈现单周期、双周期和三周期特性;而环形喷管,在初始低流量时,气体在环形喷管出口截面呈随机无规则喷发,一旦形成稳定环形气泡则直接进入三周期区制;两种喷管在后续气泡断裂时整体气泡顶部上浮高度也不同;3类气泡所受各种力处于动态变化之中,且3类气泡所受主要控制力不同.      

工业产品数字化模型的检索方法

提出了一种基于投影轮廓的检索算法.首先通过法面积计算,统计仿射坐标系下算术法面积,进行比较得到极大算术法面积和对应的向量,从而确定投射方向.将3D模型以投射方向为参考进行变换,然后向3个投射平面投射生成轮廓.这样2个模型的比较就可以转化成2D图线的比较,降低了模型比较的计算量,提高了模型检索的速度.结果表明,该算法有望在未来的虚拟现实、工业设计、动画制作、机械设计、CAD、影视等领域得到广泛应用.     

二叉树的顺序表存储

目前,对二叉树存储结构主要有顺序存储结构和链式存储结构(二叉链表)2种.其中顺序存储结构主要用于完全二叉树,而链式存储结构可用于所有的二叉树,是比较常用的存储结构.但是这种二叉链式存储结构由于叶子结点指针域不能被利用,存在大量的空指针而导致整个树存储密度低下.同时,应用这种二叉链式存储,对二叉树进行遍历、结点查询等操作时,需要用到显式或隐式栈,进而增加各种算法额外的空间,导致空间复杂度较高,而且各种操作过程也相对较复杂.为了提高二叉树的存储密度,降低各种处理算法的空间复杂度,简化对二叉树的遍历、结点查询、线索化等有关操作的具体实现过程,结合完全二叉树存储的思想,采用增加虚拟结点的方式对二叉树的实际结点编号,提出改进的二叉树存储结构——顺序表存储结构.     

关于两类无理数的判断

《全日制十年制学校初中代数》第二册讲到3~(1/2)、5~(1/2)、2~(1/3)时指出这些数是无理数,但没有指出怎样判断它们是无理数,又学习对数时,有的学生往往会问老师lg2、log3、log_57等是不是无理数?怎样判断,一个对数是无理数?还是有理数?对于2~(1/2)、3~(1/2)、lgN(N为自然数,但不是10的正整数次幂)是无理数,学生一般用反证法就能证出,因而也会个别的判断这种数是无理数,但对于一般的a~(1/n)(a>0的整数,n≥2的整数)不是整数时,必是无理数;log_aN,(a、N都为正整数,但a≠1,且a、N互质)是无理数,要初、高中学生进行一般的判断和证明,是比较困难的。因为这两类无理数的证明,都要用到整数的整除性,而     

一种改进的基于编号的选择排序方法

排序是计算机程序设计中的一种重要操作,在现有的排序方法中,多数情况都是对数据原始排列顺序的一种破坏,一旦进行了排序,数据原始存储顺序就发生了改变,若想再基于数据原始排列顺序进行其他操作也就困难了.排序只是对数据的一种分析手段,对数据记录并不需要一定将其排列有序,只需要对它做好排序准备,在需要排序时再进行排序操作.文中基于应用对选择法排序做了改进,同时,在选择法一次只能选一个的基础上,提高成一次可以确定两个记录,这样也提高了排序效率.     

用循环热处理细化铸造TiAl基合金的显微组织

设计了一种新的循环热处理工艺,并用正交设计试验（Ｌ１６（４５））研究了各热处理工艺参数,即加热速度、保温温度、保温时间、冷却速度和循环次数对铸造ＴｉＡｌ基合金显微组织和显微硬度（ＨＶ５）的影响．结果表明：循环热处理工艺均能不同程度地提高显微硬度,提高的最大幅度达４０％;各因素的影响按大小排列依次为加热速度,保温时间、保温温度、冷却速度、循环次数．利用循环热处理可获得不同类型的显微组织．在正交试验的基础上确定了优化的热处理工艺,并用它获得了细小的显微组织．     

资本预算中的确定当量法之澄清

与风险调整折现率法不同,主观确定当量法无法得到一个投资项目的客观估值结果.即使给定决策主体,主观确定当量本身也难以同时满足可加性和可乘性,因而不能保证投资项目评估结果的逻辑一致性.对二叉树模型的无套利分析揭示了确定当量法、风险调整折现率法和风险中性概率法这三种估值方法之间的联系,并发现确定当量这一概念本质上应当是风险中性期望.在资本资产定价模型成立的条件下,给出了客观确定当量的计算公式.     

可编程控制器梯形图到语句表的转换算法与实现

介绍了基于二叉树数据结构的可编程控制器梯形图转换为语句表的方法,阐述了转换时用到的主要数据结构、节点串并联关系确立时搜索节点左右连接的迷宫算法、二叉树的生成以及基于二叉树的指令表语句输出过程.对梯形图转换的特殊情况进行了论述,实验结果证明了本算法是可行的.     

基于Huffman树的模糊多类支持向量机

针对二叉树多类分类方法存在的问题,提出了一种基于Huffman树的构造过程自下而上生成二叉树结构的方法.为降低二叉树方法"误差累积"的影响,使用模糊支持向量机来训练每个结点的两类分类器.针对设计隶属度函数时仅考虑样本与类别关系,而不考虑样本间关系的问题,提出了根据传统支持向量机构造的超平面做切球来确定样本间关系的方法,有效地区分了有效样本和噪音、孤立点样本.实验结果表明:同其他多类支持向量机方法相比,该方法具有更好的分类性能.     

矩阵在Strassen乘法下的最佳嵌入

本文求出两个N_0阶矩阵A与B在Strassen乘法下乘法运算次数最少的最佳嵌入阶数及相应的乘法运算次数。设将N_0阶阵A、B分别嵌入到N阶阵A_1、B_1如下我们将证明A_1B_1的最少乘法运算次数由下式给出: 其中M_N=7~kn~3,(N-2~kn),log≡log_2,δ= ,N_0=2 m,m是奇数。 M_N与达到最小值的可在至多5次的简单计算中得出。     

混流式水轮机导叶与转轮的匹配关系

基于N—S方程和标准k-ε紊流模型，用数值模拟的方法分析了混流式水轮机活动导叶和转轮的匹配关系。计算了3种不同比转速水轮机对应导叶高度下的导叶和转轮的耦合流动，分析了活动导叶出流角与转轮进水角的匹配关系，活动导叶出流角和转轮进水角与活动导叶几何出水角的关系。结果表明，转轮从上冠到下环进水角不同，导叶沿高度方向出口轴面速度和转轮沿高度方向进口轴面速度是不均匀的，导叶沿高度方向出口速度矩和转轮沿高度方向进口速度矩也是不均匀的。用数值模拟的方法计算了水力损失，并通过与试验结果的比较，提出了水力设计或改型优化设计时的注意事项。     

斯泰勒三元系(STS)的着色理论

主要讨论斯泰勒三元系(Steiner Triple Systems,以下简称STS)的着色理论.文献中给出了顶点数为n的STS(n)的上色数的一个上界为[log_2(n+1)],并证明了当 n=2~k-1时该上界是可以达到的.该文作者在文章的最后提出的问题之一是当 n≠2~k-1时该上界是否也可以达到.本文改进了其上界为[log_2(n+1)],给出了一种由 STS(n)构造了STS(3n)的方法,并证明了当n=3(2~k-1)时,该上界也是可以达到的.