
数学基础
clearriver
做一番一生引以为豪的事业;找一个一生荣辱与共的妻子;在有生之年报答帮助我的人;并且帮助有需要我帮助的人!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数学知识及算法
鸽巢原理1.简单形式如果n+1个物体被放进n个盒子,那么至少有一个盒子包含两个或更多的物体。例1:在13个人中存在两个人,他们的生日在同一月份里。例2:设有n对已婚夫妇。为保证有一对夫妇被选出,至少要从这2n个人中选出多少人?(n+1)2.加强形式令q1,q2,...qn为正整数。如果将 q1+q2+...+qn-n+1个物体放入n个盒子内,那么或者第一个盒子至少含有q1个转载 2010-01-18 16:29:00 · 3114 阅读 · 0 评论 -
排列组合复习
排列组合复习:http://www.mingshi.com/xxfd/gzenj/sx/ydnd/2009-05-14/34548.htmlhttp://www.mingshi.com/xxfd/gzenj/sx/ydnd/2009-05-14/34547.html原创 2009-11-23 13:32:00 · 830 阅读 · 0 评论 -
欧拉回路判断
http://www.fjtu.com.cn/fjnu/courseware/0323/course/_source/web/lesson/chapter9/j2.htmhttp://www.cppblog.com/RyanWang/archive/2009/02/04/73021.html求欧拉回路的一种解法 下面是无向图的欧拉回路输出代码:注意输出的前提是已经判断图确实是欧拉回路转载 2010-03-06 11:34:00 · 1398 阅读 · 0 评论