Skip to content

Releases: jilljenn/tryalgo

1.7.0

01 Mar 15:19
Compare
Choose a tag to compare
  • added suffix_array

1.6.1

05 Jan 21:50
Compare
Choose a tag to compare
  • corrected dyn_prog_Monge
  • added opt_bin_search_tree1, opt_bin_search_tree2 and decode_root_matrix_to_level

1.6

03 Jan 20:26
Compare
Choose a tag to compare
1.6
  • Added the data structure PC_tree
  • Improved the implementations of maximum cardinality bipartite matching

1.5

31 Oct 17:39
Compare
Choose a tag to compare
1.5
  • Added A*
  • Added Held-Karp for Hamiltonian-Cycle (Traveling Salesman Problem)
  • Corrected a bug in GraphNamedVertices (when adding multi-edges)
  • Started to type function parameters

1.4

02 Dec 06:14
0e73d70
Compare
Choose a tag to compare
1.4
  • Move to GitHub Actions and drop Python 2.7 support completely
  • Added a Graph class in the module graph, which allows accessing vertices by names instead of indices
  • Added alternative versions of union_rectangles
  • Added an alternative version of bellman_ford which marks with distance -infinity the vertices reachable from the source by paths of arbitrary small weight
  • Added an alternative version of subsetsum
  • Added FenwickMin, a minimum variant of Fenwick Trees
  • Added module fft for the Fast Fourier Transformation
  • Added module karatsuba for multiplying polynomials
  • Added module pareto for computing the Pareto set in 2 or 3 dimensions
  • An alternative version of floyd_warshall added by Pascal Ortiz
  • Changed the web host of the documentation
  • Corrected the function building the Huffman tree
  • Fenwick Trees indices now start at zero
  • Removed erroneous PQ_trees
  • Renamed module eratosthene into primes. Added the Gries-Misra sieve in this module
  • Simplified interval_cover
  • Simplified knuth_morris_pratt.maximum_border_length

1.3

31 Oct 15:10
Compare
Choose a tag to compare
1.3
  • Added LazySegmentTree
  • Added shortest_cycle
  • Functions and classes are now provided also directly by tryalgo without the need to specify the module

1.2

01 Dec 20:46
Compare
Choose a tag to compare
1.2
  • partition refinement
  • girth of a graph
  • ternary search
  • bipartite vertex cover
  • permutation rank

1.1

05 Apr 10:33
Compare
Choose a tag to compare
1.1
  • Corrected some small isues
  • Added alternative codes, for example for fast_exponentiation
  • Added code for converting roman numbers

1.0

04 Feb 01:02
Compare
Choose a tag to compare
1.0
  • Add tests