算法
CYL0901
想要开开心心敲代码,并敲出轻盈的感觉~
展开
-
Java递归求笛卡尔积小案例
最近遇到一个需要计算笛卡尔积的需求,由于乘积结果较小,因此可以使用递归方法,这样也方便理解一些。 笛卡尔积实际就是在一个类似矩阵的结果集中,从每行逐个取出元素进行组合的结果,直到最后一行就可以跳出循环。 搞清楚大致实现原理后,就可以敲代码啦~ 我的实现方法没有考虑效率,只是用于抛砖引玉: class DescartesTest { @Test void descartes() { List<String> list1 = new ArrayList<>原创 2020-10-10 11:45:10 · 217 阅读 · 0 评论 -
蒙特卡洛算法求圆周率
遇到一个算法面试题,要求通过程序求出圆周率。作为数学渣的我,瞬间懵逼。 于是翻看其他大佬们对于圆周率的计算方式,看到一个比较好理解的算法:蒙特卡洛算法。 如上图,外接正方形的面积S1 = 4 * R^2;圆的面积S2 = PI * R^2。 因此,一个随机点A(x,y|x∈[-1,1],y∈[-1,1]),P(落到圆里的概率) = PI / 4; 因此,圆周率 PI = 4 * P(落到圆里的概率)。 而当圆的半径为1时,圆上所有点到圆心的长度都不会超过1; 因此设圆心为O,向量OA的模长 √(x^2原创 2020-05-31 19:13:09 · 1402 阅读 · 0 评论