组合数学
文章平均质量分 74
hbzhuxu
这个作者很懒,什么都没留下…
展开
-
[组合数学]容斥原理的初步总结
容斥原理应用于计数集合划分有重叠,无法简单应用加法原理的情况下。主要方法是颠倒计数过程,先计数1组合~~n-1组合数,然后根据容斥性质从总集合|S|中减去或加上相应计数。=一般公式===========---------计算不具有某几个属性 物体个数:公式: =|S|- ∑R-1 + ∑R-2 - ∑R-3 ... +(-1)^mR-m --------- 一种情况的化简 情况:各R-i原创 2005-07-29 11:02:00 · 5644 阅读 · 0 评论 -
[组合数学]组合设计泛谈
[组合数学]组合设计泛谈与旋转矩阵相关的数字问题 来源:互联网 日期:2005年2月26日 作者:未知 从寇克曼女生问题讲起 旋转矩阵涉及到的是一种组合设计:覆盖设计。而覆盖设计,填装设计,斯坦纳系,t一设计都是离散数学中的组合优化问题。它们解决的是如何组合集合中的元素以达到某种特定的要求。 为了使读者更容易明白这些问题,下面先从一道相当古老的数学名题讲起: 1原创 2005-07-31 23:10:00 · 5024 阅读 · 1 评论 -
正式迁移blog到msn spaces
原因很简单。经常出现“白屏”。无法更新资料。http://spaces.msn.com/members/hbzhuxu原创 2005-08-01 11:39:00 · 1397 阅读 · 0 评论 -
[组合数学]第一篇
清华大学课件: 组合数学主要研究满足一定条件的组态(一种安排)的存在性、计数及构造等方面的问题。组合数学大体上可分为组合计数、组合设计、组合矩阵、组合优化等方面。 本课程的前4章讨论基本的组合计数问题。在本课程中我们将组态称为组合模型,我们将从中学数学中已出现的排列、组合的计数着手,一直讨论到用火柴能搭出多少个不同的足球这样的有趣的问题。 第五章介绍区组设计与编码的初步知识。考虑到多数计算机原创 2005-03-22 15:39:00 · 1510 阅读 · 0 评论