关于 bitset 加法
2026-06-20 16:48:17
发布于:广东
我记得之前有个人声称实现了 std::bitset 的 加法,但我当时没仔细看,现在全网也搜不到了,我想了好几种方式都不行。
现在唯一能想得到的就是手写一个 bitset,压 位模拟加法,但这样复杂度要看计算机 64 位加法常数,还要算上处理进位的一倍常数,复杂度能不能除 还是个问题
有无大佬教一下/kel
upd:**了,我的那个方法就是 的。此帖结。计算机之力,很神奇吧。
全部评论 7
关于std::bitset的O(w/n)加法实现,核心是通过64位分块模拟+流水线进位降低延迟,结合CPU原生指令优化常数因子
2026-06-20 来自 江西
1考虑洛谷发帖?
2026-06-21 来自 浙江
0问过了,是对的
2026-06-21 来自 广东
0
算了,你 go 不能问这种学术的,根本无人回答
2026-06-20 来自 广东
0压 64 位 uint64_t 分块、CPU 原生加法 + 块间 ripple carry
2026-06-20 来自 江西
0拜谢,能教一下吗
2026-06-20 来自 广东
0目测是 AI 生成结论但自己不会
2026-06-21 来自 浙江
1
d
2026-06-20 来自 广东
0目前对于随机数据有一种方法可以做到 :
,递归即可
这样,每次二进制 的个数期望减少一半,期望递归 次
2026-06-20 来自 广东
0但卡这个也很简单,让 二进制全为 , 第一位为 就能卡到
2026-06-20 来自 广东
0
d
2026-06-20 来自 广东
0






















有帮助,赞一个