【摘 要】
:
Wang和Pan提出了一个计算整数扩展欧几里得矩阵序列的选择项的算法,并把此算法应用于模有理数重构问题和数值有理数重构问题.这个算法仅消耗接近线性的时间复杂度,与目前已知
【机 构】
:
浙江海洋学院数理与信息学院; 吉林大学数学研究所; 东北林业大学理学院;
【基金项目】
:
国家“973”项目基金(2004CB318000);浙江海洋学院科研启动经费(21065013009)资助课题
论文部分内容阅读
Wang和Pan提出了一个计算整数扩展欧几里得矩阵序列的选择项的算法,并把此算法应用于模有理数重构问题和数值有理数重构问题.这个算法仅消耗接近线性的时间复杂度,与目前已知的整数gcd算法的最佳时间复杂度相一致,而整数gcd算法只是此算法的一个特殊情形.分析了这个算法,指出了算法中由于考虑的不够全面而存在的错误,补充了矩阵序列性质的理论部分,并修正这个算法.
其他文献
解决能源危机的关键在于可再生能源的开发与管理。超级电容器由于其优异的性能,如较大的功率密度、良好的循环稳定性、较高的充放电效率,实现了对电能的高效存储与分配,促进
美国的经济波动会影响中国的经济波动,因此有必要对两国经济波动的福利损失进行比较。文章在卢卡斯基准模型基础上建立了一个新的经济周期波动成本模型,分别使用中国和美国的
分析了基于微信公众平台的大学英语翻转课堂模式的可行性,并从课前设计、课堂活动设计方面分析了翻转课堂模式以微信公众平台为基础进行教学的方法。
采用标准地和样方收获法,对卧龙自然保护区5个海拔高度上18个样地的川滇高山栎灌丛生物量进行调查。结果表明:1)用地径(D)、树高(H)估测单株木各器官生物量的适合模型为指数模型和幂
<正>从蛋黄派开始,许世辉引领了一场遍及整个行业的休闲食品革命,缔造了一个让国人引以为傲的休闲食品的"魔幻王国"。福建泉州人许世辉从1989年成立第一家食品厂起家,到如今
抑郁症是由多种因素引起的情感障碍性疾病,其发病机制目前尚未完全阐明。现从炎症反应学说、单胺类神经递质及其受体学说、下丘脑-垂体-肾上腺(HPA)轴功能失调学说、神经营养
应用PDSI质量管理工具,结合急诊科实际,从确定目标,召开专题会议,完善制度;硬件设施改善,医护人员结构合理,建立人员培训考核机制,加强急救质量管理,建立急诊绿色通道,加强会
<正>一、尊重事实,采集真实数据为了让学生顺利完成实验,搜集有利于指向实验结论获得的数据,教师往往会采取一些手段,刻意地控制实验条件,想方设法避免异常数据的出现,让结果
把时间和空间作为历史研究的变量而不是固定的框架是一种有益的尝试,具有政治象征的公共建筑集"物质结构"、"思想上层建筑"、"政治上层建筑"于一身,是探讨政治、历史与艺术关
多孔金属材料一方面可以作为结构材料,具有高孔隙率、低密度和大的比表面积等特点;另一方面可以作为功能材料,具有阻尼减振、吸音隔音、散热阻燃和电磁屏蔽等多种性能。本文