19:用兩種顏色去染排成一個圈的6個棋子,若是經過旋轉獲得則只算一種,一共有多少種染色:web
A: 10 B:11 C:14: D:15函數
答案:Corm
解釋:應該有14種方案,設只有黑白兩色,默認白色,那麼,用p(n)表示有n個黑棋的種類it
p(0)=p(6)=1隨機數
p(1)=p(5)=1循環
p(2)=p(4)=3 //相鄰的一種,隔一個的一種,兩個的一種webkit
p(3)=4 //都相鄰的一種,BB0B的一種,BB00B的一種,B0B0B的一種,一共4種證書
24:假設函數rand_k會隨機返回一個【1,k】之間的隨機數(k>=2),而且每一個證書出現的機率相等。目前有rand_7,經過調用rand_7()和四則運算符,並適當增長邏輯判斷和循環控制邏輯,下列函數能夠實現的有:運算符
A:rand_3 B:rand_21 C:rand_23 D:rand_49顏色
答案:ABCD
解釋:對於rand_x(x<7)的直接截斷,只要rand數大於x直接忽略,保證rand_x可以作到機率相等。而對於其餘的則採用7×rand_7+rand_7,能夠-7獲得rand_49,而後截斷成rand_42,統一除以2,則是rand_21,其餘相似。