子集和問題的一個實例(s,t).其中s是一個正整數(shù)集合,t是一個正整數(shù)。子集和問題判斷是否存在s中的一個子集s1,使得s1的和等于t
標簽:
上傳時間: 2017-02-03
上傳用戶:chenlong
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
Verilog Presentation.Password is included to open the powerpoint files. It s the document which is teaching in the University.
標簽: Presentation powerpoint the Password
上傳時間: 2013-12-29
上傳用戶:nanxia
ITU-T G.729 Annex C+ - Reference C code for floating point implementation of G.729 at 6.4/8/11.8 kbit/s with DTX functionality (integration of Annexes B, D and E)
標簽: implementation 729 Reference floating
上傳時間: 2017-04-10
上傳用戶:cccole0605
This routine calls the glpk library to solve a LP/MIP problem. A typical LP problem has following structure: [min|max] C x s.t. Ax ["="|"<="|">="] b {x <= UB} {x >= LB} The calling syntax is: [XMIN,FMIN,STATUS,EXTRA]=glpkmex(SENSE,C,A,B,CTYPE,LB,UB,... VARTYPE,PARAM,LPSOLVER,SAVE)
標簽: problem following routine library
上傳時間: 2014-12-01
上傳用戶:changeboy
learningMatlab PhÇ n 1 c¬ së Mat lab Ch ¬ ng 1: Cµ i ® Æ t matlab 1.1.Cµ i ® Æ t ch ¬ ng tr×nh: Qui tr×nh cµ i ® Æ t Matlab còng t ¬ ng tù nh viÖ c cµ i ® Æ t c¸ c ch ¬ ng tr×nh phÇ n mÒ m kh¸ c, chØ cÇ n theo c¸ c h íng dÉ n vµ bæ xung thª m c¸ c th« ng sè cho phï hî p. 1.1.1 Khë i ® éng windows. 1.1.2 Do ch ¬ ng tr×nh ® î c cÊ u h×nh theo Autorun nª n khi g¾ n dÜ a CD vµ o æ ® Ü a th× ch ¬ ng tr×nh tù ho¹ t ® éng, cö a sæ
標簽: learningMatlab 172 199 173
上傳時間: 2013-12-20
上傳用戶:lanwei
Hibernate: A Developer s Notebook shows you how to use Hibernate to automate persistence: you write natural Java objects and some simple configuration files, and Hibernate automates all the interaction between your objects and the database. You don t even need to know the database is there, and you can change from one database to another simply by changing a few statements in a configuration file. If you ve needed to add a database backend to your application, don t put it off. It s much more fun than it used to be, and Hibernate: A Developer s Notebook shows you why.
標簽: Hibernate persistence Developer you
上傳時間: 2017-08-17
上傳用戶:曹云鵬
The primary goal of MySQL and Java Developer’s Guide is to provide a comprehensive approach to writing code from a Java application to a MySQL database using the industry standard: JDBC. As you will see later in this Introduction, the chapter titles indicate what area of database connectivity and manipulation they cover. The chapters are ordered to reflect the JDBC specification, but we aren’t here to simply describe the specification.
標簽: comprehensive Developer approach primary
上傳時間: 2014-01-13
上傳用戶:lnnn30
GB/T 4728.10-2008 電氣簡圖用圖形符號 第10部分:電信:傳輸.PDF
上傳時間: 2013-08-04
上傳用戶:eeworm
GB/T 4728.09-2008 電氣簡圖用圖形符號 第09部分:電信:交換和外圍設備
上傳時間: 2013-07-12
上傳用戶:eeworm