Hull

UVA 11626 Convex Hull

凸包。。。我要刷光各大OJ的凸包。。。 从discuss学来的。。。刚开始没看懂题意都。。想麻烦了。。 这个题是给你凸包上的点，给的无序，让你排出来有序的。 这个方法遇到一种情况就坏了。。。 就是下图： 但是，对于凸包来说，一定能找到一个点，过这个点平行于Y轴或者X轴的直线能划分成两个区域。 不过具体怎么求，还要想想。 这道题是直接告诉你了，按x最小的去求。    啊。。不对。。这题应该是数据弱了
zxy_snow·2011-06-08 15:00

Monotone Chain Convex Hull.java

http://www.algorithmist.com/index.php/Monotone_Chain_Convex_Hull.java /* This is an implementation
hnjzsyjyj·2011-04-16 14:00

english002

hull  [hʌl] n.外壳，荚，船身 rice hull(稻壳) husk  [hʌsk] n.外壳；皮；荚 grain  [grein] 
Stark_Summer·2011-03-26 23:00

english002

hull  [hʌl] n.外壳，荚，船身 rice hull(稻壳) husk  [hʌsk] n.外壳；皮；荚 grain  [grein] 
Stark_Summer·2011-03-26 23:00

学习编程

  CvSeq*contour_max=0; CvSeqReaderseq_reader; CvPoint*hull_next; if(contour_max!
dadaadao·2011-02-24 10:00

【算法导论】33.3：寻找凹包(Convex Hull)P:947

1.凹包的定义：将集合Q中所有点都包含的最小多边形，每个点或者在其边上或者在其内部。2.运用：计算二维空间中两个最远的两个点（比在是凹包的点）3.两种方法：(1)Graham‘sscan，采用栈S，首先寻找y点最低或者最左的点，然后排序极角：fori<-3tom    dowhiletheangleformedbypointsNext-To-Top(S),Top(S),andpimakesanon
QIBAOYUAN·2010-08-30 09:00

2010-06-16 12:04:40 pku3528 三维凸包

关于增量法的图示看这里:http://www.cse.unsw.edu.au/~lambert/java/3d/hull.html现在的主要问题就是，一直所有面的法向量，如何更新凸包。
Why so serious? --[NKU]schindlerlee·2010-06-16 12:00

最小凸包算法(Convex Hull)(1)-Graham扫描法 -计算几何-算法导论

基本问题：平面上有n个点p1,p2,...,pn,要求求出一个面积最小的凸多边形，使得这个多边形包含所有平面上的点。 根据算法导论上提供的两个方法做一些介绍：算法1：Graham扫描法下面直接给出一段伪代码，方便描述：GRAHAM-SCAN(Q){1.取出所有点钟y坐标最小的点作为初始点p02.之后对于所有其他点，以p0为中心，点集中的所有点按关于p0的极角逆时针排序,形成p1,p2,..pn-1
suwei19870312·2010-03-27 16:00

怎么在JSP里做使显示的数据表导出EXCEL

package   com.hull.servlet;         import   jxl.
thtwin·2010-01-31 17:00

常见图形数学英文单词备忘

affine transform 仿射变换 linear transform 线性变换 polynomial(multinomial) 多项式 convex hull
seloba·2010-01-11 22:00

常见图形数学英文单词备忘

affine transform 仿射变换 linear transform 线性变换 polynomial(multinomial) 多项式 convex hull
izuoyan·2010-01-11 22:00

凸壳求解convex hull

给定二维平面上一组点集P，寻找它的凸壳，可以采用Graham'sscan(O(nlgn)或者Jarvis'smarch(O(nh),h是凸壳的顶点数。)。Graham'sscan采用一个stackS,从y值最小的点开始，逆时针扫描所有点，将其依次入栈S，如果next-to-top(S),top(S),Pi形成一个nonleftturn,说明top(s)在凸壳内部，应该pop掉。1：寻找y值最小点P
fireforks·2007-06-10 01:00

servlet/jsp陆图像校验码生成

package com.hull.validatecode;    import java.util.*;  import java.io.*;  import java.awt.*;  import 
修心养性·2007-03-13 10:00

Java,C++和Ruby的性能PK（续文）--关于凸包算法（convex hull）的效率

译者序本篇blog实际上是Bob大叔对xreborner的一连串的发贴给于的回复（xreborner在上篇blog中对Bob大叔提出了一系列犀利的维护C++权益的观点）。正文我在最近的一篇blog中对比了C++、Java和Ruby的时间消耗，其中一个参与者（xreborner）提交了一个convexhull的凸包算法代码。我花了好久来研究其中的蹊跷，直到把算法绘制于图上，才发现自己是蒙在鼓里了。x
rmartin·2006-10-11 16:00

Java,C++和Ruby的性能PK（续文）--关于凸包算法（convex hull）的效率

译者序本篇blog实际上是Bob大叔对xreborner的一连串的发贴给于的回复（xreborner在上篇blog中对Bob大叔提出了一系列犀利的维护C++权益的观点）。正文我在最近的一篇blog中对比了C++、Java和Ruby的时间消耗，其中一个参与者（xreborner）提交了一个convexhull的凸包算法代码。我花了好久来研究其中的蹊跷，直到把算法绘制于图上，才发现自己是蒙在鼓里了。x
ijavagos·2006-09-09 23:00

Two Dimensional Convex Hull

TwoDimensionalConvexHull二维凸包译byFeliciaCrazy([email protected])准备知识几何学数学模型给出平面内的点集，找出面积最小的凸多边形，使得这些点在这个多边形之内（或者在它的边上）。可以看出，多边形的顶点必须是给定点集中的点。例题：放牧奶牛农夫约翰想要修建一个栅栏，来防止讨厌的当地大学生在他的奶牛们睡觉的时
ray58750034·2006-02-11 21:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他