什么是kernel Kernel的其实就是将向量feature转换与点积运算合并后的运算，如下， 概念上很简单，但是并不是所有的feature转换函数都有kernel的特性。 常见kernel 常见kernel有多项式，高斯和线性，各有利弊。 kernel SVM 在非线性的SVM算法中，如何将一组 ...
分类：
编程语言 时间：
2019-04-26 00:25:15
阅读次数：
215
Tenka1 Programmer Contest 2019 C Stones 题面大意：有一个01序列，改变一个位置上的值花费1，问变成没有0在1右边的序列花费最少多少 直接枚举前i个都变成0即可 E Polynomial Divisors 大意：给定多项式求多项式取所有整数值时都能被整除的质数 ...
分类：
其他好文 时间：
2019-04-24 16:04:40
阅读次数：
119
https://pintia.cn/problem-sets/15/problems/710 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出 ...
分类：
其他好文 时间：
2019-04-23 17:20:34
阅读次数：
198
在科学计算方面，一般觉得matlab是一个超强的东西。此外还有R。 至于某种语言来说，一般都要讲究一些特别的算法，包含但不限于： 矩阵方面的计算指数计算对数计算多项式运算各类方程求解 总之。仅仅要是数学问题，在python里面，能够使用下面不论什么一个来解决 NumPySciPymatplotlib ...
分类：
编程语言 时间：
2019-04-21 17:36:24
阅读次数：
166
写完帕秋莉的超级多项式于是正好贴个模板大汇总（带优化的那种...） //by Judge include define Rg register define fp(i,a,b) for(Rg int i=(a),I=(b)+1;iI; i) define ll long long using nam ...
分类：
其他好文 时间：
2019-04-19 14:46:47
阅读次数：
181
对于无向简单图 $G(V,E)$，我们试图求出 $P(G,t)$ 表示给予 $G$ 中每个顶点一个处于 $[1,t]$ 间的标号，使得一条边连接的两个端点标号不同的方案数。 首先我们试图说明 $P(G,t)$ 是关于 $t$ 的首一 $|V|$ 次整系数多项式，这将同时给出一个复杂度为 $O(1.6 ...
分类：
其他好文 时间：
2019-04-18 01:00:39
阅读次数：
213
A：签到。没仔细看数据范围，看到一个O(nt)的差点叉上去了。 B：从大到小考虑每个数，放在所有能放但还没有放的位置上即可。 C：在右括号够的情况下尽量放左括号。 D：这种东西容易想到二分答案，转化成01问题后，设f[i]为要让i号点为1其子树内至少有几个叶子为1，转移显然。dp完之后可以发现压根不 ...
分类：
其他好文 时间：
2019-04-14 14:06:26
阅读次数：
108
一元多项式的标准表达式可以写为：。现给定一个多项式的阶数n，并将全体系数存放在数组a[]里。请写程序计算这个多项式在给定点x处的值： 法一：通过循环累计求和来实现： #include #include #include double f(int n, double a[], double x) { ... ...
分类：
其他好文 时间：
2019-04-11 16:14:46
阅读次数：
101
https://leetcode.com/problems/dungeon-game/ 一个二维矩阵n*m做的地图上，每个都有或正或负的整数，对一从左上到右下的最短路径（每步只能向右或者下）我们走的同时会记录当前位置的累加和s，所以一条路会有n+m-2个位置，所有这些和的最小值是该路径的价值，求价值 ...
分类：
其他好文 时间：
2019-04-11 14:49:30
阅读次数：
121
