摘要：
知识总结 拓扑排序 给定一个有向图，找到一个拓扑排序，使得图中所有顶点都在拓扑排序中出现，且任意两个相邻顶点间都有路径相连。 算法： 找到入度为 0 的顶点，加入拓扑排序序列。 对于剩余的顶点，如果其入度为 0，则加入拓扑排序序列；否则，将其所有入边的顶点的入度减 1。 重复步骤 2，直到所有顶点都 阅读全文
posted @ 2024-07-16 20:14
TangyixiaoQAQ
阅读(135)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2024-07-16 16:12
TangyixiaoQAQ
阅读(6)
评论(0)
推荐(0)
摘要：
知识总结 最小生成树 最小生成树的定义：在一个无向连通图中，找出权值最小的生成树，使得生成树中任意两个顶点间都有且仅有一条路径。 最小生成树的性质： 无向连通图的最小生成树是唯一的。 最小生成树的权值是图中所有边的权值的最小值。 最小生成树的边数等于图的顶点数减一。 最小生成树的边权值之和等于图的边 阅读全文
posted @ 2024-07-16 15:54
TangyixiaoQAQ
阅读(154)
评论(0)
推荐(0)
摘要：
知识总结 搜索算法 剪枝 剪枝是指在搜索树的构造过程中，对某些分支不必继续探索，从而减少搜索树的大小，提高搜索效率。 启发式搜索 启发式搜索是指根据某种启发式函数对搜索树进行排序，使得搜索树中优先扩展那些有可能产生最优解的分支。 迭代加深搜索 迭代加深搜索是指在搜索树的构造过程中，每一步都对当前的搜 阅读全文
posted @ 2024-07-16 15:54
TangyixiaoQAQ
阅读(73)
评论(0)
推荐(0)
摘要：
前言 noip毒瘤给我们讲上午的知识 知识总结 题目 T1 【模板】单调栈 题目描述 题目描述： 给出项数为 n 的整数数列 a1…n，定义函数 f(i) 代表数列中第 i 个元素之后第一个大于 ai 的元素的下标，即 f(i)=min i<j<=n,aj>ai {j}。若不存在，则 f(i)=0。 阅读全文
posted @ 2024-07-16 15:53
TangyixiaoQAQ
阅读(64)
评论(0)
推荐(0)
摘要：
知识总结 转化、构造、模拟。 转化：将算法转化为其他形式。 构造：通过算法构造一个模型。 模拟：通过算法模拟一个过程。 随堂练习 T1 排行榜 题目描述 https://www.luogu.com.cn/problem/P1159 思路解析 显然这题可以直接贪心。把一首一首歌往排行榜上放。 对于 S 阅读全文
posted @ 2024-07-16 15:53
TangyixiaoQAQ
阅读(217)
评论(0)
推荐(0)
摘要：
知识总结 原理： 每一步都采取局部最优解，取到最终的最优解。 常见时间复杂度 $ O(n)$ 或 $O(nlog (n))$ 后者一般带排序。 用法： 通过数据规模和题目信息联想贪心算法常见时间复杂度 猜测结论 验证合理性 - 归纳法 - 反证法（相邻交换法）：如果交换方案中相邻的两个元素/ 阅读全文
posted @ 2024-07-16 15:52
TangyixiaoQAQ
阅读(173)
评论(0)
推荐(0)
摘要：
前言 去年参加了杭师大的暑期集训，那时候还是普及1班①的小萌新，转眼间，现在已经在读提高组的知识了。 这一次的安吉似乎景色更加优美。 9:30 从绍兴出发 12:00 到达安吉 13:00 吃中饭 14:00 在教室刷题、打比赛(当然也有部分时间在摸鱼) 18:00 吃晚饭 19:00 去大报告厅看 阅读全文
posted @ 2024-07-16 15:52
TangyixiaoQAQ
阅读(180)
评论(0)
推荐(0)
摘要：
Hello World 阅读全文
posted @ 2024-07-16 15:52
TangyixiaoQAQ
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号