08 2023 档案

【最大子矩形】（悬线法，极大化思想）解析
摘要：前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注：本文可能会参考某些大佬的文献。 定义 & 说明 最大子矩形问题：在一个给定的矩形网格中有一些障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平行的最大子矩形。 定义有效子矩形为内部不包含任何障碍点且边界与坐标轴平行的子 阅读全文
posted @ 2023-08-18 20:26 Fireworks_Rise 阅读(109) 评论(0) 推荐(0) 编辑
背包 CF730J Bottles 题解
摘要：【动态规划 背包】CF730J Bottles 前言Bottles题目题目描述输入格式输出格式 样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 样例 #3样例输入 #3样例输出 #3 提示题解题意流程I. 最小瓶子数（简单贪心）II. 最小时间 Code ( AC , 阅读全文
posted @ 2023-08-17 15:58 Fireworks_Rise 阅读(25) 评论(0) 推荐(0) 编辑
CF213C Relay Race【接力赛】 题解
摘要：【动态规划】CF213C Relay Race 前言Relay Race题目题面描述输入格式输出格式样例 #1样例输入 #1 样例输出 #1样例 #2样例输入 #2样例输出 #2 样例 #3样例输入 #3样例输出 #3 提示 题解理解题意分析思路Code ( MLE+TLE , 40ps )Code 阅读全文
posted @ 2023-08-16 21:17 Fireworks_Rise 阅读(42) 评论(0) 推荐(0) 编辑
【图论杂题】Roads and Planes G 详细题解~~
摘要：[USACO11JAN] Roads and Planes G 题目：道路与航线题面描述输入格式输出格式样例样例输入 #1样例输出 #1 说明/提示题解流程思路Code（Dijlstra+topsort） 后记 题目：道路与航线 来源于洛谷 P3008 [USACO11JAN] Roads and 阅读全文
posted @ 2023-08-09 19:45 Fireworks_Rise 阅读(19) 评论(0) 推荐(0) 编辑
【最小生成树】MST（Kruskal算法，Prim算法）
摘要：前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 一、简单介绍（MST） 在一给定的无向图 G=(V,E) 中， (u,v) 代表连接顶点 u 与顶点 v 的边，而 w(u,v) 代表此边的权重，若存在 T 为 E 的子集 阅读全文
posted @ 2023-08-07 21:44 Fireworks_Rise 阅读(124) 评论(0) 推荐(0) 编辑
【图论 & 迪杰斯特拉】Dijkstra（单源最短路径）
摘要：前言 此乃一个小 Oler 的一篇图论算法随笔，从今日后，还会进行详细的修订。 一、简单介绍 （Dijkstra） 迪杰斯特拉算法 ( Dijkstra ) 是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题 阅读全文
posted @ 2023-08-04 19:12 Fireworks_Rise 阅读(35) 评论(0) 推荐(0) 编辑

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