标签: Java
每日算法 — 使用java实现SVM支持向量机:核函数映射与SMO序列最小优化
引言 支持向量机(Support Vector...
每日算法 — 使用java实现区间DP:矩阵链乘与最优二叉搜索树动态规划
引言 区间动态规划(Interval Dynamic Programming,Interval DP)是动态规划家族中解决区间划分与合并问题的重要分支。与线性DP从左到右递推不同,区间DP的状态定义在区间 [i, j]...
每日算法 — 使用java实现粒子群优化:群体智能启发式全局搜索算法
引言 粒子群优化(Particle Swarm...
每日算法 — 使用java实现过河问题:BFS状态空间搜索与约束满足
引言 过河问题(Bridge and Torch / Missionaries and...
每日算法 — 使用java实现Chomp:组合博弈论必败态策略分析
引言 Chomp(巧克力游戏)是组合博弈论中的经典两人游戏:一块 m×n 的巧克力棋盘,左上角格子有毒。两名玩家轮流选择一块巧克力格子...
每日算法 — 使用java实现Slitherlink:约束传播与回溯搜索求解
引言 Slitherlink(数回/Loop the Loop)是日本 Nikoli 出版社发明的经典逻辑谜题:在由点构成的网格中,部分格子标有数字...
每日算法 — 使用java实现Hopcroft-Karp:二分图最大匹配的分层BFS优化
引言 二分图最大匹配是图论中的经典问题,在任务分配、资源调度、推荐系统等领域有广泛应用。匈牙利算法是基础的 O(VE) 解法,而 Hopcroft-Karp 算法通过分层 BFS + 多路 DFS...