Source code for Algorithm Design Course in Beijing Normal University
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
l1
l2
l3
.gitignore
CMakeLists.txt
README.md

README.md

Algorithm-Design-Course

Source code for Algorithm Design Course in Beijing Normal University

Language: CPP, Python, Shell...

Lecture 1

Basic

  1. Experiment 1 - ETS
    e1.cpp - My Permutation Algorithm
    e1.py - itertools.permutations
  2. Experiment 2 - Knight
    e2.cpp - Warnsdorf's Rule
    e2.py - Brute Force DFS
  3. Experiment 3 - Dock
    e3.cpp - no output
    e3.py - has description output
  4. Experiment 4 - Time Complexity
    e4.cpp - Sorting Algorithm
    e4.sh - Test Running Time

Lecture 2

Dichotomy

  1. Experiment 1 - Bisearch
    e1.cpp - Input an Array and Do Bisearch
  2. Experiment 2 - Matrix Multiplication
    e2.cpp - Strassen Matrix Multiplication Algorithm (With Redundant Copy)
  3. Experiment 3 - kthElement
    e3.cpp - O(n) kthElement Using Median Partition

Lecture 3

Dynamic Programming

  1. Experiment 1 - 0/1 Backpack
    e1.cpp - Input n, c, v[i], c[i]
  2. Experiment 2 - Best Binary Search Tree
    e2.cpp - Input q[i] p[i]