19:用兩種顏色去染排成一個圈的6個棋子,若是經過旋轉獲得則只算一種,一共有多少種染色:

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,其餘相似。

相關文章
相關標籤/搜索