欢迎来到天天文库
浏览记录
ID：15073078
大小：6.38 MB
页数：173页
时间：2018-08-01
《程序设计中的组合数学_吴文虎主编》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、[GeneralInformation]书名=程序设计中的组合数学作者=吴文虎主编页数=161SS号=11957008出版日期=2005年05月第1版出版社=北京清华大学出版社书名前言目录第1章算法基础1.1算法1.2时间复杂度与空间复杂度1.3P类与NP类习题1第2章组合数学初探2.1组合数学的起源2.2组合数学研究的问题习题2第3章排列与组合3.1基本概念3.2分拆与置换的表示3.3排列与组合的生成算法3.4购票问题3.5“方程的解”问题习题3第4章容斥原理4.1基本概念4.2“被毁坏的玉米地”问题习题4第5章母函
2、数5.1普通型母函数5.2指数型母函数5.3质数分解问题5.4“红色病毒”问题5.5“自共轭Ferrers图”问题5.6常见组合计数方法之比较5.7NPC问题的代数化习题5第6章拟阵6.1基本概念6.2拟阵的基本性质6.3拟阵与贪心算法习题6第7章贪心算法7.1贪心算法的概念与特点7.2最佳浏览路线问题7.3贪心算法与近似计算习题7第8章Pólya定理8.1群与置换群8.2Burnside引理8.3Pólya定理习题8附录A阅读本书的预备知识A1集合论A2图论A3初等数论A4级数索引参考文献
此文档下载收益归作者所有
