大数运算小结
来源:互联网 发布:淘宝查假冒伪劣处罚 编辑:程序博客网 时间:2024/06/05 19:23
到大数运算(六)为止,总结的大数运算基本已经算告一段落了,这些代码大多都是曾经做的一些OJ上的题,稍加总结以后便放上来了。其中有大数的加,乘,阶乘,除,求余,以及幂,除最后一个幂是高精度的外,其他基本仅是整型大数的运算。
之所以没有列减法以及除求幂运算以外的其他运算的高精度运算,是因为其实其中很多东西在这六块总结中其实已经都包括了。比如说大数减法,会了大数加法,相信减法也是很简单的,无非就是进个位,交换个顺序,存个符号以及考虑考虑负号的事情。而高精度的乘法其实已经包括在所写的高精度求幂里面了,而高精度的加减法无非就是多考虑考虑小数点位置及对应的问题,相信只要会了基本的大数的加减乘及求幂,高精度的加减乘只要在原有代码上稍加思考修改便可以完成,所以在此就没有什么必要再多做重复了。
唯一值得商讨的是高精度的除法,可能直接照搬整型除法的方法有些不合适,不过仔细想想,只要将被除数后边多补几个零多循环几次,再考虑一下小数点应该加的位置,相信也不是什么难事,当然这个自己还没有实现过,以后实现过以后,再贴上来分享一下吧 ......
当然这里所说的高精度只是所谓的有一定位数的浮点数出现的情况,尤其是除法和求幂,要是要求精度非常高位数非常大的话,考虑到效率及其复杂度等问题,可能其方法就要另当别论了,对此还需继续研究啊 ...
- 大数运算小结
- 大数运算小结代码
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- 大数运算
- C++ 回忆录8 copy constructor and Assigment Operator
- jrtplib 源码分析 (一) 辅助类
- sockfs: the most simple file system in linux kernel
- C# 上传 下载 源代码
- 一个教训
- 大数运算小结
- 实例repeater 分页、表头不动、添加列序号(dataset实现)
- js通过Class Name获取一个对象的数组
- xen体系结构
- 【转载】Lua 脚本语法说明
- Linux驱动调试的Debugfs的使用简介
- 使用XmlPull解析XML
- 数据结构——树小结代码
- zoj 3631 Watashi's BG(搜索)