标签: Java
每日算法 — 使用java实现金字塔纸牌:DFS回溯与状态空间剪枝
金字塔纸牌(Pyramid...
每日算法 — 使用java实现记忆翻牌:信息熵与最优配对消除策略
记忆翻牌(Concentration/Memory...
每日算法 — 使用java实现树上启发式合并:子树统计的DSU on Tree优化
算法概述 树上启发式合并(DSU on Tree,又称Sack on Tree)是一种高效的树形动态规划优化技术。它巧妙地利用"小合并到大"的思想,在 $O(n \log n)$...
每日算法 — 使用java实现高维前缀和:SOS动态规划与子集卷积优化
算法概述 高维前缀和(Sum Over Subsets DP,简称SOS DP)是一种高效处理子集枚举问题的动态规划技术。对于 $n$ 维二进制空间,它能够在 $O(n \cdot 2^n)$...
每日算法 — 使用java实现分数规划:最优比率问题的二分答案与参数搜索
算法概述 分数规划(Fractional Programming)是一类处理最优比率问题的经典算法框架。它解决的是形如 $\max \frac{\sum a_i x_i}{\sum b_i x_i}$ 或 $\min \frac{\sum a_i x_i}{\sum b_i x_i}$...