洛谷 P1346电车 2024-05-27 图论 54人 已看 可以把一个路口看作一张图中的一个点，轨道是图中的边（注意：这是有向图），每一条边的权值就是这个边所联通的点是否需要按按钮（需要按按钮就是1，不需要按按钮就是0）然后就用求最短路径的算法算出最少需要按的开关数。
洛谷 P1346电车 2024-05-27 图论 51人 已看 可以把一个路口看作一张图中的一个点，轨道是图中的边（注意：这是有向图），每一条边的权值就是这个边所联通的点是否需要按按钮（需要按按钮就是1，不需要按按钮就是0）然后就用求最短路径的算法算出最少需要按的开关数。
【美羊羊拿金币问题】 2024-05-27 算法, 深度优先, 图论, 动态规划, 数据结构 138人 已看 有一天美羊羊正在草地上玩耍，突然天上开始落金币，这些金币掉落的范围在一个固定的水平区域内，但这些金币一旦掉落到地上就消失了，因此美羊羊只有不断地移动并从空中接住这些金币才能得到它们。假设金币掉落的位置为0开始到10这11个位置，美羊羊开始时站在第5个位置，它可以以每秒1个位置的速度左右移动到相邻的位置，并接住掉落的金币。请问美羊羊最多能接住多少个金币？假设它一旦接住这些金币就不会掉落到地上。输入数据有多组。每组数据的第一行为一个正整数n（0
【美羊羊拿金币问题】 2024-05-27 算法, 深度优先, 图论, 动态规划, 数据结构 113人 已看 有一天美羊羊正在草地上玩耍，突然天上开始落金币，这些金币掉落的范围在一个固定的水平区域内，但这些金币一旦掉落到地上就消失了，因此美羊羊只有不断地移动并从空中接住这些金币才能得到它们。假设金币掉落的位置为0开始到10这11个位置，美羊羊开始时站在第5个位置，它可以以每秒1个位置的速度左右移动到相邻的位置，并接住掉落的金币。请问美羊羊最多能接住多少个金币？假设它一旦接住这些金币就不会掉落到地上。输入数据有多组。每组数据的第一行为一个正整数n（0
图论第一天 2024-05-29 算法, 深度优先, 图论, leetcode, 职场和发展 72人 已看 在单位摸鱼，地铁上看了个开始，图论开了个头，后面也希望能往这个方向上转，努努力吧。一周没做题啦，后面坚持继续做题＋二刷，接着记录每一天！！！加油！！！
【算法模板】图论：最近公共祖先(LCA) 2024-05-29 算法, 图论 43人 已看 最近公共祖先（Lowest Common Ancestor，简称LCA）问题通常出现在树或图的结构中，特别是在计算机科学和算法领域。这个问题的核心是找到两个节点在树中的共同祖先，且这个祖先的深度（或者说高度）是最小的。
图论（四）—最短路问题（Dijkstra） 2024-05-27 图论 36人 已看 概念：从某个点 A 到另一个点B的最短距离（或路径）。从点 A 到 B 可能有多条路线，多种距离，求其中最短的距离和相应路径。
图论第一天 2024-05-29 算法, 深度优先, 图论, leetcode, 职场和发展 77人 已看 在单位摸鱼，地铁上看了个开始，图论开了个头，后面也希望能往这个方向上转，努努力吧。一周没做题啦，后面坚持继续做题＋二刷，接着记录每一天！！！加油！！！
