AVL平衡树插入算法的平均特性

两个涉及AVL平衡树插入算法的开放问题是(1)假设所有n个键的n!个排列以等概率出现的话,平衡树的平均树高是多少?(2)一次插入所引起的重新平衡的概率是多少?为了解决这两个问题,我们首先分析AVL平衡树的性质,然后根据所有n个键的n!个排列以等概率出现的假定,我们提出对这两个开放问题的分析并与现存的近似结果进行比较．     

基于Logistic映射的排列图软件水印方案

针对排列图编码鲁棒性较差的问题,提出使用Logistic映射生成软件水印的算法。根据版权所有者信息和合法用户信息生成初始值,通过Logistic映射计算混沌序列并生成水印信息。版权所有者随机生成排列图长度后将水印信息用排列图表示并嵌入宿主程序当中。提取排列图后,根据排列图相似度,在拓扑图受到攻击的情况下仍然可以证明版权。实验仿真证实该算法能够抵抗常见攻击,提高排列图的鲁棒性。     

广义对角占优矩阵和M-矩阵的判定准则

本文给出了广义对角占优矩阵和M-矩阵的判定准则并给出了实例。     

遥感数字图像快速成图法

讨论了国外遥感数字图像快速成图新方法,在对新方法的实质、应用现状分析和评价的基础上,就存在的问题提出了一些改进设想。     

集成阵列波导光栅作波分复用信道频率赋值的讨论

文章介绍了集成阵列波导光栅作波分复用的光栅方程,得到了自由光谱范围,讨论了信道频率排列对复用数的影响,提出了复用频率周期性排列规律,实现了在相同的AWG中复用波长数成平方律增加。     

真值行列式及其应用

给出真值行列式的定义、性质、计算及其在带有限制条件的全排列问题和某些概率问题中的应用.     

电化学催化中的表面微观结构与特殊反应性能

综述以C1分子的电催化氧化或还原作为探针反应,对电催化剂表面微观结构与性能的内在联系和规律进行研究的结果。从研制不同原子排列结构的金属单晶电极的模型电极的模型电催化研究,到研制不同纳米材料的载体电催化剂的应用研究,不仅对C1分子反应的机理和动力学规律获得了深入认识,而且对电催化表面原子排列结构及修饰,纳米结构特征及其所引起的特殊电催化性能和异常红外效应等取得了一系列创新的研究结果,推动了相关理论和应用的进展。     

一排列问题的推广及其计数公式

对“全国大学生数学建模竞赛（１９９７）”的一道题进行推广：将ａｉｊ（１≤ｉ≤ｎ,１≤ｊ≤ｍ）排成一排或一个圆圈,当ａｉ１,ａｉ２,…,ａｉｍ（ｉ＝１,２,…,ｎ）相邻时,则将其看作一个整体而不考虑它们之间的顺序,则这种排列的个数Ｌｎ,ｍ与Ｒｎ,ｍ分别为：Ｌｎ,ｍ＝∑ｎｉ／０（－１）＾ｉ（ｍ！－１）＾ｉＣ＾ｉｎ（ｍｎ－（ｍ－１）ｉ）！,Ｒｎ,ｍ＝∑ｎｉ＝０（－１）＾ｉ（ｍ！－１）＾ｉＣ＾ｉｎ（ｍｎ－     

方格偶图Bm×n中的圈数

设Ｂ_(ｍ×ｎ)是具有ｍ×ｎ个顶点的方格偶图,ｇ（ｍ,ｎ）表示图Ｂ_(ｍ×ｎ)中不同圈的数目．证明了 ｇ（２, ｎ）＝ ｎ（ ｎ＋ １）／２, ｇ（３, ｎ）／２＝［（１＋√２）（ｎ＋２）＋（１－√２）（ｎ＋２）］／４－ ２（ ｎ－ １）－ ７／２,其中 ｎ＝２,３,４,…