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
上傳用戶:wyc199288
一臺精密儀器的工作時(shí)間為n 個(gè)時(shí)間單位。與儀器工作時(shí)間同步進(jìn)行若干儀器維修程序。一旦啟動(dòng)維修程序,儀器必須進(jìn)入維修程序。如果只有一個(gè)維修程序啟動(dòng),則必須進(jìn)入該維修程序。如果在同一時(shí)刻有多個(gè)維修程序,可任選進(jìn)入其中的一個(gè)維修程序。維修程序必須從頭開始,不能從中間插入。一個(gè)維修程序從第s個(gè)時(shí)間單位開始,持續(xù)t個(gè)時(shí)間單位,則該維修程序在第s+t-1 個(gè)時(shí)間單位結(jié)束。為了提高儀器使用率,希望安排盡可能少的維修時(shí)間。對于給定的維修程序時(shí)間表,該算法計(jì)算最優(yōu)時(shí)間表。
上傳時(shí)間: 2017-03-13
上傳用戶:chongcongying
s document describe davicom ic dm9000 DM9000_h.h . this ic can be used in the embedded systems and network lan cards. its is 10/100Mpbs ic.
標(biāo)簽: 9000 document describe embedded
上傳時(shí)間: 2013-12-10
上傳用戶:xyipie
將魔王的語言抽象為人類的語言:魔王語言由以下兩種規(guī)則由人的語言逐步抽象上去的:α-〉β1β2β3…βm ;θδ1δ2…-〉θδnθδn-1…θδ1 設(shè)大寫字母表示魔王的語言,小寫字母表示人的語言B-〉tAdA,A-〉sae,eg:B(ehnxgz)B解釋為tsaedsaeezegexenehetsaedsae對應(yīng)的話是:“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝”。(t-天d-地s-上a-一只e-鵝z-追g-趕x-下n-蛋h-恨)
上傳時(shí)間: 2013-12-19
上傳用戶:aix008
int show_char(int n, const char *name, chtype code) { const int height = 16 int row = 4 + (n height) int col = (n / height) * COLS / 2 mvprintw(row, col, " *s : ", COLS/4, name) addch(code) return n + 1 }
標(biāo)簽: int const show_char chtype
上傳時(shí)間: 2017-06-12
上傳用戶:3到15
The code performs a number (ITERS) of iterations of the Bailey s 6-step FFT algorithm (following the ideas in the CMU Task parallel suite). 1.- Generates an input signal vector (dgen) with size n=n1xn2 stored in row major order In this code the size of the input signal is NN=NxN (n=NN, n1=n2=N) 2.- Transpose (tpose) A to have it stored in column major order 3.- Perform independent FFTs on the rows (cffts) 4.- Scale each element of the resulting array by a factor of w[n]**(p*q) 5.- Transpose (tpose) to prepair it for the next step 6.- Perform independent FFTs on the rows (cffts) 7.- Transpose the resulting matrix The code requires nested Parallelism.
標(biāo)簽: iterations performs Bailey number
上傳時(shí)間: 2014-01-05
上傳用戶:libenshu01
M i c r o s o f t公司編譯了一個(gè)所有可能的錯(cuò)誤代碼的列表,并且為每個(gè)錯(cuò)誤代碼分配了一個(gè)3 2 位的號碼。Wi n E r r o r. h 頭文件包含了M i c r o s o f t 公司定義的錯(cuò)誤代碼的列 表。
上傳時(shí)間: 2013-12-08
上傳用戶:凌云御清風(fēng)
n個(gè)猴子圍坐一圈并按照順時(shí)針方向從1到n編號,從第s個(gè)猴子開始進(jìn)行1到m的報(bào)數(shù),報(bào)數(shù)到第m的猴子退出報(bào)數(shù),從緊挨它的下一個(gè)猴子重新開始1到m的報(bào)數(shù),如此進(jìn)行下去知道所有的猴子都退出為止。求給出這n個(gè)猴子的退出的順序表。
標(biāo)簽: 方向
上傳時(shí)間: 2017-07-17
上傳用戶:luopoguixiong
由文件input.txt提供輸入數(shù)據(jù)。輸入文件第1 行有2個(gè)正整數(shù)n和m(1<=n,m<=100), 表示倉庫是n×m個(gè)格子的矩形陣列。接下來有n行,每行有m個(gè)字符,表示格子的狀態(tài)。 S 表示格子上放了不可移動(dòng)的沉重貨物; w 表示格子空閑; M 表示倉庫管理員的初始位置; P 表示箱子的初始位置; K 表示箱子的目標(biāo)位置。
上傳時(shí)間: 2017-08-05
上傳用戶:cainaifa
給定兩個(gè)串S和T,長分別m和n,算法給出了一個(gè)找出二串間最大匹配的算法。該算法可用于比較兩個(gè)串S和T的相似程度。
標(biāo)簽:
上傳時(shí)間: 2014-01-27
上傳用戶:sunjet
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1