每日算法 — 使用java实现高维前缀和：SOS动态规划与子集卷积优化
算法概述 高维前缀和（Sum Over Subsets DP，简称SOS DP）是一种高效处理子集枚举问题的动态规划技术。对于 $n$ 维二进制空间，它能够在 $O(n \cdot 2^n)$...
标签： 位运算
每日算法 — 使用java实现九连环：递归分治与二进制状态递推求解
引言 九连环是中国传统智力玩具，由九个环套在剑形框上组成。解环规则为：想要摘下或装上第 k 个环，必须保证第 k−1 个环在框上，且第 1 到 k−2...
每日算法 — 使用java实现快速沃尔什变换：子集卷积与异或卷积优化
一、算法概述 快速沃尔什变换（Fast Walsh-Hadamard Transform，简称 FWT）是一种基于"分治 + 蝶形运算"的快速变换算法，主要用于加速 位运算卷积。它可以在 O(n log n)...
每日算法 — 使用java实现点灯游戏：BFS状态空间搜索与最少步数求解
游戏简介 点灯游戏（Lights...
每日算法 — 使用java实现独立钻石：DFS回溯与对称性剪枝优化
引言 独立钻石（Peg...
每日算法 — 使用java实现MD5：消息摘要算法与循环压缩函数
引言 MD5（Message-Digest Algorithm 5）是由Ron...
