2019獨角獸企業重金招聘Python工程師標準>>>

利用 p, 1-p 隨機數發生器知道等概率發生器

已有一個隨機數發生器，生成0的概率為p,生成1的概率為1-p，求如何利用這個隨機數發生器制作一個生成1~n的概率都是 1/n 的發生器

制作 1 2 發生概率都是 1 / 2 的發生器，連續發生2次，則發生00,11的概率為p*p,(1-p)(1-p),發生10,01的概率都為p(1-p),在發生10時返回1，發生01時返回2，則發生1，2的概率相等

制作 1 2 3 發生概率都是 1 / 3的發生器，連續發生3次，則發生001,010,100的概率都為p*p*(1-P),或者是110,101,011概率都為p*(1-p)*(1-p),則用001,010,100分別對應1,2,3返回，即可使得發生1,2,3的概率都為1/3

字符串ABCD，可以由字符串BCDA或者CDAB通過循環移位而得到

考慮一下數組A中元素123456循環右移2位到底是怎么個情況!!!可不可以這樣實現呢？將數組A分成兩個部分：A[0~n-k-1] 和 A[n-k~n-1] ，將這兩個部分分別翻轉，然后放在一起在翻轉（逆序）。具體是這樣的：

（1）翻轉1234：123456 ---> 432156

（2）翻轉56:?????432156 ---> 432165

（3）翻轉432165：432165 ---> 561234

//逆序2 void Reverse(int A[],int b,int e)3 {4 for(;b < e;b++,e--)5 {6 int temp = A[b];7 A[b] = A[e];8 A[e] = temp;9 } 10 } 11 //循環右移 12 void RightShift(int A[],int,int n,int k) 13 { 14 Reverse(A,0,n-k-1); 15 Reverse(A,n-k,n-1); 16 Reverse(A,0,n-1); 17 } 復制代碼 細心的讀者可能就發現，這里的右移并沒有說小于n呀，那么一個k>n那就會出現問題，經過簡單的分析，我們發現如果A[]={1,2,3,4,5,6}，數組長度是6，那么循環右移7位和循環右移1位是一樣的，所以只需要把函數RightShift（）中的k取值為k=k%n。如此一來問題就解決了。

【列方程】有四個足球隊A,B,C,D分入同一個小組進行單循環比賽,爭奪出線權，比賽規定：勝一場得3分，平一場得1分，負一場得0分，小組中名列第一的出現。小組賽結束后，如果A隊積分為7分。討論：①這一小組中共進行多少場比賽？②A隊的成績是幾勝幾平幾負？③請你判斷A隊能否一定出線？

轉載于:https://my.oschina.net/u/347414/blog/167450

總結

以上是生活随笔為你收集整理的美团笔试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。