【摘 要】
：
矩阵乘法的凝聚算法采用"先合后分"的思想,先将矩阵变换为非负整数矩阵,再将矩阵间的乘积转化为向量和矩阵的乘积,而后根据整数的带余除法定理进行辗转相除后再利用适当变换
论文部分内容阅读
矩阵乘法的凝聚算法采用"先合后分"的思想,先将矩阵变换为非负整数矩阵,再将矩阵间的乘积转化为向量和矩阵的乘积,而后根据整数的带余除法定理进行辗转相除后再利用适当变换即可得到原矩阵乘积。鉴于该算法的时间复杂度问题存在争议,本文对于该问题作了深入探讨,用算法复杂度的统一代价标准尤其针对对数代价标准计算了凝聚算法的时间复杂度,从而可以在两种计算复杂度的标准下将凝聚算法与其他矩阵乘法的算法进行时间复杂度比较。结果,在统一标准下,凝聚算法能够达到矩阵乘法算法复杂度的最低下界;而在对数代价标准下,
其他文献
继“澳大利亚JohnMurtagh全科病案研究”“全科医学中的心理健康病案研究”之后，我刊于2013年又推出了“中国社区中的心理健康案例研究”，旨在通过一个个生动的病例，向广大全科
圣绿茶产于遂川县戴家埔乡。由于芽叶采摘细嫩,制作精湛,形状似钩,尤其色泽翠绿隐毫,给人一种圣洁、高雅之感,又因该乡前身为戴圣乡,故得此名。戴家埔位于罗宵山脉中段,海拔
国内的路桥建设项目是一个系统工程，从决策、设计、施工到交工、竣工验收直至日后的运行管理等，涉及很多环节。以往，人们较为关注施工建设的硬性环节，有关这方面的管理较为健全。
本文对重庆市部分中学的排球运动员进行了调查研究，分析出重庆市部分中学开展排球运动存在的主要问题及其这些问题产生的主要原因，旨在为重庆市中学排球运动的健康发展提出建议
现代信息技术的普及给课堂教学注入了新活力，尤其给古诗文教学改革提供了新思路，也为建立新型课堂教学模式奠定了基础。那么，日常实践中，运用多媒体技术向学生教学古诗文知识，究竟
文中从地铁施工信息化的发展趋势出发，对监测与施工辅助作业于一体的GIS系统加以研究和分析。
我国要想实现全面建设小康社会的宏伟目标，就必须进一步解决县乡政府的财政困难问题。因为财政困难的县乡政府难以向农村提供必需的公共产品，会过多地干预当地的经济活动，会加重
通过收集资料，对海参酒市场、竞争者、消费需求、渠道资源等方面进行了研究，并通过SWOT分析总结出海参酒的市场前景。
从探讨高校青年教师心理健康的角度入手，了解当前我国高校青年教师心理健康现状和造成心理健康问题的原因，并针对性地解决当前在高校青年教师中出现的各种心理健康问题，