![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++之组合数学
文章平均质量分 50
写代码时长两年半的屑
氢华大学毕业的小学生
展开
-
组合数学之杨辉三角与组合数
组合数对于学c++的人来说不难,杨辉三角是八年级的内容(初二),大学生应该没什么印象(我是小学生),我们先看一下杨辉三角的代码。原创 2022-11-01 20:38:18 · 566 阅读 · 0 评论 -
C++ 组合数学之鸽巢原理
鸽巢原理,学过奥数的人对这个名字多多少少的听过吧,今天,小编就来带大家探究一下鸽巢原理。首先,先讲一下鸽巢原理的原理~鸽巢原理的简单形式可以描述为:【定理1.1】如果把N+1个物品放入N个盒子中,那么至少有一个盒子中有两个或更多的物品。【推论】A个物品放入n个盒子中,A不是n的倍数,则至少有一个盒子中不少于[A/n]+1个物品。或者说若将n*r+1个物品放入n个盒子中,则至少有一个盒子中不少于r+1个物品。原创 2022-10-28 08:06:12 · 406 阅读 · 0 评论