王建德|吴文虎《世界大学生程序设计竞赛》
书刊介绍
内容简介
《世界大学生程序设计竞赛(ACM/ICPC)高级教程(第1册):程序设计中常用的计算思维方式》主要介绍了大赛程序设计中的常用思维方式，主要包括正确认识和处理整体与部分的关系、构造性思维、目标转化的思想、分类与分治思想、逆向思维、猜想与试验六个章节，旨在引导参赛学生学习并掌握编程解题的一般思维方法和过程，提高解题能力。ACM／ICPC是大学生的智力与计算机解题能力的竞赛，是世界公认的最具影响力的、规模最大的国际顶级赛事，被称为大学生的信息学奥林匹克。
计算机解题的核心是算法设计，而算法设计需要具备良好的数学素养。数学具有运用抽象思维去把握实际的能力，应用数学知识去解决实际问题时的建模过程是一个突出主要因素的科学抽象过程。进行抽象和形式化需要学习和掌握常用的计算思维方式。
作品目录
第1章 正确认识和处理整体与部分的关系
1.1 整体实现的关键是准确地应用必要条件
1.1.1 选择有助于简化问题、变难为易的必要条件
1.1.2 合成必要条件，从整体结构上优化
1.1.3 必要条件与原有模型比较，更新算法
小结
1.2 整体思考的一个重要角度是“守恒”
1.2.1 从具体问题中抽象出守恒量
1.2.2 根据问题的本质构造守恒量
1.2.3 在交互问题中构造变化中的不变量
小结
1.3 提高整体实现效率的基本途径是“充分利用有效信息”和“压缩冗余信息”
1.3.1 计算过程中充分利用有效信息
1.3.2 通过“压缩法”消除冗余的图形和数据信息
小结
1.4 改善整体性能状态的基础是处理好细节问题
1.4.1 必须解决导致错误结果的细节问题
1.4.2 争取降低算法时间复杂度的阶
1.4.3 注意降低算法时间复杂度的系数
小结
第2章 构造性思维
2.1 模型的基本概念
2.1.1 模型的一般特点与功能
2.1.2 模型的一般分类
2.1.3 模型与信息原型间的关系
小结
2.2 建模的一般方法
2.2.1 建模的机理分析方法
2.2.2 建模的统计分析法
小结
2.3 建模的一般思维方式
2.3.1 直接构造法
2.3.2 分类构造法
2.3.3 归纳构造法
小结
2.4 在建模过程中注意应用序关系
2.4.1 在交互式问题中应用序
2.4.2 利用典型的“序”关系简化问题
2.4.3 寻找蕴涵在题意中的序关系
小结
2.5 模型选择
小结
第3章 目标转化的思想
3.1 “降维”——缩小目标
3.1.1 引入“降维思想”
3.1.2 高维降为低维
3.1.3 一般降为特殊
3.1.4 抽象降为具体
3.1.5 整体降为局部
3.1.6 简化数据关系
小结
3.2 “升维”——放大目标
3.2.1 让步假设
3.2.2 倍增思想
小结
第4章 分类与分治思想
4.1 应用于一般有序序列的二分法
4.1.1 在给定的序列中“二分查找”
4.1.2 在交互式问题中应用“二分插入”
小结
4.2 应用于退化了的有序序列的“二分枚举”
4.2.1 用二分枚举求可行方案
4.2.2 用二分枚举求最优性问题
小结
4.3 应用于无序序列的“二分搜索”
4.3.1 在“二分搜索”的基础上构造可行解
4.3.2 在“二分搜索”的基础上构造最优解
小结
4.4 应用于多维情况的“多重二分”
小结
第5章 逆向思维
第6章 猜想与试验
相关推荐
-
手把手教你画素描——头像写生
《手把手教你画素描——头像写生》内容简介：《手把手教你画素描 头像写生》是专为零基础学绘画的读者编写的素描人像绘制技法教程。
-
丁玉美《数字信号处理学习指导与题解》
《数字信号处理学习指导与题解》是高两全等编著的《数字信号处理：原理、实现及应用》的配套用书。主要内容包括：(1)各章重点、难
-
Teresa Audesirk《Life on Earth》
Forone-semestercoursesinIntroductoryBiologyfornon-majors.LifeonEarth,FifthEditio...
-
刘洋《互联网消费金融》
消费已成为中国经济主要发展动力，进一步激活消费的消费金融也上升到国家战略，蕴含70万亿蓝海市场，一大批银行、证券、基金、保
-
《原研哉的設計》书籍《原研哉的設計》
日本設計大師原研哉為其設計生涯的諸多作品，以淺顯易懂的精鍊語言，做全面性解說。近年來的新作，如「HAPTIC」展、北京奧運象徵
-
Apache Kylin权威指南
《Apache Kylin权威指南》内容简介：在数据分析领域，大部分的技术都诞生在国外，特别是美国，从最初的数据库，到以Hadoop为首的大
-
手机摄影必修课
《手机摄影必修课》内容简介：本书主要内容为手机摄影的入门和进阶。内容涵盖摄影的基本概念、手机摄影对于摄影的改变、如何用手机
-
张金霞《HTML网页设计参考手册》
本书由最基本的HTML语法开始讲解网页设计的基础技术，详细介绍了各种网页制作的标记；然后介绍如何运用CSS控制网页画面中文字与图
-
日本外务省藏档（二）
《日本外务省藏档（二）》内容简介：本册文件集编纂收录的资料来自于日本亚洲历史资料中心所藏日本外务省档案和《日本外交文书》，
-
《协同无线通信导论》书籍《协同无线通信导论》
《协同无线通信导论》第一部分从用户终端协作角度讨论了协作无线通信的基本概念、设计方法、信号检测及协作通信对系统设计的影响
-
苍穹信步
《苍穹信步》内容简介：《漫步太空书系》是一套有关航天知识的系统科普教育丛书，尽量满足广大航天爱好者的求知需求，我们希望帮助
-
《深入浅出Ext JS》书籍《深入浅出Ext JS》
以用户为中心的时代，应用的界面外观变得越来越重要。然而，很多程序员都缺乏美术功底，要开发出界面美观的应用实属不易。ExtJS的
-
威廉·J·米切尔《比特之城》
未来信息时代的城市是什么样的？构成城市肌理的建筑又以怎样的面貌呈现？本书从电子会场、电子公民、比特业等多角度，既系统又深
-
薛维珂《影响美国的100个专利》
本书精选了100例在近三十年来对美国科技与经济发展有重要影响的专利。本书以简单通俗的方式对每一例专利从法律、科技和经济的角度
-
教你读懂年报
《教你读懂年报》内容简介：本书是解读上市公司年报的专著，涵盖了对上市公司年报所有12个章节的剖析。本书的所有案例都来自上市公
-
《Web2.0与信息系统复杂性变革》书籍《Web2.0与信息系统复杂性变革》
摘要/内容：随着信息技术的快速发展，信息系统也逐渐由低级到高级、由简单到复杂、由封闭孤立到开放协同地发展；具体表现为系统组
-
陆嘉恒《大数据挑战与NoSQL数据库技术》
本书共分为三部分。理论篇重点介绍大数据时代下数据处理的基本理论及相关处理技术，并引入NoSQL数据库；系统篇主要介绍了各种类型
-
![[日] 中村好文《意中的建筑•空间品味卷》](http://oss.shudanhao.com/caiji/chazidian/2023/37053.jpg)
[日] 中村好文《意中的建筑•空间品味卷》
建筑是知性和理性的产物，完全承受着人们经年累月活动在其中，所以对于房间的布局必须仔细考虑，任何细节也不能放过。建筑是感性
-
Jennifer Niederst Robbins《WEB设计技术手册》
《Web设计技术手册第三版》作为一本完备而简洁的手册，涵盖了在设计Web页面时需要知道的所有知识。为体现受标准推动的Web设计现状
-
张远昌《搜主义》
Google是一家酷而迷人、整个互联网都为之疯狂的公司。在一定程度上，Google就代表着互联网搜索。它在人们的意识中已经达到这样一
