内容简介: 本书是以ACM主办的国际大学生程序设计竞赛为基础、面向已有C++入门知识且想要进一步学习的读者编写的C++进阶训练指南。全书分为回溯法、图遍历和图算法、动态规划等部分。回溯法部分介绍单向搜索和双向搜索,给出高级搜索的技巧;图遍历和图算法部分以最小生成树问题、单源最短路径问题、多源最短路径问题、网络...
10.1树的计数 10.2有特殊条件的汉米尔顿回路 10.3普吕弗序列 10.4模2意义下的二分图匹配数 第11章积分表 3序言编辑 写在最前面的话 自从上海交通大学2002年第一次、2005年第二次获得ACM国际大学生程序设计竞赛(ACM International Collegiate Programming Contest,简称ACM-ICPC或ICPC)世界冠军以来,总有记者邀请编者撰写...
第一部分 算法 第1章 数学 3 1.1 矩阵 3 1.1.1 矩阵类 3 1.1.2 Gauss消元 4 1.1.3 矩阵的逆 6 1.1.4 常系数线性齐次递推 7 1.2 整除与剩余 9 1.2.1 欧几里得算法 9 1.2.2 扩展欧几里得 9 1.2.3 单变元模线性方程10 1.2.4 中国剩余定理 11 1.2.5 求原根 13 1.2.6 平方剩余 14 1.2.7 ...
第一部分 算 法 第1章 数学 3 1.1 矩阵 3 1.1.1 矩阵类 3 1.1.2 Gauss消元 4 1.1.3 矩阵的逆 6 1.1.4 常系数线性齐次递推 7 1.2 整除与剩余 9 1.2.1 欧几里得算法 9 1.2.2 扩展欧几里得 9 1.2.3 单变元模线性方程 10 1.2.4 中国剩余定理 11 1.2.5 求原根 13 1.2.6 ...