Java算法
一些Java算法
berrymusic
努力的小爬虫。
展开
-
Java实现求解欧拉函数算法
欧拉函数在数论,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目(因此φ(1)=1)。此函数以其首名研究者欧拉命名(Euler’s totient function),它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 欧拉函数-百度...原创 2019-12-29 09:02:48 · 1912 阅读 · 1 评论 -
使用可移动元素法(活动元素法)生成1~n的全排列(Java实现)
使用可移动元素法(活动元素法)生成1~n的全排列(Java实现)全排列的概念算法思想代码全排列的概念给定一个整数n,我们将1-n这n个数字进行任意序列的排列,如果使用穷举法,显然时间复杂度是O(n!),很不经济,在《组合数学》(Richard A.Brualdi)数中介绍了一种可移动元素法生成n个数的全排列的方法。这篇文章使用Java语言实现这种算法。算法思想首先使用数组存放初始序列,并为...原创 2019-12-29 09:02:36 · 944 阅读 · 2 评论