搜索结果
查询Tags标签： 起点，共有 31条记录-
弗洛伊德判环，找环起点，找环长的算法
弗洛伊德判环，找环起点，找环长的算法 目录弗洛伊德判环，找环起点，找环长的算法有这样一种问题……弗洛伊德判环 有这样一种问题…… 对于一种特殊但是常见的有向图：每个点都有一条出边（出度为0）。我们想要掌握它的结构，怎么办呢？很容易发现，这样的图一定是这样的…
2021/8/6 1:35:48 人评论 次浏览 -
迪杰斯特拉(Dijkstra)算法图解
基本思想：通过Dijkstra计算图G中的最短路径时，需要指定一个起点D(即从顶点D开始计算)。 此外，引进两个数组S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点D的距离)。 初始时，数组S中只有起点…
2021/8/5 1:08:10 人评论 次浏览 -
迪杰斯特拉(Dijkstra)算法图解
基本思想：通过Dijkstra计算图G中的最短路径时，需要指定一个起点D(即从顶点D开始计算)。 此外，引进两个数组S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点D的距离)。 初始时，数组S中只有起点…
2021/8/5 1:08:10 人评论 次浏览 -
「YbtOJ」递推算法
划分数列 题目地址 Solution 考虑递推。 设\(f_i\)表示\(a_1\sim a_i\)的最少划分段数，\(p_i\)代表以\(i\)结尾单调不降的一段的起点，\(q_i\)则表示以\(i\)结尾单调不升的一段的起点，注意：起点代表这一段第一个数的前一个坐标。 我们可以得到以下转移方程： \[\large …
2021/8/4 22:09:50 人评论 次浏览 -
「YbtOJ」递推算法
划分数列 题目地址 Solution 考虑递推。 设\(f_i\)表示\(a_1\sim a_i\)的最少划分段数，\(p_i\)代表以\(i\)结尾单调不降的一段的起点，\(q_i\)则表示以\(i\)结尾单调不升的一段的起点，注意：起点代表这一段第一个数的前一个坐标。 我们可以得到以下转移方程： \[\large …
2021/8/4 22:09:50 人评论 次浏览 -
[蓝桥杯][2013年第四届真题]格子刷油漆
题目 题目链接 题解 思维吧，动态规划。 根本不会。定义两个数组： a[i]表示在一个2i的网格中最左边一列和最右边一列的四个格子，从以其中任意一个格子为起点进行涂漆的全部方案数（这四个位置作为起点方案数相同）； b[i]表示在一个2i的网格中最左边一列和最右边一列的四…
2021/8/1 23:05:59 人评论 次浏览 -
[蓝桥杯][2013年第四届真题]格子刷油漆
题目 题目链接 题解 思维吧，动态规划。 根本不会。定义两个数组： a[i]表示在一个2i的网格中最左边一列和最右边一列的四个格子，从以其中任意一个格子为起点进行涂漆的全部方案数（这四个位置作为起点方案数相同）； b[i]表示在一个2i的网格中最左边一列和最右边一列的四…
2021/8/1 23:05:59 人评论 次浏览 -
【微软算法面试高频题】区间覆盖问题
微软和谷歌的几个大佬组织了一个面试刷题群，可以加管理员VX：sxxzs3998（备注CSDN），进群参与讨论和直播 1. 问题 给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。 只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。 在完成所有删…
2021/7/29 12:07:09 人评论 次浏览 -
【微软算法面试高频题】区间覆盖问题
微软和谷歌的几个大佬组织了一个面试刷题群，可以加管理员VX：sxxzs3998（备注CSDN），进群参与讨论和直播 1. 问题 给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。 只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。 在完成所有删…
2021/7/29 12:07:09 人评论 次浏览 -
新的起点
一、昨天、今天、明天 人在不同的阶段有对应的经历，影响自己的想法，选择。 对从前的自己，正视一下，笑一笑，有所感悟，也感觉还行。 每个人都有过遗憾，回头看一眼从前走过的路，直的，弯的，心想，这就是我自己。重新写博客的想法，是来自bilibili某up主的启发。 我开…
2021/7/25 23:46:24 人评论 次浏览 -
新的起点
一、昨天、今天、明天 人在不同的阶段有对应的经历，影响自己的想法，选择。 对从前的自己，正视一下，笑一笑，有所感悟，也感觉还行。 每个人都有过遗憾，回头看一眼从前走过的路，直的，弯的，心想，这就是我自己。重新写博客的想法，是来自bilibili某up主的启发。 我开…
2021/7/25 23:46:24 人评论 次浏览 -
【路径规划】基于A星算法实现栅格地图路径规划
一、简介 1.1搜索区域(The Search Area) 我们假设某人要从 A 点移动到 B 点，但是这两点之间被一堵墙隔开。如图 1 ，绿色是 A ，红色是 B ，中间蓝色是墙。 图 1 你应该注意到了，我们把要搜寻的区域划分成了正方形的格子。这是寻路的第一步，简化搜索区域，就像我们这…
2021/7/25 22:06:29 人评论 次浏览 -
【路径规划】基于A星算法实现栅格地图路径规划
一、简介 1.1搜索区域(The Search Area) 我们假设某人要从 A 点移动到 B 点，但是这两点之间被一堵墙隔开。如图 1 ，绿色是 A ，红色是 B ，中间蓝色是墙。 图 1 你应该注意到了，我们把要搜寻的区域划分成了正方形的格子。这是寻路的第一步，简化搜索区域，就像我们这…
2021/7/25 22:06:29 人评论 次浏览 -
快乐的一天从AC开始 | 20210707 | ABC208D
题目链接 快乐Floyd。 总所周知，Floyd是每次加一个点，再枚举起点和终点，看能不能通过新加的点，缩短起点和终点的距离。 再看这一道题，只需要按顺序加点，然后枚举完了之后再把贡献加到答案上，就完事了。
2021/7/8 6:07:33 人评论 次浏览 -
单源最短路-dijkstra算法及其优化
dijkstra算法及其优化题目描述：给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z表…
2021/5/20 1:25:55 人评论 次浏览
