数学知识

作者: dachengquan | 来源:发表于2020-08-04 21:22 被阅读0次

一、数论

首先需要掌握质数的定义,判断一个数是否是质数的试除法Miller–Rabin等。学习筛法,求出1~N之间所有的质数的埃筛线筛。将正整数分解为有限个质因数的乘积的试除法Pollard's Rho算法。通过做题学习更多的定理思想。

掌握约数的定义和各种公式。求N的正约数集合的试除法和求1~N每个数的正约数集合的倍数法最大公约数的概念和更相减损术欧几里得算法。互质和欧拉函数的求法,了解欧拉函数的性质,通过筛法求欧拉函数。然后可以学习莫比乌斯反演和狄利克雷卷积用于求解函数的值,了解积性函数。使用杜教筛min_25筛求函数前缀和。做题学习更多定理

掌握同余的定义,费马小定理和欧拉定理扩展欧几里得算法求二元一次方程。如何计算线性同余方程如何求乘法逆元。用中国剩余定理求解同余方程组。解决高次同余方程做题

二、组合计数

学习排列组合公式卡特兰数列康托展开

以上内容是算法竞赛进阶指南笔记。

相关文章

  • 数学排位赛-2021-02-16

    数学知识,老师课堂讲授是主要的形式;去培训班学数学知识,家长给孩子讲解数学知识,偶尔几次可以,经常做就得不偿失了。...

  • 生活中的数学

    一、数学知识在人们生活中的应用 生活中的数学知识最基本应用是在人们的衣、食、 住、行等四个方面。 (一)数学知识在...

  • 浅谈因式分解中的数学思想

    中学数学内容(基本要求)的整体结构有两根强有力的支柱,即数学知识与数学思想方法。数学思想方法产生数学知识,数学知识...

  • 机器学习学习笔记

    机器学习中的数学知识

  • 数学知识

    向量是指有大小又有方向的单位 标量就是向量的标准单位化(只要方向不要大小) 点乘(点积)可以通过点乘得到两个向量之...

  • 数学知识

    为什么要关心数学?为什么机器学习中的数学很重要?漫漫的机器学习之路怎么可以没有数据的奠基~先在这里罗列一下机器学习...

  • 数学知识

    什么是水仙花数 水仙花数只是自幂数的一种,严格来说三位数的3次幂数才成为水仙花数。附:其他位数的自幂数名字一位自幂...

  • 数学知识

    变分推断1

  • 数学知识

    一、数论 首先需要掌握质数的定义,判断一个数是否是质数的试除法、Miller–Rabin等。学习筛法,求出1~N之...

  • 2021.11.23

    增加了不少基础数学知识呢

网友评论

    本文标题:数学知识

    本文链接:https://www.haomeiwen.com/subject/xesfrktx.html