搜索结果
查询Tags标签： cdots，共有 45条记录-
WHT, SLANT, Haar ($N=2^n$)
目录基本酉变换WALSH-HADAMARD TRANSFORMSsequency-ordered WHTSLANT TRANSFORMHaar TransformGonzalez R. C. and Woods R. E. Digital Image Processing (Forth Edition)基本 酉变换 一维的变换: \[\mathbf{t} = \mathbf{A} \mathbf{f}, \\ \mathbf{f} = \mathbf{A}^{H}…
2021/8/4 23:07:55 人评论 次浏览 -
FFT——快速傅里叶变换
FFT——快速傅里叶变换 卷积 一般来说在计算机上处理卷积通常是离散的，所以这里只介绍离散卷积 有两个序列\(\{a_n\},\{b_n\}\)，若将这两个序列按以下方式生成一个新序列\(\{c_n\}\) \[c_k=\sum\limits_{i=-\infty}^{+\infty} a_i\cdot b_{k-i} \]则新序列\(\{c_n…
2021/8/3 6:05:49 人评论 次浏览 -
FFT——快速傅里叶变换
FFT——快速傅里叶变换 卷积 一般来说在计算机上处理卷积通常是离散的，所以这里只介绍离散卷积 有两个序列\(\{a_n\},\{b_n\}\)，若将这两个序列按以下方式生成一个新序列\(\{c_n\}\) \[c_k=\sum\limits_{i=-\infty}^{+\infty} a_i\cdot b_{k-i} \]则新序列\(\{c_n…
2021/8/3 6:05:49 人评论 次浏览 -
[组合计数]
1.排列数和组合数 $A_{n}^{m}=\frac{n!}{m!}$ $C_{n}^{m}=\binom{n}{m}= \frac{n!}{\left ( n-m \right )!m!}$ $C_{n}^{m}=\frac{A_{n}^{m}}{m!}$ 2.多重集排列 多重集组合数就是多重集排列，与多重集的组合数不同。 设多重集$S=\left \{ n_{1}\cdot a_{1},n_{2}\cdot a_…
2021/8/2 6:35:44 人评论 次浏览 -
[组合计数]
1.排列数和组合数 $A_{n}^{m}=\frac{n!}{m!}$ $C_{n}^{m}=\binom{n}{m}= \frac{n!}{\left ( n-m \right )!m!}$ $C_{n}^{m}=\frac{A_{n}^{m}}{m!}$ 2.多重集排列 多重集组合数就是多重集排列，与多重集的组合数不同。 设多重集$S=\left \{ n_{1}\cdot a_{1},n_{2}\cdot a_…
2021/8/2 6:35:44 人评论 次浏览 -
数学建模预备知识——插值与拟合
插值与拟合 在实际问题中，一个函数 y=f(x)y=f(x)y=f(x) 往往是通过实验观测得到的，仅已知函数 f(x)f(x)f(x) 在某区间 [a,b][a,b][a,b] 撒谎给你一些列点的值，当需要这些节点 x0,x1,⋯,xnx_0,x_1,\cdots ,x_nx0,x1,⋯,xn 之间的点上的函数值的时候，常用的简单的…
2021/7/30 6:09:00 人评论 次浏览 -
数学建模预备知识——插值与拟合
插值与拟合 在实际问题中，一个函数 y=f(x)y=f(x)y=f(x) 往往是通过实验观测得到的，仅已知函数 f(x)f(x)f(x) 在某区间 [a,b][a,b][a,b] 撒谎给你一些列点的值，当需要这些节点 x0,x1,⋯,xnx_0,x_1,\cdots ,x_nx0,x1,⋯,xn 之间的点上的函数值的时候，常用的简单的…
2021/7/30 6:09:00 人评论 次浏览 -
快乐的一天从AC开始 | 20210726 | P1625
题目链接 （补20210722） 靠着舍友救济的泡面活过了台风天叫不到夜宵的晚上 明天似乎还得去公司上班，希望明早能够打得到车 心路历程 高中数学+高精度 思路 有两种做法。 第一种就是把式子化成阶乘的式子，然后分子分母同乘以\((n + m - 1)!\)，之后就是一个大分母，然后…
2021/7/26 6:07:47 人评论 次浏览 -
快乐的一天从AC开始 | 20210726 | P1625
题目链接 （补20210722） 靠着舍友救济的泡面活过了台风天叫不到夜宵的晚上 明天似乎还得去公司上班，希望明早能够打得到车 心路历程 高中数学+高精度 思路 有两种做法。 第一种就是把式子化成阶乘的式子，然后分子分母同乘以\((n + m - 1)!\)，之后就是一个大分母，然后…
2021/7/26 6:07:47 人评论 次浏览 -
概率论与数理统计(7):参数估计
概率论与数理统计(7):参数估计 引入：理论依据：文章目录 概率论与数理统计(7):参数估计引入：理论依据：一.点估计1.矩估计2.极大似然估计定义：似然函数定义：极大似然估计二.点估计的优良性准则引入1.无偏性2.有效性3.一致性 三.区间估计引入：定义：置信区间定义：区间…
2021/6/20 6:28:44 人评论 次浏览 -
1888. 使二进制字符串字符交替的最少反转次数
我们可以将所有类型 \(2\) 的操作安排在类型 \(1\) 的操作之前。因为类型 \(2\) 的操作是反转任意一个字符，而类型 \(1\) 的操作只会改变字符的相对顺序，不会改变字符的值。 当 \(n\) 是偶数时，交替字符串只可能为 \(0101\cdots 01\) 或者 \(1010 \cdots 10\) 的形式。…
2021/6/7 18:22:56 人评论 次浏览 -
2021年“图森未来杯”全国程序设计邀请赛（校外组）D题题解
D. Divide题目给定\(l_1,r_1,l_2,r_2\)，问我们\(\prod\limits_{i=l_1}^{r_1}i\)是否是\(\prod\limits_{i=l_2}^{r_2}i\)的因子。一个直接的想法就是将两个部分的乘积算出来，最后判断是否是因子即可。但是本题的数据范围很大，使用普通的数据类型存不下来，除非使用高精度…
2021/5/1 20:55:18 人评论 次浏览 -
Lucas（卢卡斯）定理
定义 若 \(p\) 为质数，且\(a\ge b\ge1\)，则有： \[C_{a}^{b}\equiv C_{a/p}^{b/p}\cdot C_{a (mod\,p)}^{b(mod\,p)} \]拆分a与b 按照 \(p\) 进制拆分 \(a\) 与 \(b\) ,设 \(a\) 与 \(b\) 是 \(k\) 位，不足用 \(0\) 补足。 \[\left\{\begin{aligned} a&=a_0p^{0}+a…
2021/4/18 18:57:15 人评论 次浏览 -
单纯形法（四）理论部分（终结）
典式 我们对于AAA先随便选择一个基，不妨假设AAA的前mmm列就是一个基(不是的话先对AAA换列即可，这不是重点，这里假设完全是为了证明简洁，实际操作的时候并不需要)，则等式约束Ax=bAx=bAx=b变为: 同样，目标函数cTxc^TxcTx我们改写为： 从而，原来的线性规划变为： …
2021/4/18 18:56:05 人评论 次浏览 -
Hall定理/正则二部图完美匹配
相异代表系 设 \(S_1,S_2,\cdots,S_m\) 是一族集合，它们的一个相异代表系为一个 \(m\) 维向量 \((x_1,x_2,\cdots,x_m)\) 满足：代表性：\(x_i\in S_i\) 互异性：\(\forall i\ne j,x_i\ne x_j\)相异代表系也简称为SDR 对于一族指标 \(J\subseteq[m]\)，我们定义它们的并 …
2021/4/9 18:56:58 人评论 次浏览
