第5章 排列组合——解决计数问题的方法
计数——与整数的对应关系
注意“遗漏”和“重复”。
植树问题——不要忘记0
认清计数对象的性质,将问题抽象出来。
加法法则:|A∪B|=|A|+|B| 只在集合中没有重复的条件下成立。
容斥原理(The Principle of Inclusion and Exclusion):|A∪B|=|A|+|B|-|A∩B| 考虑了重复元素的加法法则。
乘法法则:|A×B|=|A|×|B|
n位2进制数可以表示的数的总数为2的n次方。
置换(substitution):将n个事物按顺序进行排列。
阶乘(factorial):乘数成阶梯状递减。
0的阶乘是1。
排列(permutation):考虑顺序。
组合(combination):不考虑顺序。先考虑顺序进行计数,然后除以重复度。
置换和组合相结合就是排列。
思考题
重复组合:药品调剂
善用逻辑:至少有一端是王牌(正向逻辑、反向逻辑)
相关推荐
[12]优秀程序员之路——C++开发经验及技巧大汇总.zip上位机开发VC串口学习资料源码下载[12]优秀程序员之路——C++开发经验及技巧大汇总.zip上位机开发VC串口学习资料源码下载[12]优秀程序员之路——C++开发经验及...
程序员面试宝典——经典 易于理解 分析透彻 很经典
好的代码风格对于优秀的程序员是必须的。 免费共享 程序员之路——关于代码风格。
程序员面试宝典——自己整理 整理了很久,希望大家喜欢
Java程序员面试宝典——第7章__输入输出流
C~C++程序员实用大全——C~C++最佳编程指南.pdf(3)
程序员之路——一个老程序员对刚上大学的学弟学妹的忠告.
王牌9 优秀程序员之路——Java开发经验及技巧大汇总
王牌9_优秀程序员之路——C++开发经验及技巧大汇总
C_C++程序员面试宝典——目录,是本不可多得的面试书籍
C#与.NET程序员面试宝典——第4章__面向对象程序设计
C~C++程序员实用大全——C~C++最佳编程指南.part5
C~C++程序员实用大全——C~C++最佳编程指南
C~C++程序员实用大全——C~C++最佳编程指南.pdf(1)
程序员之路——一个老程序员对刚上大学的学弟学妹的忠告.docx
C~C++程序员实用大全——C~C++最佳编程指南.pdf(2)
优秀程序员之路——Java开发经验及技巧大汇总.zip
如何像NASA顶级程序员一样编程——10条重要原则.docx
优秀程序员之路——ASP.NET开发经验及技巧大汇总
C#从入门到精通的王牌九: 优秀程序员之路——C# 开发经验及技巧大汇总