AI算法 每日算法 — 使用java实现线性筛与积性函数:欧拉函数和莫比乌斯函数的线性预处理 算法概述 线性筛(Linear Sieve),又称欧拉筛,是一种在 $O(n)$ 时间内筛出所有素数并同时预处理积性函数的算法。与经典的埃拉托斯特尼筛($O(n \log \log...
AI算法 每日算法 — 使用java实现灯谜:字符串约束满足与候选筛选算法 灯谜是中国传统文化中的文字益智游戏,通过谜面的描述、谐音、拆字等手法隐射谜底。本文将使用Java实现一个灯谜求解系统,重点讲解字符串约束满足(Constraint...