Skip to content

Algorithms implemented in C++ and Fortran for sorting, numerical calculations, or other quality of life uses.

Notifications You must be signed in to change notification settings

grantmwilliams/general_algorithms

Repository files navigation

general_algorithms

Algorithms implemented in C++ and Fortran for sorting, numerical calculations, or other quality of life uses.

Algorithms Currently Implemented

####General Algorithms####

  • QuickSort (C++ & Fortran)
  • BubbleSort (C++ & Fortran)
  • Simple Prime Number Generator (C++ & Fortran)
  • Segmented Prime Number Generator (C++)
  • Atkins Sieve (C++)
  • Bitset Atkins Sieve (C++)
  • Binary Search (C++)
  • Interpolation Search (C++)
  • Efficient Exponentiation (C++)
  • Greatest Common Denominator (C++)
  • Least Common Multiple (C++)
  • Miller-Rabin, Naive Trial Division, Optimized Trial Division Primiality Algorithms (C++)

####Research Area/AI/Machine Learning####

  • Simple GA (Matlab)
  • Multi-Species GA (Matlab)
  • LeapFrog Algorithm
  • String Genetic Algorithm (Matlab)

####Optimization Algorithms####

  • Incremental Steepest Descent Gradient Algorithm (C++)
  • Brent's Method - Rootfinding (C++)
  • Interval Halving - Rootfinidng (C++)

About

Algorithms implemented in C++ and Fortran for sorting, numerical calculations, or other quality of life uses.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published