[组合数学]第一篇
2005-03-22 15:39
190 查看
清华大学课件:
组合数学主要研究满足一定条件的组态(一种安排)的存在性、计数及构造等方面的问题。组合数学大体上可分为组合计数、组合设计、组合矩阵、组合优化等方面。
本课程的前4章讨论基本的组合计数问题。在本课程中我们将组态称为组合模型,我们将从中学数学中已出现的排列、组合的计数着手,一直讨论到用火柴能搭出多少个不同的足球这样的有趣的问题。
第五章介绍区组设计与编码的初步知识。考虑到多数计算机系里的学生不一定会选修运筹学,我们将线性规划的单纯形算法的核心内容作为课程的第六章的内容。
个人看法:
组合数学只是数学诸多分支当中的一个小枝丫,发展还很不完善,但是应用已经比较多。
复习起来有点没头脑
组合数学主要研究满足一定条件的组态(一种安排)的存在性、计数及构造等方面的问题。组合数学大体上可分为组合计数、组合设计、组合矩阵、组合优化等方面。
本课程的前4章讨论基本的组合计数问题。在本课程中我们将组态称为组合模型,我们将从中学数学中已出现的排列、组合的计数着手,一直讨论到用火柴能搭出多少个不同的足球这样的有趣的问题。
第五章介绍区组设计与编码的初步知识。考虑到多数计算机系里的学生不一定会选修运筹学,我们将线性规划的单纯形算法的核心内容作为课程的第六章的内容。
个人看法:
组合数学只是数学诸多分支当中的一个小枝丫,发展还很不完善,但是应用已经比较多。
复习起来有点没头脑
相关文章推荐
- Find a multiple(组合数学:鸽巢原理的简单应用)
- HDU 1796 How many integers can you find(组合数学-容斥原理)
- BZOJ 3997 组合数学
- hdu4248 组合数学+DP
- Codevs 2505 上学路线 (组合数学)
- 两人取石子游戏 组合数学-博弈问题
- HDU 4048 Zhuge Liang's Stone Sentinel Maze [组合数学+Burnside]
- LightOJ 1005 (数学组合问题)
- FZU 1876 组合数学
- bzoj4403 序列统计 ( 组合数学 + lucas )
- HDU 2067 小兔的棋盘 (组合数学 卡特兰数)
- hpuoj-1192-Sequence【状态压缩】【组合数学】
- 51nod 1627 瞬间移动【组合数学】
- 数学中 m选n组合
- poj 1850 Code 组合数学
- UVA 10601 Cubes (组合数学 + ploya计数)
- UVaLIve 2889 | LA 2889 | UVa 12050 - Palindrome Numbers (组合数学)
- BZOJ3997: [TJOI2015]组合数学
- Prufer编码 & [bzoj 1005] [HNOI2008]明明的烦恼:Prufer编码,组合数学,高精度
- BZOJ 1005 [HNOI2008]明明的烦恼 (Prufer编码 + 组合数学 + 高精度)