| 主权项 |
1.整数快速开平方之方法,主要系在一电子产品中,针对其上所安装之一可进行开平方运算处理之程式,依其实际需要之平方根之最大范围,以一序列整数n分别加上0.5,再予平方后,其所得之平方数之整数値所形成之下列数列{Sn}:{Sn}=[(n+0.5)2]=n2+n具有两级等差数列之特性,建立一序列整数数列之平方数之一索引对照表,俾该电子产品针对所输入之一平方数,进行开平方运算处理时,可透过查找该对照表,确定其试探起始数ni及序列上相邻之二平方数间之公差値:{dn}=Sn+1-Sn=2n+2最后,再利用穷举循环运算法,计算出最接近其平方根之整数。2.如申请专利范围第1项所述之整数快速开平方之方法,其中该索引对照表系依电子产品上实际需要之平方根之最大范围,依下列步骤计算出该对照表中之一序列整数数列之平方数:首先,读取所输入之该平方根之最大范围値,若该平方根之范围値较实际需要値为大时,可将该数値缩小一定之整数倍;初始化该对照表中储存数据之组数;逐一计算出该对照表中欲储存之该整数数列之平方数,并以其平方根作为序号;直到该对照表中储存数据之组数大于该平方根之最大范围値为止。3.如申请专利范围第1项所述之整数快速开平方之方法,其中当所输入之该平方根之最大范围値,过大于实际需要値时,该电子产品仅需显示输入之平方根之最大范围値为错误即可。4.如申请专利范围第2项所述之整数快速开平方之方法,其中该实际需要之平方根之最大范围可为该电子装置上所显示之最大距离。5.如申请专利范围第2项所述之整数快速开平方之方法,其中该可进行开平方运算处理之程式可为一电子地图之程式。6.如申请专利范围第5项所述之整数快速开平方之方法,其中该实际需要之平方根之最大范围可为该电子地图上所显示之最大距离。7.如申请专利范围第2.3.4.5或6项所述之整数快速开平方之方法,其中该一定之整数倍可为10。8.如申请专利范围第1.2.3.4.5或6项所述之整数快速开平方之方法,其中该试探起始数系依下列步骤计算出:首先,对于所输入之平方数,若判断其系大于所建立之该对照表中最大之数値,可用一定之整数倍予以整除,令其平方数缩小另一整数倍,并将其标注一标记;再自所建立之该对照表中最后一个数値,向前开始寻找第一个不大于该平方数之数値,并寻找其在该对照表中之序号;嗣再根据该标记,将所找到之序号乘以该另一整数倍,即得到该试探起始数ni。9.如申请专利范围第8项所述之整数快速开平方之方法,其中该循环穷举运算法系以该试探起始数ni,设定其循环运算之启始数値ni*(ni+1),并依其循环增量2*(ni+1),利用加法循环运算,直到所计算出之数値大于该输入之平方数时,始结束循环运算,此时所计算出之结果,即为最接近其平方根之整数。10.如申请专利范围第9项所述之整数快速开平方之方法,其中该另一整数倍可为100。图式简单说明:第1图所示为本发明之整体流程示意图;第2图所示为索引对照表中各数据之制作流程示意图;第3图所示为确定试探起始数之流程示意图;第4图所示为利用穷举循环运算法求整数平方根之流程示意图。 |
