数学知识
文章平均质量分 86
不会喵喵喵的捣蛋猫
罗马不是一天建成的
展开
-
几种常见的求组和数方法
算法竞赛中几种常用的求组合数的方法,包含原理的介绍和代码的实现!原创 2022-01-29 21:20:06 · 1339 阅读 · 0 评论 -
扩展欧几里得算法
扩展欧几里得算法的基本介绍与应用。原创 2022-01-27 20:55:00 · 654 阅读 · 12 评论 -
数论——质数与约数
一、质数【相关概念】因数:一整数被另一整数整除,后者即是前者的因数,如1,2,4都为8的因数倍数:一个数能够被另一数整除,这个数就是另一数的倍数。如15能够被3或5整除,因此15是3的倍数,也是5的倍数。质数:一个数除了1和它本身没有其他的因数,就叫质数。如2,3,5,7,和数:一个数除了1和它本身还有其他的因数,(至少有3个因数)就叫合数。如4,6,8,91.质数的判断(1)质数的判断——枚举法//根据质数定义判断 一个数是否为质数 O(n)bool is_prime(int n)原创 2022-01-17 23:03:39 · 1319 阅读 · 18 评论