求最小生成树的矩阵算法

最小生成树问题是运筹学网络优化中一个常见的基本问题．提出了一种新的求最小生成树的矩阵算法，此算法可以不必在原图上进行操作而得到最小生成树，过程简单易懂．     

项目建设方案比选、造价工作应考虑的因素

有比较才有结果,有开拓才有创新,相当多的项目给世人留下永远的丰碑和标志。某些项目受到时间、环境、习惯、制度等较多因素的制约,方案在各阶段的比选、优选、造价等工作做得不够细致,效果非常差,留下的是叹气和无奈。该文意在抛砖引玉,引起各级部门、相关人员的共同重视,有利于项目建设的健康发展。     

B-树在查找第K大数中的应用

查找第K大数问题在计算机技术中具有重要的意义。本文提出一种基于B-树的第K大数查找算法,该方法在B-树的每个结点增加计数域来记录每个子树中关键字的个数,利用B-树的查找算法和计数域实现第K大数的查找以提高查找效率。     

Zerotree wavelets coding algorithm by preferentially encoding the neighbor of significant coefficients

在EZW算法的基础上提出了一种优先编码重要系数的邻域的零树小波图像压缩算法.因为在较大阈值下重要的小波系数的邻域的系数在当前阈值下重要的概率很高,于是优先扫描这些系数,并且全部进行量化编码,即使这些系数不重要.实验表明,在相同压缩比下,该方法能显著提高主观视觉感受和PSNR.     

内存数据库索引技术研究

本文简析了当前几种常见的内存数据库索引结构,并针对B＋树作出了一定的改进,新的索引结构能提高处理器缓存的利用率,提供更好的性能。     

随机二叉树的几种拓扑指标(英文)

主要研究了随机二叉搜索树、随机Catalan树、随机数字搜索树这3种随机二叉树模型下的Zagreb指数.首先得到随机二叉搜索树关于该指数的均值和方差,再用一种新的方法即压缩法得到渐近正态性.然后给出了随机Catalan树和随机数字搜索树的同种指数的渐近正态性.最后简单讨论了两个与Zagreb指数密切相关的拓扑指数即Gordon-Scantlebury和Platt指数.     

具有给定悬挂点数目的树的Merrifield—Simmons指标极值

研究了具有n个顶点的5叶树的Merrifield-Simmons指标值，并刻画了具有最小Menitleld-Simmons指标的5叶树。     

凸四边形的一个有趣性质

本文证明了凸边四边形如果要求它的４个顶点的最小生成树最大，那该四边形一定是有一个６０度的菱形，用该结论可得组合最优化理论中一个有趣的性质。     

沙棘树的人工栽培技术

沙棘别名醋柳,胡颓子科,灌木或小乔木,树最高可达8m～10m.我国四川、陕西、山西、河北等省大部分地区都有生长.沙棘树具有用途广泛、速生、适应性强等特点.营养价值和药用价值都很高.既是绿化荒山、荒滩、固沙改土、水土保持的优良树种,又是食品、医药、榨油、日化等工业和禽畜饲料的优质资源.有较高的开发利用价值.沙棘本为野生,利用它耐湿、耐燥热、耐寒、耐盐碱、抗风沙、固氮能力强等特点,我国从南到北大部份地区均可种植,2年～3年即可郁闭成林,发挥生态和资源效益.实生苗定植后,加强抚育管理,一般3年～4年即可采收果实加工利用,获得经济效益.尤其是山区农民发展沙棘生产,是一种投资少、见效快、效益高的致富门路.其栽培技术要点如下:一、育苗1.苗圃地的选择及整地.苗圃应选择背风向阳、近水源、排灌方便、土层深厚、土壤肥沃疏松的缓坡丘陵地或平地.土壤质地最好是排水保水良好的属微酸性的沙质壤土.苗圃地的土壤经犁耙后,拾干净石块、草根,每666.7m~2施用腐熟的优质的有机肥5000kg或土杂肥10t.过磷酸钙50kg、复合肥50kg、硫酸钾25kg作基肥.并用2kg呋喃丹或敌百虫粉进行土壤消毒.2.种子处理.沙棘的种子经过精选后,应进行种子消毒.可用0.5%的高锰酸钾水溶液消毒2h,种子捞出用清水冲洗干净,再用5     

第二个大根不超过2~(1/2)的树

1982 年Cvetkovic D 提出“求出图的第二大根λ2( G) ≤1 的所有图”这一问题,1993 年,Hong Y 和Cao D 给出了λ2(G)≤13 的所有图,紧接着Miroslav P给出了λ2( G) ≤2 - 1 的所有图,但对Cvetkovic D 的问题的解决还需进一步的努力。1998 年,作者给出了第二个大根不超过1 的所有树。该文分别给出了第二个大根小于2 的所有树和第二个大根等于2 的所有树。