Skip to content

Includes solutions to some computer science problems of my choice.

Notifications You must be signed in to change notification settings

efeacer/Competitive-Programming

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Competitive-Programming

Includes solutions to some computer science problems of my choice.

CoinChange.cpp: A console based C++ program to solve the well-known coin change problem, given a set of coins and a target amount of money, this program computes the way of changing this money with the smallest number of coins. The code provides two different implementations of the solution, one uses dynamic programming aproach and the other uses recursive memoization.

KnightMoves.cpp: A console based C++ program to solve the well-known problem "Knight Moves". To be brief, the program performs a variation of the BFS algorithm on a chessboard and finds the smallest possible number of moves a knight should take in order to reach a specified square from its current position.

PointOnLine.cpp: A solution to the Point On Line problem, which relies on the binary search algortihm. The problem description is on Codeforces website (It can be accessed from the link: http://codeforces.com/contest/251/problem/A).

About

Includes solutions to some computer science problems of my choice.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages