ACM
KMP字符串匹配算法
太久没写算法,KMP都忘了。。。 ...
凸包
1.概念    凸包(Convex Hull)是一个计算几何(图形学)中的概念。    在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。 ...
Pick定理
Pick定理(简单解释):如果一个简单多边形(以下称为“多边形”)的每个顶点都是直角坐标平面上的格点,则称该多边形为格点多边形.若一个面积为S的格点多边形,其边界上有a个格点,内部有b个格点,则S=a/2+b-1. 考虑直线x+y=n,其中n是一个素数。 ...
膜模魔 模拟退火
  一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 ...
树状数组求相交公路_POJ3067
传送门:POJ3067 题意:日本岛东海岸与西海岸分别有N和M个城市,现在修高速公路连接东西海岸的城市,求交点个数。 这题也是类似于求逆序对。 做法:记每条告诉公路为(x,y), 即东岸的第x个城市与西岸的第y个城市修一条路。 ...
树状数组例题_求逆序数(poj2299)
传送门:POJ-2299 离散化+树状数组。 我们假设一个数组A[n],当A[n]=0时表示数字n在序列中没有出现过,A[n]=1表示数字n在序列中出现过。A对应的树状数组为c[n],则c[n]对应维护的是数组A[n]的内容,即树状数组c可用于求A中某个区间的值的和。 ...
CodeForces 589F Gourmet and Banquet
【题目大意】: 有N份菜,分别在[ai,bi]时间段内有供应,一位美食家想吃到每样菜,并且吃每样菜的时间要相同(吃每道菜的次数不限,比如可在a1-a2时间吃A菜,a3-a4时间再吃一次A菜,这样吃A菜的总时间为a4-a3+a2-a1)。求美食家能享受菜品的最大时间。 ...
关于最短路的四种算法
关于最短路的四种算法 1.floyd 核心代码只有三个for循环: for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) { ...
poj1724–dijkstra、优先队列
ROAD Description N cities named with numbers 1 … N are connected with one-way roads. Each road has two parameters associated with it : ...
poj3301–Texas Trip(最小正方形覆盖)
Texas Trip Description After a day trip with his friend Dick, Harry noticed a strange pattern of tiny holes in the door of his SUV. The loc ...
热门搜索
37 文章
3 评论
11 喜欢
Top