Probabilistic Data Structures
-
Updated
Apr 17, 2017 - C++
Probabilistic Data Structures
Approximating optimization problems using EAs on scale-free networks
Fast randomized algorithms for combinatorial optimization
Basic bioinformatics algorithms implementation using c++14
Probabilistic method for the computation of the approximate product of two matrices
Implementation: Exact algorithms Dynamic programming (DYN) Exhaustive search, i.e. the generation of the entire search tree + some pruning. (EXH) Approximation algorithms Greedy 2-approximation algorithm (GREEDY) FPTAS
Solved tasks of "Randomized Algorithms" university course, contains implementations of main randomized algorithms.
Solved tasks of the master's degree courses of speciality "Algorithms and Systems for Big Data Processing".
Coding problems from course 1 of the Bioinformatics specialization
Lecture Notes on Interesting Topics in Computer Science
Randomized Greedy Polynomial Chaos Expansions
efficiently linear regression
Implementation of a few Randomized Optimization algorithm such as Hill climbing, Simulated Annealing, Genetic Algorithms plus drawing fitness function
Coursera: Algorithms Specialization
Randomized Algorithms for Travelling Salesman Problem
A selection of algorithms, implemented during the courses at UNI-LJ.
Algorithms-Specialization from Stanford:
Hamiltonian Cycles, as traversed by Mayoi Hachihachiji (undergrad project)
PSort: Parallel Sorting using Sampling with Randomized and Deterministic Approaches
Add a description, image, and links to the randomized-algorithms topic page so that developers can more easily learn about it.
To associate your repository with the randomized-algorithms topic, visit your repo's landing page and select "manage topics."