Skip to content

可莉的成长日记

  • 管理
  • 关于
  • 银河帝国
  • 首页

标签: 二分图匹配

AI算法

每日算法 — 使用java实现二分图匹配:匈牙利算法与任务分配最优解

引言:从任务分配说起 想象你是一位项目经理,手中有 N 个开发任务和 N...
可莉爸爸 2026年8月23日2026年8月25日
AI算法

每日算法 — 使用java实现连连看:匈牙利算法最大匹配与二分图消除策略

连连看(Link Up /...
可莉爸爸 2026年1月17日
AI算法

每日算法 — 使用java实现Hopcroft-Karp:二分图最大匹配的分层BFS优化

引言 二分图最大匹配是图论中的经典问题,在任务分配、资源调度、推荐系统等领域有广泛应用。匈牙利算法是基础的 O(VE) 解法,而 Hopcroft-Karp 算法通过分层 BFS + 多路 DFS...
可莉爸爸 2025年10月18日
AI算法

每日算法 — 使用java实现骨牌覆盖:二分图匹配与棋盘完美覆盖判定

问题背景 骨牌覆盖(Domino Tiling)是一个经典的组合数学问题:给定一个 $m \times n$ 的棋盘,能否用 $1 \times 2$...
可莉爸爸 2025年9月10日
AI算法

每日算法 — 使用java实现匈牙利算法:二分图最大匹配与任务分配

匈牙利算法(Hungarian Algorithm)是求解二分图最大匹配问题的经典算法,由匈牙利数学家Edmonds于1965年提出。该算法基于增广路(Augmenting...
可莉爸爸 2024年10月14日
Theme: flowp by Alex Gurghis.
    • 管理
    • 关于
    • 银河帝国
    • 首页
湘公网安备43019002002591号 | 湘ICP备2025143873号-1