【组合数学及其应用】杨骅飞.pdf

【组合数学及其应用】杨骅飞.pdf

组合数学及其应用 杨驿飞王朝瑞编前言 组合数学或组合论是一门历史悠久而在近四十年又获盏勃发展的应用数学学科。一些著 名的难题可以上湖几百年,历届贵少年国内外数学竞赛、国际信息学竞赛常涉及组合论内 容。一门学科的发展既依赖于自身(有许多富有挑战性的难题,几代人努力尚未攻克),又 与其它学科密切相关(其它学科对它提出新问题,征求解法),从这两层意义上看,组合数 学比其它数学分支更得天独厚,尤其在电子计算机日益广泛渗入各领城的时代更是如此。电 子计算机的普及和发展,不仅用到数值计算的各种算法,面且还大量地用到非数值计算的算 法一主要是组合算法。而设计与分析组合算法的基础就是组合数学。第九章组合设计9正交拉丁方9有限域及正交拉丁方构浩区组设计以及(0,0,k,x)一设计99 对称平衡不完全区组设计.* 9 区组设计的常用方法 4000000059幻立方的构边-一其它区组设计十章 组合算法及优化简介问遥的表达及求解中的搜索10.DTS搜索及其应用 块强分支算法10.