摘要：
T1 数据仅有 52，极小的数据范围导致这题只有一个问题：如何简短方便的去重并统计。 我选择了 map 做法：每个输入查找 map 中之前是否记录过此元素，如果记录过则证明已经拥有这张牌，反之则记录并将统计数增加。 代码如下： #include <bits/stdc++.h> using names 阅读全文
posted @ 2024-10-27 15:21
George0915
阅读(335)
评论(0)
推荐(0)
摘要：
什么是倍增？ 倍增，从字面及数学的角度就是 ”成倍增长“ 的意思。这能使线性问题转化为数级处理，优化时间复杂度。 不是人话是不是？听不懂是不是？ 看这里。这是指我们在进行递推时，如果状态空间很大，通常的线性递推无法满足时间与空间复杂度的要求，那么我们可以通过成倍增长的方式，只递推状态空间中在 \(2 阅读全文
posted @ 2024-10-27 15:19
George0915
阅读(71)
评论(0)
推荐(0)
摘要：
算法用途： Floyd 算法是用于解决两点间最短路径的一种算法，可以处理有向图或负权的最短路问题。 该算法时间复杂度为 \(O(N^3)\)，空间复杂度为 \(O(N^2)\) 。 算法原理 Floyd 算法基于动态规划实现。 Floyd 算法一直在解决一个问题，寻找 \(i \rightarrow 阅读全文
posted @ 2024-10-27 15:18
George0915
阅读(132)
评论(0)
推荐(0)
摘要：
DP 概述 DP 问题在 OIer 中很受欢迎，因为每个 DP 问题在某种意义上都是原创的，你必须思考其状态和状态转移方程才能为其发明解决方案。 DP，是一种基于分治，将原问题分解为简单子问题求解复杂问题的方法。 动态规划的耗时往往远少于朴素解法。 动态规划 / 递归 DP 可以被描述为一种通常基于 阅读全文
posted @ 2024-10-27 15:15
George0915
阅读(229)
评论(3)
推荐(0)
浙公网安备 33010602011771号