- 博客(272)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 【机器学习详解】SMO算法剖析
转自：http://blog.youkuaiyun.com/luoshixian099/article/details/51227754本文力求简化SMO的算法思想，毕竟自己理解有限，无奈还是要拿一堆公式推来推去，但是静下心看完本篇并随手推导，你会迎刃而解的。推荐参看SMO原文中的伪代码。1.SMO概念上一篇博客已经详细介绍了SVM原理，为了方便求解，把原始最优化问题转化成了其对偶
2017-02-19 14:38:35
889
转载 shell join命令详解（转）
转自http://www.cnblogs.com/mfryf/p/3402200.htmljoin命令功能：“将两个文件里指定栏位同样的行连接起来”，即依照两个文件里共有的某一列，将相应的行拼接成一行。join [options] file1 file2注：这两个文件必须在已经在此列上是依照同样的规则进行了排序。join选项-a FILENUM：除了显示匹配好的行另外将
2015-11-01 21:09:52
3012
转载 sed命令详解 (转)
准备这几天学习一下shell，网上看到篇关于sed不错的讲解，对我这种初学者很容易看明白～ 原文地址：http://qifuguang.me/2015/09/21/sed命令详解/概述sed是stream editor的简称，也就是流编辑器。它一次处理一行内容，处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区
2015-10-31 20:03:44
616
原创 hdu3586 Information Disturbing 树形DP
Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2060 Accepted Submission(s): 751Problem DescriptionIn the
2015-10-21 14:29:14
507
原创 poj2486 Apple Tree 树形DP
Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8670 Accepted: 2882DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX t
2015-10-21 10:30:07
632
原创 hdu5396 Expression 记忆化搜索+组合数 多校联合第九场
ExpressionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 160 Accepted Submission(s): 90Problem DescriptionTeacher Mai has n nu
2015-08-18 20:58:33
1009
原创 uva12112 - Iceman BFS模拟 启发式搜索
Iceman was in a room in Iceland. He wants to get out of it, but it’s not aseasy as it seems. To help him, you need to know something about Icelandand Iceman.The room could be described by an n × m gri
2015-08-14 12:50:27
803
原创 hdu5389 Zero Escape DP+滚动数组 多校联合第八场
Zero EscapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 56 Accepted Submission(s): 18Problem DescriptionZero Escape, is a vi
2015-08-13 17:37:12
658
原创 hdu5384 Danganronpa AC自动机 多校联合第八场
DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 13 Accepted Submission(s): 1Problem DescriptionDanganronpa is a vide
2015-08-13 17:20:01
772
原创 hdu5379 Mahjong tree DFS 多校联合第七场
Mahjong treeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 939 Accepted Submission(s): 294Problem DescriptionLittle sun is an ar
2015-08-12 16:03:35
450
原创 ZOJ Problem Set - 3543 Number String DP
Number StringTime Limit: 5 Seconds Memory Limit: 65536 KB The signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of the permutat
2015-08-10 17:26:15
506
原创 hdu5358 First One 尺取法 多校联合第六场
First OneTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1511 Accepted Submission(s): 457Problem Descriptionsoda has an integer
2015-08-09 16:47:39
472
原创 uva12373 - Pair of Touching Circles
Given a rectangular grid of height H and width W. A problem setter wants to draw a pair of circlesinside the rectangle so that they touch each other but do not share common area and both the circlesar
2015-08-07 19:05:22
490
原创 hdu5294 Tricks Device 最短路+最小割 多校联合第一场
Tricks DeviceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 66 Accepted Submission(s): 14Problem DescriptionInnocent Wu follows
2015-07-21 18:15:45
1475
原创 hdu5288 OO’s Sequence 二分 多校联合第一场
OO’s SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 42 Accepted Submission(s): 21Problem DescriptionOO has got a array
2015-07-21 18:09:12
887
原创 Codeforces Round #310 (Div. 1) B. Case of Fugitive 贪心
B. Case of Fugitivetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrewid the Android is a galaxy-famous detective
2015-07-12 17:11:22
453
原创 hdu4497 GCD and LCM
GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1460 Accepted Submission(s): 653Problem DescriptionGiven two positive
2015-07-10 17:30:49
461
原创 uva12003 - Array Transformer 分块结构
Write a program to transform an array A[1], A[2], . . . , A[n] according to m instructions. Each instruction(L, R, v, p) means: First, calculate how many numbers from A[L] to A[R] (inclusive) are stri
2015-07-09 16:33:48
841
原创 uva11297 - Census 线段树套线段树
C. CensusTime Limit: 8 secDescriptionThis year, there have been many problems with population calculations, since in some cities, there are many emigrants, or the populat
2015-07-08 17:23:47
495
原创 hdu5262 最强密码 百度之星复赛 DP
最强密码Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 104 Accepted Submission(s): 62Problem Description由于近来密码库被盗的现象层出不穷，度度熊决定为自己的账
2015-06-20 19:44:03
877
原创 表情多v0.2
平时聊QQ觉得表情太少，于是就有了这么一个软件。 用QT写的，QQ水群必备~ 目前是把图片都放在服务器上，由于资金有限。。所以服务器。。图片稍微大点的时候可能会慢一点。。人多了可能就更慢了。。。 大家有什么问题或意见或建议，欢迎吐槽。 表情多v0.2测试版 ps: 1.请确保是64位系统 2.请安装在英文路径下 3.左键点击图片可以复制，
2015-06-20 14:56:01
568
原创 hdu3530 Subsequence 单调队列
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4903 Accepted Submission(s): 1615Problem DescriptionThere is a sequenc
2015-06-03 20:11:50
445
原创 hdu2829 Lawrence 斜率优化DP
LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2515 Accepted Submission(s): 1115Problem DescriptionT. E. Lawrence was a
2015-06-01 13:32:32
367
原创 hdu5256 序列变换 百度之星初赛第二场 最长上升子序列变形
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 147 Accepted Submission(s): 80Problem Description我们有一个数列A1,A2...An，你现在要求修改数量最
2015-06-01 11:02:57
582
原创 hdu5242 Game 上海邀请赛G题
Problem DescriptionIt is well known that Keima Katsuragi is The Capturing God because of his exceptional skills and experience in ''capturing'' virtual girls in gal games. He is able to play k games
2015-05-28 11:28:12
658
原创 hdu3507 Print Article 单调队列斜率优化DP
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6694 Accepted Submission(s): 2065Problem DescriptionZero has an old
2015-05-22 09:49:39
397
原创 hdu3401 Trade 单调队列优化DP
Problem DescriptionRecently, lxhgww is addicted to stock, he finds some regular patterns after a few days' study.He forecasts the next T days' stock market. On the i'th day, you can buy one stock
2015-05-21 22:21:10
438
原创 uva1214 - Manhattan Wiring 插头DP
There is a rectangular area containing n x m cells. Two cells are marked with ``2'', and another two with ``3''. Some cells are occupied by obstacles. You should connect the two ``2''s and also the
2015-05-19 16:36:10
512
原创 hdu4804 Campus Design 插头DP
Campus DesignTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 763 Accepted Submission(s): 364Problem DescriptionNanjing Universit
2015-05-18 15:18:10
516
原创 hdu1693 Eat the Trees 插头DP
Eat the TreesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3089 Accepted Submission(s): 1491Problem DescriptionMost of us know
2015-05-18 12:43:01
566
原创 uva11270 - Tiling Dominoes 插头DP
A. Tiling Dominoes ProblemGiven a rectangular grid, with dimensions m x n, compute the number of ways of completely tiling it with dominoes. Note that if the rotation of one tiling mat
2015-05-16 22:32:49
621
原创 Codeforces Round #300 E. Demiurges Play Again
E. Demiurges Play Againtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDemiurges Shambambukli and Mazukta love to wa
2015-05-02 22:06:06
896
原创 uva12223 - Moving to Nuremberg 树形DP
Problem FMoving to NurembergOne of the most important inventions for modern-day city life is the public transportation. However, most people probably do not think of it that way – even thoug
2015-04-16 17:40:09
452
原创 uva1347 - Tour DP
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must determine the shortest closed tour that connects h
2015-04-16 17:28:22
431
原创 sdut2414 An interesting game 费用流
An interesting gameTime Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Xiao Ming recently designs a little game, in front of player there are N small hillsides put in order, now Xia
2015-04-13 20:21:00
655
转载 两个向量的夹角(顺时针)
double getRotateAngle(double x1, double y1, double x2, double y2){ const double epsilon = 1.0e-6; const double nyPI = acos(-1.0); double dist, dot, degree, angle; // normalize dist
2015-04-13 19:09:04
6024
1
原创 uva12260 - Free Goodies 贪心+dp
B Free GoodiesPetra and Jan have just received a box full of free goodies, and want to divide the goodies between them. However, it is not easy to do this fairly, since they both value different go
2015-04-01 21:13:10
459
原创 poj1195 Mobile phones 二维线段树和二维树状数组两种做法 树套树
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15849 Accepted: 7321DescriptionSuppose that the fourth generation mobile phone base station
2015-03-20 21:10:46
458
1
原创 hdu4507 吉哥系列故事——恨7不成妻 数位DP
吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1964 Accepted Submission(s): 569Problem Description 单身! 依然单身！
2015-03-19 20:52:21
448
原创 hdu4352 XHXJ's LIS 数位DP+状态压缩
XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1084 Accepted Submission(s): 427Problem Description#define xhxj (Xin Ha
2015-03-16 19:04:02
498
表情多v0.2
2015-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人