1，抽屜原理：把n-1件東西放入n個抽屜，則至少有乙個抽屜是空的
2，加法原理(分類加法計數原理)
3，乘法原理(分步乘法計數原理)
4，容斥原理
利用組合數和楊輝三角形打表計算
void play_table()
return ;
}
#include#include#include#include#includeusing namespace std;
const int maxn=30;
int couple;//總共多少對
int malelike[maxn][maxn],femalelike[maxn][maxn];
//男士對女士的喜歡程度（按降序排列）和女士對男士的喜歡程度
int malechoice[maxn],femalechoice[maxn];//男士和女士的選擇,男士選擇了第幾喜歡的
int malename[maxn],femalename[maxn];//名字的hash,方便列印對應編號的名字
int main()
//當前男友為這位男士
femalechoice[female]=male;
}//如果被該女士拒接，找下乙個女士
else
malechoice[male]++;
} for(int i=0;i存在性(著色法)，計數性(僅僅要求求出種類數：組合數，楊輝三角形，規律性)，構造性問題(縱橫圖問題)，最優化問題
組合數遞推
組合排列問題中，最常出現的是計數問題，計數問題的解題思路一般有以下幾種：
1，只取要的：把各種符合條件的情況列舉出來，再利用加法原理求和；
2，先全部取，再減去不要的；
3，先取後排。
選排列，錯位排列，圓排列 數學一本通p110
第三章知識梳理
乙個典型的jquery選擇器的語法格式為 selector methodname id選擇器 id 利用dom元素的id屬性值來篩選匹配的元素，並以jquery包裝集的形式返回給物件。元素選擇器是根據元素名稱匹配相應的元素，指向的是dom元素的標記名，多數情況下元素選擇器匹配的是一組元素。注意 eq...
第三章 排列與組合
第三章 排列與組合 3.1 加法原理與乘法原理 3.2 排列與組合概念與計算公式 3.3 排列與組合的產生演算法 7.1 貪心策略的定義 7.2 貪心策略特點 7.3 典型例題與習題 在眾多的計算機解題策略中，貪心策略可以算得上是最接近人們日常思維的一種解題策略，正基於此，貪心策略在各級各類資訊學競...
Pytho基礎 第三章
3.1.1 def語句和引數 在呼叫print 或 len 等函式時，會傳入一些值放於括號中間，在此稱為引數。也可以自行定義接收引數的函式。def hello name print hello name hello yang 在此函式定義中，name為乙個 變元 即可以存放引數以及賦值。值得注意的是...