详情见http://www.cnblogs.com/proverbs/archive/2013/02/01/2713109.html（我觉得这里面讲得已经够详细了，我就不赘述了） 还是来回忆一下做这道题的历程吧！一开始的确有点想错了，但马上又反应过来，清楚了题意。写了个 n^2 的算法。很明显...
分类：
其他好文 时间：
2015-12-22 22:41:09
阅读次数：
294
题意： 给一段数列，要求分成若干段，有一个公式可算每段的花费，求整段数列最小花费。题意很裸，不难得出状态转移方程：dp[i]=min{dp[j]+(sum[i]-sum[j-1]+i-j-l)^2}(j11 #include12 using namespace std;13 typedef long...
分类：
其他好文 时间：
2015-12-20 17:25:15
阅读次数：
142
最近老师给了一个题目，说是研究一个正常矩阵任意概率置点概率下，双向导通（x,y）的概率（要求有自然边界条件，也就是可以从0->length-1），用代码敲了一下demo，结果发现有个好有趣的结果。 那就是：不同大小的矩阵，导通概率从某一个概率上升，点越多，上升程度越快（斜率越大），但是都会...
分类：
其他好文 时间：
2015-12-20 00:34:05
阅读次数：
211
发现其实是一个下凸壳，所以先按斜率排序，然后判断当前直线与栈顶直线的交点是否更靠右 注意平行的情况 1 #include 2 using namespace std; 3 4 #define maxn 50005 5 #define esp 1e-8 6 struct node{ 7 ...
分类：
其他好文 时间：
2015-12-19 17:53:52
阅读次数：
223
%% 生成二类线性可分数据function [feature, category]=generate_sample(step,error)aa=3; %斜率bb=3; %截距b1=1; rr =error;s=step;x1(:,1) = -1:s:1;n = length(x1(:,1));x.....
分类：
其他好文 时间：
2015-12-13 23:38:07
阅读次数：
238
闲话不说，直接上代码与图的效果！AngleD=59; %[-90 90]c=20:80;centralPoint=[50 50]';image=zeros(100,100);image(25:74,25:74)=ceil(abs(rand(50,50).*10));if abs(AngleD)==9...
分类：
其他好文 时间：
2015-12-13 18:33:18
阅读次数：
217
Scrambled PolygonTime Limit:1000MSMemory Limit:30000KTotal Submissions:7805Accepted:3712DescriptionA closed polygon is a figure bounded by a finite nu...
分类：
其他好文 时间：
2015-12-06 16:04:42
阅读次数：
145
题意：需要打印n个正整数，1个数要么单独打印要么和前面一个数一起打印，1次打印1组数的代价为这组数的和的平方加上常数M。求最小代价。思路：如果令dp[i]为打印前i个数的最小代价，那么有dp[i]=min(dp[j]+(sum[i]-sum[j])2+M),jk)的时候，{ 假设G[j][k]≤su...
分类：
其他好文 时间：
2015-12-06 07:17:20
阅读次数：
176
题意：给你n个数，m次询问，每次询问给l和r代表l和r中间所有子区间中特征值的和。特征值的定义是在这个区间中找i和j使得|tmp[i]-tmp[j]|/|j-i|最大。思路：首先是特征值的定义，这个东西其实是斜率~不知道从哪里看到的证明，这个只有相邻的点才可能最大。所以给定区间找到最大值其实是在相邻...
分类：
其他好文 时间：
2015-12-02 22:09:51
阅读次数：
217
量价十八则之一:看下图:同样的,下跌当中,一波一波在缩量.总体来说量呈向下斜率趋势:如下图:量价十八则之二主力先在底部放大量扫货.随后的不断上涨.量未放出.直到高位开始放量出货.在下跌趋势中.每次放量并未扭转趋势,仍然下跌.如下图:量价十八则之三量温和放大收中红量温和放大收中阴收中红证明换手良好收中...
分类：
其他好文 时间：
2015-12-02 18:12:00
阅读次数：
121
