摘要: 功能简述 可在 \(\mathcal{O}(v)-\mathcal{O}(1)\) 的时间内多次询问 \(\gcd(n,m)(1\le n,m\le v)\)。 算法过程 定理:对于任意正整数 \(n\),存在三个正整数 \(a,b,c\) 满足 \(abc=n\) 且 \(a,b\le\sqrt{ 阅读全文
posted @ 2025-11-12 09:17 hhoppitree 阅读(72) 评论(0) 推荐(0)
摘要: 国内互联网上常见的 Hopcroft 算法常常被用于解决 DFA 最小化问题,在此我们介绍另一种更易于实现的 DFA 最小化算法。 在本算法中,每一个节点有对应 \(c_i\in\{0,1\}\),表示其是否为终止态。进一步的,可以扩展为 \(c_i\in\mathbb{N}\) 的情况。 DFA 阅读全文
posted @ 2025-11-10 11:53 hhoppitree 阅读(177) 评论(1) 推荐(2)
摘要: 重新开坑,重新做人。 阅读全文
posted @ 2025-11-09 14:27 hhoppitree 阅读(234) 评论(1) 推荐(0)
摘要: 说什么要交给明天来作答 这样的我真的有明天吗 阅读全文
posted @ 2025-11-02 14:57 hhoppitree 阅读(158) 评论(1) 推荐(0)
摘要: 一个线性代数的证明。 阅读全文
posted @ 2025-11-02 14:56 hhoppitree 阅读(29) 评论(0) 推荐(0)
摘要: 在异性中看见爱,在百合花中看见天堂。—— 鲁迅 阅读全文
posted @ 2025-09-29 13:25 hhoppitree 阅读(142) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-09-23 21:29 hhoppitree 阅读(3) 评论(0) 推荐(0)
摘要: 测试 阅读全文
posted @ 2025-08-07 17:24 hhoppitree 阅读(74) 评论(0) 推荐(1)
摘要: 一种比较新(存疑)的推导方式。 阅读全文
posted @ 2025-07-28 13:52 hhoppitree 阅读(127) 评论(0) 推荐(3)
摘要: 极限仍在远方! 阅读全文
posted @ 2025-07-17 00:56 hhoppitree 阅读(496) 评论(1) 推荐(14)