[学习笔记]快速莫比乌斯与快速沃尔什变换

直接给定形式吧。

不给证明了。

或卷积

ci=i|j=kaibi

写作FWT(A)i=jiAj

A对半分为A0,A1

FWT(A)={(FWT(A0),FWT(A0)+FWT(A1))A(lenA=0)

先转成FWT后,两式单点乘,再IFWT

与卷积

ci=i&j=kaibi

写作FWT(A)i=ijAj

先转成FWT后,两式单点乘,再IFWT

FWT(A)={(FWT(A0)+FWT(A1),FWT(A1))A(lenA=0)

异或卷积

FWT(A)={(FWT(A0)+FWT(A1),FWT(A0)FWT(A1))A (lenA=0)

IFWT(A)={(FWT(A0)+FWT(A1)2,FWT(A0)FWT(A1)2)A (lenA=0)

本文作者:fhq_treap

本文链接:https://www.cnblogs.com/dixiao/p/15736109.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   fhq_treap  阅读(53)  评论(0编辑  收藏  举报
编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· Tinyfox 简易教程-1:Hello World!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起