Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Acwing 890. 能被整除的数
注 S 表示集合S中的元素个数 对于 S1 U S2 U S3 U U Sn 中的任意一个元素x 证明在等式右侧只被计算一次 上述证明中假设x属于k个集合 推出x会被计算的次数 注 Si是指1 n中i的倍数的个数 使用容斥原理的时间复杂度是
数学知识
c
算法
容斥原理
Acwing-4729. 解密
如果dt小于0 或者r不是整数 或者m r是奇数的话 m 2 与 m 2 的奇偶性相同 那么方程无解 输出NO include
数学知识
c
算法
韦达定理
Acwing-4366. 上课睡觉
假设最终答案为每堆石子均为cnt个 cnt一定可以整除sum 石子的总数 我们可以依次枚举答案 sum小于等于10 6 所以cnt的数量等于sum约数的个数 10 6范围内 约数最多的数为720720 它的约数个数有240个 int范围内
数学知识
算法
c
枚举
Acwing-27. 数值的整数次方
由于本题的指数是int范围 可能很大 所以需要用快速幂 Acwing 875 快速幂 中有详细介绍快速幂 点击链接即可传送 求解 https blog csdn net weixin 43844521 article details 127
数学知识
剑指offer
LeetCode
算法
快速幂
2023-9-11 拆分-Nim游戏
题目链接 拆分 Nim游戏 include
算法
c
博弈论
数学知识
4261. 孤独的照片
数据范围为500 000 所以应该控制在O nlogn 或O n 我们发现要枚举的子串它其中有一个字母只出现一次 所以 我们可以去枚举只出现一次的字母是哪个 假设在第i个位置的字母为G 我们要枚举包含这个字母的 且只包含一个G的 且长度大于
数学知识
c
算法
枚举
乘法原理
统计学离散型变量和连续型变量有什么区别?
离散变量是指其数值只能用自然数或整数单位计算的则为离散变量 例如 企业个数 职工人数 设备台数等 只能按计量单位数计数 这种变量的数值一般用计数方法取得 反之 在一定区间内可以任意取值的变量叫连续变量 其数值是连续不断的 相邻两个数值可作无
数学知识
岭回归(Ridge Regression)及实现
岭回归 Ridge Regression 及实现 https blog csdn net google19890102 article details 27228279 一 一般线性回归遇到的问题 在处理复杂的数据的回归问题时 普通的线性回
数学知识
Acwing 892. 台阶-Nim游戏
此时我们需要将奇数台阶看做一个经典的Nim游戏 如果先手时奇数台阶上的值的异或值为0 则先手必败 反之必胜 证明 先手时 如果奇数台阶异或非0 根据经典Nim游戏 先手总有一种方式使奇数台阶异或为0 于是先手留了奇数台阶异或为0的状态给后手
数学知识
c
算法
组合数学-鸽巢原理
中国剩余定理证明笔记
数学知识
组合数学
鸽巢原理
浅谈对梯度下降法的理解
浅谈梯度下降法 如果读者对方向导数和梯度的定义不太了解 请先阅读上篇文章 方向导数与梯度 前些时间接触了机器学习 发现梯度下降法是机器学习里比较基础又比较重要的一个求最小值的算法 梯度下降算法过程如下 1 随机初始值 2 迭代 直至收敛 表
数学知识
梯度下降法
梯度下降的理解
梯度上升法
Acwing-873. 欧拉函数
欧拉函数的证明使用了容斥原理 include
数学知识
算法
c
Acwing-4644. 求和
暴力解法 TLE了hh include
数学知识
二分与前缀和
算法
c
正交矩阵的保范性:正交变换不改变向量的长度(范数)
在推导使用SVD分解解方程时 用到了正交矩阵的保范性这一性质 1 正交矩阵定义 A mathbf A intercal A A A A
数学知识
酉矩阵
线性代数
数学建模
Slam
Acwing-872. 最大公约数
d a a b gt d ax by a b b a mod b 证明 a mod b a a b b a c b 注 为下取整符号 a b 记为c 所以 a b b a c b b a mod b 以下证明 a b b a c b 对于左
数学知识
c
算法
Acwing-870. 约数个数
N的任何一个约数都是d的形式 而且d每一项的指数都不同 所以N的约数与 1 k的取法是一致的 N的每一个约数都对应了 1 k的一种取法 不同的取法对应不同的约数 由算数基本定理 每一个数的因式分解是唯一的 只要因式分解不一样 那么这两个数就
数学知识
c
算法
简单博弈论(Nim游戏)
891 Nim游戏 题目 提交记录 讨论 题解 视频讲解 给定 n 堆石子 两位玩家轮流操作 每次操作可以从任意一堆石子中拿走任意数量的石子 可以拿完 但不能不拿 最后无法进行操作的人视为失败 问如果两人都采用最优策略 先手是否必胜 输入格
数学知识
Acwing代码
c
开发语言
矩阵特征值与行列式、迹的关系
矩阵特征值与行列式 迹的关系 from http www cnblogs com AndyJee p 3737592 html 矩阵的特征值之积等于矩阵的行列式 矩阵的特征值之和等于矩阵的迹 简单的理解证明如下 1 二次方程的韦达定理 请思
数学知识
线性代数
矩阵内积运算
设有矩阵A a1 a2 a3 a4 和矩阵 B b1 b2 b3 b4 那么矩阵A与B的内积为 内积 a1 x b1 a2 x b2 a3 x b3 a4 x b4
数学知识
内积
2023-9-8 求组合数(一)
题目链接 求组合数 I include
c
算法
数学知识
1
2
»