离散数学
德林恩宝
计算机科学与技术专业研究生,研究方向为计算机视觉[E-mail:baolliu@foxmail.com]
展开
-
(离散数学)排列与组合
(7.17)熬个夜的博客哦前言: 对于这些问题,其实自从高中开始,我自己学的就不是很好,眼看着要到大二了,要学的可多了,有什么概率论与随机过程,运筹学,离散还没学完啊。不废话了,这篇让我亲自再做一遍,再写一遍理解吧,加深印象和理解。先来浅谈一下排列吧。从五个学生里面选出三个学生站成一行拍照,有几种选择的方法?再让五个学生站成一行照相,又有几种呢?解答这个问题还好吧,毕竟拍照站的时候是有...原创 2019-07-18 11:04:25 · 4019 阅读 · 0 评论 -
鸽巢原理(狄利克雷抽屉原理)资料整合
鸽巢原理(部分内容参考离散数学及其应用 原书第7版 [(美)KENNETH H.ROSEN著;徐六通,杨娟,吴斌])狭义鸽巢原理: 如果K+1个或者更多的物体放在k个盒子里,那么至少有一个盒子包含了两个或者更多的物体。原理证明:(此处采用反证法)假定k个盒子每个盒子最多包含的物品数量为1个那么总共的个数是k个,与k+1个物体矛盾。推论: 一个从有k+1甚至更多的元素的集合到k个元素集...原创 2019-07-12 11:22:27 · 5827 阅读 · 0 评论