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)
資源簡介：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 divid...
上傳時間： 2017-02-19
上傳用戶：wyc199288
資源簡介：Reduce the number of data points using a spanning tr
上傳時間： 2015-08-28
上傳用戶：stewart·
資源簡介：it s a Menagement System of salary,the codes contain the instruction for the design,and it is rutining on visual c++ and sql. please download it.
上傳時間： 2013-12-09
上傳用戶：lili123
資源簡介：WordCloud is a visual depiction of how many times a word is used, or its frequency if you will, within a given set of words. It does this by: reading in plain text, filtering out "stop words", counting how many times a word is used, and dis...
上傳時間： 2017-09-03
上傳用戶：cc1915
資源簡介：KeePass for J2ME is a J2ME port of KeePass Password Safe, a free, open source, light-weight and easy-to-use password manager. You can store passwords in a highly-encrypted database on a mobile phone, and view them on the go.
上傳時間： 2016-01-25
上傳用戶：er1219
資源簡介：a complete model of the double star induction motor by matlab/simulink 7.1
上傳時間： 2014-07-27
上傳用戶：sclyutian
資源簡介：Presents a general picture of what is inside a Unix kernel and how Linux competes against other well-known Unix systems.
上傳時間： 2017-04-13
上傳用戶：frank1234
資源簡介：The first two functions are useful for creating a blank image of the specified parameters. A possible use is in functions that require a pointer to a result. The clone function performs an exact copy of the IplImage* parameter
上傳時間： 2013-12-21
上傳用戶：teddysha
資源簡介：eForth is a small portable Forth design for a wide range of microprocessors. This is the first implementation for 8086. As machine dependency is consolidated into 31 code words, moving eForth to other CPU s will be much less of a chore com...
上傳時間： 2014-01-25
上傳用戶：從此走出陰霾
資源簡介：The Hopfield model is a distributed model of an associative memory. Neurons are pixels and can take the values of -1 (off) or +1 (on). The network has stored a certain number of pixel patterns. During a retrieval phase, the network is start...
上傳時間： 2015-06-17
上傳用戶：l254587896
資源簡介：Batch version of the back-propagation algorithm. ％ Given a set of corresponding input-Output pairs and an initial network ％ [W1,W2,critvec,iter]=batbp(NetDef,W1,W2,PHI,Y,trparms) trains the ％ network with backpropagation. ％ ％ The ...
上傳時間： 2016-12-27
上傳用戶：exxxds
資源簡介：A convex Hull is the smallest convex polygon that contains every point of the set S. A polygon P is convex if and only if, for any two points A and B inside the polygon, the line segment AB is inside P. One way to visualize a convex hull i...
上傳時間： 2013-12-23
上傳用戶：it男一枚
資源簡介：merge sort give a set S of n integers and another integer x, determine whether or not there exits two elements in S whose sum is exactly x.
上傳時間： 2013-12-23
上傳用戶：xmsmh
資源簡介：The SoundIn class provide a set of functions to interface a sound card for input signal.
上傳時間： 2014-08-22
上傳用戶：bruce5996
資源簡介：A set of functions to calculate Hu s seven invariant moments. Good accuracy. Written for my Project work
上傳時間： 2017-05-02
上傳用戶：yangbo69
資源簡介：Two matlab files to demonstrate how to fit an ellipsoid directly to a set of 3D points.
上傳時間： 2013-12-25
上傳用戶：tedo811
資源簡介：This example program shows how to configure and use the A/D Converter of the following microcontroller: STMicroelectronics ST10F166 After configuring the A/D, the program reads the A/D result and Outputs the converted value using the s...
上傳時間： 2014-12-01
上傳用戶：獨孤求源
資源簡介：Input The first line of the input contains a single integer T (1 <= T <= 20), the number of test cases. Then T cases follow. The first line of each case contains N, and the second line contains N integers giving the time for each people to...
上傳時間： 2015-10-27
上傳用戶：plsee
資源簡介：DAGON Approach Object of this exercise: Given a subject graph and a set of pattern graph in canonical representation (2-input NAND and INV), implement the second step of DAGON approach. (Both the subject graph and the pattern graphs are...
上傳時間： 2014-01-19
上傳用戶：stampede
資源簡介：北京大學ACM比賽題目 Write a program to read four lines of upper case (i.e., all CAPITAL LETTERS) text input (no more than 72 characters per line) from the input file and print a vertical histogram that shows how many times each letter (but...
上傳時間： 2014-01-17
上傳用戶：410805624
資源簡介：// chebysheve outlier detection // this function is used to detect the abnormal value among a set of data // input: // delta: a set of data // flag: discribe which data is already known as outlier // p: restrict level // Output: // ...
上傳時間： 2013-11-30
上傳用戶：13517191407
資源簡介：Huffman codes 􀂄 In telecommunication, how do we represent a set of messages, each with an access frequency, by a sequence of 0’s and 1’s? 􀂄 To minimize the transmission and decoding costs, we may use short strings to ...
上傳時間： 2014-01-04
上傳用戶：x4587
資源簡介：The ATK library provides a set of interfaces for accessibility.By supporting the ATK interfaces, an application or toolkit canbe used such as tools such as screen readers, magnifiers, and alternative input devices.
上傳時間： 2014-11-06
上傳用戶：wpwpwlxwlx
資源簡介：Huffman codes 1.In telecommunication, how do we represent a set of messages, each with an access frequency, by a sequence of 0 s and 1 s? 2.To minimize the transmission and decoding costs, we may use short strings to represent more freque...
上傳時間： 2013-12-22
上傳用戶：ztj182002
資源簡介：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...
上傳時間： 2014-01-05
上傳用戶：libenshu01
資源簡介：Sha256 Algorithm. The SHA hash functions are a set of cryptographic hash functions designed by the National Security Agency (NSA) and published by the NIST as a U.S. Federal Information Processing Standard. SHA stands for Secure Hash Algori...
上傳時間： 2014-11-09
上傳用戶：1109003457
資源簡介：a set of cross-platform tools that is useful for programming the GBA written in Java.
上傳時間： 2015-01-06
上傳用戶：yd19890720
資源簡介：This a wonderful reference on the In s and Out s of using Global JavaScript Variables within Brio Intelligence BQY s. 這是一個關于 Brio Intelligence BQY中使用全局 JavaScript 變量進行輸入輸出的好參考
上傳時間： 2013-12-20
上傳用戶：thuyenvinh
資源簡介：快速排序！ 經典的算法。 provides methods to sort a set of objects with quicksort algorithm.
上傳時間： 2014-01-08
上傳用戶：ryb
資源簡介：I. A brief description of the aiNet application. II. How to set up the aiNet on your system. III. Some tips on using the aiNet IV. Example files
上傳時間： 2013-12-22
上傳用戶：libenshu01
