- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 动态规划【DP】详细解释
动态规划算法的复杂度和空间利用率很高，适用于求解一些比较复杂的最优化问题，例如背包问题、最长递增子序列问题、编辑距离问题等。无后效性：状态只与其之前的状态有关，和之后的状态无关。这种性质被称作“无后效性”，即在求解阶段，我们不必关心状态是如何转移过来的，只需要关注现在的状态和后续状态。（除去起点）中的所有点恰好一次，回到起点的最小代价，通过循环方式依次求出每一个状态并存储它的最小代价值，最终返回从起点出发，经过点集。好的，再举一个十分复杂的例子，以解决旅行家问题为例子，我们来详细介绍动态规划的思想和步骤。
2023-06-14 13:33:24
1683
原创 小 X 与机器人 (betago)
小 X 最近对战胜韩国围棋大神李世石的 AlphaGo 很感兴趣，所以小 X 自己写了一个叫 做 BetaGo的人工智能程序(简称 AI) ， 这个 BetaGo 会做什么呢？
2022-12-08 14:53:40
782
1
原创 移桌 题解
这个地方，用数组记录出现每个数次数,找出次数出现最大值，最后乘以。找出最多的重叠次数，把上下房间对着的看成一个地方，比如。看成都在1这个地方，$34$,都在。
2022-07-23 15:41:56
109
原创 CF1709A Three Doors 题解
个门，有两个门后面会有一个钥匙，你现在手中有一把钥匙，问你能不能打开所有的门。数组的标记，输出答案，这样分析完后，这道题就很简单了。数组标记，然后可以继续讨论，不过讨论时变成了判断。我们可以一步一步推导，既然给了我们一把钥匙编号为。的话，就没有钥匙，不用标记，直接输出NO。这道题我在考场上想了很久都没想好，过了。都可以打开，都可以来标记，最后判断。的话，就说明可以打开下一个门，用。但是到达最后一次的时候，不管，也就是可以打开编号为。......
2022-07-22 15:56:43
97
原创 CF1698B Rising Sand 题解
给出一个数组 aaa，太大的数被定义为 ai>ai−1+ai+1a_i>a_{i-1}+a_{i+1}ai>ai−1+ai+1，再给出一个区间长度 kkk，你可以让区间长度 kkk 的 ai+1a_i+1ai+1 询问执行任意次操作止之后可以获得最大的过高的堆数。计算答案是满足 ai>ai−1+ai+1a_i>a_{i-1}+a_{i+1}ai>ai−1+ai+1，当我们发现 k≥2k≥2k≥2 的时候分难改变或者十分难增加答案。因此可以看出不操作是最好的。而对于 k=1k = 1k=1 的
2022-07-02 13:40:04
407
原创 P2118 [NOIP2014 普及组] 比例简化 题解
在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有14981498 人，反对的有 902902人，那么赞同与反对的比例可以简单的记为1498:9021498:902。
2022-05-23 13:04:28
1448
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人