![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假作业第四期
文章平均质量分 67
寒假作业
娇娇yyyyyy
大一新生fw:本人在此声明,写博客纯粹是为了提升自己并且为了以后的复习用,希望大家一起加油!!!
展开
-
动态规划 第一期 背包问题
!原创 2024-03-09 17:57:00 · 1029 阅读 · 0 评论 -
数学知识第五期 扩展欧几里得算法
前言扩展欧几里得算法(英语:Extended Euclidean algorithm)是欧几里得算法(又叫辗转相除法)的扩展。已知整数a、b,扩展欧几里得算法可以在求得a、b的最大公约数的同时,能找到整数x、y(其中一个很可能是负数),使它们满足贝祖等式如果a是负数,可以把问题转化成,然后令x'=(-x)。通常谈到最大公约数时,我们都会提到一个非常基本的事实:给予二个整数a、b,必存在整数x、y使得ax + by = gcd(a,b)。有两个数a,b,对它们进行辗转相除法,可得它们的最大公约数——这是众原创 2024-01-30 04:15:00 · 560 阅读 · 0 评论 -
数学知识第三期 欧拉函数
欧拉函数是一个在数论中用于描述特定正整数的互质数的概念。具体来说,对于一个正整数n,欧拉函数φ(n)表示小于或等于n且与n互质的正整数的数目,包括1本身。换句话说,φ(n)是所有不超过n且与n互素的数的总数。例如,φ(8)表示8与8互质的数,这些数包括1、3、5、7。欧拉函数的定义可以概括为以下几点:对于每个正整数n,φ(n)是一个自然数,满足以下条件:如果n是质数p的k次幂,那么φ(n)可以通过将n乘以质数p的k次方的指数来计算,即φ(n)=p^k-p^(k-1)=(p-1)p^(k-1);除了p的倍原创 2024-01-28 04:30:00 · 872 阅读 · 0 评论 -
数学知识第九期 容斥原理
如果被计数的事物有A、B、C三类,那么,A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。例如:一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?原创 2024-02-03 20:33:28 · 605 阅读 · 0 评论 -
数学知识第四期 快速幂
快速幂是一种高效的算法,用于计算某个数的n次幂。它的基本思想是将原式转换为几个较小的数的乘积,通过递归的方式逐步逼近最终结果。具体来说,对于任意非零整数a和正整数n,快速幂可以通过以下步骤实现:初始化:令`res = 1`,`base = a`。重复:直到`n > 0`为止。判断模性:检查`n & 1`,如果`n & 1`为真,则将`res`乘以`base`并更新`res`;否则不需要修改`res`。调整基数:将`n /= 2`,同时将`base`减半以准备下一次迭代。这种算法的时间复杂度为O(lo原创 2024-01-29 04:00:00 · 822 阅读 · 0 评论 -
数学知识第七期 高斯消元
前言高斯消元法(Gaussian Elimination)是一种重要的线性代数算法,用于求解线性方程组。具体来说,它是通过一系列初等变换(如行列互换、倍乘等),将原方程组转换为上三角系数矩阵的等价方程组,从而简化问题的形式,最终求出方程组的解。高斯消元法的关键在于如何构造上三角系数矩阵,这需要通过前向消去和反向替换两个步骤来实现。在前向消去过程中,通过初等变换将任意系数矩阵变换为一个具有上三角系数值的等价矩阵;而在反向替换阶段,则是从已经得到的等价方程组的解出发,逐步逆向回到原方程组以求得剩余的解。高斯消元原创 2024-02-01 03:00:00 · 883 阅读 · 0 评论 -
数学知识第六期 中国剩余定理
中国剩余定理释义:又称“孙子定理”。1852年,英国来华传教士伟烈亚力将《孙子算经》中“物不知数”问题的解法传至欧洲。1874年,英国数学家马西森指出此法符合1801年由高斯得出的关于同余式解法的一般性定理,因而西方称之为“中国剩余定理”。孙子定理是中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期(公元5世纪)的数学著作《孙子算经》卷下第二十六题,叫做“物不知数”问题,原文如下:有物不知其数,三三数之剩二,五五数之剩三,七七数之原创 2024-01-31 05:00:00 · 1445 阅读 · 0 评论 -
数学知识第八期 组合数全集
组合是数学的重要概念之一。从 n 个不同元素中每次取出 m 个不同元素 ,不管其顺序合成一组,称为从 n 个元素中不重复地选取 m 个元素的一个组合。所有这样的组合的种数称为组合数。原创 2024-02-02 03:00:00 · 1149 阅读 · 0 评论 -
数学知识第一期 质数
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn。如果 为素数,则 要大于p1,p2,……,pn,所以它不在那些假设的素数集合中。如果N+1为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1,所以不原创 2024-01-26 03:00:00 · 943 阅读 · 0 评论 -
数学知识第二期 约数
简介约数,又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。在大学之前,"约数"一词所指的一般只限于正约数。约数和倍数都是二元关系的概念,不能孤立地说某个整数是约数或倍数。一个整数的约数是有限的。同时,它可以在特定情况下成为公约数。范例在自然数(0和正整数)的范围内,4的正约数有:1、2、4。6的正约数有:1、2、3、6。10的正约数有:1、2、5、10。12的正约数有:1、2、3、4、6、12。15的正约数有原创 2024-01-27 03:30:00 · 565 阅读 · 0 评论