rentu

摘要： Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13195 Accepted: 4077 Description The repetition number of a st 阅读全文

摘要： 【HDU 1115】 【题目大意】求多边形的重心 【解题分析】直接推公式，cx=∑x*面积 / 总面积 ，cy对称 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 const do 阅读全文

摘要： 【定义】 【定积分】 【解决问题】 在计算机中计算出定积分的值，有可能有直接的数学题，也有可能应用到其他方面 主要就是算定积分的值（摊手） 【算法分析】 实际上就是尝试得到一个 定积分 f（x）函数约等于 定积分 g（x） 函数 而令g（x）为一个二项式 Ax^2 +Bx + c ，然后我们直接对他 阅读全文

摘要： 【POJ 1039】Pipe 【题目描述】 有个管子，有 n 个转折点，管子宽度为 1 ，问有没有一条直线能够穿过这个管子，如果不能，问最远能够到达哪里，输出照到的点的横坐标 【题目思路】我们可以想到，这个光线能够穿过管子的极限情况是，擦着一个下底面点和一个上顶面点，所以我们只需要枚举下面的点和上面 阅读全文

摘要： Problem Description Given n points P1, P2, .... , Pn on 2D plane and q queries. In i-th query, a point Ai is given, and you should determine the numbe 阅读全文

摘要： 【POJ 1696】 Space Ants 【题目大意】 给定多个点，对他们按照下面的规则排序，每个都在前一个点组成的左边，并且连线不相交（典型如图） 【题目分析】 不断进行极角排序，不断选取一定区域内最符合要求的解 【代码】 1 #include<cstdio> 2 #include<iostre 阅读全文

摘要： 【定义】 【极角】极坐标系中的phi，对于直线来说可以直接看成斜率，因为斜率也可以表示为角度 计算几何是运用计算机中的值和代码去模拟真实的几何运算过程，所以需要先创建相对应的元素，而最基本的元素就是点，而点能够表示二维空间内的位置 同在二维空间，点和向量的储存方式类似（但是实际意义大不相同） 通过重 阅读全文

摘要： 【POJ 2318】 TOYS 【题目大意】 给定 n 条直线，m个玩具，每两个直线之间是一个隔间，一个玩具有一个坐标，问一个隔间内有多少个玩具 【题目思路】 暴力枚举，每读入一个点，扫一遍所有边，判断这个点是不是在两边之间，如果在，就给当前边的答案 【代码】 1 #include<cstdio> 阅读全文

摘要： Description A substring of a string T is defined as: T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strings A, B and one integer K, we define S, a 阅读全文

摘要： 【标题】 基于多重猜想传播的视频分割 【关键词】 整体考虑，针对物体遗失的情况有良好的处理方法 【摘要】采用和多重猜想跟踪（MHT）相同的方法，为VOS问题简历几个批判性期望。使用几个猜想边框，从最开始的初始物体大量产生多种猜想加入测试边框方法。同时使用一个好的标记传播方式代替原来的，和手势标记，通 阅读全文