Implementation of Edmonds Karp algorithm that calculates maxFlow of graph. Input: For each test case, the first line contains the number of vertices (n) and the number of arcs (m). Then, there exist m lines, one for each arc (source vertex, ending vertex and arc weight, separated by a space). The nodes are numbered from 1 to n. The node 1 and node n should be in different sets. There are no more than 30 arcs and 15 nodes. The arc weights vary between 1 and 1 000 000. Output: The output is a single line for each case, with the corresponding minimum size cut. Example: Input: 7 11 1 2 3 1 4 3 2 3 4 3 1 3 3 4 1 3 5 2 4 6 6 4 5 2 5 2 1 5 7 1 6 7 9 Output: 5
資源簡介:Implementation of Edmonds Karp algorithm that calculates maxFlow of graph. Input: For each test case, the first line contains the number of vertices (n) and the number of arcs (m). Then, there exist m lines, one for each arc (source vert...
上傳時間: 2014-01-04
上傳用戶:kiklkook
資源簡介:CCS編程環境 使用的是匯編加C的混合編程方法: The programme of the Correlation algorithm. Using INT2 to get the input signal. Array x, in first step, is the input signal produced by programme, in next step, is the input signal get from A/...
上傳時間: 2013-12-21
上傳用戶:leixinzhuo
資源簡介:EM算法(英文)A Gentle Tutorial of the EM algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models
上傳時間: 2017-09-27
上傳用戶:dianxin61
資源簡介:fast Implementation of Kmeans clustering algorithm
上傳時間: 2014-01-17
上傳用戶:愛死愛死
資源簡介:Implementation of insertion sort algorithm and its computational cost. it is testing on arrays of lenghts differents
上傳時間: 2014-12-08
上傳用戶:四只眼
資源簡介:Implementation of merge sort algorithm and its computational cost. it is testing on arrays of lenghts differents
上傳時間: 2014-07-19
上傳用戶:h886166
資源簡介:We describe and demonstrate an algorithm that takes as input an unorganized set of points fx1􀀀 􀀀 xng 􀀀 IR3 on or near an unknown manifold M, and produces as output a simplicial surface that approximates M. N...
上傳時間: 2013-12-18
上傳用戶:xc216
資源簡介:cordic methods describe essentially the same algorithm that with suitably chosen inputs can be used to calculate a whole range of scientific functions including sin, cos, tan, arctan, arcsin, arccos, sinh, cosh, tanh, arctanh, log, exp, sq...
上傳時間: 2017-03-02
上傳用戶:litianchu
資源簡介:Matlab program that calculates the resonant freequency of a seria RLC circut.
上傳時間: 2014-08-02
上傳用戶:GHF
資源簡介:Implementation of k means algorithm source code
上傳時間: 2017-05-15
上傳用戶:liglechongchong
資源簡介:It is an Implementation of link list algorithm
上傳時間: 2017-05-20
上傳用戶:zhaiye
資源簡介:Implementation of MUSIC algorithm using Rectangular array of sensors
上傳時間: 2013-12-19
上傳用戶:xauthu
資源簡介:perl Implementation of the apriori algorithm
上傳時間: 2017-06-30
上傳用戶:秦莞爾w
資源簡介:algorithm that find the peaks of a signal. You can choose the number of peaks you want to find and the valour of peak to begin to find.
上傳時間: 2013-12-24
上傳用戶:cc1915
資源簡介:This is an Implementation of bellman ford algorithm using java.
上傳時間: 2017-07-14
上傳用戶:15071087253
資源簡介:Implementation of assembly line algorithm given in cormen
上傳時間: 2017-07-20
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:In numerical analysis, the secant method is a root-finding algorithm that uses a succession of roots of secant lines to better approximate a root of a function f.
上傳時間: 2013-12-23
上傳用戶:xuanchangri
資源簡介:Implementations of a queue in C with algoritmo BFS, that calculates the minimum distance in a graph.
上傳時間: 2017-08-26
上傳用戶:z754970244
資源簡介:Matlab Implementation of Moore reverberation algorithm, function module
上傳時間: 2017-09-20
上傳用戶:cccole0605
資源簡介:Matlab Implementation of Moore reverberation algorithm, test code
上傳時間: 2014-11-29
上傳用戶:日光微瀾
資源簡介:Rao-Blackwellised Particle Filters (RBPFs) are a class of Particle Filters (PFs) that exploit conditional dependencies between parts of the state to estimate. By doing so, RBPFs can improve the estimation quality while also reducing the ...
上傳時間: 2016-01-02
上傳用戶:refent
資源簡介:% This program calculates Dilution of Precision with respect to a GPS * % receiver given its Cartesian ECEF position and the positions of four or * % more visible GPS satellites. It is a validation of the DOP algorithm and * % contai...
上傳時間: 2014-01-25
上傳用戶:zq70996813
資源簡介:Quaternions are hypercomplex numbers (that is generalizations of the complex numbers to higher dimensions than two). For an introduction, refer to the Wikipedia article on Quaternions. Quaternion toolbox for Matlab® extends Matlab® ...
上傳時間: 2014-11-27
上傳用戶:jhksyghr
資源簡介:n algorithm for domain independent linear text segmentation This the Windows version of the C99 algorithm that was presented in my NAACL00 paper. [Directories] bin contains executables, JAR file and test files classes compiled cod...
上傳時間: 2017-01-07
上傳用戶:ghostparker
資源簡介:This is a simple algorithm that downloads trading data from yahoo database. It is basically a large scale application of sqq.m which was originally submitted by Michael Boldin, link at acknowledgements. Some of the functionalities of ...
上傳時間: 2017-06-03
上傳用戶:啊颯颯大師的
資源簡介:a set of cross-platform tools that is useful for programming the GBA written in Java.
上傳時間: 2015-01-06
上傳用戶:yd19890720
資源簡介:OpenVPN is a robust and highly flexible tunneling application that uses all of the encryption, authentication, and certification features of the OpenSSL library to securely tunnel IP networks over a single TCP/UDP port.
上傳時間: 2014-01-13
上傳用戶:hzy5825468
資源簡介:test program for STL generic algorithm that search for elements that satisfy a condition
上傳時間: 2013-12-14
上傳用戶:咔樂塢
資源簡介:SPLASH is a c++ class library that implements many of the Perl constructs and data types, including extensive regex regular expression pattern matching. For those not familiar with Perl, it is an excellent scripting language by Larry Wall a...
上傳時間: 2013-12-07
上傳用戶:1583060504
資源簡介:The cable compensation system is an experiment system that performs simulations of partial or microgravity environments on earth. It is a highly nonlinear and complex system.In this paper, a network based on the theory of the Fuzzy Cerebell...
上傳時間: 2015-08-26
上傳用戶:希醬大魔王