最大间隔分类器假设我们仍然使用线性模型来建模:$y(\mathbf{x})=\mathbf{w}^T\phi(\mathbf{x})+b$假设数据的标签为$\{-1, +1\}$, 我们根据分类器的输出$y(\mathbf{x})$的符号进行分类. 假设数据是线性可分的, 那么对于标签为1的样本, ...
分类：
其他好文 时间：
2015-02-01 00:28:53
阅读次数：
153
题目大意：求出我们可以通过求∑(1#include #include using namespace std;#define ll long longconst int N = 4000010;int prime[N] , phi[N] , tot;bool vis[N];void get_phi(...
分类：
其他好文 时间：
2015-01-29 22:20:47
阅读次数：
132
/*=======================================================*\ | 递推求欧拉函数phi(i) 欧拉函数\varphi(n)是小于或等于n的正整数中与n互质的数的数目\*=====================================...
分类：
其他好文 时间：
2015-01-29 12:38:00
阅读次数：
154
/*=======================================================*\ | 递推求欧拉函数phi(i) 欧拉函数\varphi(n)是小于或等于n的正整数中与n互质的数的数目\*=====================================...
分类：
其他好文 时间：
2015-01-29 12:29:08
阅读次数：
132
题目链接：传送门题目需求：Given an integer N(1 #include #include #include #include typedef long long ll;using namespace std;ll phi[100005];ll f[10005];ll sum,n,t,t...
分类：
其他好文 时间：
2015-01-26 20:54:56
阅读次数：
200
有几点值得说一下：
1、指令集可以进行类型分析，但不是说单独做什么iadd、fadd这样的低级CPU操作指令抽象（JVM/CLR都是这么设计的），要点在于，引入了malloc和alloca（堆分配和栈分配）本来是C语言的库函数，却做成了虚拟指令（这里作者没有管C++里的new和new[]的区别），然后通过getelementptr可以访问数据结构的字段；
实际上，LLVM的alloca指令...
分类：
其他好文 时间：
2015-01-16 16:50:04
阅读次数：
202
设 $\phi:[k_0,\infty)\to[0,\infty)$ 是有界递减函数, 并且 $$\bex \phi(k)\leq \sex{\frac{A}{h-k}}^\al\phi(h)^\beta,\quad k>h\geq k_0, \eex$$ 其中 $A,\al>0$, $\beta>...
分类：
其他好文 时间：
2015-01-14 12:30:26
阅读次数：
138
设 $k_0>0$, $\phi:[k_0,\infty)\to[0,\infty)$ 是有界递减函数, 并且 $$\bex \phi(k)\leq \frac{A}{(k-h)^\al}\phi(h)^\beta,\quad k>h>k_0, \eex$$
分类：
其他好文 时间：
2015-01-14 12:29:12
阅读次数：
104
题目大意：一个M＊M的矩阵，(i,j)位置上的值是gcd(i,j)，问这个矩阵的行列式的值。
思路：考试的时候考了这个题，有人居然打表发现规律，简直跪啊。。。
其实用高斯消元之后不难发现，要求的就是从1到m的phi的乘积，一个线性筛就解决了。
CODE：
#include
#include
#include
#include
#define MAX 1000...
分类：
其他好文 时间：
2015-01-11 09:45:57
阅读次数：
146
题目大意：给定一个n阶行列式，第i行第j列为GCD(i,j)，求这个行列式的值
高斯消元之后发现对角线上的东西是phi
于是线性筛出所有的欧拉函数即可
/*
#include
#include
#include
#include
#include
#define M 110
using namespace std;
int n;
double f[M][M];
void Gauss...
分类：
其他好文 时间：
2015-01-09 10:51:17
阅读次数：
128
