会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xdubin
博客园
首页
新随笔
联系
管理
订阅
2020年2月20日
抽屉算法及其推广
摘要: 一. 抽屉算法 抽屉算法,又称鸽子洞原理,它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原则。它是组合数学中一个重要的原理。 具体算法讲的是: 第一抽屉算法:如果n+k(k>=1)个物体被放进n个盒子,那么至少有一个盒子包含两个或更多的物体。 第二抽屉算法:把
阅读全文
posted @ 2020-02-20 23:53 xdubin
阅读(597)
评论(0)
推荐(0)
编辑