摘要: 约化解空间法(Reducing Solution Space)是一类通过减小枚举量从而有效降低时间复杂度的算法。在算法竞赛中,这种算法通常被冠以贪心(Greedy)的名字。本文旨在形式化地探讨这种方法以及其具体应用。而约化解空间的名字来源于泛函分析中不变子空间[1]的概念。 阅读全文
posted @ 2021-09-08 13:37 _bzy 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 本文提供了序列上并查集的线性合并与查询的算法及其 C++ 实现。一种更具有普适性但实现细节与此不同的树上线性并查集算法见参考文献[1,3],其中 Tarjan 的论文[3] 中包含处理动态加点的树上并查集问题的方法。 阅读全文
posted @ 2021-01-31 22:51 _bzy 阅读(173) 评论(0) 推荐(2) 编辑