上決 的隧道技術 凸包

題意中文的不說了

做法就是乙個求凸包，然後列舉以每一條邊作為底時的凸包的高，就是凸包上所以點到那條線段的距離

#includeusing namespace std;

#define eps 1e-8
#define zero(x) (((x)>0?(x):-(x))eps?1:((x)<-eps?2:0))
struct point;
};typedef point vector;
vector operator + (vector a,vector b)
vector operator - (vector a,vector b)
vector operator * (vector a,double b)
vector operator / (vector a,double b)
int dcmp(double x)
bool operator == (const vector a,const vector b)
double dot(vector a,vector b)  ///計算向量點積
double length(vector a)         ///計算向量長度
double cross(vector a,vector b)///計算向量叉積
struct line;
};double xx,yy;
point po[110];
point pstack[110];
bool cmp1(point a,point b)
bool cmp2(point a,point b)///極角排序另一種方法，速度快
int graham(int n)
return top;
}int main()
if(dcmp(ans-tmp)>0)
ans=tmp;
}for(int j=0;j<=top;j++)
if(dcmp(ans-tmp)>0)
ans=tmp;
printf("%.2f\n",ans+0.005);
return 0;
}

上決 的遺言 字尾陣列

題意中文題不說了。做法 字尾陣列，想把兩個串連線起來，求sa和height陣列，因為題目要求求的公共子串，而且每乙個串只出現一次，所以標記每乙個字尾屬於哪乙個串，遍歷heigh陣列，然後判斷周圍有沒有height值大於等於當前下標的，如果沒有則這個串的是可以取得，但不過，直接去這個串是不行的，所以應...

凸包的求法

凸包的求法 現在已經證明了凸包演算法的時間複雜度下界是o n logn 但是當凸包的頂點數h也被考慮進去的話，krikpatrick和seidel的剪枝搜尋演算法可以達到o n logh 在漸進意義下達到最優。最常用的凸包演算法是graham掃瞄法和jarvis步進法。本文只簡單介紹一下graham...

手工隧道的原理 ipv6隧道技術的原理

細說 ipv6 隧道機制原理 網路之所以稱之為網，就是因為它的龐大體系，不存在孤島。那麼隨著 ipv6 的使用，網路之中卻出現了小小的乙個島嶼。為了將兩個協議版本的 網路相互通，我們就需要使用 ipv4 ipv6 隧道機制來完成這項艱鉅的工作，具體是如何做到的呢？接下來我們就詳細的講 解一下隧道技術...