- 博客(8)
- 收藏
- 关注
RSS订阅原创 动态规划小结
动态规划练习现在也只能说是小节，因为动态规划的内容涉及的范围很广，而且我认为这个算法很难，而且并不是很好理解，他会涉及很多思想，包扩贪心思想，所以总结起来距离熟练掌握并变成自己的东西路还很长。动态规划看似很难，实则有规律可循，做动态规划题目可将其化为以下四个步骤，需要掌握这种思想，然后做到举一反三。简单来说动态规划可以分成以下几个步骤一、确定状态（开一个一维或者二维数组）：（一）：寻找最后...
2020-03-29 16:00:14
197
原创 CF A. Sum of Odd Integers（div2）
A. Sum of Odd Integerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two integersnnandkk. Your task is to find...
2020-03-24 09:47:07
348
原创 STL——队列和优先队列
队列（queue）：队列是数据结构中的一种，队列只限定在一端进行插入，另一端进行删除的特殊线性表，顾名思义，就像我们排队，最先排队的人买完东西后最先从队伍离开，就是我们所说的first in first out。头文件：#include <queue>定义：queue <数据类型，包括自定义的数据类型> 队列名；//queue <int>...
2020-03-22 17:52:06
103
原创 贪心题集（vj&&oj）
首先总结一下贪心，算法贪心算法（重点就是一个贪字）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解，而每个局部最优解的总和就能达到全局最优解的目的。贪心算法更注重结果，如果我们从结果出发就能忽略中间的复杂过程，将问题简单化，比如一会下面的骑车和电池使用的问题，就骑车问题如果我们，正着暴力将问题解决就会考虑到...
2020-03-21 11:10:24
504
原创 Dragons（贪心）
Kirito is stuck on a level of the MMORPG he is playing now. To move on in the game, he's got to defeat allndragons that live on this level. Kirito and the dragons havestrength, which is represented...
2020-03-15 17:30:06
254
原创 简单动态规划
动态规划看似很难，实则有规律可循，做动态规划题目可将其化为以下四个步骤。 一、确定状态（开一个一维或者二维数组）： （一）：寻找最后一步（找到最优策略的最后一步，然后去掉最后一步，分析之前的步骤） （二）：化为子问题（通过不断寻找当前状态的最后一步，并将最后一步去掉分析之前的问题，将规...
2020-03-14 10:14:13
131
原创 递归心得
自从做acm题目开始，接触的第一个有难度的算法就是递归算法，如果你用单一的数学逻辑是思考递归是行不通的，甚至感觉是无法理解的，递归并没有明确的数学公式，他只是将一个问题从问题末开始分解成一个个相同的子问题，通过不断地调用自己这个整体去一步步将规模很大的问题进行分解，将其分解成一个个很小的子问题，最后寻找递归边界，完成递归。 需要注意的问题就是递归算法的时间复杂度很...
2020-03-08 11:17:11
300
原创 训练总结2
经过这一周训练我发现大部分的题目更像是找规律，当一种样例找不出来就多写几组，运用数学的知识不断推导总能得出事物潜在的规律。 我搜了部分资料发现发现这些算法并不是单纯的数学知识，数学的规律和运算讲究化繁为简，将很多很难计算的问题通过简单的公式化将运算简化，因为人的计算能力有限并且计算速度有限，这就需要很多技巧来将复杂问题简单化 ，而计算机有着超强的计算能力每秒几十亿次的...
2020-03-07 10:54:01
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人