Ac_coral

摘要： 列出方程组：a1*f(n-1)+a2*f(n-2)+a3*f(n-3)+...+ad*f(n-d)=f(n) f(n-1) =f(n-1) f(n-2) =f(n-2) f(n-3) =f(n-3) f(n-d)=f(n-d)解线性方程组，转化成矩阵形式：A × F(n-1) = F(n)a1a2a3...ad111...1f(n-1)f(n-2... 阅读全文

摘要： 单峰函数(unimodal function)：先严格递增再严格递减（此时存在唯一的最大值），或者先严格递减再严格递增（此时存在唯一的最小值） 的函数。三分法适用于单峰函数求唯一的最值。本题是求解函数最小值问题，函数先严格递减后严格递增。使用三分法。就本题而言，在[1,1000]内求最小值，设定L=0, R=1000m1 = L + (R-L)/3;m2 = R - (R-L)/3;m1,m2是三分点。如果F(m1) eps ) { for ( i = 0; i < 100; ++i ) { m1 = L + (R-L)/3; m2 = R - (R-L)/3; ... 阅读全文

摘要： 根据矩形的中心坐标与顺时针旋转角度，求出矩形四个点的坐标，加入点集中对所得点集求凸包。OA = OM + MAMA可以根据Rotate()函数得到部分代码： scanf ( "%lf%lf%lf%lf%lf", &x, &y, &w, &h, &j ); Point M(x,y); double ang = -torad(j); p.push_back(M+Rotate(Vector(-w/2, -h/2), ang)); p.push_back(M+Rotate(Vector( w/2, -h/2), ang)); p.push_b 阅读全文