4. (10%) Assume that a stock is picked from a population of stocks at random. The average return of the population of stocks is 20%, and the standard deviation of the population of stocks is 2%. To calculate the maximum of the probability that a stock picked at random from this population, which has a return less than 16% or greater than 24%.

1. We have n activities \( a1, a2, \ldots, an \). Each activity \( ai \) has a start time \( si \) and a finish time \( fi \) where \( 0 \leq si < fi \). If \( ai \) is selected, activity \( ai \) takes place during the half-open time interval \( [si, fi] \). Activities \( ai \) and \( aj \) are compatible if the intervals \( [si, fi] \) and \( [sj, fj] \) do not overlap. In the Activity Selection Problem, we try to select a maximum-size subset of mutually compatible activities. Design an O(nlog n)-time algorithm to solve this problem. (15分)

相關申論題

相關試卷