yzcwansui的博客

Proof: Suppose f is injective. Then we assume that f is not surjective and find a contradiction. Let x ∈ X be such that f(y) 6= x for any y ∈ X. However, since each x ∈ X must go to an element of X...

Binary Search BinarySearch(v, a, lo, hi) input value v array a[lo...hi] of values output true if v in a[lo...hi] false otherwise mid = (lo + hi)/2 if lo > hi return false if a[mid] = v r...

In 9801, the algorithms sre sequential deterministic If the actin of each step gives the same result whenever this step is executed for the same input randomized the execution involves some random pr...

Problem Assume that you are running a dating agency and haven men and nwomen as customers; They all attend a dinner party; after the party every man gives you a list with his ranking of all women per...