枚举两个多边形的两个点组成的直线，判断能与几个多边形相交因为最佳的直线肯定可以经过某两个点（可以平移到顶点处），所以暴力枚举两个点就好了View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 using namespace std; 6 const double eps = 1e-8; 7 const double pi = acos(-1.0); 8 struct Point { 9 double x, y; 1 Read More
转自http://blog.csdn.net/morgan_xww/article/details/6774708http://blog.csdn.net/xymscau/article/details/6601262对随机变量A、B,有数学期望E(aA+bB)=aE(A)+bE(b);有了这个公式你就可以进行将连续的期望问题，转化为独立的状态了，概率就相当于a，b；A，B为变量，那么来分析一下这个问题，对于下一次查找，只可能有4种状态的转移，找到bugs，找到subcomponents，都找到和都找不到。因为e[i][j]=p1*e[i+1][j]+p2*e[i][j+1]+p3*e[i+1 Read More