Intro to Programming Contests/Algorithms

 

Junior Knights Algorithms Course: Schedule, Notes, Assignments
Weeks Lecture Topic Notes Example Programs Assignments Input Output  Solutions
0 Prime Sieve Notes sieve.java, FastScanner.java Prime, NextPrime, SqFree  prime.in, nextprime.in, sqfree.in  prime.out, nextprime.out, sqfree.out  prime.java, nextprime.java, sqfree.java
1 Custom Sorting Notes  javasorts.java, person.java, customsort.java, customsort2.java, customsort3.javaCountLetters.java   Sorting.pdf sorting.in sorting.out sorting.java
2 HashSet & HashMap Notes store.java, store.in, store2.java, store2.in CD, Polling, Top25 cd.zip, polling.zip, top25.zip cd.java, polling.java, top25.java
3 Priority Queue & TreeSet Notes usepq.java, usets.java, ts.in
4 Bitwise Operators Notes candy.java
5 Brute Force Notes  perm.java, bruteforce.java Jumble, Matching, Vacation, Jump  jumble.txtdictionary.in, matching.txt, vacation.in, jump.in  matching.out, vacation.outjump.out  jumble.java, matching.java, vacation.java, jump.java
6 Floodfill Notes golf.java, golf.txt, golf.out Bunnies, Lex, Minesweeper bunnies.in, lex.in  bunnies.out, lex.out bunnies.java, bunnies_arup.javalex.java, mine.java
7 Depth First Search DFS Notes, HashMap Notes DFS.java  Friends,  Family, Stars friends.infamily.in, stars.in friends.out, family.out, stars.out friends.javafamily.java, stars.java
8 Breadth First Search BFS Notes BFS.java CalcBox,Maze, Nurikabe calc.inbox.in, maze.in, nurkabe.in calc.outbox.out, maze.out, nurikabe.out calc_arup.java, box.java, maze.javanurikabe.java
9 Minimum Spanning Tree MST Notes DisjointSet.java CPU, UGCables, Ant cpu.in, undergroundcables.in, ant.in cpu.out, undergroundcables.out, ant.out cpu2.java, j.java, ant.java
10 Memoization Notes lcs.java, fewestcoins.java Adventure, Dinner, GoldStones adventure.in, dinner.in, gold.instones.in adventure.out, dinner.out, gold.outstones.out adventure.java, dinner.java, dinnermemo.java, gold.java, stones.java, stonesmemo.java
11 Floyd-Warshall Floyd-Warshall Notes floyd.java RelativesTwelve relatives.intwelve.in relatives.outtwelve.out relatives.java, twelve.java