小结 解决的问题： 解决递推关系中不好直接写出通项公式的问题，将多个递推关系的系数在矩阵中表示 而对于矩阵的幂运算可以用快速幂，复杂度：O(m^3*logn) 所以算法核心就是找到递推关系对应的矩阵辣 POJ 3420 Quad Tiling 题意：在一个4*n的棋盘上，用1*2的多米诺骨牌来平铺， ...
分类：
其他好文 时间：
2020-05-31 10:58:02
阅读次数：
68
Apriori算法的简介 Apriori算法：使用候选项集找频繁项集 Apriori算法是一种最有影响的挖掘布尔关联规则频繁项集的算法。其核心是基于两阶段频集思想的递推算法。该关联规则在分类上属于单维、单层、布尔关联规则。在这里，所有支持度大于最小支持度的项集称为频繁项集，简称频集。 Apriori ...
分类：
编程语言 时间：
2020-05-30 23:24:42
阅读次数：
737
在常用传感器中，模数转换器是其中至关重要的环节，模数转换器的精度以及系统的成本直接影响到系统的实用性。因此。如何提高模数转换器的精度和降低系统的成本是衡量系统是否具有实际应用价值的标准。 图 1 ADC工作流程 一、ADC简单介绍 ADC可分为SAR型、积分型、Σ－Δ型、折叠型等方式。SAR ADC ...
分类：
其他好文 时间：
2020-05-30 22:05:51
阅读次数：
295
似乎没啥例题的样子 $powerful number$就是没有质因子指数为$1$的 那么一定可以表示成$a2b3$，积一下分可以得到$pn$规模是$O(\sqrt n)$的 考虑如果要求一个积性函数$f$前缀和 考虑找一个$g$,满足$f(p)=g(p)$ 设$f=gh$，那么$f(p)=g(p)h ...
分类：
其他好文 时间：
2020-05-29 23:19:37
阅读次数：
96
简介 斐波那契数列是指的这样的一个数列，从第3项开始，以后每一项都等于前两项之和。写成递推公式即： \(a_n=a_{n-1}+a_{n-2}(n \ge 3)\) 假设令$a_1=1,a_2=1$，则斐波那契数列指的是这样的一串数：\({1,1,2,3,5,8,13,21,34,55,89,... ...
分类：
其他好文 时间：
2020-05-29 21:31:11
阅读次数：
83
特征多项式 约定: $I_n$是$n$阶单位矩阵，即主对角线是$1$的$n$阶矩阵 一个矩阵$A$的$|A|$是$A$的行列式 定义 对于一个$n$阶的矩阵$A$，它的特征多项式 $p(\lambda)=|\lambda I_n A|$ $\lambda$定义域不止是$\R$，还可以是矩阵 $p(\ ...
分类：
其他好文 时间：
2020-05-24 11:31:30
阅读次数：
42
母函数又名生成函数 是一种重要的数论函数 多用于求解组合数问题、递推问题 母函数包括很多种 例如 普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数 而普通母函数 的理解则是 把组合问题的加法法则和幂级数的的乘幂的相加对应起来 总之母函数的思想就是 把离散数列和幂级数一一对应起来，把离散数列间的 ...
分类：
其他好文 时间：
2020-05-23 20:33:39
阅读次数：
81
信号采集是非常常见的需求，我们也总是希望采集到的数据是纯净而真实的，但这只是我们的希望。环境中存在太多的干扰信号，为了让我们得到的数据尽可能地接近实际值，我们需要降低这些干扰信号的影响，于是就有了滤波器的用武之地。这里我们讨论的主要是软件实现的数字滤波器，这一篇我们就来讨论基于递推算术平均算法的带阻 ...
分类：
其他好文 时间：
2020-05-23 11:38:41
阅读次数：
53
数论课堂 a[i]直接O(n)递推 然后就是求约数集合d[i] d[i]暴力求是O(n sqrt(n)) 的过不去 然后这里的优化 ...
分类：
其他好文 时间：
2020-05-22 00:29:41
阅读次数：
52
题目描述 CX在Minecraft里建造了一个刷怪塔来杀僵尸。刷怪塔的是一个极高极高的空中浮塔，边缘是瀑布。如果僵尸被冲入瀑布中，就会掉下浮塔摔死。浮塔每天只能工作 $t$秒，刷怪笼只能生成 $N$ 只僵尸，这些僵尸在一开始就全部生成，位于瀑布上。由于CX是拿着手机搭的浮塔，难免有些建筑方面的缺陷， ...
分类：
其他好文 时间：
2020-05-21 23:50:07
阅读次数：
65
