02713
15 351
Homework #9: NPcompleteness
Due: May 1 by 5pm
You may discuss these problems with your classmates, but you must write up your solutions independently, without using common notes or worksheets. You must indicate at the top of your homework
w
18551 Fall 2009
Final Report
EYE KNOW YOU
Iris Recognition in RealTime
Group 5
Andy Lin (aalin@andrew.cmu.edu)
Stacy Lin (stacyl@andrew.cmu.edu)
Vincent Yen (chengchy@andrew.cmu.edu)
Fall 2009, Group 5 EYE Know You
Table of Contents
1. Problem . 3
2. So
NotSo Live MP3 Encoder
18551
Project Final Paper
GROUP 14:
Thomas McElroy
Charlie Oswald
Domenic SengerSchenck
5/8/2000
Introduction:
Today, portable MP3 digital audio decoders/players are
everywhere.
These devices are easy to implement because
decodin
Major Shrinkage!
Video Compression
18551
Group 11 Fall 2009
Samir Singh (samirsin@andrew.cmu.edu)
Ryan Conaghan (rconagha@andrew.cmu.edu)
Nikola Ljuboja (nljuboja@andrew.cmu.edu)
1
Table of Contents
1) The Problem.3
2) The Solution.3
3) Data Flow/Role of
02713 Review
Midterm 1
* I took some images from Prof Kingsfords slides
Disclaimer: I have not seen the midterm
you will take.
But we would like to recap some important
points and try our best to answer quesIons
yo
02713 Programming Assignment #1: Traveling Salesman and A*
Due: Mar. 19 by 9:30am
Introduction. Let V = cfw_u1 , . . . , un be a set of cities and let d(ui , uj ) = d(uj , di ) be the (symmetric) distance between city ui and uj . The optimal traveling s
Divide and Conquer
Slides by Carl Kingsford
Feb. 17, 2014
Based on AD Sections 5.15.3
1
Divide and Conquer
Divide and Conquer is general algorithmic design framework.
Related to induction:
Suppose you have a box that can solve problems of size
k <n
You us
Strassens Algorithm
Slides by Carl Kingsford
Feb. 21, 2014
1
Matrix Multiplication
c2
c1= r2
r1
r2
=
r1 c 2
A1
A2
(r1 c2) c1 = multiplications
If r1 = c1 = r2 = c2 = N, this standard approach takes (N 3 ):
For every row r (N of them)
For every column c (N
This midterm covers different material than we covered, so your midterm will look different.
This midterm was designed to take 80 minutes, not 50 minutes.
The background and strength of the students in the class was taken into account when designing the
02713 Homework #8: Network Flow
15 351
Due: Apr. 24 by 9:30am
You may discuss these problems with your classmates, but you must write up your solutions independently, without using common notes or worksheets. You must indicate at the top of your homework
Applications of Shortest Paths and A*
Slides by Carl Kingsford
Feb. 7, 2014
1
Rush Hour Puzzle
Puzzle game by ThinkFun. Object: drive the red car out of the
exit with as few moves as possible.
Exit
2
3
3
3
3
3
3
3
Lets make it more interesting
Real game h
18551
Group 18:
License Plate Recognition
Final Report
Pierre Ponce  Stanley S. Wang David L. Wang
Ponce

sswang

wang4
The purpose of this report is to explain the implementation of our
project, License Plate Recognition System.
This report will beg