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)
標(biāo)簽: contains Output convex planar
上傳時(shí)間: 2017-02-19
上傳用戶(hù):wyc199288
Title:Newlegacy RPG Game Description:This is a VB RPG Game.Just use Standard VB Objests.No use Paint Picture,BitBlt,DirectX.
標(biāo)簽: Game Description Newlegacy RPG
上傳時(shí)間: 2013-12-23
上傳用戶(hù):fxf126@126.com
解決no pubkey問(wèn)題腳本,用于ubuntu添加key,直接運(yùn)行addkey key值 后為key值
上傳時(shí)間: 2014-11-05
上傳用戶(hù):
1. 在No.1圖形窗口中繪制 y=sin(x)在[0,2*pi]內(nèi)的曲線。要求曲線的顏色為綠色,線型為 點(diǎn)劃線,用*標(biāo)示坐標(biāo)點(diǎn),在x軸的附近用 黑體 標(biāo)注 ‘x軸’字樣,在圖形的上方加上標(biāo)題 ‘正弦函數(shù)’,嚴(yán)格控制x,y軸分度相等,并開(kāi)啟網(wǎng)格。 2. 在No.2圖形窗口中創(chuàng)建四個(gè)子窗口,在第一、二子窗口中用不同的方法同時(shí)繪制 y=x^2,y=-x^2,y=x^2*sin(x) 在[0,2*pi]內(nèi)的曲線,并要給出標(biāo)注 在第三個(gè)子窗口中繪制 三維曲線 3. 把No.3圖形窗口分成五個(gè)子窗口,分別用plot3 mesh meshc meshz surf 來(lái)繪制 z=x*exp(-x^2-y^2) 在 -5=<x,y<=5 內(nèi)的空間曲面圖形,說(shuō)明他們的區(qū)別,其中要求在用surf繪制的窗口內(nèi)加入位置為[1,0.5,2]的光源,加入顏色標(biāo)尺,采用spring色系
上傳時(shí)間: 2017-03-30
上傳用戶(hù):84425894
Ray tracing on PS3, using the acceleration of PPU, No SPE acceleration is used. The code must be complied with IBM xlc compiler
標(biāo)簽: acceleration tracing using code
上傳時(shí)間: 2014-01-07
上傳用戶(hù):wpwpwlxwlx
ecos RTOS 原理介紹和應(yīng)用開(kāi)發(fā)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.
標(biāo)簽: RTOS open-source philosophy augment
上傳時(shí)間: 2013-12-16
上傳用戶(hù):天涯
x264/h264 編碼, you can put any dir, No error, No warnning.In vc6 build.
標(biāo)簽: 264 warnning build error
上傳時(shí)間: 2017-04-24
上傳用戶(hù):趙云興
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.
標(biāo)簽: C. dependence middleware platform
上傳時(shí)間: 2014-01-12
上傳用戶(hù):cccole0605
wow..no ebook as simple like this..Perl language tutorial
標(biāo)簽: language tutorial simple ebook
上傳時(shí)間: 2014-01-08
上傳用戶(hù):13215175592
Excel for add/delete item or sheet compile in VS2008/VC9 no error and no warnning
標(biāo)簽: warnning compile delete Excel
上傳時(shí)間: 2014-07-29
上傳用戶(hù):xcy122677
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1