Input : A set S of planar points Output : A convex hull for S Step 1: If S contains no more than five points, use exhaustive searching to find the convex hull and return. Step 2: Find a median line perpendicular to the X-axis which divides S into SL and SR SL lies to the left of SR . Step 3: Recursively construct convex hulls for SL and SR. Denote these convex hulls by Hull(SL) and Hull(SR) respectively. Step 4: Apply the merging procedure to merge Hull(SL) and Hull(SR) together to form a convex hull. Time complexity: T(n) = 2T(n/2) + O(n) = O(n log n)
标签： contains Output convex planar
上传时间： 2017-02-19
上传用户：wyc199288
Title:Newlegacy RPG Game Description:This is a VB RPG Game.Just use Standard VB Objests.No use Paint Picture,BitBlt,DirectX.
标签： Game Description Newlegacy RPG
上传时间： 2013-12-23
上传用户：fxf126@126.com
解决no pubkey问题脚本，用于ubuntu添加key，直接运行addkey key值 后为key值
上传时间： 2014-11-05
上传用户：
1． 在No.1图形窗口中绘制 y=sin(x)在[0,2*pi]内的曲线。要求曲线的颜色为绿色，线型为 点划线，用*标示坐标点，在x轴的附近用 黑体 标注 ‘x轴’字样，在图形的上方加上标题 ‘正弦函数’，严格控制x,y轴分度相等，并开启网格。 2． 在No.2图形窗口中创建四个子窗口，在第一、二子窗口中用不同的方法同时绘制 y=x^2,y=-x^2,y=x^2*sin(x) 在[0,2*pi]内的曲线，并要给出标注 在第三个子窗口中绘制 三维曲线 3． 把No.3图形窗口分成五个子窗口，分别用plot3 mesh meshc meshz surf 来绘制 z=x*exp(-x^2-y^2) 在 -5=<x,y<=5 内的空间曲面图形，说明他们的区别，其中要求在用surf绘制的窗口内加入位置为[1，0.5，2]的光源，加入颜色标尺，采用spring色系
上传时间： 2017-03-30
上传用户：84425894
Ray tracing on PS3, using the acceleration of PPU, No SPE acceleration is used. The code must be complied with IBM xlc compiler
标签： acceleration tracing using code
上传时间： 2014-01-07
上传用户：wpwpwlxwlx
ecos RTOS 原理介绍和应用开发The design philosophy of eCos was to augment an open-source RTOS (which meant no per-unit royalties) with source-level con?guration tools that would enable embedded developers to scale their RTOS from hundreds of bytes to hundreds of kilobytes without needing to manu- ally change a line of source code.
标签： RTOS open-source philosophy augment
上传时间： 2013-12-16
上传用户：天涯
x264/h264 編碼, you can put any dir, No error, No warnning.In vc6 build.
上传时间： 2017-04-24
上传用户：赵云兴
The Fat Fs module is a middleware that written in ANSI C. There is no platform dependence, so long as the compiler is in compliance with ANSI C. However it handles the system portable FAT structures. You must take the endian into consideration. It must be changed for your platform first or the compiler will abort with an error.
标签： C. dependence middleware platform
上传时间： 2014-01-12
上传用户：cccole0605
wow..no ebook as simple like this..Perl language tutorial
标签： language tutorial simple ebook
上传时间： 2014-01-08
上传用户：13215175592
Excel for add/delete item or sheet compile in VS2008/VC9 no error and no warnning
标签： warnning compile delete Excel
上传时间： 2014-07-29
上传用户：xcy122677
