GT USERNAME:
NAME:
CSE6140/CX4140 - FINAL - Fall 2017
Instructions:
PLEASE WRITE YOUR NAME and GT ACCOUNT ON EACH PAGE ***VERY CLEARLY IN BLOCK
LETTERS***. NUMBER EACH PAGE. ASK FOR EXTRA PAGES IF YOU NEED THEM.
This is an in-class, closed-book exam. However, you are allowed to use one two-sided cheat sheet
(both sides of a letter-sized sheet of paper) during the e
...[Show More]
CSE6140/CX4140 - FINAL - Fall 2017
Instructions:
PLEASE WRITE YOUR NAME and GT ACCOUNT ON EACH PAGE ***VERY CLEARLY IN BLOCK
LETTERS***. NUMBER EACH PAGE. ASK FOR EXTRA PAGES IF YOU NEED THEM.
This is an in-class, closed-book exam. However, you are allowed to use one two-sided cheat sheet
(both sides of a letter-sized sheet of paper) during the exam. No collaboration is permitted.
You have 2 hours and 50 minutes to complete this exam.
The exam has six independent questions, each with 10 points, hence a total of 60 points.
Recommendation: Start by reading all the questions, and do them in the order in which you find them
easiest for you. Keep track of time.
Recommendation: Write as neatly as you can.
Recommendation: Write partial solutions, and your reasoning as you may get partial points.
problem |
type |
max |
score |
Pb1 |
Short |
10 |
Pb2 |
Greedy |
10 |
Pb3 |
DP |
10 |
Pb4 |
Flows |
10 |
Pb5 |
NP |
10 |
Pb6 |
BeyondNPC |
10 |
[Show Less]