引言这一小节介绍一下支持向量回归,我们在之前介绍的核逻辑回归使用表示定理(Representer Theorem),将逻辑回归编程Kernel的形式,这一节我们沿着这个思路出发,看看如何将回归问题和Kernel的形式结合起来。Kernel Ridge Regression上次介绍的表示定理告诉我们,如果我们要处理的是有L2的正则项的线性模型,其最优解是数据zn的线性组合。我们可以将这样的线性模型变成...
分类:
其他好文 时间:
2015-05-03 23:41:49
阅读次数:
415
Chinese remainder theorem again
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1788
Appoint description:
System Crawler (2015-04-...
分类:
其他好文 时间:
2015-05-02 19:32:50
阅读次数:
134
merge sort 是一种采用分治策略的排序方法。其最坏时间复杂度为 O(nlgn) (对数以2为底)可以先列出递归式,然后画递归树来证明. 也可以用master theorem (主定理)来证明.总之,最关键的就是要列出分治过程中的递归式merge sort的递归式为:C++ 代码如下所示:/*...
分类:
其他好文 时间:
2015-04-26 21:08:00
阅读次数:
171
波兰(Poland)是个了不起的国家。元素周期表中的放射性元素钋(Po),是居里夫人发现的,是以她的祖国波兰命名的。在计算机科学中常用到的波兰表达式(Polish Notation)、逆波兰表达式(Reverse Polish Notation)也是以波兰命名的。中国也是个了不起的国家,我知道的中国剩余定理(Chinese remainder theorem)是以中国冠名的。其他以中国冠名的物件有中...
分类:
其他好文 时间:
2015-04-21 01:51:49
阅读次数:
113
题意:Morley定理,求D、E、F的坐标
思路:没什么算法,就是几何的应用。注意旋转角就好了。
转载请注明出处:寻找&星空の孩子
题目链接:UVA11178
#include
#include
#define PI acos(-1.0)
using namespace std;
struct Point
{
double x,y;
Point(double...
分类:
其他好文 时间:
2015-04-18 08:48:29
阅读次数:
125
在cocos2dx中进行矩形的碰撞检测时需要对旋转过的矩形做碰撞检查,由于游戏没有使用Box2D等物理引擎,所以采用了OBB(Oriented bounding box)方向包围盒算法,这个算法是基于SAT(Separating Axis Theorem)分离轴定律的。 分离轴定律:两个凸多边...
分类:
编程语言 时间:
2015-04-18 01:07:55
阅读次数:
1120
http://acm.hdu.edu.cn/showproblem.php?pid=4747
Problem Description
Mex is a function on a set of integers, which is universally used for impartial game theorem. For a non-negative integer set ...
分类:
其他好文 时间:
2015-04-16 21:52:59
阅读次数:
130
Description
Fermat's theorem states that for any prime number p and for any integer
a > 1, ap == a (mod p). That is, if we raise a to the
pth power and divide by p, the remainder is a. Some (but ...
分类:
其他好文 时间:
2015-04-03 09:33:09
阅读次数:
93
CAP定理简介在理论计算机科学中,CAP定理(CAP theorem),又被称作布鲁尔定理(Brewer's theorem),它指出对于一个分布式计算系统来说,不可能同时满足以下三点:一致性(Consistency):同一个数据在集群中的所有节点,同一时刻是否都是同样的值。可用性(Availabi...
分类:
其他好文 时间:
2015-04-01 21:45:17
阅读次数:
261