因果图是一种形式语言，用自然语言描述的规格说明可以转化为因果图。因果图实际上是一种数字逻辑电路（一个组合的逻辑网络），但没有使用标准的电子学符号，而是使用了稍微简单点的符号，它有助于用一个系统的方法选择出高效的测试用例集，它还有一个额外的好处就是可以指出规格说明的不完整和不明确之处。 生成测试用例采 ...
分类：
其他好文 时间：
2018-10-15 14:55:55
阅读次数：
160
题意：给你一颗树，询问路径和是3的倍数的路径有多少条 思路：日常搬运点分治，这个题其实是运用了取模，三的倍数其实可以转化为对3取模，然后直接点分治 代码：（一直T，最后发现是getroot时写错了） ...
分类：
其他好文 时间：
2018-10-11 23:53:26
阅读次数：
280
来自 https://blog.csdn.net/my_sunshine26/article/details/72849441 差分约束系统 一、概念 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 二、引例 给定 ...
分类：
编程语言 时间：
2018-10-08 21:43:36
阅读次数：
181
已知一个长度为n的数组a和一个长度为m的数组b，问当两者相乘组成矩阵时求满足子矩阵中所有数相加小于x的最大面积 数学题，这个问题可以转化为从A和B中找到一个子阵列，使得这些子阵列的元素总和的乘积小于或等于x，并且它们的大小的乘积是最大的 ...
分类：
其他好文 时间：
2018-10-05 20:19:33
阅读次数：
94
题目：题目链接 思路：不难看出，合成每个宝石需要消耗一定的魔力值，每个宝石有一定的收益，所以只要我们知道每个宝石合成的最小花费，该题就可以转化为一个背包容量为初始魔力值的完全背包问题，每个宝石的最小花费可以用dijkstra跑一遍最短路算出，路径长度用合成花费表示。 AC代码： ...
分类：
其他好文 时间：
2018-10-04 19:52:01
阅读次数：
188
[题目链接] https://codeforces.com/contest/986/problem/E [算法] X到Y的路径积 ， 可以转化为X到根的路径积乘Y到根的路径积 ， 除以LCA到根的路径积 ， 再除以LCA父节点到根的路径积 考虑如何计算根到X路径上每个点与Value的GCD之积 不妨 ...
分类：
其他好文 时间：
2018-10-04 09:39:24
阅读次数：
172
张量——N-dim 数组 1. 数组的创建 2. 符号数组的创建 3. 一维数组改变形状创建 4. 切片操作 5. 符号数组操作 6. 数组转化为列表 7. 维度为2的数组可以转化为矩阵 ...
分类：
其他好文 时间：
2018-10-02 20:24:45
阅读次数：
124
因为给定的模数P保证是素数,所以P一定有原根. 根据原根的性质,若$g$是$P$的原根,则$g^k$能够生成$[1,P 1]$中所有的数,这样的k一共有P 2个. 则$a_i a_j(mod\ P)=a_k$ 就可以转化为$g^i g^j(mod\ P) = g^{i+j}(mod\ P)=g^k$ ...
分类：
其他好文 时间：
2018-10-01 22:13:32
阅读次数：
226
一、Ecos介绍 电子商务解决方案驱动引擎ECOS ECOS基于OSGI模型,我们称之为APP机制,所有业务需求都可以转化成一个相对独立较小的APP动态的集成到整个ECOS中,使得整个业务系统随需而建,随需而扩. OSGI是JAVA下的一个组件化设计,其代表产 品是编辑器Eclipse,该工具生命力 ...
分类：
其他好文 时间：
2018-09-28 19:14:18
阅读次数：
1553
熵（entropy）、KL散度（Kullback-Leibler (KL) divergence）和交叉熵（cross-entropy）在机器学习的很多地方会用到。比如在决策树模型使用信息增益来选择一个最佳的划分，使得熵下降最大；深度学习模型最后一层使用 softmax 激活函数后，我们也常使用交叉... ...
分类：
其他好文 时间：
2018-09-27 22:53:39
阅读次数：
211
