共轭优化 FFT，P3803 多项式乘法 NTT，P3803 多项式乘法 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; typedef double db; #d ...
分类：
其他好文 时间：
2021-02-18 13:16:23
阅读次数：
0
原文链接：http://tecdat.cn/?p=18993 在回归模型研究中，我们将讨论优化，而经典工具就是所谓的共轭。给定函数f：Rp→R，其共轭值为函数f ?：Rp→R使得 可视化考虑一个简单的抛物线函数（在维度1中）f（x）= x ^ 2 / 2，然后f ?（2）是线x?2x与函数f（x）之 ...
分类：
编程语言 时间：
2021-01-22 12:17:59
阅读次数：
0
虽然不是什么有应用价值的定理，但是每次看到实对称矩阵时总会有疑惑，现在记录下来。 证明 设有实对称矩阵$A$，它的特征值与对应的特征向量分别为$\lambda,x$，另外记$\overline{A},\overline{\lambda},\overline{x}$分别为它们对应的共轭复数（矩阵和向量 ...
分类：
其他好文 时间：
2020-10-24 09:58:38
阅读次数：
31
特点：具有超线性收敛速度，只需要计算梯度，避免计算二阶导数 算法步骤 \(step0:\) 给定初始值$x_0$,容许误差$\epsilon$ \(step1:\) 计算梯度$g_k=\nabla f(x_k)$,if \(norm(g_k)<=\epsilon\)， \(break;\) 输出当前 ...
分类：
编程语言 时间：
2020-08-09 20:21:06
阅读次数：
98
题目 设 $A$ 是 $s\times n$ 矩阵，$b$ 是 $s$ 维列向量。证明： 1. $Rank(A) = Rank(A^HA)$ 2. 线性方程组 $A^HAx = A^Hb$ 恒有解 其中 $A^H$ 为 $A$ 的共轭转置矩阵 证明 1. 证明 $Ax= 0$ 和 $A^HA x=0 ...
分类：
其他好文 时间：
2020-05-09 19:10:27
阅读次数：
70
1. 基本算法 1.1 随机梯度下降 1.2 动量算法 1.3 nesterov动量算法 2. 自适应学习率算法 2.1 AdaGrad 2.2 RMSProp 2.3 Adam 3. 二阶导数方法 3.1 牛顿法 3.2 共轭梯度法 1.1 随机梯度下降 从数据集中随机抽取m个小批量样本（满足样本 ...
分类：
编程语言 时间：
2020-04-02 01:36:38
阅读次数：
106
B. Longest Palindrome "原题" Problem Restatement 给出n个，长度为m的字符串。$(1≤??≤100,1≤m≤50) $ 用部分或全部字符串，在一定的顺序拼接下，拼出最长的回文串。 Solution 数据小，暴力贪心即可。 对于每个串寻找是否存在其共轭串（即 ...
分类：
其他好文 时间：
2020-02-25 09:52:21
阅读次数：
57
"luogu" 兄弟会背叛你，女人会离开你，金钱会诱惑你，生活会刁难你，只有数学不会，不会就是不会，怎么学都不会。 先记$A=\frac{b+\sqrt{d}}{2}$,出现这种东西不妨考虑他的"共轭项"",记$B=\frac{b \sqrt{d}}{2}$.可以发现$A+B=b,AB=\frac{ ...
分类：
其他好文 时间：
2020-02-22 21:44:16
阅读次数：
62
周期为2l的周期函数的傅立叶级数 微分方程的相关概念 一阶线性微分方程 全微分方程 二阶微分方程 二阶常系数齐次线性微分方程及其解法 二阶常系数非齐次线性微分方程 (*)式的通解 两个不相等实根 两个相等实根 一对共轭复根 二阶常系数非齐次线性微分方程 ...
分类：
其他好文 时间：
2020-02-09 09:14:36
阅读次数：
55
