人在江湖

当我上小学的时，就学习了球的体积公式V=(4/3)πR³，当时觉得它实在太神奇了，是不是求得这个公式的人把一个铁球熔成铁水，放在一个矩形容器中求的？直到大上学才知道是利用积分算得的，当然微积分这个东西对于包括我在内的广大同学们来说可能是恨大于爱，但不可否认是积分在几乎所有理工学科都有着无可替代的作用，所以博主就写一写求积分的算法，由于算法过多，为了避免篇幅过长，给读者造成疲劳感，我决定分4篇写积分

有朋友问我的博文《素性测试》中的Miller-Rabin算法的大数模幂运算快速算法怎么理解，由于在《素性测试》中没有讲解算法原理，所以在此单独一个篇文章详细讲这个算法。这是一个在密码学中比较重要的算法，在我的《素性测试》一文则是用于实现费马小定理。首先我们先把问题简化一下，看看如何快速求a^b.先看看我们熟知的两个数学公式：a^(2c) = (a^c)^2；a^(2c+1) = a

所谓素性测试是检测一个数是否为素数的测试。而对素数的研究是有很长一段历史，把素数的东西写成一本书的话也许得上千页，而现代密码学又加深了科研工作者对素数的研究，今天就以输出100以内的素数的为例，讲讲素性测试的几种方法。1.试除法这可能是每个学过计算机的朋友都敲过的代码，原理就是从判断2到sqrt(n)或者n/2能不能整除n，若能整除就不是素数。代码清单：public c

首先为什么要写排列组合？因为排列组合在数学中占有重要的地位，其与概率论也有密切关系；并且排列组合问题在求职的笔试，面试出现的概率特别高，而我在网上又没有搜到比较全面题型的文章；同时，我觉得编写排列组合程序对学习递归也是很有帮助的；当然，最重要的原因是排列组合本身就很有趣！所以就总结下排列组合的各种问法，分两篇写：上篇写排列，下篇写组合。组合篇排列篇地址：http://blo

首先为什么要写排列组合？因为排列组合在数学中占有重要的地位，其与概率论也有密切关系；并且排列组合问题在求职的笔试，面试出现的概率特别高，而我在网上又没有搜到比较全面题型的文章；同时，我觉得编写排列组合程序对学习递归也是很有帮助的；当然，最重要的原因是排列组合本身就很有趣！所以就总结下排列组合的各种问法，分两篇写：上篇写排列，下篇写组合。排列篇组合篇地址：http://blog.cs

矩阵大家一定都很熟悉，它是线性代数中的一个术语，它在生产实践，科研，等各学科都有不可替代的作用，求逆矩阵当然是矩阵的一种常用操作，今天就写了个求逆矩阵的程序巩固下基本功。首先让我们回忆一下你矩阵的定义：逆矩阵：设A是数域上的一个n阶方阵，若在相同数域上存在另一个n阶矩阵B，使得： AB=BA=E。 则我们称B是A的逆矩阵，而A则被称为可逆矩阵。接下来我带大家回忆一下在“线性代数”中

sqrt()函数，是绝大部分语言支持的常用函数，它实现的是开方运算；开方运算最早是在我国魏晋时数学家刘徽所著的《九章算术》被提及。今天写了几个函数加上国外大神的几个神级程序带大家领略sqrt的神奇之处。1.古人算法（暴力法）  原理：从0开始0.00001,000002...一个一个试，直到找到x的平方根，代码如下：public class APIsqrt { stat

圆周率大家都不陌生，最早由欧几里德《几何原本》中提到圆周率是常数，第一个用寻求圆周率数值的人是阿基米德，中国数学家刘徽，和后来大名鼎鼎的祖冲之分别对圆周率进行了计算，从古到今对圆周率的计算方法有几十种。下面就介绍几种求圆周率的方法：1.随机投点法（蒙特卡洛算法） 这是粗略的求圆周率一种常用算法在（0，0）和（1，1）范围内随机投test_sum个点，如果落到圆内