Skip to content

codingbowoo/its-algo

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

its-algo

(Originally its-acm) Practice for my first attempt at the ACM-ICPC competition!

(As of the day after the competition) This is how I study algorithms!

Much of the early work done on this repo will be based on Sogang University course, "Design and Analysis of Algorithms" (CSE3081) by professor Insung Ihm, and "Foundations of Algorithms 5th Edition" by Richard E. Neapolitan.

Topic/Todo List

Divide and Conquer

  • Code Mergesort
  • Code Quicksort
  • Read chapter 2 and internalize the DaC methodology!
  • Solve DaC questions from BOJ for practice

Dynamic Programming

  • Skim chapter 3 of 'Fundamentals of Algorithms'
  • Code a Fibbonacci calculator (w/o reference)
  • Code the Floyd–Warshall Algorithm
  • Code the Bellman-Ford Algorithm
  • Read chapter 3 and internalize the DP methodology!
  • Solve DP questions from BOJ for practice

Greedy Algorithms

  • Code the Prim Algorithm & the Kruskal Algorithm
  • Solve MST questions from BOJ

About

This is how I study algorithms!

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 89.2%
  • Makefile 10.6%
  • C++ 0.2%