原创 hdu 4970
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4970 #include <cstdio> #include <iostream> #include <cstring> using nam
原创 hdu 4961
原題鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4961 ac代碼: #include <cstdio> #include <iostream> #include <cstring> #inc
原创 hdu 4968
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4968 題目類型:貪心 ac代碼: #include <cstdio> #include <iostream> using namespac
原创 poj 2836
題目鏈接:http://poj.org/problem?id=2836 題目類型:狀壓dp 參考大神的代碼寫的,狀壓dp還是不太熟練。 #include <cstdio> #include <iostream> #include <cs
原创 POJ 1159
原題網址:http://poj.org/problem?id=1159 題意:給一個字符串,求最少插入多少個字符可以使之變成迴文串 題目分類:區間d
原创 acdream 1064
題目鏈接:http://115.28.76.232/problem?pid=1064 題目大意:給定一個區間,找出在這個區間內,數位裏有3或者有8但不能同時同時有3或8的數的個數 題目類型:數位dp 此題有兩個版本的寫法,時間複雜度一樣,
原创 Codeforces Round #264 (Div. 2)
#include <cstdio> #include <iostream> using namespace std; const int MAXN = 2000 + 10; int cb[MAXN][MAXN]; long long
原创 zoj 2811
原題鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343 題目類型:搜索 ac代碼:#include <cstdio> #include <iostream>
原创 hdu 4939
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4939 題目大意: 題目類型:dp 思路: 代碼:#include <cstdio> #include <iostream> #include
原创 codeforces 126B
#include <iostream> #include <cstdio> #include <cstring> #define LMT 1000005 /**** KMP算法本質:在字符串中有一個字符,以這個字符爲末尾的長度爲N的子串(
原创 hdu 4937
#include <cstdio> #include <iostream> #include <cmath> #include <algorithm> using namespace std; long long d[]={3,4,5
原创 凸優化——對偶問題
原文地址:http://www.cnblogs.com/dreamvibe/p/4349886.html 本篇是寫在SVM之前的關於優化問題的一點知識,在SVM中會用到。考慮到SVM之複雜,將其中優化方面基礎知識提出,單作此篇。所以,
原创 poj訓練計劃
初級: 基本算法: 枚舉:1753 2965 貪心:1328 2109 2586 構造:3295 模擬:1068 2632 1573 2993 2996 圖: 最
原创 SVM之線性不可分
原文地址:http://www.cnblogs.com/dreamvibe/p/4362220.html 上一篇SVM之核函數介紹了通過計算樣本核函數,實際上將樣本映射到高維空間以望使其線性可分的方法,一定程度上解決了線性不可分問題,但
原创 SVM之對偶問題
原文地址:http://www.cnblogs.com/dreamvibe/p/4356897.html 前一篇SVM之問題形式化中將最大間隔分類器形式化爲以下優化問題:{minw,b12∥w∥2s.t.yi(wTxi+b)≥1