搜索结果
查询Tags标签： frac，共有 422条记录-
LG5308 [COCI2019] Quiz（wqs二分+斜率优化DP）
P5308 [COCI2019] Quiz 作为 wqs 二分的一道入门题，值得写一篇题解。 解题思路 首先我们考虑 \(O(n^2k)\) 的普通 DP。 我们令 \(f_{i,k}\) 为考虑淘汰 \(i\) 个人，分成 \(k\) 轮淘汰的最大收益。我们可以得到转移方程： \[f_{i,k}=\max\limits_{j=0}^{i-1} f_{j,k-1}…
2021/9/25 23:13:05 人评论 次浏览 -
土木工程材料的基本性质
密度：质量与体积之比 表观密度：材料在自然状态下，质量与体积之比。 \[\rho_0=\frac{m^‘}{V_0} \]\(V_0\)为表观体积堆积密度：材料在堆积状态下，质量与体积之比。 \[\rho_0^‘=\frac{m^‘}{V_0^‘} \]\(V_0^‘\)为堆积体积\[密度＞表观密度＞堆积密度 \]空隙率： \[P…
2021/9/23 6:11:04 人评论 次浏览 -
土木工程材料的基本性质
密度：质量与体积之比 表观密度：材料在自然状态下，质量与体积之比。 \[\rho_0=\frac{m^‘}{V_0} \]\(V_0\)为表观体积堆积密度：材料在堆积状态下，质量与体积之比。 \[\rho_0^‘=\frac{m^‘}{V_0^‘} \]\(V_0^‘\)为堆积体积\[密度＞表观密度＞堆积密度 \]空隙率： \[P…
2021/9/23 6:11:04 人评论 次浏览 -
数据结构算法每日一练（三）青蛙跳台阶
数据结构算法每日一练（三）青蛙跳台阶题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果)。 （1）请用递归的方式求 n 级的台阶总共有多少种跳法: int jumpFloor(int n); （2）给出此递归函数的…
2021/9/21 11:56:51 人评论 次浏览 -
数据结构算法每日一练（三）青蛙跳台阶
数据结构算法每日一练（三）青蛙跳台阶题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果)。 （1）请用递归的方式求 n 级的台阶总共有多少种跳法: int jumpFloor(int n); （2）给出此递归函数的…
2021/9/21 11:56:51 人评论 次浏览 -
数字信号插零方式扩展的DFT
数字信号插零方式扩展 已知序列x(n)x(n)x(n)，长度为N，要通过插零方式扩展至原来的r倍， 通过数字信号插零公式：y(n)={x(nr),n=ir,i=0∼N−1，0,else.\bm{y(n)=\left\{ \begin{array}{l} x(\frac{n}{r}),n=ir,i=0 \sim N-1，\\ 0,\quad \quad \quad else. \end{array} \…
2021/9/19 23:36:16 人评论 次浏览 -
数字信号插零方式扩展的DFT
数字信号插零方式扩展 已知序列x(n)x(n)x(n)，长度为N，要通过插零方式扩展至原来的r倍， 通过数字信号插零公式：y(n)={x(nr),n=ir,i=0∼N−1，0,else.\bm{y(n)=\left\{ \begin{array}{l} x(\frac{n}{r}),n=ir,i=0 \sim N-1，\\ 0,\quad \quad \quad else. \end{array} \…
2021/9/19 23:36:16 人评论 次浏览 -
Card
\(Ans=\frac{\sum\limits_{i=0}^ni^k(m-1)^{n-i}\binom ni}{m^k}\) \(F(x)=\sum\limits_{t\ge0}\frac{x^t}{t!}\sum\limits_{i=0}^ni^t\binom ni(m-1)^{n-i}\) \(=\sum\limits_{i=0}^n\binom ni(m-1)^{n-i}e^{ix}\) \(=(e^x+m-1)^n\) \(现在求[x^k]F(x),我们试用EI介绍的方…
2021/9/17 23:09:56 人评论 次浏览 -
Card
\(Ans=\frac{\sum\limits_{i=0}^ni^k(m-1)^{n-i}\binom ni}{m^k}\) \(F(x)=\sum\limits_{t\ge0}\frac{x^t}{t!}\sum\limits_{i=0}^ni^t\binom ni(m-1)^{n-i}\) \(=\sum\limits_{i=0}^n\binom ni(m-1)^{n-i}e^{ix}\) \(=(e^x+m-1)^n\) \(现在求[x^k]F(x),我们试用EI介绍的方…
2021/9/17 23:09:56 人评论 次浏览 -
浅谈gamma函数
我们尝试将阶乘函数从整数域拓展到实数域，这时就需要一些手段来构造一个函数\(f(x)\)满足对于\(\forall x\in N,f(x)=x!\) \[\frac{1}{1-x}=\sum_{i=0}^\infty x^i\\ \]这是易得的，考虑换种方式表现： \[\int_{0}^{+\infty}e^{nt}dt\\=\int_{0}^{+\infty}e^xd\frac{x}{n…
2021/9/17 23:05:34 人评论 次浏览 -
浅谈gamma函数
我们尝试将阶乘函数从整数域拓展到实数域，这时就需要一些手段来构造一个函数\(f(x)\)满足对于\(\forall x\in N,f(x)=x!\) \[\frac{1}{1-x}=\sum_{i=0}^\infty x^i\\ \]这是易得的，考虑换种方式表现： \[\int_{0}^{+\infty}e^{nt}dt\\=\int_{0}^{+\infty}e^xd\frac{x}{n…
2021/9/17 23:05:34 人评论 次浏览 -
[loj138]类欧几里得算法
模板题 定义$\lfloor x\rfloor$表示小于等于$x$的最大整数，$\lceil x\rceil$表示大于等于$x$的最小整数 不难发现，若$a\in Z^{+}$且$b,x\in Z$，则$ax\le b\iff x\le \lfloor\frac{b}{a}\rfloor$、$ax\ge b\iff x\ge \lfloor\frac{b-1}{a}\rfloor+1$ 通过拉格朗日插值法…
2021/9/15 22:05:21 人评论 次浏览 -
[loj138]类欧几里得算法
模板题 定义$\lfloor x\rfloor$表示小于等于$x$的最大整数，$\lceil x\rceil$表示大于等于$x$的最小整数 不难发现，若$a\in Z^{+}$且$b,x\in Z$，则$ax\le b\iff x\le \lfloor\frac{b}{a}\rfloor$、$ax\ge b\iff x\ge \lfloor\frac{b-1}{a}\rfloor+1$ 通过拉格朗日插值法…
2021/9/15 22:05:21 人评论 次浏览 -
全连接-普通卷积-深度可分离卷积-分组卷积-计算量和参数量
一个全连接的参数量： params=(Ni+1)Noparams=(N_i+1)\times{N_o} params=(Ni+1)No 其中，NiN_iNi 表示输入特征向量权重个数，NoN_oNo 表示输出特征向量的权重个数，+1表示偏置，直接理解参数量与输入输出个数有关。 一个全连接的计算量： FLOPs=[Ii+(Ii−1)+1]…
2021/9/12 6:07:04 人评论 次浏览 -
全连接-普通卷积-深度可分离卷积-分组卷积-计算量和参数量
一个全连接的参数量： params=(Ni+1)Noparams=(N_i+1)\times{N_o} params=(Ni+1)No 其中，NiN_iNi 表示输入特征向量权重个数，NoN_oNo 表示输出特征向量的权重个数，+1表示偏置，直接理解参数量与输入输出个数有关。 一个全连接的计算量： FLOPs=[Ii+(Ii−1)+1]…
2021/9/12 6:07:04 人评论 次浏览
