- 博客(8)
- 问答 (1)
- 收藏
- 关注
原创 搜索 POJ2718
题目:题目链接 给出0~9中几个数字,个数大于2,而且都不相同。让你把这几个数分成两组,组成两个数。如给出:1 3 4 5,这样就可以组成:13、45两个数..等等,求组成这两个数的最小差。如之前的13与45相差32,这组数最小的就是:41和35,差6.解法:1.解释: 不解释,爆搜。枚举所有组合,进行稍微剪枝就行了。剪枝策略:这组数一定是对半分,个数最多相差1.0不能开头2.具体:
2015-08-31 19:08:42 434
原创 排序 POJ 1828
题目:题目链接给出N个二维点,要求所有不受控制点的个数,对于<x0,y0><x_0,y_0> , 如果存在点<x,y><x, y> 使得 x>=x0x>=x_0 && y>=y0y>=y_0,这就称为<x0,y0><x_0,y_0>受控于<x,y><x, y>。N<5*10410^4;multi_case解法:这个题目还算不错,,只允许Nlog(N)Nlog(N)的排序预处理和N的遍历。,,求
2015-08-30 23:09:46 652
原创 DP POJ1160
题意:题目链接 有一排村庄,坐标表示村庄的位置。如(1、4、6、10)表示:在这几个点有村庄。现在要在这一排村庄中建立邮局,使得其它村庄到他们最近邮局的距离总和最小。 其中邮局有V个(V<=300),邮局有P个(P<=30)。问怎么设置邮局位置,求出最小距离。解法:1.表示方法dp[ii][jj] : 表示前 ii 个村庄 建 jj 个邮局时距离最小值。sum[i][j][i][
2015-08-30 16:21:51 669
原创 POJ1088 动态规划
题意:题目链接解答: 这个题目和最长子序列什么的极为相似。不过之前都是一维,现在变成二维的了。仅此而已。因此我们可以想办法把它先变成一维的。先用一个结构体存储这个矩阵,这就成一维的了。struct Node{ int height; //这个是高度 int r; //x坐标 int c; //y坐标}a[100*100+5];然后我们可以根据hei
2015-08-23 16:58:28 712
原创 神经网络
感知器1.定义 感知器是一种最简单的前馈神经网络,多输入单输出,是一种二分类。 优点:学习算法简单,易于理解。 缺点:学习速率低,学习效果差。不便于初学者运用,参数选择很难。2.算法 采用的是一种简单的惩罚机制。条件:样本特征值:x=[x1,x2........xn]x = [x_1, x_2 ........ x_n], y∈y \in { -1, 1}, 初始值θ\th
2015-08-22 10:52:27 1199
原创 Classification and logistic regression
https://faiculty.com/>/* 版权声明:可以任意转载,转载时请务必标明文章原始出处和作者信息 .*/ faiculty: 机器学习、计算机视觉交流群:451429116 微信公众号、知乎专栏、简书,请搜索: faiculty本专栏主要为学习记录,可能综合了网上各类文章或博客,如有侵权请联系本人进行删除。 QQ:769412850.非常期待各位同学投
2015-08-21 22:18:58 1598
原创 公式画图
一.画分段柱线图效果如图: 代码:PJJ:=DMA((((HIGH + LOW) + (CLOSE * 2)) / 4),0.9);JJ:=REF(EMA(PJJ,3),1);QJJ:=(VOL / (((HIGH - LOW) * 2) - ABS((CLOSE - OPEN))));XVL:=(IF((CLOSE > OPEN),(QJJ * (HIGH - LOW)),IF((CLO
2015-08-17 21:56:06 1621
原创 Logistics-->SVM
特征空间映射1. 问题简单的0,1分类 – 即标签y=y = {0,10,1}特征值:x=[x1,x2]x = [x_1, x_2]二维数据离散点如图: 2.解答数据是二维的,因此如果利用Logistics Regression 的到的θ\theta只有三个数,所以分类超平面是二维坐标下的直线由数据分布图可以知道分类超平面应该是一个二次曲线,所以这里利用多项式核函数:K=(<x1,x2>
2015-08-06 11:26:25 1130
空空如也
markdown编辑时,如何使每段文字开头空两格啊。。求高手指导
2015-02-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人