程序设计中的组合数学

作者: 吴文虎

出版日期: 2005-05-01

电子书 暂不销售 定价:19.0 纸书价格¥7.10,点此比价
  • 收藏

  • 加书架

  • 引用

简介

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

编辑推荐

★CAM/ICPC是美国计算机协会组织的国际大学生程序设计竞赛,每年一次的赛事已成为目前规模最大和最有影响力的全球性高校间计算机学科竞赛。   ★ACM/ICPC 参赛选手必须是大学本科生,由三人组成一队共用一台计算机。这项赛事与中学生的信息学奥林匹克竞赛既有联系又有较大区别,被称为大学生的信息学奥林匹克。   ★参加ACM/ICPC活动是一个增长知识,培养能力的绝好机会,竞赛中所体现出来的团队精神也是当代大学生应当推崇的。

更多出版物信息
  • 出版: 2005-05-01
  • 作者:吴文虎
  • 更新: 2024-07-16
  • 书号:9787302108009
  • 中图:TP.7180
  • 学科:
    工学
    控制科学与工程
    工学
    计算机科学与技术

作者信息

吴文虎

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

相关图书