2020年12月1日
算法入门—质因数分解
摘要： α. 质因数分解 每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，236可以写成三个质数相乘的数，这就是质因数分解. 236 = 2 * 2 * 59 β. 素数与素数筛 素数与素数筛是解决本问题需要掌握的概念，没有了解过的同学可以点击传送门来了解 γ. 递归解法 以 236 阅读全文
posted @ 2020-12-01 22:15 沃特艾文儿 阅读(56) 评论(0) 推荐(0)
算法入门—进制转换
摘要： α. R进制 R指的是一个整数，R进制的意思是指逢R进一，常见的主要有，二进制，八进制，十进制，十六进制，这些数的特点便是每一位上的数不超过R. β. R进制->十进制 与十进制类似，每高一位，上面的权值也就高了R倍，所以，将R进制转化为10进制只需要，将每一位上面的数乘以这一位代表的权重，最后相加 阅读全文
posted @ 2020-12-01 17:10 沃特艾文儿 阅读(12) 评论(0) 推荐(0)
算法入门—求组合数
摘要： α. 组合数的定义 从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，我们简称为C(n,m). β. 基本性质 γ1. 互补性质 从n个不同元素中取出m个元素的组合数等于从n个不同元素中取出 (n-m) 个元素的组合数，即C(n,m) = C(n,n- 阅读全文
posted @ 2020-12-01 16:11 沃特艾文儿 阅读(181) 评论(0) 推荐(0)