- 博客(5)
- 收藏
- 关注
RSS订阅
原创 线性规划入门篇
文章目录线性动态规划入门动态规划思想简述一.生活中的示例二.经典背包问题线性动态规划入门不多bb，上大佬解释总结：理解动态规划不需要数学知识介入动态规划思想简述动态规划的思想核心在于从下到上找到每一个子问题的最优，递推实现时保存每一个子问题的最优计算结果（避免了递归回溯算法对子问题的重复计算，提高了效率），不管其是否会被用到。注:逻辑上不同于递推的是，递推求出的是数据，所以只是针对数据进行操作；而动态规划求出的是最优状态，所以必然也是针对状态的操作，而状态自然可以出现在最优解中，也可以不..
2020-12-19 19:32:36
497
1
原创 图的遍历&团伙头目
前言：在学习遍历图的过程中发现了这道题，用dfs和邻接矩阵实现遍历，还会用到map构造映射关系简化代码题目：PAT 1034思路：用邻接矩阵存储图（邻接表的访问操作还不熟练），可以看出图被分成好几个连通块，依次对每个连通块进行遍历得到该连通块中的头目、成员数、边权之和，再进行条件判断是否要存入答案map。代码如下：#include <iostream>#include <algorithm>#include <cstdio>#include <st..
2020-12-26 15:52:53
175
原创 月考核补题
文章目录一、A.神奇的小石子二、B.序列树一、A.神奇的小石子题目描述斌斌翻水水的家乡有很多个水井，每个水井 i 和其他水井 j 都有一个管子连通，这样一个水井没水的时候其他的水井可以通过水管直接输送水过来，而这个管子的容量是vij，有一天斌斌翻水水在野外烧烤的时候被一个奇异的小石头砸中，当时斌斌翻水水就觉的这个石头很特别就带回了家，在多年的研究之下他发现这个石头有个神奇的功能：它能够将多个水井划分成两个区域A和B，在同一个区域的水井之间不再需要水管连接，神奇的小石头可以直接让他们的水流..
2020-12-22 20:34:10
148
原创 动态规划求解子序列问题
文章目录一、1. 最长递增子序列（即经典的LIS）二、使用步骤1.引入库2.读入数据总结一、1. 最长递增子序列（即经典的LIS）HDU 1257题目实意：给定长度为 n 的元素不重复的数组 a，求其最长递增子序列的长度分析：首先我们将每一个字符都看成一个子序列，长度是1，接着暴力枚举，我们需要从头到尾依次枚举是否选择当前的数字，选择一个数后就要看看与前面的数是否满足连续上升，符合条件后再判断比较哪一个更长，这就是一个不断向下求解子问题的过程，且中间存在重复子问题，从下至上将子结构的最优解..
2020-12-20 16:10:52
647
1
原创 并查集
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、并查集模板二、例题前言本章是巩固加补题一、并查集模板并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询并划分的问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。merge：将两个子集合并成同一个集合。void init(){ for
2020-12-20 14:32:47
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人