Dataset
比萨斜塔是意大利最大的旅游景点之一。几百年来这座塔慢慢靠向一边,最终达到5.5度的倾斜角度，在顶端水平偏离了近3米。年度数据pisa.csv文件记录了从1975年到1987年测量塔的倾斜，其中lean代表了偏离的角度。在这个任务,我们将尝试使用线性回归来估计倾斜率以及解释其系数和统计数据。
# 读取数据
import pandas
import matplotlib.pyplot...
分类：
其他好文 时间：
2016-04-26 11:05:40
阅读次数：
367
虽然时隔ACM已经很久，没有像以前那样在认真的刷题和写题写总结了，但是，感觉自己的能力还是下降了不少，对于一些最为基本的问题，比如说在比赛的时候，多组数据忘记memset，然后求斜率的时候忘记开double，各种由于细节决定的问题大大增加了很多罚时，但是，我对于编程的热爱还是不会变的，对于ACM的热 ...
分类：
其他好文 时间：
2016-04-25 06:36:54
阅读次数：
86
斜率优化。。因为要求方差乘m^2...也就是每段距离与平均值的平方和再乘m。 f[i][j]表示i天后，走了j段的最小平方和。 求出最小平方和再乘个m就行了= = 需要注意，是可以停留在原地的。。。 1 #include<cstdio> 2 #include<iostream> 3 #include ...
分类：
其他好文 时间：
2016-04-24 15:31:04
阅读次数：
220
裸题，注意：基本的判断（求Min还是Max），因为是顺着做的，且最后一个a[i]一定要取到，所以是f[n]。 DP:f[i]=min(f[j]+(i-j-1)*(i-j)/2+a[i]) 依旧设x>y且f[x]优于f[y]（原来是通用方法。。。） 2*(f[x]-f[y]) +x^2+x-y^2-y ...
分类：
其他好文 时间：
2016-04-23 21:20:54
阅读次数：
255
想了好久啊.。。。 用了我感觉比较好写的一种（因为没写过维护凸包），另一种是维护凸包的做法，本质一样？推荐http://www.mamicode.com/info-detail-345781.html。 网上的大多数解法： DP：f[i]=max(f[j]+a*(sum[i]-sum[j])^2+b ...
第一次斜率优化。 大致有两种思路： 1.f[i]表示第i个不选的最优情况（最小损失和）f[i]=f[j]+e[i] 显然n^2会T,但是可以发现f的移动情况可以用之前单调队列优化，就优化成O（n）的了。 2.f[i]表示第i个选,第j+1不选的最优情况（最大效率和）f[i]=f[j]+sum[i]- ...
分类：
其他好文 时间：
2016-04-23 09:01:58
阅读次数：
132
如同光栅画线算法，我们在每个步中以单位间隔取样并确定离指定圆最近的像素位置。对于给定半径r和屏幕中心(xc,yc)，可以先使用算法计算圆心在坐标原点(0, 0)的圆的像素位置，然后通过将xc加到x且yc加到y。从而把计算出的每个位置(x,y)移动到其适当的屏幕位置。在第一象限中，圆弧段从x = 0到x = y，曲线的斜率从0变化到-1.0。因此，可以在该八分圆上的正x方向取单位步长，并使用决策参数来确定每一步两个可能的y位置中，哪一个更接近于圆的位置。然后，其他七个八分圆中的位置可由对称性得到。...
分类：
编程语言 时间：
2016-04-22 20:48:42
阅读次数：
874
4.2 边缘 尽管特征点对于寻找2D中能够精确匹配的图像位置非常有用，但是边缘点更为丰富且常常包含重要的语义关联。 4.2.1 边缘检测 边缘出现在颜色、亮度或者纹理不一样的区域之间。 通常只使用局部信息来检测边缘更为合适 一个表面的斜率和方向通过它的梯度来实现 局部梯度向量J指向亮度函数的极速上升 ...
分类：
编程语言 时间：
2016-04-21 21:51:55
阅读次数：
342
4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长 ...
分类：
其他好文 时间：
2016-04-21 01:10:50
阅读次数：
242
