notag

首页 > TAG信息列表 > notag

[HNOI2002]公交车路线

[HNOI2002]公交车路线注：今天做到的有点意思的题目。题意简述有\(8\)个站点，从\(A\) 出发一共走\(n\) 步到\(E\)（中途不可经过\(E\)），问一共有多少种走法？图：思路一：矩阵（假弗洛伊德）这个题感觉和矩阵半毛钱关系都没有，那可能用矩阵？不过不慌哈，让我们细细道来。我们设\(dp[i][j]\) 为

凌乱的地下室

P2100 凌乱的地下室思路一注：由于本题数据过大，这里只讲解思路以及 $ 50 $ 分代码，高精度请自便。不妨设当有 \(n\) 个方块时，可能的摆放数为 $f(n) $ 。显然\(f(1)=1,f(2)=2\)。当计算 \(f(3)\) 时，不妨进行模拟（用\(1,2,3..\)代表方块）： \[这是f(2)的情况 \begin{bmatrix} \notag 1

中国剩余定理和扩展中国剩余定理

中国剩余定理定理 \[f(x)=\begin{cases}x \equiv a_1\pmod{m_1}\\x \equiv a_2\pmod{m_2}\\.\\.\\.\\x \equiv a_n\pmod{m_n}\end{cases}其中：m_1,m_2,m_3...,m_n 互质。 \]且 \(M=\prod\limits_{i=1}^{n}m_i,M_i=\frac{M}{m_i},t_i=M_i^{-1}\)，\(t_i\) 是在模 \(

LaTeX数学公式编辑(2)——跨页公式

目录1. 引言2. 不编号公式3. 编号公式4. 说明 1. 引言写小论文和毕业论文的过程中, 难免会出现较长的公式. 如果运气好, 这个公式刚好在一页之内, 对排版没有影响; 如果这个公式恰好是上一页放不下, 放到下一页的话, 上一页又空一大片, 这样就很不美观了. 在LaTeX中, \begin{equa

理解相似矩阵

相似矩阵(similar matrices)定义设\(A,B\)都是\(n\)阶矩阵，若有可逆矩阵\(P\),使得\(P^{-1}AP=B\),则称\(B\)是\(A\)的相似矩阵。两个相似矩阵的特征值相同，也就是说如果一个矩阵和一个对角矩阵\(\Lambda\)\[\left[\begin{array}{ccccc}{\lambda_{1}} & {} & {} & {} & {} \\ {} & {}

朴素贝叶斯法

朴素贝叶斯法朴素贝叶斯(naive bayes) 法是基于贝叶斯定理和特征条件独立假设的分类方法。对于给定的训练数据集，首先基于特征条件独立假设学习输入输出的联合概率分布，然后基于此分布，对给定的输入\(x\)利用贝叶斯定理求其后验概率最大的输出。一、朴素贝叶斯法的学习 1.1 基本方

信号与系统_第三章_学习心得

目录信号的正交分解相关系数正交条件连续时间周期信号的傅氏级数三角形式的傅氏级数指数形式的傅氏级数两种傅氏级数的关系周期矩形脉冲的频谱和周期的关系一道典型例题傅氏级数的性质时移性质微分性质对称性质偶函数奇函数奇谐函数偶谐函数连续时间非周