- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 NOIP中的数学 -- 第7课 组合数
1.当n,m都很小的时候可以利用杨辉三角直接求。C(n,m)=C(n-1,m)+C(n-1,m-1)；2、n和m较大，但是p为素数的时候Lucas定理是用来求 c(n,m) mod p，p为素数的值。C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p也就是Lucas(n,m)%p=Lucas(n/p,m/p)*C(n%p,m%p)%p求上式的时候，Lucas递归出口为m=0时返回1求C(n%p, m%p)%p的时候，此处写成C(n, m)%p(p是素数，n和m均小于p)C(n,
2021-02-27 12:28:10
539
原创 NOIP中的数学---第1课 位运算
位运算常用运算位操作是一种速度非常快的基本运算：有左移、右移、与、或、非等运算。左移：左移一位，相当于某数乘以2，比如110左移1位变为110096变为12，表示为(110<<1)1100。因此左移x位，相当于该数乘以2右移：右移一位，相当于某数除以2，比如110右移1位变为11÷6变为3，表示为(110>>1)=11。因此右移x位，相当于该数除以2x。与运算：按位进行“与”运算，两数同一位都为1时结果为1，否则为0。例如:101&110=100。或运算：按位进
2021-02-22 15:40:15
921
原创 算法基础--递归与回溯、递推、迭代关系
递归的优缺点优点：代码更简洁清晰，可读性更好实际上递归的代码更清晰，但是从学习的角度要理解递归真正发生的什么，是如何调用的，调用层次和路线，调用堆栈中保存了什么，可能是不容易。但是不可否认递归的代码更简洁。缺点：由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多.而且，如果递归深度太大，可能会造成栈溢出递归，递推，迭代什么关系递归：详见《递归那些事一》1、递归分为两个阶段:1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;（递推更多是数学概念，也就是需要找出问题的规律，不
2021-02-21 17:06:33
2124
原创 C++语言基础--递归函数
对于很多编程初学者来说，递归算法是学习语言的最大障碍之一。可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用递归的定义1、很官方的说法递归，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。也就是说，递归算法是一种直接或者间接调用自身函数或者方法的算法。2、递归的核心思想通俗来说，递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。这就是分治的思想3、递归的自我感觉以下纯是个人感受，递归可以视为循环的扩展，我们利
2021-02-21 16:45:21
6872
原创 数论初探--中国剩余定理（一）
数论，很简单，小学奥数而已中国剩余定理小学五年级奥数内容在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数。这样的问题，也有人称为“韩信点兵”.它形成了一类问题，也就是初等数论中的解同余式。 ① 有一个数，除以3余2，除以4余1，问这个数除以12余几？ 解：除以3余2的数有：2， 5， 8， 11，14， 17， 20，23… 它们除以12
2021-02-16 14:55:07
570
1
原创 NOIP中的数学--第8课 容斥原理（一）
小学数学知识–容斥原理容斥原理的题目都可以借助韦恩图这一工具来解决，并且非常快速与准确，一、关于两个集合的容斥原理集合 A 与B 的并集的元素个数，等于集合 A 的元素个数与集合B 的元素个数的和，减去集合A 与 B 的交的元素个数，即：|A∪B|=|A|+|B|-|A∩B|。二、关于三个集合的容斥原理三个圆A、B、C 分别表示具有三种不同性质的集合，并如图用M1、M2、M3、…、M7 表示由三个圆形成的内部互不重叠的部分所含元素的个数，可见：｜A∪B∪C｜＝M1＋M2+…＋M7＝（M1＋M4
2021-02-05 16:14:19
886
转载 NOIP中的数学---第4课 欧拉函数
欧拉函数定义及公式1、欧拉函数定义对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。2、欧拉函数求法的通用公式设n=(p1a1)*(p2a2)……(pk^ak) (为N的分解式)那么φ(n)=n*(1-1/p1)(1-1/p2)……*(1-1/pk)所以求欧拉函数的前提是对n进行分解质因数，相关内容参看质数的章节，链接在这里3、
2021-02-04 11:24:57
249
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人