基于双基数子集表示的快速标量乘算法

来源 :江苏大学学报(自然科学版) | 被引量 : 0次 | 上传用户:fantasyq1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了减少双基数表示时间,提出双基数子集的概念,将存储空间和预计算时间从n^2降低到3n-2,同时给出求子集表示的贪婪算法.给出基于双基数子集的标量乘算法,由于搜索空间的降低,整数的双基数子集表示个数稍微多于双基数表示个数,新算法使用混合坐标进行优化.从运算量、存储空间上,将新算法分别与传统固定基点的窗口算法和Dimitrov的基于双基数链的算法进行比较,结果证明新算法显著优于前人算法.
其他文献
学习能力是创造和实践的基础,培养学生的数学学习能力数学学科的主要目的,而当前,学生被动学习的现象比较普遍,课堂上被动地接受知识,离开老师,不会学习。为了改变现状,我们在教学中
目的:观察曲唑酮治疗抑郁症的临床疗效和不良反应.方法:符合中国精神疾病分类方案与诊断标准第3版抑郁发作诊断标准的患者70例,分为治疗组和对照组各35例,治疗组每晚给予曲唑
1983年8月,我在呼和浩特内蒙古档案馆翻阅满文档案,四海馆长嘱托我为他们编个简目,因此把馆藏满文档案大致浏览了一遍。我见到的满文档案大致有几种,散档——一些另散折奏和
在高湿度空气环境中,通过不同质量浓度的碘甲胺溶液与PbI2薄膜反应制备钙钛矿薄膜与电池器件,研究碘甲胺质量浓度对薄膜形貌和太阳能电池性能的影响机理,发现高浓度碘甲胺溶
为引深“两学一做”学习教育常态化制度化和维护核心见诸行动主题教育,6月23日至24日,市委组织部机关党支部组织全体党员前往陕西省延川县文安驿镇梁家河村与永和县阁底乡奇奇
报纸
碘脲类药物继发失效后有多种治疗方法,本文总结了2002年1月至12月磺脲类药物失效患者82例,选用3种不同方法治疗,现报道如下.
物理教学要达到熟练解决物理问题的能力 ,必须深刻理解物理基本知识 ,熟练掌握解题方法 :仔细审题 ,弄清题意 ,找准物理规律 ;通过联想 ,建立物理模型 ;借助数学工具 ,根据物
新技术往往引发医学界的重大突破.不治之症成为可治之病.丢弃之物转而变废为宝。国外研究人员发现.以往人们常常废弃的脐带血,有着惊人的医学功用。新技术往往引发医学界的重
通过统计52个异形柱节点的拟静力试验结果,对现行《混凝土异形柱结构技术规程》的节点受剪承载力计算公式进行分析.结果表明:该规程节点受剪承载力公式用于异形柱结构设计,能
驾照核发建议选择一些信誉好的航空俱乐部,费用约为3.5万元,一本飞行驾照只适用于一种类型的飞机。目前,河南省安阳航空学校以直升机为主,上海东方航空教育培训公司以美国塞