研究探讨 on EtaoinWu https://etaoinwu.com/categories/%E7%A0%94%E7%A9%B6%E6%8E%A2%E8%AE%A8/ Recent content in 研究探讨 on EtaoinWu Hugo -- gohugo.io zh-hans-cn Mon, 02 Oct 2023 14:39:20 +0800 电瓶车怎么过马路 https://etaoinwu.com/blog/nontrivial-bike-crossing/ Mon, 02 Oct 2023 14:39:20 +0800 https://etaoinwu.com/blog/nontrivial-bike-crossing/ 非机动车可以在行人绿灯时过红绿灯，这配以单独左转的阶段就可以比 naive 方式更快通过直行路口。 为什么用博弈论讨论派对推理游戏会不好玩 https://etaoinwu.com/blog/there-is-1-imposter-among-us/ Tue, 05 Apr 2022 23:01:29 +0800 https://etaoinwu.com/blog/there-is-1-imposter-among-us/ 某友人在吃饭的时候提到的一个 Party Game，分析了一个 special case Zipf 分布下 Top-k 问题确定性算法的空间复杂度下界 https://etaoinwu.com/blog/space-saving-upper-bounds/ Sun, 04 Jul 2021 01:18:00 +0800 https://etaoinwu.com/blog/space-saving-upper-bounds/ Space Saving 算法在某个意义下是理论最优的。 无标号图编码 https://etaoinwu.com/blog/unlabeled-graph-encoding/ Thu, 24 Jun 2021 15:12:47 +0800 https://etaoinwu.com/blog/unlabeled-graph-encoding/ 利用一张无标号图，我们能编码多少信息？ 物理选考中的传送带题重解 https://etaoinwu.com/blog/on-physics-exam-conveyor-belt/ Sun, 07 Apr 2019 10:13:31 +0800 https://etaoinwu.com/blog/on-physics-exam-conveyor-belt/ 也许是对这个大题的最终解答，但一定不是标准答案