数学
wuming先生
这个作者很懒,什么都没留下…
展开
-
组合数个数的代码实现
组合数公式 代码实现 明确数据类型 首先要先明确运算的数据类型。排列组合数是一组数字总共有多少种排列组合,所以运算的结果一定是整数。 记C(m, n)为从n个数中选取m个数,这些数无序有多少种不同的选法 记A(m, n)为从n个数中选取m个数,且这些数是有序的有多少种不同的选法 求解方法1:先求出分子分母如何做除法 public class Main { public static int arrayNumber(int m, int n){ if (m == 0) return原创 2021-10-09 23:49:15 · 368 阅读 · 0 评论 -
四平方和定理(每个正整数均可表示为4个平方数的和)
定理 四平方和定理证明了任意一个正整数都可以被表示为至多四个正整数的平方和 推论 同时四平方和定理包含了一个更强的结论:当且仅当 n ≠ 4^k* (8m+7) 时,可以被表示为至多三个正整数的平方和。因此,当 n = 4^k* (8m+7) 时,只能被表示为四个正整数的平方和。 判断是否等于 4^k* (8m+7) 的代码 bool checkAnswer4(int x) { while (x % 4 == 0) { x /= 4;原创 2021-09-09 09:28:57 · 2449 阅读 · 0 评论