Skip to content
#

algorithm-design

Here are 142 public repositories matching this topic...

Approximation Algorithm for the NP-Complete problem of finding a vertex cover of minimum weight in a graph with weighted vertices. Guarantees an answers at most 2 times the optimal minimum weighted vertex cover

  • Updated Jan 12, 2019
  • Java

Python number guessing game: Computer picks a random number, user tries to guess it. Computer gives hints (too high/low). Repeat until correct. Add difficulty levels, limited tries, or scoring for more challenge.

  • Updated Aug 17, 2024
  • Python

Rock, Paper, Scissors is a simple game where two players choose one of three options: rock, paper, or scissors. The rules are: rock beats scissors, scissors beats paper, paper beats rock. If both choose the same option, it's a tie.

  • Updated Aug 26, 2024
  • Jupyter Notebook

Approximation Algorithm for the NP-Complete problem of balancing job loads on machines. Does not guarantee an optimal solution, but instead, a solution is within a factor of 1.5 of the optimal solution

  • Updated Jun 22, 2017
  • Java

Improve this page

Add a description, image, and links to the algorithm-design topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the algorithm-design topic, visit your repo's landing page and select "manage topics."

Learn more