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