My python scripts collection

Script	Description
Signature parser	Parse handwritten signature in JPG/JPEG/PNG to a new JPG with black signature and transparent background.
2-opt TSP	Find local minimum weighted Hamiltonian cycle in a complete graph expressed with a cost adjacency matrix.
Topological sorter	From a directed graph, find a topologically ordered list of vertices.
Connected components graph	From a directed graph, return a graph with sets as vertices.
Greedy SAT solver	From a CNF propositional statement, solve using greedy approach.
DPLL SAT solver	From a CNF propositional statement, solve using DPLL approach.
Watermark remover	Remove watermark given a watermark mask and try to predict the pixel colors behind the watermark (in the provided examples, inpainting works horrible).
K-Means	Given a set of points and a k, calculate the clusters. Display the intermediate iterations. It supports Euclidean and Manhattan distance metrics.
Hunt's algorithm	Build a Decision Tree using Hunt's algorithm and GINI index.
Feistel cipher	Highly customizable Feistel cipher with choice to verbose output.
Block cipher modes of operation	ECB, CBC, CFB, OFB for custom encryption function
Fiat-Shamir protocol	Fiat-Shamir protocol communication and Pamela cheat strategy.
RSA	RSA simulation.
DES	DES algorithm simulation.
SDES	S-DES algorithm simulation.