2016-02-29 Finish USACO Silver

posted Feb 29, 2016, 6:58 AM by Samuel Konstantinovich   [ updated Feb 29, 2016, 7:00 AM ]
Homework: Complete USACO Silver. Deadline Wednesday. (In case you need an extra night)
You will not have class time since we will be talking about sorting.

Exam Friday: Multiple choice + a state space search problem. 

Classwork: Discussion on strategies. Take out paper, write out some simple examples with 1 step, 2 steps
How can you make it work for n steps?

For the USACO problems:
  While the bronze problem has a thorough test case, the silver does not. Try the following as a test case and see if you all agree:
 
/////////////// Test case 1, result = 114384
5 5 14
....*
.....
..*..
.....
*....
1 1 5 5


///////////////Test case 2, result = 81891116
7 7 22
....*..
.*.....
..*...*
.......
*...*..
.*.....
....*..
1 1 7 7
Comments