Courses:

Introduction to Algorithms >> Content Detail



Assignments



Assignments

Special software is required to use some of the files in this section: .tex, .py, and .zip.

Students were asked to write up their solutions in LaTeX, using the template provided for each problem set. The LaTeX file for each problem set is also provided for reference.


PROBLEM SETSTEMPLATESSUPPORTING FILES
Problem set 1 (PDF) (TEX)(TEX)Document distance code (ZIP) (This zip file includes: 3 .py files and 5 .txt files.)
Problem set 2 (PDF) (TEX)(TEX)

Binary search trees code (ZIP) (This zip file includes: 5 .py files and 1 .txt file.)

Substring code (ZIP) (This zip file includes: 3 .py files and 15 .txt files.)

Problem set 3 (PDF) (TEX)(TEX)

Heap code (ZIP) (This zip file includes: 3 .py files and 1 .txt file.)

Gas simulation code (ZIP) (This zip file includes: 3 .py files and 1 .txt file.)

Problem set 4 (PDF) (TEX)(TEX)Rubik's Cube code (ZIP) (This zip file includes: 7 .py files and 1 .txt file.)
Problem set 5 (PDF) (TEX)(TEX)Dijkstra code (ZIP) (This zip file includes: 1 .lnk file, 1 .nod file, 5 .py files, and 3 .txt files. Note that nhpn.nod and nhpn.lnk are text files, and should be opened in a text editor.)
Problem set 6 (PDF) (TEX)(TEX)

Fibonacci code (ZIP) (This zip file includes: 2 .py files.)

Change code (ZIP) (This zip file includes: 2 .py files.)

Progress code (ZIP) (This zip file includes: 2 .py files.)

Image resizing code (ZIP) (This zip file includes: 2 .png files, 4 .py files, and 1 .txt file.)

All code for this problem set (ZIP) (This zip file includes: 2 .png files, 10 .py files, and 1 .txt file.)

The paper and video for Problem 4 can be found here: Seam Carving for Content-Aware Image Resizing


 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.