logo

您所在位置网站首页 > 海量文档  > 理工科 > 数理学

组合数学(第二版)2-数理化学书籍.pdf 348页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
组 合 数 学 ( 第 二 版) 卢 开 澄 清 华 大 学 出 版 社 内 容 简 介 本书为机械 电子部推荐的高等学校教材, 是 19 83 年我社 出版 的《组合数学》上册的修订版. 全书共有六章: 排列与组合, 母函数与 递推关系, 容斥原理与鸽巢原理, P ólya 定理, 区组设计与编码, 线性 规划. 内容取舍得当, 理论联系实际. 本书是计算机系本科生和研究生的教学用书, 也可作为数学专 业师生的教学参考书. 写在“再版”前的话 转 眼间“组合数学( 算法与分析) ”一书( 上、下册) 出版 已快十 年了. 一本好的科技书总是要通过使用, 修改, 再使用, 再修改几个 反复才能臻于完善. 出版社和作者都有出修订版的愿望. 正好在此 期间, 原书上册被选作全 国计算机专业的教材, 这样两者便结合起 来进行. 本书问世之 日, 也是再版修订完成之时. 读者不难发现“再 版”中有相 当数量的新增 内容, 有 的虽材料依 旧, 但 已是重新改写 过的. “组合数学 ”研 究的问题源远流长, 有 的甚至于可追溯到欧拉 等著名数学家. 然而它之所 以成为最活跃的一数学分支, 则是近年 来受计算机科学蓬勃发展的刺激和影响. 它从计算机的科学研 究 中获取了广阔的发展空间. 本书是原书上册的再版, 所 以它仅仅是 基础理论部分. 基础是重要的, 但毕竟不是全体. 在它的出版后松 一 口气之余, 剩下部分的改写便 自然而然地提到 日程上来了. 我计 划在新的一册“算法与复杂性分析: 组合算法”一书中继续完成它. 作 者 199 1. 1. 20 ·Ⅰ· 目 录 第一章 排列与组合……………………………………………… 1 § 1 加法法则与乘法法则 ………………………………… 1 § 2 排列与组合 …………………………………………… 3 § 3 一一对应 ……………………………………………… 8 § 4 排列的生成算法之一………………………………… 13 § 5 排列的邻位互换生成算法…………………………… 18 § 6 组合的生成…………………………………………… 2 1 § 7 允许重复的组合……………………………………… 22 § 8 若干等式和其组合意义……………………………… 23 § 9 应用举例……………………………………………… 32 § 10 St ir lin g 近似公式…………………………………… 40 习题 ………………………………………………………… 44 第二章 母函数与递推关系 …………………………………… 47 § 1 母函数………………………………………………… 47 § 2 递推关系……………………………………………… 49 § 3 F ib on acci 数列 ……………………………………… 57 § 4 母函数的性质………………………………………… 64 § 5 线性常系数递推关系………………………………… 68 § 6 整数的拆分和 F er r er s 图象 ………………………… 79 § 7 指数型母函数………………………………………… 87 § 8 母函数和递推关系

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

©2010-2013 max.book118.com在线文档投稿赚钱网. All Rights Reserved 蜀ICP备08101938号