
算法
我叫高小明
技术爱好者
展开
-
计算PI值
计算PI值一个PI值计算的算法。分析该算法。实现该算法。 算法:PI/2=1/3 + 1/3 * 2/5 + 1/3 * 2/5 * 3/7 + …….+ 1/3* ……* n/(n+1) 分析:如果直接写成程序的花很难,既要算乘法又要算除法还要算加法还要保证精度。 所以只有化简公式,网上有大量的关于这个公式的化简和写成算法的教程,所以我的分析不是要分析如何化简和如何把简化的公式写成算法原创 2017-03-13 22:15:42 · 3186 阅读 · 0 评论 -
C语言大数运算-加法篇
前言: 本篇博客将分为4到5篇来和大家一块讨论大数的加减乘除,然后再将运算做成一个大数运算库。其中除法较为棘手,但如果作完前三个运算后就没有什么难度了。虽然大多主流的编程语言如java,c++,都有大数运算库,可是c语言标准库并没有提供的大数运算,网上的c语言大数运算大多散而不周或过于复杂,所以本人决定写博客做一些简单的介绍,由于本人水平有限,如有错误或者bug请大家批评指正我会第一时间更正。开发原创 2017-04-03 14:31:17 · 20719 阅读 · 10 评论 -
C语言大数运算-减法篇
前言: 前面介绍了有关的思想,和本片博客的测试环境,所以作为第二篇的减法篇就不再过多的介绍,直接开始关于大数加法的实现。大数减法: 与加法类似,还是将用户的输入和结果放入变长的数组中然后模仿手工运算从低位到高位依次相减,会有三个需要解决的问题,其中前二个和大数加法的问题很相似,所以就不再详细说明。问题: 1.结果最多有多少位? 2.借位的算法如何实现? 3.如果一个8位数减去4位数,那么8原创 2017-04-03 17:04:03 · 16201 阅读 · 1 评论 -
C语言大数运算-乘除法篇
前言: 这是第三篇博客,也是一次介绍二个计算的博客,可能难度会比前两篇博客大一点,所以建议对于初学者来说一定要看完我的前两篇博客再来看本篇博客,关于本次实验的环境,和思想在第一篇博客已经简单介绍过了,所以不再赘述,我会先介绍大数的乘法载介绍大数的除法,乘法的难点在于要使用一个嵌套循环,除法的难点在于一个字使用符串比较方法的技巧,本次还是会将算法都写成函数,然后在main()函数中调用,原因是在第四原创 2017-04-04 00:53:42 · 33058 阅读 · 2 评论 -
C语言大数运算-大数运算库篇
前言 : 通过前面的3篇文章我们已经实现了大数的四则运算,本篇博客我们会把这是几个个方法做成一个库文件,可以供自己日后使用。细心的读者可能意到了,每个程序都引用了big.h但是都被注释掉了。big.h就是头文件只要将函数的声明放到该文件中,然后在其它程序中引用该文件就可以使用大数运算的方法。重复的代码我就不再写了,其实有了算法你们自己就可以实现,所以我就简单的说几句。文件命名: 头文件: b原创 2017-04-04 16:38:26 · 9470 阅读 · 1 评论