1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73

1.
a)
for (DownloadInfo song : downloadList) {
	if (song.getTitle().equals(title)) {
		return song;
	}
}
return null;

b)

for (String title : titles) {
	if (getDownloadInfo(title) != null) {
		getDownloadInfo(title).incrementTimesDownloaded();
	} else {
		downloadList.add(new DownloadInfo(title));
	}
}

2.
a)
board = new int[playerCount];
int i = 0;
while (i<board.size()) {
	board[i] = (int) (Math.random() * 9) + 1;
	i++;
}
currentPlayer = (int) (Math.random() * (playerCount-1);

b)
int numTokens = board[currentPlayer];
board[currentPlayer] = 0;
int i = currentPlayer;
while (numTokens > 0) {
	if (i=board.size()-1) {
		i = 0;
	} else {
		i++;
	}
	board[i] += 1;
	numTokens--;
}

3. GridWorld

4.
a)
view = new double[numRows][numCols];
for (val:scanned) {
	for (int r=0; r<numRows; r++) {
		boolean isBackwards = (r%2)==1;
		int bCol = numCols-1;
		for int c=0; c<numCols; c++) {
			if (!isBackwards){
				view[r][c] = val;
			} else {
				view[row][bCol] = val;
				bCol--;
			}
		}
	}
}

b)
double sum = 0;
int numViews = 0;
for (int r=startRow; r<=endRow; r++) {
	for (int c=startCol; c<=endCol; c++) {
		sum += view[r][c];
		numViews++;
	}
}
return sum/numViews;