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
樣板 B 樹 ( B - tree ) 規(guī)則 : (1) 每個(gè)節(jié)點(diǎn)內(nèi)元素個(gè)數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點(diǎn)元素個(gè)數(shù)為 [1,2*MIN] (2) 節(jié)點(diǎn)內(nèi)元素由小排到大, 元素不重複 (3) 每個(gè)節(jié)點(diǎn)內(nèi)的指標(biāo)個(gè)數(shù)為元素個(gè)數(shù)加一 (4) 第 i 個(gè)指標(biāo)所指向的子節(jié)點(diǎn)內(nèi)的所有元素值皆小於父節(jié)點(diǎn)的第 i 個(gè)元素 (5) B 樹內(nèi)的所有末端節(jié)點(diǎn)深度一樣
上傳時(shí)間： 2017-05-14
上傳用戶：日光微瀾
fswgwdf kfjg s kfjg sgkjf skf s k j fgj sjhs ir hs fkgspy kfgjpsoy s
標(biāo)簽： kfjg kfgjpsoy fswgwdf fkgspy
上傳時(shí)間： 2013-12-11
上傳用戶：leixinzhuo
歐幾里德算法：輾轉(zhuǎn)求余 原理: gcd(a,b)=gcd(b,a mod b) 當(dāng)b為0時(shí),兩數(shù)的最大公約數(shù)即為a getchar()會(huì)接受前一個(gè)scanf的回車符
標(biāo)簽： gcd getchar scanf mod
上傳時(shí)間： 2014-01-10
上傳用戶：2467478207
產(chǎn)生 S型函數(shù)產(chǎn)生 S型函數(shù)產(chǎn)生 S型函數(shù)產(chǎn)生 S型函數(shù)
標(biāo)簽： 函數(shù)
上傳時(shí)間： 2017-06-18
上傳用戶：zhangzhenyu
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 數(shù)據(jù)結(jié)構(gòu)B+樹 B+ tree Library
標(biāo)簽： Library tree 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時(shí)間： 2013-12-31
上傳用戶：semi1981
pop3 server....it s show that pop3 s work process with delphi...
標(biāo)簽： pop3 process delphi server
上傳時(shí)間： 2014-12-06
上傳用戶：Shaikh
本ppt介紹了多層C/S型數(shù)據(jù)庫(kù)應(yīng)用，多層數(shù)據(jù)庫(kù)應(yīng)用的結(jié)構(gòu)，典型的三層C/S結(jié)構(gòu)，B/S型數(shù)據(jù)庫(kù)應(yīng)用，典型的B/S結(jié)構(gòu)（三層），結(jié)合三層C/S的B/S結(jié)構(gòu)（四層），使用多層分布式應(yīng)用結(jié)構(gòu)的優(yōu)勢(shì)，高可靠性的多層分布式結(jié)構(gòu)等方面的內(nèi)容
標(biāo)簽： 多層 數(shù)據(jù)庫(kù)
上傳時(shí)間： 2015-03-15
上傳用戶：songnanhua
上下文無(wú)關(guān)文法（Context-Free Grammar, CFG）是一個(gè)4元組G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一組有限的產(chǎn)生式規(guī)則集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素稱為非終結(jié)符，T的元素稱為終結(jié)符，S是一個(gè)特殊的非終結(jié)符，稱為文法開始符。 設(shè)G=(V, T, S, P)是一個(gè)CFG，則G產(chǎn)生的語(yǔ)言是所有可由G產(chǎn)生的字符串組成的集合，即L(G)={x∈T* | Sx}。一個(gè)語(yǔ)言L是上下文無(wú)關(guān)語(yǔ)言（Context-Free Language, CFL），當(dāng)且僅當(dāng)存在一個(gè)CFG G，使得L=L(G)。 *⇒ 例如，設(shè)文法G：S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結(jié)符都是大寫字母，開始符都是S，終結(jié)符都是小寫字母。
標(biāo)簽： Context-Free Grammar CFG
上傳時(shí)間： 2013-12-10
上傳用戶：gaojiao1999
Program main BIOS image | | /B - Program Boot Block | | /N - Program NVRAM | | /C - Destroy CMOS checksum | | /E - Program Embedded Controller Block | | /K - Program all non-critical blocks | | /Kn - Program n th non-critical block only(n=0-7) | | /Q - Silent execution | | /REBOOT - Reboot after programming | | /X - Don t Check ROM ID | | /S - Display current system s ROMID | | /Ln - Load CMOS defaults
標(biāo)簽： Program Destroy Block NVRAM
上傳時(shí)間： 2016-07-26
上傳用戶：wfl_yy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
