论文部分内容阅读
围绕二元关系的传递闭包分析比较了著名的Warshall算法，给出了一个加列算法。当关系矩阵是稀疏矩阵时，该算法效率比Warshall算法高。
稀疏矩阵情况下Warshall算法的改进
【摘 要】
：
围绕二元关系的传递闭包分析比较了著名的Warshall算法，给出了一个加列算法。当关系矩阵是稀疏矩阵时，该算法效率比Warshall算法高。
【机 构】
：
广东海洋大学信息学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2008年28期
【基金项目】
：
粤港关键领域重点突破招标项目 （No.2006A25007002） ,广东省科技计划项目 （the Science and Technologies Plan of Guangdong Provinceof China under Grant No.2006B23004006）.
其他文献
提出了一种融合全局和局部特征的Fisherfaces方法。在Fisher线性准则下,抽取出图像全局特征和局部特征的最佳分类特征。计算待识别样本和训练样本集的加权欧氏距离。在最近邻准则下,判别待识别样本的类别,在ORL人脸库上进行的对比实验结果表明该方法的优越性。
介绍了粉煤灰的组成及综合利用,对近几年国内外从粉煤灰中提取二氧化硅工艺的研究进展进行了综述和分析,如气相法、沉淀法、溶胶-凝胶法等,并根据现有工艺的优缺点提出今后研
利用变换t=tgx/2计算三角函数有理式R（sinx，cosx）的不定积分是一种通常的做法，而这一方法带有一定的缺陷，对此缺陷通过定理给出弥补办法．
科学技术的发展和各种新技术新材料的运用，以及画家观念认识的变化与发展，使工笔画拥有了极大的发展空间，实现了审美观念和表现手法的双重突破，并在此基础上形成了现当代工笔画形
现有的基于身份具有消息恢复盲签名的文献数量少，安全性和效率也有待进一步提高。结合盲签名和消息恢复签名，利用双线性映射，构造了一种高效的基于身份具有消息恢复的盲签名方案
分析了高校图书馆读者培训现状和出现的问题,探讨了基于信息化技术的图书馆读者培训平台的搭建和图书馆培训的可持续化发展,并对其进行了展望。
提出了一种新型的带有预处理模块的全局最优多用户检测算法,该算法可以通过预处理模块直接判断出用户信息,并保证所得的用户信息码与最佳多用户检测得到的结果相同。以STBC系