组合数学
文章平均质量分 81
crazyhacking
like a hacker
展开
-
离散数学之鸽巢原理
抽屉原则大家知道,两个抽屉要放置三只苹果,那么一定有两只苹果放在同一个抽屉里,更一般地说,只要被放置的苹果数比抽屉数目大,就一定会有两只或更多只的苹果放进同一个抽屉,可不要小看这一简单事实,它包含着一个重要而又十分基本的原则——抽屉原则.1. 抽屉原则有几种最常见的形式原则1 如果把n+k(k≥1)个物体放进n只抽屉里,则至少有一只抽屉要放进两个或转载 2012-10-17 11:17:24 · 5746 阅读 · 0 评论 -
两个数之间的最短路径问题
原址:http://blog.csdn.net/gogdizzy/article/details/6563626假设由A到B需要k步,分别是A1,A2,……Ak,每一步都是(5,-5,7,-7,12,-12)中一个。因为最终结果就是A1+A2+……+Ak,所以这k步是可以调换顺序的(加法交换律)。1> 如果这k步里,同时存在5,-5,那么可以约去。同理,(7,-7),(12转载 2012-09-24 15:35:35 · 900 阅读 · 0 评论 -
排列组合之字符串的全排列和组合算法
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题目是如何要求的(百度迅雷校招笔试题)。一、字符串的排列用C++写一个函数, 如 Foo(const char *转载 2012-10-21 12:41:44 · 1003 阅读 · 0 评论 -
整数数组,长度为n,分为m份。求m最大值
题目:.一个整数数组a,长度为n,将其分为m份,使各份的和相等,求m的最大值 比如{3,2,4,3,6} 可以分成{3,2,4,3,6} m=1; {3,6}{2,4,3} m=2 {3,3}{2,4}{6} m=3 所以m的最大值为3解答:找了半天没有更好的解法,以下两个思路供参考。 基本思想都是 1求原创 2012-11-16 17:29:46 · 4370 阅读 · 1 评论