little_w

摘要： 1 /*LA3523图论 2 二分图和点双连通分量的综合性质 3 4 这道题因为算法证明的理解，卡了几天，所以这里自己要详细的给自己分析一下. 5 题意：n个骑士举行圆桌会议。一场会议至少有3个人，且人数必须是奇数，人必须依次相邻的坐。相互憎恨的人不能相邻。问，无法参加任何会议的人的个... 阅读全文

摘要： 1 /* 2 LA4127计算几何 3 离散化的思想。刘的书上已经说得很清楚。 4 重点是自己手写的函数： 5 1、判断线段和线段的交点 6 2、覆盖在最上面的线段的判断 7 离散化的思想和之前做的LA2527是一致的 8 */ 9 #include 10 #include ... 阅读全文

摘要： 1 /*LA 4728 2 凸包算法-旋转卡壳的直径 3 没有其他技巧，可作为模板运用 4 注意operator 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #define INF 0x3f3f3f3f 22 #define LL long long 23 #de... 阅读全文

摘要： 1 /*UVA 11168计算几何 2 凸包+数学思维 3 在直线同一侧的点，带入直线方程后，正负性是一致的，这个是解题的关键 4 所以运用点到直线的距离公式，可以O（1）计算出距离，枚举出最短距离即可 5 这里比较容易犯错的是：1、点斜式竖线无意义（也可用精度处理掉）2、点到直线的距离公式 6 */ 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include... 阅读全文

摘要： 1 /* 2 3 UVA 10652计算几何 4 凸包+面的旋转 5 就凸包部分而言，是模板。 6 这道题有个小障碍，就是有确定的图形中心点和转动角度，确定转动后的顶点的坐标。 7 我的方法是，先转动中心点向顶点的向量，再中心加上这个向量。这应该是普适的。 8 */ 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include ... 阅读全文

摘要： 1 /*UVA 10969计算几何 2 这道题和LA2572相似，但相对简单些。 3 思路：求圆间的交点，顺序枚举出圆上的圆弧，中点判断是否被覆盖。 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #define INF 0x3f3... 阅读全文

摘要： 1 /*LA3485: 2 求解积分方程 3 关于这道题的数学模型： 4 给定抛物线长度L，抛物线函数f(x)=a(x-d)(x+d),求解 |a*d*d|的值，a>0,曲线积分函数lf(x)=sqrt(1+f'(x)^2) 5 a越大，|a*d*d|越大，L越长，所以可以二分求解 6 7 辛普森算法解函数f(x)在区间(a,b)上的积分： 8 模板如下： 9 double simpsonF(double a,double b);//返回测试值10 double simpsonM(double a,double b,eps,double A);//自适应simpson递归11 / 阅读全文

摘要： 1 /*LA5009: 2 定义 fi(x)=a[i]*x^2+b[i]*x+c[i](a[i]>=0),F(x)=max(fi(x)),012 #include13 #include14 #include15 #include16 #include17 #include18 #include19... 阅读全文

摘要： 1 /*UVA10341: 2 给定f(x)=p*e^(-x) + q*sin(x) + r*cos(x)+ s*tan(x) + t*x^2 + u = 0 这个方程的解 3 r,p>=0,q,s,t26 #include27 #include28 #include29 #include30 #... 阅读全文

摘要： 1 /*UVA11524 2 题目：给定n个数(n 39 #include 40 #include 41 #include 42 #include 43 #include 44 #include 45 #include 46 #include 47 //#define LL long long... 阅读全文