教材全解_算法导论

题目	题型
证明:若p1Xpz值为正，则相对于原点(0，0)，向量p1位...	问答
van Pelt教授提出，在过程ON-SEGMENT的第1行中，...	问答
一个点p相对于原点P的极角(polarangle)也就是向量p1一p0在常...	问答
试说明如何在O(n2 lg n)的时间内确定n个点中任...	问答
多边形是平面上由一系列线段构成的闭合曲线。也就是说，它是由一系列直线段构成...	问答
已知一个点p=(x0，y)，它的右水平射线(rig...	问答
要确定点p0是否在简单多边形P(不一定是凸多边形)内部，一种方法是检查由p...	问答
试说明如何在(n)时间内计算一个具有n个顶点的简单多边形(不一定是凸多边形...	问答
试说明在n条线段的集合中，可能有(n²)个交点	问答
已知两条在x处可比的线段a和b，试说明如何在O(1)时间内确定a≥	问答
Mason教授建议修改过程ANY- SEGMENTS ...	问答
写出一个运行时间为O(n lg n)的算法， ...	问答
写出一个运行时间为O(n lg n)的算法, ...	问答
一个圆面是由一个圆加，上其内部所组成，用圆心和半径表示。如果两个圆面有公共...	问答
已知n条线段中共有k个相交点，试说明如何在O((n+k)lg n...	问答
论证即使有三条或更多的线段相交于同一点，过程ANY-SEGMENTS-IN...	问答
证明:在有垂直线段的情况下，如果将某一垂直线段的底部端点当做是左端点，其顶...	问答
证明:在过程GRAHAM-SCAN中，点p1和pm必定是CH(Q)的顶点。	问答
考虑一个能支持加法、比较和乘法运算的计算模型，用该模型对n个数进行排序时，...	问答
已知一个点集Q, 证明彼此相距最远的点对必定是CH(...	问答

题目

题型

证明:若p1Xpz值为正，则相对于原点(0，0)，向量p1位...

问答

van Pelt教授提出，在过程ON-SEGMENT的第1行中，...

问答

一个点p相对于原点P的极角(polarangle)也就是向量p1一p0在常...

问答

试说明如何在O(n2 lg n)的时间内确定n个点中任...

问答

多边形是平面上由一系列线段构成的闭合曲线。也就是说，它是由一系列直线段构成...

问答