组合数学及应用 下载 mobi epub pdf 电子书 2025

☆☆☆☆☆
简体网页||繁体网页



下载链接1
下载链接2
下载链接3

类似图书 点击查看全场最低价

---

编辑推荐

《组合数学及应用》结合一些ACM-ICPC竞赛的经典试题，以程序设计思想和方法为主线，介绍了ACM-ICPC中所需要的组合数学基础知识和基本理论，重点地、系统地介绍和ACM-ICPC竞赛密切相关的概念、定理以及算法。

内容简介

《组合数学及应用》属于ACM-ICPC程序设计竞赛数学基础丛书。《组合数学及应用》以程序设计思想和方法为主线，由浅入深地介绍组合数学的基础知识，并以经典的ACM-ICPC竞赛题目为例讲解组合数学在竞赛中的具体应用问题。
全书共分6章，分别介绍了排列组合、母函数、容斥原理与鸽巢原理、群和Polya定理、组合计数与编码、线性规划的基本知识及其应用。
《组合数学及应用》既可以作为组合数学的人门教程，也可作为参加ACM-ICPC程序设计竞赛的培训教材，还可供ACM-ICPC程序设计竞赛培训教师或相关专业研究人员参考。

目录

第1章 排列组合
1.1 排列与组合
1.2 两个基本计数原理
1.2.1 加法原理
1.2.2 乘法原理
1.3 特殊排列组合
1.3.1 重复排列
1.3.2 重复组合
1.3.3 不全相异的全排列
1.3.4 圆周排列
1.4 排列的生成算法
1.4.1 序数法
1.4.2 字典序法
1.4.3 邻位互换法
1.5 组合的生成
1.6 练习题

第2章 母函数
2.1 普通母函数
2.2 整数的拆分
2.3 Ferrers图像
2.4 指数型母函数
2.5 递推关系
2.6 斐波那契数列
2.7 Stirling数
2.8 Catalan数
2.9 练习题

第3章 容斥原理与鸽巢原理
3.1 容斥原理
3.1.1 De Morgan定理
3.1.2 容斥原理的定义
3.2 容斥原理的应用
3.2.1 错排问题
3.2.2 棋盘多项式与有禁区的排列
3.3 Mobius反演定理
3.4 鸽巢原理
3.5 Ramsey数
3.5.1 Ramsey问题
3.5.2 Ramsey数
3.6 应用实例
3.7 练习题

第4章 群和Polya定理
4.1 等价关系、群与置换群
4.1.1 等价关系
4.1.2 群和置换群
4.2 循环与对换
4.3 Burnside引理
4.3.1 共扼类
4.3.2 k不动置换类和等价类
4.3.3 Burnside引理
4.4 Polya定理
4.5 Polya定理应用举例
4.6 练习题

第5章 组合计数与编码
5.1 均衡不完全区组设计
5.1.1 均衡不完全区组设计
5.1.2 基本性质
5.1.3 由对称BIBD构造BIBD
5.2 拉丁方
5.2.1 拉丁方的定义
5.2.2 拉丁方的构造
5.2.3 正交拉丁方
5.3 Hadamard矩阵
5.3.1 Hadamard矩阵
5.3.2 由Hadamard矩阵构造SBIBD （4t-1 ,2t-1,t-1)
5.4 编码理论基础
5.4.1 基本概念
5.4.2 Hamming码
5.5 应用实例
5.6 练习题

第6章 线性规划
6.1 线性规划问题及其表示
6.1.1 线性规划问题
6.1.2 线性规划问题的一般形式
6.1.3 线性规划问题的标准形式
6.1.4 一般形式向标准形式的转化
6.2 单纯性算法
6.2.1 松弛变量技术
6.2.2 线性规划定理
6.2.3 单纯性算法
6.2.4 特殊情况的处理
6.2.5 算法流程
6.2.6 算法实现
6.3 练习题
附录：参考程序
参考文献

前言/序言

组合数学及应用 下载 mobi epub pdf txt 电子书 格式

评分☆☆☆☆☆

物流很快，书的质量也很好，总之很不错。

评分☆☆☆☆☆

专门练习ACM的组合数学这块，我要好好学学

评分☆☆☆☆☆

还不错，还不错，还不错，还不错，还不错，

评分☆☆☆☆☆

不错，这套书真是值得！

评分☆☆☆☆☆

一般

评分☆☆☆☆☆

书写的不错，正在学习中；适合编程人员学习；大学生参加ACM比赛的重要参考资料。

评分☆☆☆☆☆

很喜欢:..林徽因1.林徽因等，他的每一本书几本上都有，这本双语译林世纪才女诗文锦集很不错，你是一树一树的花开，是燕在粱问呢喃。——你是爱，是暖是诗的一篇。你是人间的四月天120世纪初的中国文坛群星闪烁，众多女性的加入更是增添了这一光芒，苏雪林，庐隐，石评梅，冰心，林徽因，陆小曼，萧红，丁玲她们反抗封建礼教，挣脱时代的束缚，她们追求自由，追求爱情，追求思想，追求生活，她们一身诗意，满腔热血，她们是那个时代的一道不可不看的风景。双语译林世纪才女诗文锦集选辑了林徽因、苏雪林、陆小曼等八位20世纪中国女作家的经典诗文，英汉对照。选文或热情奔放，或轻柔感伤，代表了不同女作家的独特风格。世纪才女诗文锦集中的每篇译文之后附有详细解析，阅读鉴赏之余亦能体验译事之妙，感受两种语言转换的乐趣。那天船到码头，他真的是简单得很，只带了一位秘书叫，是一个年轻小伙子，我们只好把他领到旅馆里去开了一个房间，因为那间印度式房间只可以住一个人。谁知这位老诗人对我们费了许多时间准备的房子倒并不喜欢，反而对我们的卧室有了好感。他说我爱这间饶有东方风味、古色古香的房间，让我睡在这一间罢！真有趣！他是那样地自然、和蔼，一片慈爱地抚着我的头管我叫小孩子。他对我特别有好感，我也觉得他那一头长长的白发拂在两边，一对大眼睛晶光闪闪的含着无限的热忱对我看着，真使我感到一种说不出的温暖。。他的声音又是那样好听，英语讲得婉转流利，我们三人常常谈到深夜不忍分开。虽然我们相聚了只有短短两三天，可是在这个时间，我听到了许多不易听到的东西，尤其是对英语的进步是不可以计算了。他的生活很简单，睡得晚，起得早，不愿出去玩，爱坐下清谈，有时同志摩谈起诗来，可以谈几个钟头。他还常常把他的诗篇读给我听，那一种音调，虽不是朗诵，可是那低声的喃喃吟唱，更是动人，听得你好像连自己的人都走进了他的诗里边去了，可以忘记一切，忘记世界上还有我。那一种情景，真使人难以忘怀，至今想起还有些儿神往，比两个爱人喁喁情话的味儿还要好多呢！’在这几天中，志摩同我的全副精神都融化在他一个人身上了。这也是我们婚后最快活的几天。泰戈尔对待我俩像自己的儿女一样地宠爱。有一次，他带我们去赴一个他们同乡人请他的晚餐，都是印度人。他介绍我们给他的乡亲们，却说是他的儿子媳妇，真有意思！在这点上可以看出他对志摩是多么喜爱。说到这儿，我又想起一件事不妨提一提，就是在一九四九年，我接到一封信，是泰戈尔的孙子写来的，他管我叫，他在北大留学，研究中文，他说他寻了我许久，好不容易才寻到我的地方，他说他祖父已经死了，他要我给他几本志摩的诗、散文，他们的图书馆预备拿它翻译成印度文。可巧那时

评分☆☆☆☆☆

这本书挺不错的呢。。

评分☆☆☆☆☆

231412341243213423432412

类似图书 点击查看全场最低价