題一：
已經有乙個能夠利用概率p產生0（1-p）概率產生1的隨機函式f，請你用f函式設計乙個函式m使得m能夠等概論產生0、1
思路：連續呼叫兩次f，會產生四種情況，只要你規定其中兩種情況返回1另外兩種情況返回0就行。
題二：
已經有乙個能夠能夠隨機產生1-5的隨機函式f，利用f設計乙個能夠隨機產生1-7的函式
（1）已經有了能夠隨機產生1-5的函式f。
（2）利用（1）中結果減一，得到0-4；
（3）利用（2）中結果乘5，得到0、5、10、15、20、25
（4）利用一次（2）中結果加上一次（3）中結果那麼可以產生0-25的數
（5）如果（4）產生的數大於20那麼就在進行一次（4），直到不大於為止，這麼做的目的主要是為了將產生21-25的概率平均的分到0-20上。
（6）將（5）的結果模7產生0-6而且每個數的機率都是平均的。
（7）（6）的結果加1就得到最終結果。
排列組合 直通BAT演算法精講 卡特蘭數
n個數進出棧的順序有多少種？假設棧的容量無限大。解法和上乙個案例相同 進棧相當於左括號，出棧相當於右括號，所以答案還是卡特蘭數 1 n 1 c 2n,n n就是題幹中的n個數 2n個人排隊買票，n個人手拿5塊錢，n個人手拿10塊錢，票價是5塊錢一張，每人買一張票，售票員受理沒有零錢。問有多少種排隊方...
基本演算法練習 組合概率
問題描述 n個數組合為某乙個特定數的概率。演算法如下 includeusing namespace std int zuhe int n,int m return ret int fun int a,int b,int x,int n 注釋 1.這裡的組合，與數學的組合是有區別的。需要注意。這裡相當...
直通BAT 資料結構與演算法十 排列組合
排列組合常考題型 1.括號合法問題 假設有n對左右括號，請求出合法的排列有多少個？合法是指每乙個括號都可以找到與之配對的括號，比如n 1時，是合法的，但是 為不合法。給定乙個整數n，請返回所求的合法排列數。保證結果在int範圍內。測試樣例 1 返回 1 class parenthesissequen...