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
上传用户:希酱大魔王