小数的最佳分数表示算法研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:JessicaGu45
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学与工程计算中无理数的表示与运算是一个非常棘手的问题。如果能够用整数表示无理数,将给科学与工程计算带来极大的方便。要实现无理数的整数化表示,第一步要做的是实现无理数的有理化表示。利用连分数作为桥梁,首先将无理数转化为连分数,然后根据计算精度的要求生成最简分数表示,从而实现无理数的最佳有理逼近。最后给出了一些常用常数在不同计算精度要求下的最佳有理逼近,其对科学计算有一定的指导意义。
其他文献
当今Web应用程序定制技术被广泛应用,异常检测技术在预警和实时阻断应用级程序攻击网站等方面是一个很合适的方法。然而,异常检测技术更容易产生误报和漏报的问题。利用一个综
针对决策表中对象动态删除的情况,研究了核属性的动态更新问题。首先引入了简化决策表的概念,剔除了大量重复冗余的对象,然后详细分析了当决策表删除对象时核属性的动态更新
匿名模型是近年来隐私保护研究的热点技术之一,主要研究如何在数据发布中既能避免敏感数据泄露,又能保证数据发布的高效用性。提出了一种(a[s],k)-匿名有损分解模型,该模型通过将敏
Witkey(威客)模式鼓励网民将自身专业知识、技能、经验、能力通过社区转换成具有经济价值的知识产品并与他人分享。但目前的威客网站的信誉评价机制都比较简单,无法很好地反
人工免疫系统是受自然免疫原理启发而建立的计算模型,多目标优化问题是当前演化计算的一个重要研究方向。然而,当前的各种免疫优化算法的运行机制和操作过程均不相同。提出一