绿茵好莱坞 - 博客园

第七章并查集

摘要：并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。为了形象地理解并查集的含义,我们先来看一道例题：初步分析本题是一个图论中判断两个点是否在同一个连通子图中的问题。我们以样例建立无向图如图7.1所示(人为顶点,关系为边)：当判断某两人是否为亲戚时, 阅读全文

posted @ 2019-03-18 11:27 绿茵好莱坞阅读(138) 评论(0) 推荐(0)

第十一章动态规划

摘要：动态规划(Dynamic Programming,DP)是算法设计思想中最难,也最有趣的部分。动态规划适用于有重叠子问题和最优子结构性质的问题,是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。使用动态规划方法解题有较高的时间效率,关键在于它减少了阅读全文

posted @ 2019-03-16 17:01 绿茵好莱坞阅读(219) 评论(0) 推荐(0)

第三章实战演习

摘要：文件读写通常在比赛中，一道题会有多组测试数据，只有全部测试数据通过，该题才能得满分。那么试想一下，如果在测评时，每道题都是手工输入测试数据再手工检查结果是否正确，那一定是一件让人崩溃的事情。所以比赛要求选手编写的代码必须按要求能自动读取文件中的测试数据，并将运算结果按指定格式以文件格式保存，评测软阅读全文

posted @ 2019-03-13 00:08 绿茵好莱坞阅读(289) 评论(0) 推荐(0)

第一章 C++语言入门

摘要：标准数据类型 C++语言提供了丰富的数据类型，如整数类型、实数类型(浮点数)、字符类型等。每种数据类型均有均值范围，Dev-C++(4.9.9.2)是Windows平台下的32位编译器，基本数据类型的取值范围如表1.1所示(方括弧内的部分是可以省写的，例如，signed int与int等价)。表阅读全文

posted @ 2019-03-10 13:55 绿茵好莱坞阅读(1381) 评论(0) 推荐(0)

第四篇群聚类非线性表的编程实验第11章应用图的遍历算法编程

摘要： 11.1 BFS算法的实验范例 §6.1 概述图图结构是描述和解决实际应用问题的一种基本而有力的工具。所谓的图（graph），可定义为G = (V, E)。其中，集合V中的元素称作顶点（vertex）；集合E中的元素分别对应于V中的某一对顶点(u, v)，表示它们之间存在某种关系，故亦称作边（e 阅读全文

posted @ 2019-03-09 15:10 绿茵好莱坞阅读(271) 评论(0) 推荐(0)