//程式1 --n個大小的陣列的非空子集
#include #include using namespace std;
//取n個數,目前取了k個，現在判斷第i個數（取或者不去）
void cnk(vectorv,int n,int k,int i)
}cout << endl;
return;
}if (i >= v.size()) return;
v[i] = 1;
cnk(v, n, k + 1, i + 1);
v[i] = 0;
cnk(v, n, k, i + 1);
}int main()
cnk(v,k,0,0);
k++;
}return 0;
}//程式2--player1 和player2進行n場比賽,已知n場中每場player1 獲勝的概率，求比賽完player2 獲勝的概率（player2獲勝n/2+1場即為勝利，反之失敗）
double cnk(vectorcoin, int k, int i) //n場中player2獲勝k場的概率
return ds;
}if (i >= coin.size())
return(1 - coin[i])* cnk(coin, k - 1, i + 1) + coin[i] * cnk(coin, k, i + 1);//判斷第i場，要麼獲勝，要麼失敗
}double coinflips( vectorcoin) //coin中n場中每場player1 獲勝的概率
return 1 - dsum;
}
N個數裡面找出最大的k個數
出處 題目 給出n個無序的數，然後找出其中最大的k個數 解題思路 首先測試資料有可能會有一億個數，資料量特別的大，資料庫不可能儲存這麼多的資料。如果直接sort排序，nlogn時間複雜度實在是太高，大於10 9。我們可以考慮對資料進行分塊讀取，每次讀取的資料塊大小應大於k。不如先假設第一次讀取的資料...
dfs之n個數選k個和為s
題目是從n個數中選取k個數使得和為s，求出方案個數。不同的思路會對應不同的搜尋方法，相應的搜尋樹也不同。我們先來研究從1 30裡面選擇8個數，和為200的情況，其他類似。1.從30個數中選8個數，那麼這8個數可以按照從大到小的順序排列，例如1，6，9，或者3，9，10.選第乙個數的時候可以是1 23...
題解 n選m個的排列
題目描述 從n個當中選m個，有多少種排列呢？請全輸出 輸入格式 輸入n,m 1 m n 5 輸出格式 所有可能的排列，字典序 輸入輸出樣例 輸入 1複製 3 2輸出 1複製 12 1321 2331 32本蒟蒻演算法 遞迴模擬多重迴圈 這是noi noip選手必備知識點之一 其實遞迴重在函式 特別是...