|
题名:
|
组合数学 / 纪建, 魏静萱编著 , |
|
ISBN:
|
978-7-5606-7291-5 价格： CNY42.00 |
|
语种:
|
chi |
|
载体形态:
|
248页 图 26cm |
|
出版发行:
|
出版地： 西安 出版社： 西安电子科技大学出版社 出版日期： 2024 |
|
内容提要:
|
本书在全面介绍组合数学基础、母函数、递推关系、容斥原理、抽屉原理、基于群论的图染色问题的基础上，还介绍了组合优化、组合算法、编码理论等。全书共分为10章：第1-2章介绍组合数学的基础；第3章着重讨论了两种不同类型的母函数及其应用；第4章介绍了递推关系及两种典型数列在组合计数中的应用；第5章着重讨论了容斥原理在集合计数中的应用；第6章介绍了基于抽屉原理的解的存在性证明；第7章介绍了群论在组合数学中的应用，着重介绍了Polya定理在图染色问题上的应用；第8章介绍了先进智能算法在几种组合优化问题上的应用。第9章介绍了组合算法，着重介绍了组合数学在计算机算法的几种典型应用，并对它的复杂性进行分析。第10章介绍了编码理论。 |
|
主题词:
|
组合数学 |
|
中图分类法:
|
O157 版次： 5 |
|
主要责任者:
|
纪建 编著 |
|
主要责任者:
|
魏静萱 编著 |