Tag

Algorithm

285 articles.

Fast Fourier Transform (FFT)

A radix-2 FFT guide: DFT normalization, butterfly decomposition, polynomial convolution, and the limits of floating-point integer results.

2022-05-14

Flow network

Learn feasible flows, residual forward and reverse arcs, augmenting paths, cut bounds, and when Ford–Fulkerson terminates.

2022-04-12

Floyd-Warshall Algorithm

Derive Floyd–Warshall’s all-pairs recurrence, implement it safely in C++, and interpret unreachable pairs and negative cycles.

2022-04-12

Max-flow min-cut theorem

A proof of the max-flow min-cut theorem using residual reachability, with a concrete flow-and-cut certificate.

2022-04-12