Problem Sets
From 6.006 Introduction to Algorithms
(5 intermediate revisions not shown) | |||
Line 6: | Line 6: | ||
[http://six.zergling.net/ submission website] | [http://six.zergling.net/ submission website] | ||
+ | |||
+ | ==== Problem Set 6 (due May 8, 11:59 pm) ==== | ||
+ | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/H12-ps6-template.tex LaTeX Template] | | ||
+ | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/H12-ps6.tex LaTeX Source] | | ||
+ | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/H12-ps6.pdf PDF] | | ||
+ | [http://www.youtube.com/watch?v=vIFCV2spKtg Image Resizing YouTube Video] | | ||
+ | [http://www.faculty.idc.ac.il/arik/papers/imret.pdf Image Resizing Paper] | ||
+ | |||
+ | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/ps6_all.zip Code for all four problems in one] | | ||
+ | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/ps6_fib.zip Fib code] | | ||
+ | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/ps6_change.zip Making Change code] | | ||
+ | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/ps6_progress.zip Making Progress code] | | ||
+ | [http://courses.csail.mit.edu/6.006/spring08/problemsets/6/ps6_image.zip Image Resizing code] | ||
+ | |||
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/H12-ps6-sol.pdf Solutions] | | ||
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/fib.py fib.py solution] | | ||
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/change.py change.py solution] | | ||
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/progress.py progress.py solution] | | ||
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/ResizeableImage.py ResizeableImage.py solution] | ||
+ | |||
+ | ==== Problem Set 5 (due April 24, 11:59 pm) ==== | ||
+ | [http://courses.csail.mit.edu/6.006/spring08/problemsets/5/H10-ps5-template.tex LaTeX Template] | | ||
+ | [http://courses.csail.mit.edu/6.006/spring08/problemsets/5/H10-ps5.tex LaTeX Source] | | ||
+ | [http://courses.csail.mit.edu/6.006/spring08/problemsets/5/H10-ps5.pdf PDF] | | ||
+ | [http://courses.csail.mit.edu/6.006/spring08/problemsets/5/ps5_dijkstra.zip Dijkstra code] | | ||
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/H10-ps5-sol.pdf Solutions] | | ||
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/dijkstra.py dijkstra.py solution] | ||
==== Problem Set 4 (due April 10, 11:59 pm) ==== | ==== Problem Set 4 (due April 10, 11:59 pm) ==== | ||
Line 11: | Line 38: | ||
[http://courses.csail.mit.edu/6.006/spring08/problemsets/4/H08-ps4.tex LaTeX Source] | | [http://courses.csail.mit.edu/6.006/spring08/problemsets/4/H08-ps4.tex LaTeX Source] | | ||
[http://courses.csail.mit.edu/6.006/spring08/problemsets/4/H08-ps4.pdf PDF] | | [http://courses.csail.mit.edu/6.006/spring08/problemsets/4/H08-ps4.pdf PDF] | | ||
- | [http://courses.csail.mit.edu/6.006/spring08/problemsets/4/ps4_rubik.zip rubik's cube code] | + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/4/ps4_rubik.zip rubik's cube code] | |
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/H08-ps4-sol.pdf Solutions] | | ||
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/level.py level.py solution] | | ||
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/solver.py solver.py solution] | ||
==== Problem Set 3 (due March 20, 11:59 pm) ==== | ==== Problem Set 3 (due March 20, 11:59 pm) ==== | ||
Line 18: | Line 48: | ||
[http://courses.csail.mit.edu/6.006/spring08/problemsets/3/H05-ps3.pdf PDF] | | [http://courses.csail.mit.edu/6.006/spring08/problemsets/3/H05-ps3.pdf PDF] | | ||
[http://courses.csail.mit.edu/6.006/spring08/problemsets/3/ps3_heap.zip heap code] | | [http://courses.csail.mit.edu/6.006/spring08/problemsets/3/ps3_heap.zip heap code] | | ||
- | [http://courses.csail.mit.edu/6.006/spring08/problemsets/3/ps3_gas.zip gas simulation code] | + | [http://courses.csail.mit.edu/6.006/spring08/problemsets/3/ps3_gas.zip gas simulation code] | |
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/H05-ps3-sol.pdf Solutions] | | ||
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/heap_delete.py heap_delete.py solution] | | ||
+ | [https://courses.csail.mit.edu/6.006/spring08/handouts/protected/detection.py detection.py solution] | ||
==== Problem Set 2 (due March 6, 11:59 pm) ==== | ==== Problem Set 2 (due March 6, 11:59 pm) ==== |
Latest revision as of 18:01, 13 May 2008
You can write up your solutions using LaTeX, or handwrite them and scan them in.
Please use the template to write up your LaTeX solutions; the LaTeX source for each problem set is also provided for reference.
Problem Set 6 (due May 8, 11:59 pm)
LaTeX Template | LaTeX Source | PDF | Image Resizing YouTube Video | Image Resizing Paper
Code for all four problems in one | Fib code | Making Change code | Making Progress code | Image Resizing code
Solutions | fib.py solution | change.py solution | progress.py solution | ResizeableImage.py solution
Problem Set 5 (due April 24, 11:59 pm)
LaTeX Template | LaTeX Source | PDF | Dijkstra code | Solutions | dijkstra.py solution
Problem Set 4 (due April 10, 11:59 pm)
LaTeX Template | LaTeX Source | PDF | rubik's cube code | Solutions | level.py solution | solver.py solution
Problem Set 3 (due March 20, 11:59 pm)
LaTeX Template | LaTeX Source | PDF | heap code | gas simulation code | Solutions | heap_delete.py solution | detection.py solution
Problem Set 2 (due March 6, 11:59 pm)
LaTeX Template | LaTeX Source | PDF | bst code | substring code | Solutions | substring4.py solution | bstselect.py solution
Problem Set 1 (due February 21, 11:59 pm)
LaTeX Template | LaTeX Source | PDF | code | Solutions