Syllabus for Math 507a
Fall 2014
The Department of Mathematics oers two year long sequences in Probability Theory: Math
507ab and Math 505ab. Math 507 is the more theoretical course, and uses measure
HW4
1.
a)
We maintain two heaps to store incoming data, one is max heap and one is min heap. The max
heap stores the smaller half of data while the min heap stores the larger half of data. The sizes
o
Homework 1
2631127289
XIN LI
Chapter 1:
1.
The statement is false. Suppose there are two men m, m and two women w, w
with the following preference lists:
m: w, w
m: w, w
w: m, m
w: m, m
There are no t
HW 3
1.
2.
a) Formulate this as a graph G, any intersection as a node, using DFS. If all the nodes
can be go through which means that all the intersections are connected. DFS runs
linear-time.
b) Form
Background Knowledge (Total 39 points)
This section tries to ascertain some basic knowledge we hope you acquired before. This is not a quiz, and
your performance here will not affect your grade.