未读消息消息

店铺

我的订单收藏商品

拍卖

拍卖交易我的竞拍收藏拍品

我的好友资金账户

客服 |

帮助中心 9:00-20:30 在线留言

客服电话

010-89648155

服务时间

客服咨询 08:00-21:00

纠纷处理

09:00-12:30

13:30-18:00

图书审核 09:00-18:00

监督与建议

请选择

手机孔网

成功加入购物车

去购物车结算 X

妙笔生花文化

商品分类

孔网分类

特色

外文古旧书(38)
图书

教材教辅考试(27737) 语言文字(6055) 计算机与互联网(3947) 艺术(2836) 文学(2270) 经济(1887) 工程技术(1886) 社会文化(1861) 教育(1515) 管理(1470) 自然科学(982) 法律(980) 综合性图书(958) 政治(786) 童书(733) 哲学心理学(617) 生活(575) 医药卫生(538) 国学古籍(407) 体育(237) 历史(203) 军事(197) 小说(153) 地理(25) 收藏与鉴赏(2) 宗教(2)
艺术品藏品

收藏杂项(1)

店铺首页全部商品最新上架店主推荐珍本图书优惠特价动态

手机逛本店

微信扫码访问

图文详情

程序设计中的组合数学

举报

实物拍照，所见即所得，标题与封面不准时以封面为准，放心直接拍，能拍就有货

孙贺著 / 清华大学出版社 / 2005-05 / 平装

售价 8.99 4.7折

定价￥19.00

品相九品

优惠

发货

承诺48小时内发货

运费

本店暂时无法向该地区发货

延迟发货说明

时间：

说明：

上书时间2026-01-03

数量: 仅1件在售，欲购从速

立即购买加入购物车收藏

卖家超过10天未登录

妙笔生花文化

店铺等级

拍卖等级

资质认证

90天平均

成功完成

94.84% (9020笔)

好评率

发货时间

店主

好好看看书1

联系

在线交谈离线留言

进店逛逛收藏店铺

商品详情
店铺评价

立即购买加入购物车收藏

手机购买

微信扫码访问

图书条目信息
图书 > 计算机与互联网
程序设计中的组合数学
作者: 孙贺著

出版社: 清华大学出版社

出版时间: 2005-05

版次: 1

ISBN: 9787302108009

定价: 19.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 161页

字数: 180千字
内容简介：

　　本书系统地介绍了与程序设计竞赛有关的组合数学的基本理论和算法设计与分析的常用方法。全书共分8章，分别为：算法基础、组合数学初探、排列与组合、容斥原理、母函数、拟阵、贪心算法和Pólya定理。本书突出组合数学算法的设计与优化，从而更便于参加程序设计竞赛的读者学习组合数学。
　　本书可作为ACM/ICPC国际大学生程序设计竞赛和国际信息学奥林匹在竞赛（IOI）的培训教材，也可供从事组合数学与算法研究的人员参考。

作者简介：

　　孙贺1984年1月生，现就读于复旦大学。高中时参加信息学奥林匹克竞赛活动，撰写了关于信息学奥赛方面的论文数篇，发表任《信息学奥林匹克》、《数字冲浪》上，并在大学期间参与了多个省市信息学奥林匹克竞赛的命题和培训工作。2002年作为全国世界年龄最小的报告人应邀在第24届国际数学家大会（ICM2002）上做15分钟报告，在ICM2002-SCC上做15分钟报告，其论文摘要入选ICM2002摘要集。2002年获得复旦大学“光华自立奖”。2004年获得复旦大学在校师生及校友的最高荣誉——复旦大学校长奖，成为该校历史上获得这一荣誉的第一位本科生。2005年秋起在复旦大学计算机科学与工程系攻读博士学位，研究方向为计算理论。

目录：

第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章母函数
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级数
索引
参考文献

展开全部
货号：

15-2-10
配送说明

...
相似商品
为你推荐

孔网分类

孔网特色

外文古旧书(38)

图书

艺术品收藏

收藏杂项(1)

孔网啦啦啦啦啦纺织女工火锅店第三课

开播时间：09月02日 10:30

即将开播，去预约

直播中，去观看