热搜：南怀瑾 |证严上人

分类浏览

  • 文学艺术
  • 历史哲学
  • 政治法律
  • 经济管理
  • 新闻传播
  • 外国语言
  • 理工科技
  • 文化教育
  • 医药卫生
  • 教辅教参
  • 学前教育
  • 综合性图书

品牌教材

复旦博学品牌
复旦卓越品牌


信息学基础算法：追本溯源
作者：
 葛潇 卫来 编著
定价：
99 元
页数：
330页
ISBN：
978-7-309-17269-0/G.2578
字数：
636千字
开本：
16 开
装帧：
平装
出版日期：
2025年1月 　　　　　　
本类其他相关图书

内容提要

       本书详细介绍中学生信息学竞赛若干基础算法及其延伸内容.全书主要以算法理论分析为主，依托具体问题展开，知识点覆盖中国计算机学会(CCF)2023年《NOI大纲》入门级数据结构与算法内容，另有40%左右的提高级内容，对有一定基础的信息学竞赛选手有提点作用.同时，本书适合信息学算法零基础学生或者有C++语法基础的初学者学习基础算法与算法思想使用，也可供新起步的信息学教练用作培训教材或参考资料.中学生信息学竞赛领域介绍算法知识的书籍已有不少，本书强调以知识作为载体，探究其背后隐藏的本质内容和普遍规律，以及不同算法之间的内在联系，以期读者能够融会贯通、举一反三、看清本质，而不是仅仅停留于知识点表面.

作者简介

       葛潇，清华大学物理系毕业.中学期间5次获全国青少年信息学奥林匹克联赛(NOIP))一等奖.曾就职于百度中国、喜马拉雅MF、连尚网络等公司，历任软件工程师、架构师、大数据研究员等职.现于太戈编程专职从事中小学生信息学竞赛培训，指导的学生曾获全国青少年信息学奥林匹克竞赛正式选手银牌4枚，夏令营选手银牌3枚、铜牌1枚，APIO、NOI冬令营等奖牌数十枚，CSPJ/S、NOIP等一等奖数百人.
       卫来，美国伊利诺伊香槟分校计算机专业在读.中学期间3次获得全国青少年信息学奥林匹克联赛一等奖，还获得青少年科技创新大赛一等奖、第四届世界顶尖科学家论坛少年科学家、美国信息学奥林匹克竞赛铂金奖等.
      

书摘

       目录
      
       自序
       导读
       格式与约定
       代码规范
      
       序章 算法初体验
       0 什么是算法
       1 前缀和
       2 计数器
      
       第一部分 万物皆可搜：DFS算法
       3 枚举法
       4 栈
       5 递归
       6 深度优先搜索
       7 DFS基础剪枝
       8 DFS综合建模
      
       第二部分 大道至简：DP算法
       9 记忆化搜索
       A 从DFS到DP
       B 拓扑排序
       C 序列DP
       D 区间DP
       E 背包问题1
       F 背包问题2
      
       第三部分 隐藏的序：最短路算法
       G 连通性问题：0权图最短路
       H 广度优先搜索：1权图最短路
       I 图论基础概览
       J 单源最短路1：正权图最短路
       K 单源最短路2：负权图最短路
       L 差分约束系统
       M 最短路计数+次短路
       N 分层图
       O 多源最短路
      
       第四部分 分与合：生成树算法
       P 基础贪心法
       Q 最小生成树：点增量实现
       R 并查集
       S 最小生成树：边增量实现
       T 并查集建模
       U 生成树建模
      
       第五部分 四两拨千斤：单调性算法
       V 二分查找
       W 枚举答案
       X 联动指标
       Y 单调队列
       Z 二阶单调性
      
       结语 学习信息学竞赛之己见
       致谢
      

书评       
　  

地址:上海市国权路579号
邮编:200433
电话:021-65642854(社办)
传真:021-65104812

　
　

版权所有©复旦大学出版社,2002-2025年，若有问题请与我们 (webmaster@fudanpress.com) 联系！ 沪ICP备05015926号