01 2023 档案

算法学习笔记（56）——时空复杂度分析
摘要：时空复杂度分析 一般笔试题的时间限制是1秒或2秒。而 C++ 一秒之内能够计算 107∼108 次。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100 => O(n3)O，fl 阅读全文
posted @ 2023-01-13 20:40 S!no 阅读(44) 评论(0) 推荐(0) 编辑
算法学习笔记（54）——绝对值不等式
摘要：绝对值不等式 题目链接:AcWing 104. 货仓选址 $$ \begin{align*} f(x) &= \lvert x_1 - x \rvert + \lvert x_2 - x \rvert + \cdots + \lvert x_n - x \rvert \ &= ( \lvert x_ 阅读全文
posted @ 2023-01-11 23:16 S!no 阅读(23) 评论(0) 推荐(0) 编辑
算法学习笔记（55）——推公式
摘要：推公式 题目链接:AcWing 125. 耍杂技的牛 先给出结论： 按照W[i]+S[i]从小到大的顺序排，最大的危险系数一定是最小的。 证明思路： 贪心得到的答案 ≥ 最优解 贪心得到的答案 ≤ 最优解 #include <iostream> #include <algorithm 阅读全文
posted @ 2023-01-11 23:14 S!no 阅读(39) 评论(0) 推荐(0) 编辑
算法学习笔记（53）——排序不等式
摘要：排序不等式 题目链接:AcWing 913. 排队打水 让最磨叽的人最后打水。 如图所示，第一个同学被等了6次，第二个同学被等了5次，以此类推... 总时间=t1×(n−1)+t2×(n−2)+t3×(n−3)+⋯ 阅读全文
posted @ 2023-01-11 18:35 S!no 阅读(134) 评论(0) 推荐(0) 编辑
算法学习笔记（52）——Huffman树
摘要：Huffman树 题目链接:AcWing 148. 合并果子 利用贪心的思想，每次从当前所有堆中，挑出最小的两堆合并即可。 #include <iostream> #include <algorithm> #include <queue> using namespace std; int main( 阅读全文
posted @ 2023-01-11 18:07 S!no 阅读(18) 评论(0) 推荐(0) 编辑
算法学习笔记（51）——区间问题
摘要：区间问题 区间问题 1. 区间选点 2. 最大不相交区间数量 3. 区间分组 4. 区间覆盖 区间选点 题目链接:AcWing 905. 区间选点 题目描述 给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位 阅读全文
posted @ 2023-01-11 17:35 S!no 阅读(191) 评论(0) 推荐(0) 编辑
算法学习笔记（50）——记忆化搜索
摘要：记忆化搜索 题目链接:AcWing 901. 滑雪 题目描述 给定一个 R 行 C 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离 阅读全文
posted @ 2023-01-07 19:01 S!no 阅读(24) 评论(0) 推荐(0) 编辑
算法学习笔记（49）——树形DP
摘要：树形DP 题目链接:AcWing 285. 没有上司的舞会 题目描述 Ural 大学有 N 名职员，编号为 1∼N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 现在要召开一场周年庆 阅读全文
posted @ 2023-01-07 18:30 S!no 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示