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
一臺精密儀器的工作時間為n 個時間單位。與儀器工作時間同步進行若干儀器維修程序。一旦啟動維修程序,儀器必須進入維修程序。如果只有一個維修程序啟動,則必須進入該維修程序。如果在同一時刻有多個維修程序,可任選進入其中的一個維修程序。維修程序必須從頭開始,不能從中間插入。一個維修程序從第s個時間單位開始,持續t個時間單位,則該維修程序在第s+t-1 個時間單位結束。為了提高儀器使用率,希望安排盡可能少的維修時間。對于給定的維修程序時間表,該算法計算最優時間表。
上傳時間: 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.
標簽: 9000 document describe embedded
上傳時間: 2013-12-10
上傳用戶:xyipie
將魔王的語言抽象為人類的語言:魔王語言由以下兩種規則由人的語言逐步抽象上去的:α-〉β1β2β3…βm ;θδ1δ2…-〉θδnθδn-1…θδ1 設大寫字母表示魔王的語言,小寫字母表示人的語言B-〉tAdA,A-〉sae,eg:B(ehnxgz)B解釋為tsaedsaeezegexenehetsaedsae對應的話是:“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝”。(t-天d-地s-上a-一只e-鵝z-追g-趕x-下n-蛋h-恨)
上傳時間: 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 }
標簽: int const show_char chtype
上傳時間: 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.
標簽: iterations performs Bailey number
上傳時間: 2014-01-05
上傳用戶:libenshu01
M i c r o s o f t公司編譯了一個所有可能的錯誤代碼的列表,并且為每個錯誤代碼分配了一個3 2 位的號碼。Wi n E r r o r. h 頭文件包含了M i c r o s o f t 公司定義的錯誤代碼的列 表。
上傳時間: 2013-12-08
上傳用戶:凌云御清風
n個猴子圍坐一圈并按照順時針方向從1到n編號,從第s個猴子開始進行1到m的報數,報數到第m的猴子退出報數,從緊挨它的下一個猴子重新開始1到m的報數,如此進行下去知道所有的猴子都退出為止。求給出這n個猴子的退出的順序表。
標簽: 方向
上傳時間: 2017-07-17
上傳用戶:luopoguixiong
由文件input.txt提供輸入數據。輸入文件第1 行有2個正整數n和m(1<=n,m<=100), 表示倉庫是n×m個格子的矩形陣列。接下來有n行,每行有m個字符,表示格子的狀態。 S 表示格子上放了不可移動的沉重貨物; w 表示格子空閑; M 表示倉庫管理員的初始位置; P 表示箱子的初始位置; K 表示箱子的目標位置。
上傳時間: 2017-08-05
上傳用戶:cainaifa
給定兩個串S和T,長分別m和n,算法給出了一個找出二串間最大匹配的算法。該算法可用于比較兩個串S和T的相似程度。
標簽:
上傳時間: 2014-01-27
上傳用戶:sunjet