随笔分类 -  数学

摘要:主要问题 对于一个线性的方程组求解。 假设这个方程有 \(n\) 个,则时间复杂度为 \(O(n^3)\)。 有些题目的 \(dp\) 状态有后效性,但是对于线性的方程,可以用高斯消元进行计算。 解决方法 高斯消元法的思路是:通过消元运算,直到得到一个只关于 \(x_1\) 的式子,只关于 \(x_ 阅读全文
posted @ 2022-01-12 16:49 Last_Breath
摘要:定理内容 对于给定非负整数 \(n,m\) 和质数 \(p\),将 \(n,m\) 转化为 \(p\) 进制表达,即为: \(n=n_kp^k+n_{k-1}p^{k-1}+\dots+n_1p+n_0\) \(m=m_kp^k+m_{k-1}p^{k-1}+\dots+m_1p+m_0\) 则有恒 阅读全文
posted @ 2021-11-26 21:51 Last_Breath
摘要:1、\((3x-2y)^{18}\) 的展开式中,\(x^5y^{13}\) 的系数?\(x^8y^9\) 的系数? \(x^5y^{13}\) 的系数:\(-\dbinom{18}{5}3^52^{13}\) \(x^8y^9\) 的系数:\(0\) 2、用二项式定理证明:\(3^n=\sum_{ 阅读全文
posted @ 2021-11-17 14:50 Last_Breath