09 2022 档案

数学知识1.2-约数
摘要：一、简述 本文章主要介绍有关约数的基础算法。 二、约数 约数，又称因数。整数 a 除以整数 b(b ≠ 0) 除得的商正好是整数而没有余数，我们就说 a 能被 b 整除，或 b 能整除 a。a 称为 b 的倍数，b 称为 a 的约数。 三、试除法求约数 设 阅读全文
posted @ 2022-09-14 23:39 Cocoicobird 阅读(77) 评论(0) 推荐(0) 编辑
数学知识1.1-质数
摘要：一、简述 本文章主要介绍有关质数的基础算法。 二、质数 质数和合数是针对所有大于1的自然数来定义的，小于等于1的整数既不是质数也不是合数。 质数的因子只有1和它本身。 三、质数的判定——试除法 设一个数 n，因为质数的因子只有1和它本身，我们可以使用枚举从2 ~ n-1的方式，判断其中的数是否为 n 阅读全文
posted @ 2022-09-11 00:48 Cocoicobird 阅读(91) 评论(0) 推荐(0) 编辑
搜索与图论3.1-二分图
摘要：一、简述 本文章主要介绍有关二分图的两个基础算法。 二、二分图 二分图，它的端点可以被划分为两个集合，每个集合内部不含有边，边的两个端点分别位于两个集合。 关于二分图有一个性质，即一个图是二分图当且仅当该图不含有奇数环(一个环的边数为奇数，则这个环称为奇数环)。 三、染色法 模板题AcWing860 阅读全文
posted @ 2022-09-08 23:51 Cocoicobird 阅读(71) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示