动态规划算法将待求解问题拆分成一系列相互交叠的子问题，通过递推关系定义各子问题的求解策略，并随时记录子问题的解，最终获得原始问题的解，避免了对交叠子问题的重复求解。 在动态规划算法中有三要素： 最优子结构: 是指每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到 边界: 是指问题最小子集的 ...
分类：
编程语言 时间：
2020-06-22 22:44:25
阅读次数：
56
组合计数复习 联考里面出现了纯推式子题，这方面还需要加强... 有关组合数 二项式定理 \[ (x+y)^n=\sum_{k=0}^n\binom{n}{k}x^{n-k}y^k\\ (x+1)^n=\sum_{k=0}^n\binom{n}{k}x^k \] 可以直接记，也可以考虑组合意义，每个位 ...
分类：
其他好文 时间：
2020-06-22 10:53:35
阅读次数：
65
题目 初始时Ci可以事先减去Ui，注意入度为0（即起始点）不要减。然后由于这张图是一个有向无环图，所以我们可以使用拓扑排序。排序完了过后就按照排好的顺序套给出的公式递推就行啦。 代码： #include <iostream> #include <queue> using namespace std; ...
分类：
编程语言 时间：
2020-06-21 20:28:16
阅读次数：
480
1.Integer Inquiry 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1047 解法：一道求大数之和，我们利用java里的BigInteger就可以轻松的解决，不过需要注意下格式的问题，每输出一个就要空一行，最后一个不用 代码： impor ...
分类：
其他好文 时间：
2020-06-21 18:09:00
阅读次数：
62
如果同时定义了两个函数，一个带const，一个不带，会有问题吗？ 不会，这相当于函数的重载。 请你来说一说隐式类型转换 首先，对于内置类型，低精度的变量给高精度变量赋值会发生隐式类型转换，其次，对于只存在单个参数的构造函数的对象构造来说，函数调用可以直接使用该参数传入，编译器会自动调用其构造函数生成 ...
分类：
编程语言 时间：
2020-06-19 16:02:42
阅读次数：
82
这场的题目中规中矩，偏重DP类型的。 A题 Most Unstable Array 题意： 让你构造一个长度为n，所有数加和为m的序列，并且使相邻两个数之差的绝对值求和值最大，输出这个最大值。（同时每个数非负） 思路： 显然就像样例中给的一样，我们构造一个长度为n的序列的最方便的方法就是 奇数项都是 ...
分类：
其他好文 时间：
2020-06-18 22:08:01
阅读次数：
82
不会调色的后端不是好的后端...这句话是我编的。 课程目录 01 数字美颜的前世今生 02 肤色！好的开始是成功的一半 03 磨皮入门！达芬奇美颜磨皮实战 04 精准打击！不同类型皮肤瑕疵的针对性解决方案 05 频率分离！超高精度磨皮技巧 06 智能高效的达芬奇内置ResolveFX插件 07 丰富 ...
分类：
其他好文 时间：
2020-06-17 12:59:13
阅读次数：
166
有幸打上了wls的举办的第一场比赛 知道一定是矩阵快速幂加速dp，但是递推公式一下子有点难弄 看了题解后才发现可以将这些六边形平放，平放之后很容易发现从第i个到第i+1的关键点是1，2： 因为第i+1个六边形所有点的所有方向的状态，都是由第i个六边形1或2的方向推出的 所以我们只要dp第i个六边形点 ...
分类：
其他好文 时间：
2020-06-16 21:55:22
阅读次数：
77
随着科学技术的发展，用户对频率计也提出了新的要求。除通常的频率计所具有的功能外，还要有数据处理功能，统计分析功能，时域分析功能等等，或者包含电压测量等其他功能。这些要求有的已经实现或者部分实现，但要真正完美的实现这些目标，对于生产厂家来说，还有许多工作要做，而不是表面看来似乎发展到头了。测量仪器的准确度的选择仪器的频率测量准确度取决于时基。大多数仪器使用的10MHz参考振荡器具有10-7或10-8
分类：
其他好文 时间：
2020-06-16 20:09:42
阅读次数：
100
卡尔曼滤波算法介绍 一、 滤波简介 滤波：通过一定的算法将信号中特定波段频率滤除，排除可能的随机干扰，提高检测精度的一种手段。 功能：平滑、预测，微分、积分、信号分离和噪声抑制等功能。 信号种类： a) 数字滤波：使用软件编程/可编程逻辑器件设计 b) 模拟滤波：采用电容，电阻和电感的组合来完成。 ...
分类：
其他好文 时间：
2020-06-15 21:09:48
阅读次数：
73
